今天坛子里好安静啊，讨论一下队列吧：）

zhendehaoren

生产者消费者模型的思路是，一个线程负责接受消息，将消息存到队列里，另一个线程负责消费，处理队列的内容。

我的思路是，这个队列是单向链表，如果双向的话，每次遍历时不是从头开始遍历。

然后链表节点包含了处理状态（处理完如果关闭就释放节点，如果不关闭，就置一个状态），文件描述符，buffer。 消费者线程不停的遍历队列，
while（1）{
handle list;

sleep;

}

这样正确吗？

hellioncu

这种满大街都是的东西，有什么好讨论的。
单链表足够使用了，双向链表也可以当单链表使用，你别那么死板

zhendehaoren

我一直对不停遍历链表这种事情感觉挺神奇。
像libevent，把各种事件注册到一个链上，然后不停的遍历，查看是否有可读可写，或者timer触发

不停的遍历，对系统有损耗吗？

shang2010

找公司的环境讨论一下哈，至少在同事面前公开表现一下上进心

hellioncu

让CPU干事情，都有损耗

cobras

需要用互斥和信号量来提高同步效率。

zhendehaoren

我有几个疑问
1 生产者消费者是否只能用线程，多进程应该不行吧
2 这种模型的服务端使用的场合，并发不会太高吧，一个线程负责接收所有连接，感觉有点吃力。当然，吞吐量更重要

cobras

任何一本操作系统的书的都有。P和V的操作要严格按照步骤。否则会造成死锁的。

zhendehaoren

同步锁当然是必须的，这个另外考虑。

hellioncu

zhendehaoren 发表于 2014-07-25 11:31
我有几个疑问
1 生产者消费者是否只能用线程，多进程应该不行吧
2 这种模型的服务端使用的场合，并发不会 ...

1、当然可以，进程间也可以通信
2、可以N个生成者M个消费者，可以多组1:1的生产者消费者

依我看，你现在的水平还是别去看设计模式的好，基础技术好了，设计模式自然也会了