操作系统信号，PV操作问题.docVIP

（一）? ?图书馆有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-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,V操作实现：（1）? ?? ? 每次只允许一个人过桥；（2）? ?? ? 当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。（3）? ?? ? 当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。（此问题和读者与写者问题相同,东向西的为读者，西向东的为写者）。 (1) 设信号量S=1 P(S) 过桥 V(S) (2) 设 信号量 S=1 EW=1;(东向西互斥计数量) WE=1;（西向东互斥计数量） 整型变量 CE =0;（东向西桥上人数） CW=0;（西向东桥上人数） 东向西： P(EW) IF(CE==0) { P(S) } CE++; V(EW) 过桥 P(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 (MUTEX)??}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) GOTO A B: P(DH) 送火 V(SH) GOTO B S: V(DY) V(DH) P(SY) P(SH) 抽烟设信号量：SY, SH,CY,CH:初值都为0甲服务员REPEATP(SY)送烟V(CY)UNTIL FALSE 乙服务员REPEATP(SH)送火V(CH)UNTIL FALSE顾客V(SY)??/*（请求送烟）*/V(SH)??/*（请求送火）*/P(CY)??/* (等烟)??*/P(CH)??/* (等火)??*/抽烟（四）一家四人父、母、儿子、女儿围桌而坐；桌上有一个水果盘；（1）??当水果盘空时，父亲可以放香蕉或者母亲可以放苹果，但盘中已有水果时，就不能放，父母等待。当盘中有香蕉时，女儿可吃香蕉，否则，女儿等待；当盘中有苹果时，儿子可吃，否则，儿子等待。 设置信号量 S=1; SB=0; SA=0; F:父亲 M：母亲