生产者与消费者问.pptVIP

操作系统Operating System 2.4.1 经典进程的同步问题 ----生产者与消费者问题 教学目标 理解计算机原语的概念 掌握P、V操作的含义（重点） 掌握生产者与消费者之间的同步方法（重点+难点） PV操作 原语：执行时不可被中断的过程 PV操作由P、V操作原语组成 P操作：申请一个资源。V操作：释放一个资源 2.4.1 生产者与消费者问题 生产者和消费者共享缓冲区 缓冲区中有空时，生产者可放入产品，否则等待 缓冲区中有产品时，消费者可取出产品，否则等待 一个生产者、一个消费者共享一个缓冲区 一个生产者、一个消费者共享多个缓冲区 多个生产者、多个消费者共享多个缓冲区 一个生产者一个消费者共享一个缓冲区 一个生产者一个消费者共享多个缓冲区 多个生产者多个消费者共享多个缓冲区 思考 提示 小结 PV操作 一个生产者、一个消费者共享一个缓冲区 一个生产者、一个消费者共享多个缓冲区 多个生产者、多个消费者共享多个缓冲区 作业 习题二 T24 预习2.4.2 * 第二章进程管理 * P(S)： ①S=S?1； ②若S?0，则该进程继续执行，否则排入等待S的队列。 V(S)： ①S=S+1； 菜农向农贸市场提供蔬菜，然后食堂人员从农贸市场买回蔬菜，加工后放入食堂；学生进入食堂就餐。请用PV操作协调上述三个进程的同步关系。 菜农 农贸市场 食堂人员 学生 食堂