有关pv操作类的题目.doc

《有关pv操作类的题目.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、有关pv操作类的题目1、假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。请用PV操作，写出它们的并发程序。解：beginemptyB1,fullB1,emptyB2,fullB2:semaphoreB

2、1,B2:recordemptyB1:=1,fullB1:=0,emptyB2:=1,fullB2:=0cobeginprocessreadX:record;  begin R:接收来自输入设备上一个记录X:=接收的一个记录；               P(emptyB1)；               B1:=X;               V(fullB1);               goto  R;  end;  Process move     Y:record;     begin     

3、     M:P(fullB1);            Y:=B1;            V(emptyB1)            加工Y            P(emptyB2)；            B2:=Y;            V(fullB2);            goto M;     end; Process print    Z:record;    begin      P:P(fullB2);        Z:=B2;        V(emptyB2)        

4、打印Z        goto P;        end;    coend;  end;2、用PV操作解决读者写者问题的正确程序如下：beginS,Sr:Semaphore;rc:integer;     S:=1;Sr:=1;rc:=0;cobeginPROCESSReaderi(i=1,2…)       begin(P(S5))P(Sr)       rc:=rc+1;       ifrc=1thenP(S);       V(Sr);       readfile;       P(Sr);  

5、     rc:=rc-1     ifrc=0thenV(S);     V(Sr);(V(S5))     end;   PROCESSWriterj(j=1,2…)   beginP(S);Writefile;         V(S)   end; coend;end;请回答：（1）信号量Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？解：（1）Sr用于读者计数变量rc的互斥信号量；（2）ifrc=1thenP（S）中的P（S）用于读写互斥；写者进

6、程中的P（S）用于写写互斥，读写互斥。（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前，V（S5）语句加在读者进程第2个V（Sr）之后。3、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：　　(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。　　(2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进

7、程能够正确地并发执行。　　COBEGIN　PROCESS　Pi(i=1，2，……)　　　　　　　Begin[P(s)]　　　　　　　　　　　进入售票厅；　　　　　　　　　　　购票；　　　　　　　　　　　退出；　　　　　[V(s)]　　　　　　　end；　　　COEND(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。　解：(1)定义一信号量S，初始值为20。　意义：S>0　S的值表示可继续进入售票厅的人数　S=0　表示售票厅中已有20名顾客(购票者)　　　S<0　

8、S

9、的值为等待进入售

10、票厅的人数　　　(2)上框为P(S)　　　　下框为V(S)　　　(3)S的最大值为20　　　　S的最小值为20－n　4、有三个并发进程A，B和C，共享一个缓冲器F。F中每次只能存放一个数。进程A每次产生一个随机数R，将其存入F中。若存放到F中的数是5的倍数，则由进程B将其取出并打印，否则由进程C将被5除后的余数打印出来。为防止数的丢失和重复取同一个数，现用PV操作进行管理以达到上述要求。Begins