问答题 在具有N个进程的系统中,允许M个进程(N≥M≥1)同时进入他们的共享区,其信号量s的值的变化范围是 1,处于等待状态的进程数最多是 2个。
【正确答案】
【答案解析】(M-N,M);N-M。 [解析] 信号量s及其P操作、V操作具有资源管理的内涵:
s>0:表示有s个资源可用。
s=0:表示无资源可用。
s<0:表示有|s|个进程在等待资源。
P(s):表示申请一个资源。
V(s):表示释放一个资源。
信号量必须置一次且只能置一次初值。互斥信号量的初值为1,同步信号量的初值为0,代表多个资源的信号量的初值为正整数,即为可用的资源总数。
在本题中,允许M个进程同时进入它们的共享区,可以看作有M个可用的资源总数。信号量s的最大值是可用资源总数M,最小值是当N个进程都需要使用共享区时的值,这时有|M-N|个进程需要等待进入共享区。