操作系统信号量pv操作题若干

《操作系统信号量pv操作题若干》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、（一）  图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程）（1）    当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞）（2）    当图书馆中没有座位时，后到的读者不等待，立即回家。设信号量S=200；MUTEX=1;P(S)P(MUTEX)登记V(MUTEX)阅读P(MUTEX)注销V(MUTEX)V(S)(2)设信号量MUTEX=1;整型变量S=200;P(MUTEX)IF(S==0){V(MUTEX)RETURN}ELSE{COUNT=COUNT

2、-1;登记V(MUTEX)阅读P(MUTEX)COUNT=COUNT+1;注销V(MUTEX)RETURN}解（1)设信号量：S=100;  MUTEX=1P(S)P(MUTEX)登记V(MUTEX)阅读P(MUTEX)注销V(MUTEX)V(S) 解(2)设整型变量COUNT=100;信号量：MUTEX=1;P(MUTEX);IF(COUNT==0){V(MUTEX);  RETURN;}COUNT=COUNT-1;登记V(MUTEX);阅读P(MUTEX);COUNT=COUNT+1;V(MUTEX);RETURN;（二）  有一座东西方向的独木桥；用P

3、,V操作实现：（1）    每次只允许一个人过桥；（2）    当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。（3）    当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。（此问题和读者与写者问题相同,东向西的为读者，西向东的为写者）。(1)设信号量S=1P(S)过桥V(S)(2)设信号量S=1EW=1;(东向西互斥计数量)WE=1;（西向东互斥计数量）整型变量CE=0;（东向西桥上人数）CW=0;（西向东桥上人数）东向西：P(EW)IF(CE==0){P(S)}CE++;V(EW)过桥P(

4、EW)CD--;IF(CD==0){V(S)}V(EW)（1）解设信号量MUTEX=1P(MUTEX)  过桥V(MUTEX)(2)解设信号量：MUTEX=1(东西方互斥)    MD=1  (东向西使用计数变量互斥)  MX=1  (西向东使用计数变量互斥)设整型变量：CD=0  (东向西的已上桥人数)      CX=0  (西向东的已上桥人数)从东向西：P(MD)IF(CD=0){P(MUTEX)  }CD=CD+1V(MD)过桥P(MD)CD=CD-1IF(CD=0){V(MUTEX)  }V(MD)从西向东：P(MX)IF(CX=0){P(MUTE

5、X)  }CX=CX+1V(MX)过桥P(MX)CX=CX-1IF(CX=0){V(MUTEX)  }V(MX)(3)解：从东向西的，和（2）相同；从西向东的和（1）相同。（三）有一个俱乐部，有甲乙两个服务员，当顾客有请求时，甲负责送烟，乙负责送火，无顾客请求时，服务员睡眠。顾客自己不能带烟和火，当顾客要抽烟时，可请求服务员送烟和火，烟和火还未送到时，顾客必须等待。设置信号量SY=0;SH=0;DY=0;DH=0;甲服务员：A;乙服务员：B；顾客：S；A：P(DY)送烟V(SY)GOTOAB:P(DH)送火V(SH)GOTOBS:V(DY)V(DH)P(SY

6、)P(SH)抽烟设信号量：SY,SH,CY,CH:初值都为0甲服务员REPEATP(SY)送烟V(CY)UNTILFALSE乙服务员REPEATP(SH)送火V(CH)UNTILFALSE顾客V(SY)  /*（请求送烟）*/V(SH)  /*（请求送火）*/P(CY)  /*(等烟)  */P(CH)  /*(等火)  */抽烟（四）一家四人父、母、儿子、女儿围桌而坐；桌上有一个水果盘；（1）  当水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就不能放，父母等待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则

7、，儿子等待。设置信号量S=1;SB=0;SA=0;F:父亲M：母亲S：儿子D：女儿F:P(S)放香蕉V(SB)GOTOFM:P(S)放苹果V(SA)GOTOMS:P(SB)吃香蕉V(S)GOTOSD:P(SA)吃苹果V(S)GOTOD解设信号量：SE=1(空盘子)；SA＝0（放了苹果的盘子）；SB=0(放了香蕉的盘子)父亲REPEAT剥香蕉P(SE)放香蕉V(SB)UNTILFALSE母亲REPEAT削苹果P(SE)放苹果V(SA)UNTILFALSE儿子P(SA)拿苹果V(SE)吃苹果女儿P(SB)拿香蕉V(SE)吃香蕉（2）把（1）改为：儿子要吃苹果时，

8、请母亲放苹果，女儿要吃香蕉时，请父亲放香蕉，（还是盘