假设系统采用 PV 操作实现进程同步与互斥，若 n个进程共享两台打印机，那么信号量 S 的取值范围为 （ ） 。
- A.-2～n
- B.-(n-1)～1
- C.-(n-1)～2
- D.-(n-2)～2
正确答案及解析
正确答案
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的值减去1等于-2；……；当第n个进程执行P(S)操作时，信号量S的值减去1等于-(n-2)。可见，信号量S的取值范围为-(n-2)～2。
