首页 › 答案 › 题库 › 博览群书

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

假设系统采用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等于-l:当第4个进程执行P(S)操作时,信号量S的值减去l等于一2:……;当第n个进程执行P(S)操作时,信号量S的值减去l等于-(n-2)。可见,信号量S的取值范围为-(n-2)-2。