消息队列的设计在网络服务器的设计中,经常使用多进程/多线程.这就涉及到在进程/线程间共享数据.现在我们假设一个场景,一个进程/线程负责处理网络收发,一个或多个进程/线程处理收到的网络数据包.显然,我们可以在每一对协作进程/线程间添加一个队列,将数据添加到队列中,以实现两个进程/线程的协作.我们的消息队列主要的设计目标有三个:1)要可以使用在进程与进程和线程与线程之间.当在进程之间通信时,我们的消息队列将会被放在共享内存中.2)避免使用锁机制,其一方面原因是锁的开销较大,另一方面是因为,对于在共享内存中使用消息队列时.如果一个进程获得锁之后崩溃,另一个进程将得不到任何的通知.当它要获得锁的时候,将会阻塞在永远不会被释放的锁上(unix like的系统).3)可向队列中加入变长的消息,减少memcopy的次数.基于以上目标,每一个消息队列只能有一个写者,一个读者,以避免锁的使用.消息队列用数组实现循环队列.数组中的每个元素是以下结构:view plaincopy to cli
