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

资格题库2022-08-02  29

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

选项 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。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2415072.html

最新回复(0)