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

Question

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

A.-2-n

B.-(n-1)～1

C.-(n-1)～2

D.-(n-2)-2

Answer 1

正确答案：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。