假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作

资格题库2022-08-02  50

问题 假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作,则相应的信号量S的取值范围应为(  )。A.-(n-3)~3B.6~3C.-(n-1)~1D.-1~n-1

选项 A.-(n-3)~3
B.6~3
C.-(n-1)~1
D.-1~n-1

答案 A

解析 本题考查信号量机制。本题中,已知有n个进程共享一个互斥资源R,如果最多允许3个进程同时进入互斥段,这意味着系统有3个单位的资源,信号量的初值应设为3。当第一个申请该资源的进程对信号量S执行P操作,信号量S减1等于2,进程可继续执行;当第二个申请该资源的进程对信号量S执行P操作,信号量S减1等于1,进程可继续执行;当第三个申请该资源的进程对信号量S执行P操作,信号量S减1等于0,后续进程由于得不到所需资源而不能继续执行;当第n个申请该资源的进程对信号量S执行P操作,信号量的值为-(n-3)。信号量的取值范围为-(n-3)~3,A选项正确。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2426666.html

最新回复(0)