考虑一个由4个进程和一个单独资源组成的系统,当前的最大需求矩阵和分配矩阵如下:
【正确答案】 C
【答案解析】解析:依次用P1~P4来表示4个进程。从矩阵可以看出,4个进程还需要的资源数目为(2,1,6,5),按所需资源数目从小到大排列,即P2、Pl、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。 按这种方法做题,可以比较有把握不算错,也利于检查。