第7讲第2章进程管理pv操作专题.pptVIP

第7讲 进程管理 PV操作专题; 例1： 有一个阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名，读者离开时，要删掉登记的信息，阅览室共有100个座位，试问： （1）为描写读者动作，应编写几个程序，应设置几个进程？进程与程序间关系如何？ （2）试问P、V操作写出这些进程间的同步算法。 ;解法1： （1）因阅览室有100个座位可容纳100个读者同时阅读，基于这种并行性，因此可为每一个读者设立一个进程。因为任何读者进出阅览室都做相同的工作（登记阅读和取消登记）。所以对于100个读者进程可以共同对应一个程序。此程序功能是入室时查表登记，入室阅读和离室时查表取消登记。; （2）设置信号量（S位）来表示空座位个数，初值为100，用来控制进入阅览室的读者进程个数不超过100。 设置信号量（S表）来表示被共享的登记表这一临界资源。初值为1，用来防止两个以上读者进程同时查表。 每个进程和其他进程之间的同步关系如下： ;begin parbegin reader(i):begin repeat wait(s位）； wait(s表）； 查表登记； signal(s表）； … ;解法2： （1）将读者入室查表登记和离室查表取消登记各编一个程序，这样每个读者需设两个进程，分别执行入室和离室程序。 （2）原设信号量S位为座位入室进程私有信号量，增设离室进程私有信号量S人---入室读者数，初值为0，这时进程间的同步关系如下： ;in-comer:begin repeat wait(s位）; wait(s表）； 查表登记； signal(s表); signal(s人）； until false; end; 例2：桌上有一只盘子，最多可以容纳M只水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果（Apple），妈妈专向盘子中放桔子（Orange），两个儿子专等吃盘子中的苹果，两个女儿专等吃盘子中的桔子。用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。 ; 解答：设信号量place、apple、 orange和mutex分别表示盘子里能放水果的数目、盘子里已放入的苹果数目和盘子里已放入的桔子的数目和对盘子的互斥访问，其初值分别为m、0、0和1，其同步与互斥关系描述如下： var place,apple,orange,mutex:semaphore:=m,0,0,1; ;father:begin repeat wait(place); wait(mutex) place apple; signal(mutex); signal(apple); until false; end ;mother:begin repeat wait(place); waait(mutex) place orange; signal(mutex); signal(orange); until false; end ;son:begin repeat wait(apple); wait(mutex) take apple; signal(mutex); signal(place); until false; end ;daughter:begin repeat wait(orange); wait(mutex) take orange; signal(mutex); signal(place); until false; end; 例3：有三个进程A、B、C，其中A与B构成一对生产者和消费者，共享一个由n个缓冲区块组成的缓冲池1；B与C也构成一对生产者与消费者，共享另一个由m个缓冲块组成的缓冲池2。用P、V操作描述它们之间的同步关系。;解答：设置四个信号量empty1、empty2、full1和full2， empty1表示缓冲池1中的空缓冲区数; empty2表示缓冲池2中的空缓冲区数; full1表示缓冲池1中装满产品的缓冲区数; full2表示缓冲池2中装满产品的缓冲区数。;var empty1, fuul1:semaphore:=n,0; var empty2,full2:semaphore:=m,0; begin parbegin;PA:begin repeat 生产一件产品； wait(empty1); 将一件产品放入缓冲池1； signal(full1); until false; end ;PB:begin repeat wait(full