操作系统ch3.3信号量与PV操作.pptVIP

3.3 信号量与PV操作 3.3.1同步与同步机制 3.3.2记录型信号量与PV操作 3.3.3用记录型信号量实现互斥 3.3.4记录型信号量解决生产者-消费者问题 3.3.5记录型信号量解决读者-写者问题 3.3.6记录型信号量解决理发师问题 3.3.1 同步和同步机制 著名的生产者--消费者问题是计算机操作系统中并发进程内在关系的一种抽象，是典型的进程同步问题。 在操作系统中，生产者进程可以是计算进程、发送进程；而消费者进程可以是打印进程、接收进程等等。 解决好生产者--消费者问题就解决好了一类并发进程的同步问题。 生产者--消费者问题表述 有界缓冲问题 有n个生产者和m个消费者，连接在一个有k个单位缓冲区的有界缓冲上。其中，pi和cj都是并发进程，只要缓冲区未满，生产者pi生产的产品就可投入缓冲区；只要缓冲区不空，消费者进程cj就可从缓冲区取走并消耗产品。 生产者-消费者问题算法描述(1) var k:integer; nextp,nextc: item; buffer:array[0..k-1] of item; in,out:integer:=0; coumter:integer:=0; 生产者-消费者问题算法描述(2) process producer begin while