操作系统中生产者/消费者问题(一)
来源:互联网 发布:mac充电黄灯一直亮 编辑:程序博客网 时间:2024/03/28 21:58
生产者/消费者是个典型的进程同步问题,只有生产者生产出来东西了,消费者才能消费
也就是说,生产者生成出来一个东西,然后通知消费者,(东西好了,快来拿吧),而消费者则查看缓冲器里面有没有东西,若没有则会通知生产者生产东西,这样一个钟相互合作的进程同步问题。
一、一个生产者,一个消费者,一个缓冲器
分析:
首先需要一个信号量用于计数剩余空的缓冲器的数量sp = 1。
需要一个存放数据的缓冲器buffer;
因为有两个人(生产者,消费者)要清楚知道缓冲器的状况(满还是空),所以还需要一个信号量sc = 0,用于说明空寄存器的个数。
int buffer; Semaphore sp = 1,sc = 0; process producer(void) { while(1) { {生产一个产品producer}; p(sp); Buffer = product; v(sc); //唤醒消费者 } }
process consumer(void) { while(1) { p(sc); {取走缓冲器中的产品}; v(sp); //唤醒生产者 {消费该产品}; } }
二、一个生产者,一个消费者和n个缓冲器
这个和上面差不多,也是一个一个往缓冲器里面放东西,生产者看到有缓冲器是空就会往里面放东西,但还是一个一个放,所以只要修改上面程序将buffer改为buffer[k],然后k=(++k)%n,计数就行。
int buffer[n],k = 0, t = 0; Semaphore sp = 1,sc = 0; process producer(void) { while(1) { {生产一个产品producer}; p(sp); Buffer[k] = product; k = (++k)%n; v(sc); //唤醒消费者 } } process consumer(void) { while(1) { p(sc); {取走缓冲器中的产品}; t = (++t)%n; v(sp); //唤醒生产者 {消费该产品}; } }
0 0
- 操作系统中生产者/消费者问题(一)
- 操作系统中生产者/消费者问题(一)
- 操作系统中关于生产者消费者问题
- 操作系统:生产者-消费者问题
- 操作系统 生产者消费者问题
- 操作系统:生产者消费者问题
- 生产者-消费者问题(操作系统)
- 操作系统同步生产者消费者问题
- 操作系统课程设计--生产者消费者问题
- 操作系统中,生产者消费者问题&读者写者问题
- 【操作系统】【学习】生产者和消费者问题
- 操作系统里的生产者、消费者问题
- 【操作系统】生产者消费者问题分析(线程同步)
- 操作系统生产者/消费者问题(二)
- 【操作系统】信号量 (生产者与消费者问题)
- 生产者和消费者问题c++(操作系统)
- c#中生产者消费者问题
- c#中生产者消费者问题
- 正弦波形函数
- WebService流行框架之Axis和CXF
- 一程序员在阿里HBase团队的所感所悟
- java + mysql + jdbc实现图片上传
- 【消息队列技术】nsq
- 操作系统中生产者/消费者问题(一)
- http-post
- innodb_index_stats导入备份数据时报错表主键冲突
- python实现懒加载图片的下载
- Apache2.4 与php7搭建环境(顺便搭上mysql)
- Java异常处理和设计
- [ 备战NOIP2016 ] 线段树
- C语言的存储类型
- libPhenom:Facebook开源的高性能C语言并发编程框架