考虑一个由4个进程和1个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如 下: 对于安全状态,需要的最小资源数目是( )。

admin2019-12-10  38

问题 考虑一个由4个进程和1个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如
下:

对于安全状态,需要的最小资源数目是(    )。

选项 A、1
B、2
C、3
D、5

答案C

解析 依次用P1~P4来表示4个进程。从矩阵可以看出,4个进程还需要的资源数目为(2,1,6,5),按所需资源数目从小到大排列,即P2、P1、P4、P3。这就是所需最小资源数目的执行顺序。
    设有x个可用资源。
    当x≥1时,P2可以执行完成,并释放占用资源,此时资源数为x+1。
    当x+1≥2时,P1可以执行完成,并释放占用资源,此时资源数为x+2。
    当x+2≥5时,P4可以执行完成,并释放占用资源,此时资源数为x+4。
    当x+4≥6时,P3可以执行完成,并释放占用资源,此时资源数为(忽略)。
    剩下的,就是解这个简单的方程组,得出x≥3。
    按这种方法做题,可以比较有把握不算错,也利于检查。
转载请注明原文地址:https://kaotiyun.com/show/iG3i777K
0

相关试题推荐
最新回复(0)