《操作系统课堂教学.docVIP

计算进程PC和打印进程PO1、PO2共享一个单缓冲区。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责从单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1、PO2都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 答：full=full2=0 empty1=empty2=1 PC: Repeat Wait(empty1); Wait(empty2): 放入 　 signal(full1); signal(full2); until false PO1: po2: Repeat Wait(full1); wait(full2) 　　　 取 　　signal(empty1) signal(empty2) 　　 打印 　　until false 4、有一仓库存放产品，其容量为无限大，现有一个入库进程和两个出库进程分别放产品和取产品，但对仓库的操作（放或取）不能同时进行，用pv操作实现这一调度方案。请回答： 分析三个进程之间的同步关系。 请定义PV操作中的信号量和它们的初值。 根据定义的信号量，填入应执行的PV操作，以保证并发进程的正确执行。 Cobegin Process P1 Process P2 Process P3 begin begin begin repeat repeat repeat 1 ; 4 ; 7 产品入库; 5 ; 8 2 ; 产品出库; 产品出库; 3 ; 6 ; 9 ; until false until false until false end; end; end; Coend 1． 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1) 试说明A、B两进程之间存在什么样的制约关系？ (2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。 1. （1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。（2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。进程A 进程B... ...... ...P(mutex)； P(mutex)；申请打印机； 申请打印机； 使用打印机； 使用打印机；V(mutex)； V(mutex)；… … 用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2…) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2…) begin P(S); Write file; V(S) end; coend ; end; 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？（1）Sr用于读者计数rc的互斥信