假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信号量S的取值范围为( )。(2014年嵌入式系统设计师) A.-2~nB.-(n-1)~1C.-(n-1)~2D.-(n-2
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机,那么信号量S的取值范围为( )。(2014年嵌入式系统设计师)
A.-2~nB.-(n-1)~1C.-(n-1)~2D.-(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。