列表

详情


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

A. -2~n

B. -(n-1)~1

C. -(n-1)~2

D. -(n-2)~2

参考答案: D

详细解析:

系统采用PV操作实现进程同步与互斥,若有n个进程共享两台打印机,那么信号量S初值应为2,表示有2个共享资源。
系统有n个进程,每个进程执行一次P(S)操作,都会减少1,第1次2-1=1;;第2次1-1=0;第3次0-1=-1;;第4次-1-1=-2…第n次就是2-n或者-(n-2)。
所以,信号量S的取值范围为-(n-2)~2。

上一题