某企业生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6初值都为0。采用PV操作实现P1、P2和P3同步模型如下图所示,则信号量S1和S5();S2、S4初值分别为(请作答此空)。
- A.n、0
- B.m、0
- C.m、n
- D.n、m
正确答案及解析
正确答案
D
解析
信号量S2表示半成品箱B1容量,故S2初值为n。当工人P1不断地将其工序上加工半成品放入半成品箱B1时,应该先测试半成品箱是否有空位,故工人P1使用P(S2),当工人P2从半成品箱取一件半成品时,半成品箱B1就空出一个空位,故工人P2使用V(S2)释放空间。 同理,信号量S4表示成品箱B2容量,故S4初值为m。当工人P2完成一件产品放入成品箱B2时,应该先测试成品箱是否有空位,故工人P2使用P(S4),当检验员P3从成品箱取一件产品检验时,成品箱B2就空出一个空位,故检验员P3使用V(S4)释放空间。