事件计数器处理多进程的生产者-消费者问题

Philson 2004-10-10 08:50:02

使用事件计数器（Reed and Kanodia，1979）解决生产者-消费者的算法似乎只适用于两个进程：一个生产者进程，一个消费者进程。如果有两个生产者进程，三个（或者更多）消费者进程，该算法还适用吗？如果适用，应该如何修改？请各位前辈多多指点！多谢！

...全文

115 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

Philson 2004-10-13

打赏
举报

回复

请aprccherry举个例子吧！多谢！

aprccherry 2004-10-11

打赏
举报

回复

适用。可以再设一个变量来控制人数。

loveisbug 2004-10-11

打赏
举报

回复

不太清楚你说的事件计数器。

http://community.csdn.net/Expert/topic/3403/3403031.xml?temp=.6757471

实现多进程同步与通信是一个复杂但至关重要的任务。生产者-消费者模型提供了一个框架，通过使用互斥锁、信号量、条件变量等同步机制，可以有效地实现进程间的协调和数据交换。这些技术不仅适用于生产者-消费者模型，也是解决其他并发问题的基础。在实际应用中，需要根据具体的应用场景和需求，选择合适的同步和通信机制，以确保系统的稳定性和效率。随着技术的发展，新的同步和通信技术也在不断涌现，为解决并发问题提供了更多的选择和可能性。

并且当缓冲区满时，先后有多个生产者均想往缓冲区写入，那么它们均需要等待，此时需要记录下等待的生产者的个数，以便缓冲区有空闲空间后，所有等待的生产者都会得到唤醒，确保请求写入的生产者最终都能写入到缓冲区。并且如果当缓冲区空时，先后有多个消费者均想从缓冲区取数，那么它们均需要等待，此时需要记录下等待的消费者的个数，以便缓冲区有数可取后，所有等待的消费者都会得到唤醒，确保请求取数的消费者最终都能取到数。同时，其他进程需要根据这个信息判断是否有进程在等待，或者有几个进程在等待，以决定是否需要唤醒等待的进程。

用生产者—消费者问题实现数据同步通信数据同步通信过程实际上等同于生产者—消费者问题( Producer-Consumer Problem) .生产者—消费者问题是一个著名的进程同步问题,它描述的是:用一群生产者进程生产消息,并用此消息提供给消费者进程消费. 为使生产者进程和消费者进程能并发执行,在它们之间设置一个具有N 个缓冲区的缓冲池,生产者进程可将它所生产的消息投入一个缓冲区中,消费者进程可从...

介绍了生产者-消费者问题，吸烟者问题，多生产者-消费者问题，读者写者问题等基于信号量机制的解决办法。

生产者-消费者（producer-consumer）问题，也称作有界缓冲区（bounded-buffer）问题，两个进程共享一个公共的固定大小的缓冲区。其中一个是生产者，用于将消息放入缓冲区；另外一个是消费者，用于从缓冲区中取出消息。问题出现在当缓冲区已经满了，而此时生产者还想向其中放入一个新的数据项的情形，其解决方法是让生产者此时进行休眠，等待消费者从缓冲区中取走了一个或者多个数据后再去唤醒它。同样地，当缓冲区已经空了，而消费者还想去取消息，此时也可以让消费者进行休眠，等待生产者放入一个或者多

4,465

社区成员

17,462

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章