单选题
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信号量S的取值范围为______。
A-2~n
B-(n-1)~1
C-(n-1)~2
D-(n-2)~2
正确答案
答案解析
本题考查的是操作系统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。