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

练习题库2022-08-02  42

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

选项 A.-3~n-5
B.-8~5
C.-(n-5)~5
D.-(n-8)~8

答案 C

解析 PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思。一般来说,信号量S大于等于0时,S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源,因此S的值减1;当S小于0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。而执行一个V操作意味着释放一个单位资源,因此S的值加1;若S小于0,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。初始值资源数为5,所以信号量S的最大值是5,n进程申请,则信号量S的最小值为5-n,也就是 -(n-5)。
转载请注明原文地址:https://tihaiku.com/congyezige/2416577.html

最新回复(0)