假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信 号量S的取值范围为 (23

Question

假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信 号量S的取值范围为 (23) 。

A.-2～n

B.-（n-1）～1

C.-(n-1)～2

D.-(n-2)～2

Answer 1

正确答案：D
本题考查操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享两台打印机，那么信号量S初值应为2。当第1个进程执行P(S)操作时，信号量S的值减去1后等于1；当第2个进程执行P(S)操作时，信号量S的值减去1后等于0；当第3个进程执行P(S)操作时，信号量S的值减去1后等于-1;当第4个进程执行P(S)操作时，信号量S的值减去l后等于-2；……：当第n个进程执行P(S)操作时，信号量S的值减去1后等于-(n-2)。可见，信号量S的取值范围为-(n-2)～2。