《2022年操作系统生产者消费者算法》由会员分享,可在线阅读,更多相关《2022年操作系统生产者消费者算法(4页珍藏版)》请在金锄头文库上搜索。
1、经典进程同步问题生产者消费者问题一、基本原理进程同步是多道程序环境下一个十分重要的问题,而生产者消费者问题则是经典的进程同步问题之一。它是相互合作进程关系的抽象, 描述了一组生产者向一组消费者提供产品,共享一个有界缓冲池,生产者向其中投入产品,消费者从中取得产品。程序假设缓冲池中的缓冲区是等效的,生产者和消费者依次投入和取出产品。只要有空闲的缓冲区,生产者就可以投入产品,同样,只要缓冲池中还有产品, 消费者就可以消费。 生产者和消费者在使用缓冲池的缓冲区时必须互斥, 而两者的同步关系也将禁止向满缓冲池投入产品或从空缓冲池中取得产品。二、设计目的本程序简单描述了生产者消费者问题,只要有空闲的缓冲
2、区,生产者就可以投入产品,同样,只要缓冲池中还有产品,消费者就可以消费。生产者和消费者在使用缓冲池的缓冲区时必须互斥。三、运行结果键入 a 表示生产一个产品并送到有界缓冲区;键入 d 表示从有界缓冲区取走一个产品并消费掉;键入l 表示注销进程;键入s表示生产 /消费过程是否结束,键入y 表示结束,键入 n 表示继续进行生产消费过程,运行结果如下:名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 4 页 - - - - - - - - - 缓冲区满和缓冲区空的情况:名师资料总
3、结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 4 页 - - - - - - - - - 三、源代码:#include #define SIZE 10 int producer(0),consumer(0); /生产者、消费者信号灯int n=SIZE; /缓冲区长度int produce=0; /生产产品数int consume=0; /消费产品数char c,ts; int c1(); int c2(); int c1() if(consumer=0) producer=1;
4、 c2(); return 0; int c2() if(producer) cout请进行生产 /消费操作 !ts; if(ts=a)&(n0) produce+,n-; /生产一个,空闲缓冲区 -1 cout生产了一个产品并已送到有界缓冲区.endl; continue; ; if(ts=d)&(nSIZE) /消费一个,空闲缓冲区 +1 consume+,n+; cout从有界缓冲区取走了一个产品并已消费掉.endl; continue; ; if(ts=s) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理
5、- - - - - - - 第 3 页,共 4 页 - - - - - - - - - break; ; if(n=0) cout有界缓冲区已满,不能再送来产品了!=SIZE) cout有界缓冲区已空,请尽快送来产品!endl; continue; ; cout是否结束生产 /消费操作 (Y/N)c; if(c=y) cout此次生产 /消费操作结束 .endl; cout产品生产数为 : produceendl; cout产品消费数为 : consumeendl; cout有界缓冲区剩余产品数为 : produce-consumeendl; if(c=n) /NO,新一轮生产消费 consumer=0; c1(); return 0; int main() cout键入 a表示生产一个产品并送到有界缓冲区.endl; cout键入 d 表示从有界缓冲区取走一个产品并消费掉.endl; cout键入 l 表示注销进程 .endl; cout键入 s表示生产 /消费过程结束 .endlendlendl; c1(); return 0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 4 页 - - - - - - - - -