生产者-消费者习题的运用

三个进程P1,P2,P3互斥使用包含N（N > 0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一个单元格；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从缓冲区中拿到一个偶数，并用counteven()统计偶数的个数。用信号量机制实现三个进程的互斥与同步。

首先看一个不行但很接近的写法：

semaphore mutex = 1;// 用于互斥访问缓冲区
semaphore empty = N;
semaphore full = 0;P1:
while(1)
{P(empty);produce();P(mutex);put();V(mutex);V(full);
}P2:
while(1)
{P(full);P(mutex);getodd();V(mutex);countodd();V(empty);
}P3:
while(1)
{P(full);P(mutex);geteven();V(mutex);counteven();V(empty);
}

至于何时count,位置有一定的灵活性，但是只有get才读取缓冲区，put才写缓冲区，因此尽量让P(mutex)和V(mutex)夹紧一些。

这中写法的最大问题是：V(full)时不能精确叫醒等待进程，而是全叫醒，像是广播一样！

因此，这里分奇数偶数，恰恰可以用作精准控制的元素。也即：设置even,odd信号量！

semaphore mutex = 1;// 用于互斥访问缓冲区
semaphore empty = N;
semaphore even = 0,odd = 0;P1:
while(1)
{P(empty);x = produce();P(mutex);put();V(mutex);if(x % 2 == 0){V(even);}else{V(odd);}
}P2:
while(1)
{P(odd);P(mutex);getodd();V(mutex);V(empty);countodd(); //写在后面较好:快速释放空间
}P3:
while(1)
{P(even);P(mutex);geteven();V(mutex);V(empty);counteven();
}

所以，对比中才会更加明白为什么这样设计.

以上。

生产者-消费者习题的运用相关推荐

openmp并行编程_OpenMP实现生产者消费者问题
最近在学习OpenMP编程.记录下学习过程中的学习资料和历程.同时简单实现了<并行程序设计导论>中5.8节的生产者消费者问题(进程线程经典问题). OpenMP编程指南参考资料: < ...
RabbitMQ 入门系列（3）— 生产者消费者 Python 代码实现
生产者消费者代码示例上一章节中对消息通信概念做了详细的说明,本章节我们对 RabbitMQ 生产者和消费者代码分别做一示例说明. 1. 生产者代码 #!/usr/bin/env python # c ...
【C++】多线程(链式、循环队列)实现生产者消费者模式
生产者消费者模式: 生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同 ...
面试官让我手写一个生产者消费者模式？
不知道你是否遇到过面试官让你手写生产者消费者代码.别说,前段时间有小伙伴还真的遇到了这种情况,当时是一脸懵逼. 但是,俗话说,从哪里跌倒就要从哪里爬起来.既然这次被问到了,那就回去好好研究一下,争取下 ...
windows进程生产者消费者代码c语言,生产者消费者问题---C语言实现
生产者消费者问题(Producer-consumer problem) 是一个多线程同步问题的经典案例. 生产者的主要作用是生成一定量的数据放到缓冲区中,然后重复此过程.与此同时,消费者也在缓冲区消耗 ...
基于队列的生产消费设计java_生产者-消费者设计模式
一.生产者消费者设计模式 1.中间队列一段内存空间,且可存取: 2.两种角色 (1)生产者:生产数据: (2)消费者:消费数据. 3.三种关系 (1)生产者与生产者的互斥关系: (2)消费者与消费者 ...
用三个线程实现生产者消费者模型，其中一个线程作为生产者，二个线程作为消费者，生产者随机生产一个时间戳或者字符串，消费者消费这个时间戳，并不能重复消费，并将其打印出来
题目要求: 用三个线程实现生产者消费者模型,其中一个线程作为生产者,二个线程作为消费者,生产者随机生产一个时间戳或者字符串,消费者消费这个时间戳,并不能重复消费,并将其打印出来.(这是一道百度面试的算 ...
生产者/消费者模型详解（基于Java）
title: 生产者消费者模型 tags: 多线程 synchronized 锁 wait() notify() 生产者/消费者模型原理以及代码实现一.生产者/消费者模型原理所谓的生产者消费者模型 ...
java线程模拟生产者消费者问题
所谓的生产者消费者问题,就是存在生产者和消费者两个线程,当仓库还没满的时候,生产者可以生产,当仓库没空的时候,消费者可以取走商品. 我们用实例说话: 下面,我们创建几个类: 1.消费者--主要负责消费 ...

生产者-消费者习题的运用

生产者-消费者习题的运用相关推荐

最新文章

热门文章