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

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

免费题库2022-08-02  68
问题 假设系统中有三类互斥资源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。
转载请注明原文地址:http://tihaiku.com/congyezige/2409949.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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