操作系统生产者消费者算法知识.pdfVIP

经典进程同步问题 ——生产者消费者问题 一、基本原理 进程同步是多道程序环境下一个十分重要的问题， 而生产者消费 者问题则是经典的进程同步问题之一。它是相互合作进程关系的抽 象，描述了一组生产者向一组消费者提供产品， 共享一个有界缓冲池， 生产者向其中投入产品，消费者从中取得产品。 程序假设缓冲池中的缓冲区是等效的，生产者和消费者依次投入 和取出产品。只要有空闲的缓冲区，生产者就可以投入产品，同样， 只要缓冲池中还有产品， 消费者就可以消费。 生产者和消费者在使用 缓冲池的缓冲区时必须互斥， 而两者的同步关系也将禁止向满缓冲池 投入产品或从空缓冲池中取得产品。 二、设计目的 本程序简单描述了生产者消费者问题， 只要有空闲的缓冲区， 生产者就可以投入产品，同样，只要缓冲池中还有产品，消费者就可 以消费。生产者和消费者在使用缓冲池的缓冲区时必须互斥。 三、运行结果 键入 a 表示生产一个产品并送到有界缓冲区； 键入 d 表示从 有界缓冲区取走一个产品并消费掉；键入 l 表示注销进程；键入 s 表示生产 /消费过程是否结束，键入 y 表示结束，键入 n 表示继 续进行生产消费过程，运行结果如下： 缓冲区满和缓冲区空的情况： 三、源代码： #includeiostream.h #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; c2(); } return 0; } int c2() { if(producer) { cout请进行生产 / 消费操作 !endl; while(1) { cints; if((ts==a)(n0)) { produce++,n--; // 生产一个，空闲缓冲区 -1 cout生产了一个产品并已送到有界缓冲区 .endl; continue; }; if((ts==d)(nSIZE)) // 消费一个，空闲缓冲区 +1 { consume++,n++; cout从有界缓冲区取走了一个产品并已消费掉 .endl; continue; }; if(ts==s) { break;