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

最全题库2022-08-02  50

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

选项 A.- m~n
B.-n~m
C.-(m-n)~ m
D.-(n-m)~ m

答案 D

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

最新回复(0)