A-A+

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

2022-08-06 02:20:45 问答库阅读 174 次

问题详情

假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为 (23) 。
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的值减去l后等于-2；……：当第n个进程执行P(S)操作时，信号量S的值减去1后等于-(n-2)。可见，信号量S的取值范围为-(n-2)～2。