若有一个仓库,可以存放P1、P2:两种产品,但是每次只能存放一种产品,要求: ①w=P1的数量-P2的数量 ②-i<w<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要(51)同步信号量及(52)个互斥信号量,其中,同步

admin2009-02-15  44

问题 若有一个仓库,可以存放P1、P2:两种产品,但是每次只能存放一种产品,要求:
①w=P1的数量-P2的数量    ②-i<w<k(i、k为正整数)
   若用PV操作实现P1和P2产品的入库过程,至少需要(51)同步信号量及(52)个互斥信号量,其中,同步信号量的初值分别为(53),互斥信号量的初值分别为(54)。

选项 A、1
B、2
C、3
D、4

答案B

解析 同步是指进程间共同完成一项任务时直接发生相互作用的关系,即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。
   在本题中,相当于P1和P2两种产品竞争同一仓库。
   设置两个同步信号量SP1,和印SP2,SP1表示存放产品Pl,SP2表示存放产品P2,考虑到条件-i<w<k,Pl至多比P2多k件,所以P2的信号量与k有关,初始值为k-l;P2至多比P1多i件,所以Pl的信号量与i有关,初始值为i-1。
   因为只有1个仓库,所以只需要设置1个互斥信号量,共初值为1。
转载请注明原文地址:https://kaotiyun.com/show/fUjZ777K
0

相关试题推荐
最新回复(0)