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

考试题库2022-08-02  54

问题 假设系统采用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操作中,信号量用于表示系统中现有资源的数量,有两台打印机,故信号量初值为2。前两个进程请求能够满足。当有进程运行时,其他进程访问信号量,信号量就会减一,n个进程同时请求两台打印机时为2-n,当信号量值为负数时,代表这类资源系统已经分配完毕。此时,对负数取绝对值能得到当前等待进程数量。
转载请注明原文地址:https://tihaiku.com/congyezige/2417774.html

最新回复(0)