求多生产者多消费都模型

hncal

最好用C描述

flw

这个……
为啥要 C 描述啊。
描述算法最不适合用 C 了呀。
一向都是伪代码最合适。

hncal

伪码也好,我是说最好用C描述,主要是要有实用高效的算法

ivhb

原帖由 hncal 于 2008-9-10 14:46 发表
伪码也好,我是说最好用C描述,主要是要有实用高效的算法

          生产                                                     消费
-----------------------------------------------------------------------------------
pthread_mutex_lock ()                       |   pthread_mutex_lock ()
while (total == buffer length)              |   while (total < 1)
   pthread_cond_wait (less condition)   |       pthread_cond_wait (more condition)
put_to_buffer ...                              |   get_from_buffer  ....
pthread_cond_signal (more)               |   pthread_cond_signal (less)
pthread_mutex_unlock ()                   |   pthread_mutex_unlock ()

山外山

sem_t sem;
sem_post()生产者
sem_wait()消费者

最简单的模型。