问题
单项选择题
若有一个仓库,可以存放P1、P2:两种产品,但是每次只能存放一种产品,要求:
①w=P1的数量-P2的数量 ②-i<w<k(i、k为正整数)
若用PV操作实现P1和P2产品的入库过程,至少需要 (51) 同步信号量及 (52) 个互斥信号量,其中,同步信号量的初值分别为 (53) ,互斥信号量的初值分别为 (54) 。
A.1,1,1
B.1,1
C.1
D.i,k
答案
参考答案:C
解析: 同步是指进程间共同完成一项任务时直接发生相互作用的关系,即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。
在本题中,相当于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。