PV操作题解的.pptVIP

图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程）;（1）?????? 当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞）;（2）?????? 当图书馆中没有座位时，后到的读者不等待，立即回家。;（二）? 有一座东西方向的独木桥；用P,V操作实现：（1）?????? 每次只允许一个人过桥； ;（2）?????? 当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。 ;从东向西： P (MD) IF (CD=0) {P (MUTEX) } CD=CD+1 V (MD) 过桥 P (MD) CD=CD-1 IF (CD=0) {V (MUTEX) } V (MD);（3）?????? 当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。; ;有一个俱乐部，有甲乙两个服务员，当顾客有请求时，甲负责送烟，乙负责送火，无顾客请求时，服务员睡眠。顾客自己不能带烟和火，当顾客要抽烟时，可请求服务员送烟和火，烟和火还未送到时，顾客必须等待。 ;甲服务员 REPEAT P(SY) 送烟 V(CY) UNTIL FALSE;一家四人父、母、儿子、女儿围桌而坐；桌上有一个水果盘； （1）??当水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就不能放，父母等待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则，儿子等待。 ;父亲 REPEAT 剥香蕉 P(SE) 放香蕉 V(SB) UNTIL FALSE ;（2）?把（1）改为：儿子要吃苹果时，请母亲放苹果，女儿要吃香蕉时，请父亲放香蕉，（还是盘子为空时才可以放）。再增加两个信号量：SF=0, SM=0 ;有一个超市，最多可容纳N个人进入购物，当N个顾客满员时，后到的顾客在超市外等待；超市中只有一个收银员。可以把顾客和收银员看作两类进程，两类进程间存在同步关系。写出用P;V操作实现的两类进程的算法（2003年系统设计员考试的题目）;设信号量：S=0，C=0 (顾客与收银员的同步信号量)，M=N ;有一个理发店，店内共有20个座位供顾客等待理发，（进入理发店的顾客，都在此座位上等待理发，正在理发的顾客不占用此座位???，当20个座位坐满了，后到的顾客不等待，立即回家。当没有顾客时，理发师睡眠等待。 ;设信号量：S=0；C=0；MUTEX=1； 设整型变量 SM=20;顾客 P(MUTEX) IF (SM=0) { V(MUTEX) /*满座，离开，回家*/ RETURN } ELSE { SM=SM-1 /*空座位数减 1*/ V(MUTEX)} V(S) /*通知理发师，增加了一个顾客，如理发师在等待则唤醒他*/ P(C) /*等理发师叫自己理发*/ P(MUTEX) SM=SM+1 /*被叫到，释放一个空的座位*/ V(MUTEX) 接受理发;如果此题改为：满座时，顾客等待空座位：则 顾客进程的程序修改如下：把SM设为信号量 SM=20