计算机操作系统PV操作例题.docx

问题1一个司机与售票员的例子在公共汽车上，为保证乘客的平安，司机和售票员应协调工作：停车后才能开门，关车门后才能行车。用PV操作来实现他们之间的协调。S1：是否允许司机启动汽车的变量S2：是否允许售票员开门的变量driver()/机进程{while(1不/停地循环{P(S1);请求启动汽车启动汽车;正常行车；到站停车；V(S2);释放开门变量，相当于通知售票员可以开门}}busmanO/售票员进程{while(1){关车门;V(S1)；/释放开车变量，相当于通知司机可以开车售票P(S2)；/请求开门开车门；上下乘客；}}注意：busman()driver两个不停循环的函数问题2图书馆有1个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序.有多少个进程.〔答：一个程序；为每个读者设一个进程〕〔1〕当图书馆中没有座位时，后到的读者在图书馆为等待〔阻塞〕〔2〕当图书馆中没有座位时，后到的读者不等待，立即回家。解〔1)设信号量：S=1;MUTE*=1P(S)P(MUTE*)登记V(MUTE*)阅读P(MUTE*)注销V(MUTE*)V(S)解⑵设整型变量COUNT=1;信号量：MUTE*=1;P(MUTE*);IF(COUNT==0){V(MUTE*);RETURN;}COUNT=COUNT-1;登记V(MUTE*);阅读P(MUTE*);COUNT=COUNT+1;V(MUTE*);RETURN;问题3有一座东西方向的独木桥；用P,V操作实现：〔1〕每次只允许一个人过桥；〔2〕当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。〔3〕当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。〔此问题和读者与写者问题一样，东向西的为读者，西向东的为写者〕。〔1〕解设信号量MUTE*=1P(MUTE*)过桥V(MUTE*)(2)解设信号量：MUTE*=1(东西方互斥)MD=1(东向西使用计数变量互斥)M*=1哂向东使用计数变量互斥)设整型变量：CD=0(东向西的已上桥人数)C*=0(西向东的已上桥人数)从东向西：P(MD)IF(CD=0){P(MUTE*)}CD=CD+1(MD)过桥P(MD)CD=CD-1IF(CD=0)(V(MUTE*)}(MD)从西向东：P(M*)IF(C*=0)(P(MUTE*)}C*=C*+1(M*)过桥P(M*)C*=C*-1IF(C*=0)(V(MUTE*)}(M*)⑶解：从东向西的，和〔2〕一样；从西向东的和〔1〕一样。问题4有一个俱乐部，有甲乙两个效劳员，当顾客有请求时，甲负责送烟，乙负责送火，无顾客请求时，效劳员睡眠。顾客自己不能带烟和火，当顾客要抽烟时，可请求效劳员送烟和火，烟和火还未送到时，顾客必须等待。设信号量：SY,SH,CY,CH初值都为0甲效劳员REPEATP(SY)送烟V(CY)UNTILFALSE乙效劳员REPEATP(SH)送火V(CH)UNTILFALSE顾客V(SY)V(SH)P(CY)P(CH)抽烟问题5一家四人父、母、儿子、女儿围桌而坐；桌上有一个水果盘；〔1〕当水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就不能放，父母等待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则，儿子等待。解设信号量：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〕改为：儿子要吃苹果时，请母亲放苹果，女儿要吃香蕉时，请父亲放香蕉，〔还是盘子为空时才可以放〕。〔2〕解：再增加两个信号量：SF=0,SM=0父亲REPEATP(SF)剥香蕉P(SE)放香蕉V(SB)UNTILFALSE母亲REPEATP(SM)削苹果P(SE)放苹果V(SA)UNTILFALSE儿子V(SM)P(SA)拿苹果V(SE)吃苹果女儿V(SF)P(SB)拿香蕉V(SE)吃香蕉问题6有一个超市，最多可容纳N个人进入购物，当N个顾