计算机操作系统中,若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程。A.0个B.1个C.2个
计算机操作系统中,若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程。
A.0个
B.1个
C.2个
D.3个
计算机操作系统中,若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程。
A.0个
B.1个
C.2个
D.3个
设S为信号量,P、V操作的形式化定义如下图(a)和(b)所示,请完成该形式化定义,将应填入(n)处的内容写在答题纸的对应栏中。
进程P1、P2、P3和P4的前趋图如下所示:
若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写①;d、e和f处应分别填写②。
A.V(S1)V(S2)、P(S1)V(S3)和V(S4)
B.P(S1)V(S2)、P(S1)P(S2)和V(S1)
C.V(S1)V(S2)、P(S1)P(S3)和V(S4)
D.P(S1)P(S2)、V(S1)P(S3)和V(S2)
请回答下列问题:
a.用P、V操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。
b.根据所定义的信号量,把应执行的PV操作填入下述横线中,以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1,2……)
begin ;
__________进入售票厅;
__________购票:
__________竭出;
end;
COEND
c.若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
A.进程执行P操作后,有可能因此导致自身进入阻塞状态
B.进程执行V操作后,有可能因此唤醒相关阻塞进程
C.P操作对信号量执行减1操作
D.V操作对信号量执行减1操作
进程P1、P2 、P3、P4 和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写();c和d处应分别填写();e和f处应分别填写()。
A.V (S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)
A.-2〜0
B.-2〜1
C.-6〜2
D.—8〜1
A.1
B.2
C.3
D.4