《操作系统习题答案第-(3)》由会员分享，可在线阅读，更多相关《操作系统习题答案第-(3)（109页珍藏版）》请在金锄头文库上搜索。
1、H3应用题参照答案1、 有三个并发进程：R负责从输入设备读入信息块,M 负责对信息块加工解决;P 负责打印输出信息块。今提供; )一种缓冲区，可放置K个信息块;2 )二个缓冲区，每个可放置K 个信息块;试用信号量和 、V 操作写出三个进程对的工作的流程。答:1 ） a :aray 0 ,k o itm ; sad: emaPre: k ; smaage ： emPhore : 0 ； swrite: emhoe：= 0 ； rptr ： ineer ： = O ; tr: intg := ； r ：iter: = 0; x :item egin pro reer ； procss magr ;
2、 process wie ； begi bi begn I:raaessge tox； L2: P (smaag ) ; L3: (nte);( sred ); ：=mp; x:=swrte;Brpt:x; mtr:=（mtr+1） m ； wpr:(ptr+） mo k;Rpt:=(rptr+1） mod k; mangeth message in ; V(sread);V(sg); Bpt:x； pri hessge n x;Goo 1； V(swrite); gtoL;End； got L; end;End;coend2 )varA , :rry0 ， k -l o item ; sPu
3、t1 : semapoe:=; SPu2: semaPhre:=k; et1 ： ahore: =0 ;sget ： smapre : 0;put1 :integer :O ; pu：ieer : 0; ge1 :teer :=O ;t2 : ineg: = O; cein proes rder ; prcs manager； processWite ; begin egin beginL : rad a msse ino x ; L2: P （ getl ) ; L3 : P ( se) ; P ( SPut1 ）; : = A gt ； ： =B t2; A put1:= ; get :(
4、get11） modk; get2：=（et2+ ) o ;Pt1:=(pt1+1) md k; (spt); V(sut);(sget); manae he mesaginto x; pnt e ssgi ;Got L1; P(spt）； oto L3; ut2:=(put21) od ； V(sget2）; Goto2; End;Cn2设有n 个进程共享一种互斥段,如果：（ ）每次只容许一种进程进入互斥段；( 2)每次最多容许个进程（m 簇n )同步进入互斥段。试问:所采用的信号量初值与否相似？信号量值的变化范畴如何?答:所采用的互斥信号量初值不同。1 )互斥信号量初值为1,变化范畴为-n
5、l, 1 。当没有进程进入互斥段时,信号量值为 ；当有 个进程进入互斥段但没有进程等待进入互斥段时，信号量值为O ;当有1 个进程进入互斥段且有一种进程等待进入互斥段时,信号量值为1 ；最多也许有n-1个进程等待进入互斥段,故此时信号量的值应为-(n 1 ）也就是-n+1 。2)互斥信号量初值为m ，变化范畴为-n+m, 。当没有进程进入互斥段时，信号量值为m ;当有个进程进入互斥段但没有进程等待进入互斥段时，信号量值为 - 1:当有m 个进程进入互斥段且没有一种进程等待进入互斥段时,信号量值为0 :当有m 个进程进入互斥段且有一种进程等待进入互斥段时,信号量值为一l ;最多也许有n -m 个
6、进程等待进入互斥段,故此时信号量的值应为-(-m)也就是-n+m.3 有两个优先级相似的进程P1和P2，各自执行的操作如下,信号量S和2初值均为。试问 、P2 并发执行后,x 、y、z的值各为多少? P1： P2：Begin begnY:=1; x：=；：y+; x:=+5;(1); P(S1);:Y+; ：X;(s2); V(S);Y:=+y; :z+x;End en 答：现对进程语句进行编号,以以便描述.P1 : P2 ： bgin bin : = ; x： ; y :=y+3 ; x：5 ;V(S1); P(S1);:Y1 ; x :X+Y ；P(s2); V(2);Y:=z+y; z：
7、=Z+X; End nd 、 、 和 是不相交语句,可以任何顺序交错执行,而成果是唯一的。接着无论系统如何调度进程并发执行，当执行到语句 时，可以得到 = 10 , y 4 。按Bernsten 条件，语句 的执行成果不受语句 的影响,故语句 执行后得到z = 5 。最后,语句和并发执行，这时得到了两种成果为：语句 先执行：x=10 , y 9 ，z 15 语句先执行： =10 , y=19 ,z=15此外,尚有第三种状况，语句 被推迟，直至语句 后再执行，于是依次执行如下三个语句:7 ：二z+ : z : = y+ 1; :=Z十y ; 这时z 的值只也许是y 1=5 ,故y =Z+Y=5+
8、=,而x 10 。第三种状况为:x= 10 ，Y= , = 5 。4 有一阅览室,读者进入时必须先在一张登记表上登记，该表为每一座位列出一种表目，涉及座号、姓名,读者离开时要注销登记信息;如果阅览室共有100 个座位。试用：l ）信号量和P 、V 操作; ）管程，来实现顾客进程的同步算法。答：1 ）使用信号量和P 、v操作:va nae：array00of A ; A = rerdnumer：nte ;nam:tring ；ed fo i : = to00do A i .umber :i； i .nme :l；mute , coun: seapr； i : inter ;mtex : =l; seaco : = 10 ;coe rocessreadr ( va radname:tring) (i=1 , ) P( setount） ; P(mtex )； fori : = 1 t 1 do +if A i .nenul thn A
