问题 单项选择题

已知有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。

填空题
选择题