若P、V操作的信号量S初值为2,当前值为-1,则表示有(31)等待进程。如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为(32)。
A.0个
B.1个
C.2个
D.3个
(48 )A. 0 B. 1 C. 2 D. 3
A.P(S1)P(S2)和P(S3)P(S4)
B.P(S1)V(S2)和P(S2)V(S1)
C.V(S1)V(S2)和V(S3)V(s4)
D.P(S1)P(S2)和V(S1)V(s2)
● 进程P1、P2、P3和P4的前趋图如下:
若用PV操作控制这几个进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4, 且信号量初值都等于零。下图中a 和b应分别填写 (25) , c和d应分别填写 (26) 。
(25)
A. P(S1)P(S2)和P(S3)
B. P(S1)P(S2)和V(S1)
C. V(S1)V(S2)和P(S1)
D. V(S1)V(S2)和V(S3)
(26)
A. P(S1)P(S2)和P(S4)
B. P(S2)P(S3)和P(S4)
C. V(S1)V(S2)和V(S4)
D. V(S2)V(S3)和V(S4)
假设系统中P操作表示申请一个资源,当执行P操作时,对信号量减1,若信号量S≥O,则执行P操作的进程继续执行,否则等待。系统中V操作表示释放一个资源,当执行V操作时,对信号量加1,若信号量S>O,则执行V操作的进程继续执行;若信号量S≤0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1、S2和S3,它们的初值分别为n、0和1。图7-7中的a和b应填写(65), e和f应分别填写(66),c、d、g和h应分别填写(67)。
A.P(S1)、V(S1)
B.P(S1)、V(S2)
C.P(S2)、V(S2)
D.P(S2)、V(S1)
设S为信号量,P、V操作的形式化定义如下图(a)和(b)所示,请完成该形式化定义,将应填入(n)处的内容写在答题纸的对应栏中。
A.V(S1)、P(S2)
B.V(Sn)、P(Sn)
C.p(S1)、V(S2)
D.P(S2)、V(S1)
(1)A.P(S1) B.P(S2) C.V(S1) D.V(S2)
(2)
A.P(S2)、V(S2)和V(S1) B.P(S1)、V(S1)和V(S2)
C.V(S1)、P(S2)和V(S2) D.V(S2)、P(S1)和V(S1)