有关pv操作类的题目..doc

有关pv操作类的题目 1、假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。begin emptyB1 , fullB1, emptyB2, fullB2 : semaphore B1,B2 : record emptyB1 := 1,fullB1:=0,emptyB2:=1,fullB2:=0 cobegin process readX : record;?? begin? R: 接收来自输入设备上一个记录X:=接收的一个记录；??????????????? P()；??????????????? B1:=X;??????????????? V();??????????????? goto?? R;?? end;?? Process? move????? Y:record;????? begin?????????? M:P(fullB1);???????????? Y:=B1;???????????? V(emptyB1)???????????? 加工 Y???????????? P(2)；???????????? B2:=Y;???????????? V();???????????? goto? M;????? end;? Process? print???? Z:record;???? begin?????? P:P(fullB2);???????? Z:=B2;???????? V(emptyB2)???????? 打印Z???????? goto? P;???????? end;???? coend;?? end; 用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); ( V(S5) ) ????? 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的互斥信号量；（2）if rc=1 then P（S）中的P（S）用于读写互斥写者进程中的P（S）用于写写互斥，读写互斥。（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： 　　(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 　　(2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 　　COBEGIN　PROCESS　P(i=1，2，……) 　　　　　　　 egin [P(s)] 　　　　　　　　　　　进入售票厅； 　　　　　　　　　　　购票； 　　　　　　　　　　　退出； 　　　　　　　　　　　　 end； 　　　COEND (3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。　(1)定义一信号量S，初始值为20。　意义：S0　S的值表示可继续进入售票厅的人数　S=0　表示售票厅中已有20名顾客(购票者)　 　　S0　|S|的值为等待进入售票厅的人数　 　　(2) 上框为P(S)　 　　　 下框为V(S)　 　　(3)S的最大值为20