假设系统中有三类互斥资源R1、R2和R3,可用资源分别为10、5和3。在T0时刻

免费题库2022-08-02  37

问题 假设系统中有三类互斥资源R1、R2和R3,可用资源分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(  );如果进程按(  )序列执行,那么系统状态是安全的。问题1选项A.1、1和0B.1、1和1C.2、1和0D.2、0和1问题2选项A.P1->P2->P4->P5->P3B.P5->P2->P4->P3->P1C.P4->P2->P1->P5->P3D.P5->P1->P4->P2->P3

选项

答案 DB

解析 本题考查银行家算法。首先需要求系统剩余资源,计算方法是将总资源数逐一减去已分配资源数。R1剩余的可用资源数为:10-1-2-3-1-1=2;R2剩余的可用资源数为:5-1-1-1-1-1=0;R3剩余的可用资源数为:3-1-1=1;接下来分析按什么样的序列执行,系统状态是安全的,所谓系统状态安全是指不产生死锁。在进行该分析时,需要先了解每个进程各类资源还需要多少个,此信息可以通过最大需求量-已分配资源数获得,情况如表所示。从表可以看出,当前情况下,能运行的唯有P5,除了P5,其它进程所需要的资源系统均不能满足,所以先执行P5。当P5执行完成时,不仅会释放当前分配给他的资源,还会将原来已分配资源数一并释放,所以此时系统剩余资源变为:3,1,1。这个资源数,可以运行P2,但不能运行P1,所以本题选B。
转载请注明原文地址:https://tihaiku.com/congyezige/2409949.html

最新回复(0)