某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量;该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时进入仓库,但是工人和工人,销售员和销售员可以同时进入仓库,其工作流程如图8-5所示。
假设系统中P操作表示申请一个资源,当执行P操作时对信号量减1,若信号量S≥0,则执行P操作的进程继续执行,否则等待。系统中V操作表示释放一个资源,当执行V操作时对信号量加1,若信号量S>0,则执行V操作的进程继续执行;若信号量S≤0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。
为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1,S2和S3,它们的初值分别为n、0和1。图8-5中的a和b应填写
(10) ;图8-5中的e和f应分别填写
(11) ;图8—5中的c、d、g和h应分别填写
(12) 。
A.P(S1)、V(S1)、P(S2)、V(S2)
B.P(S1)、V(S1)、P(S3)、V(S3)
C.P(S2)、V(S2)、P(S3)、V(S3)
D.P(S3)、V(S3)、P(S3)、V(S3)