操作系统c 第2章 进程管理3典型的同步问题.pptVIP

知识回顾 信号量机制 管程？ 2.4 经典的进程同步问题 本节我们讨论几个实现进程互斥和同步的经典例子。这里的主要问题是如何选择信号量和如何安排P、V原语的使用顺序。 2.4.1生产者和消费者问题 生产者和消费者问题是进程相互合作关系的一种抽象。例如，输入时，输入进程是生产者，计算进程是消费者；而输出时，计算进程是生产者，打印进程是消费者。 生产者一消费者问题(producer-consumerproblem)是指若干进程通过有限的共享缓冲区交换数据时的缓冲区资源使用问题。 Var full,empty,mutex:semaphore:=0,n,1; Buffer: array[0,…,n-1] of item; In, out: integer:=0, 0; Producer: begin repeat …… produce an item in nextp; …… wait(empty) wait(mutex) buffer[in]:=nextp; in:=(in+1) mod n; signal(mutex); signal(full); until false;