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

免费题库2022-08-02  33

问题 假设系统中有三类互斥资源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/2417631.html

最新回复(0)