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

admin2019-03-15  26

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

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

选项 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+l≥2时,P1可以执行完成,并释放占用资源,此时资源数为x+2。
    当x+2≥5时,P4可以执行完成,并释放占用资源,此时资源数为x+4。
    当x+4≥6时,P3可以执行完成,并释放占用资源,此时资源数为(忽略)。
    剩下的,就是解这个简单的方程组,得出x≥3。    按这种方法做题,可以比较有把握不算错,也利于检查。
转载请注明原文地址:https://jikaoti.com/ti/yXGjFFFM
0

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