一读一写情况下，无锁队列如何实现？

一读一写情况下，无锁队列如何实现？其实并不难，先说说一读一写无锁队列的实际应用吧。

读写队列最大的应用是：一个线程收到事件或消息后直接加入到队列，而处理线程读取队列中的事件或消息，并加以处理。在这个模式中，有一个线程负责写，多个处理线程读自己的队列并处理。虽然看起来象是一写多读，其实不然，针对某一事件队列而言，只有一个线程是写一个线程是读。

此示例可以封装成一个Queue类，在KYLib中有TKYQueue类，其实现原理相同。代码示例如下：
// 链接数据项结构 typedef struct _LinkItem { void* Data; struct _LinkItem* Next; } TLinkItem, *PLinkItem; // 内部静态变量 static TLinkItem* FLinkHead = NULL; // 队列头 static TLinkItem* FLinkTail = NULL; // 队列尾 // 初始化队列 void InitQueue() { // 分配队列头项 FLinkTail = NULL; FLinkHead = new TLinkItem; // 保证 Head 和 Tail 非空, 是一个线程读一个线程写的关键! if (FLinkHead != NULL) { // 初始化队列头 FLinkHead->Data = NULL; FLinkHead->Next = NULL; FLinkTail = FLinkHead; } else throw; } // 加入 bool Push(void* AData) { // 初始化 bool result = false; TLinkItem* pItem = new TLinkItem; // 加入队列 if (pItem != NULL) { // 写值 pItem->Data = AData; pItem->Next = NULL; // 加到末尾 FLinkTail->Next = pItem; FLinkTail = pItem; // 返回结果 result = true; } // 返回结果 return result; } // 取出 void* Pop() { // 初始化 void* result = NULL; TLinkItem* pItem = FLinkHead; // 读取项 if (pItem->Next != NULL) { // 取值 FLinkHead = pItem->Next; result = pItem->Next->Data; // 释放项 delete pItem; } // 返回结果 return result; }

 

C格式代码示例如下： 

// 链接数据项结构
typedef struct _LinkItem
{
   void*             Data;
   struct _LinkItem* Next;
} TLinkItem, *PLinkItem;

// 内部静态变量
static TLinkItem* FLinkHead   = NULL;     // 队列头
static TLinkItem* FLinkTail   = NULL;     // 队列尾

// 初始化队列
void InitQueue()
{
   // 分配队列头项
   FLinkTail = NULL;
   FLinkHead = (TLinkItem*)malloc(sizeof(TLinkItem));

   // 保证 Head 和 Tail 非空, 是一个线程读一个线程写的关键!
   if (FLinkHead != NULL)
   {
      // 初始化队列头
      FLinkHead->Data = NULL;
      FLinkHead->Next = NULL;
      FLinkTail       = FLinkHead;
   }
}

// 加入
char Push(void* AData)
{
   // 初始化
   char       result = 0;
   TLinkItem* pItem  = (TLinkItem*)malloc(sizeof(TLinkItem));

   // 加入队列
   if (pItem != NULL)
   {
      // 写值
      pItem->Data     = AData;
      pItem->Next     = NULL;

      // 加到末尾
      FLinkTail->Next = pItem;
      FLinkTail       = pItem;

      // 返回结果
      result = 1;
   }

   // 返回结果
   return result;
}

// 取出
void* Pop()
{
   // 初始化
   void*      result = NULL;
   TLinkItem* pItem  = FLinkHead;

   // 读取项
   if (pItem->Next != NULL)
   {
      // 取值
      FLinkHead   = pItem->Next;
      result      = pItem->Next->Data;

      // 释放项
      free(pItem);
   }

   // 返回结果
   return result;
}