问题
单项选择题
已知有10个进程共享一个互斥段,如果最多允许6个进程同时进入互斥段,则信号量S的初值是 (1) ,其变化范围是 (2) 。 |
(2)
A.V(S2)、P(S1)
B.P(S1)、V(S2)
C.P(S2)、V(S1)
D.V(S1)、P(S2)
答案
参考答案:C
解析: 进程同步是进程之间的合作而引起的制约问题。要实现进程同步,可使用一个信号量与消息联系起来,信号量如果为0,表示消息未产生;信号量如果为1,表示消息已存在。本题是最简单的单缓冲区的生产者和消费者的同步问题。 P操作的定义是:S=S-1,若S>=0,则执行P操作的进程继续执行。若S<0,则进程进入阻塞状态。V操作的定义是:S=S+1,若S>O,则执行V操作的进程继续执行。若S<=0,则进程唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。 第1空的正确答案为选项B。第2空的正确答案为选项C。