某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(25)。如果从T(下标)0时刻开始进程按(26)顺序逐个调度执行,那么系统状态是安全的。A.3、5;6和8B.3、4、2和2C.0、1、2和1D.0、1、0和1

题目

某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为(25)。如果从T(下标)0时刻开始进程按(26)顺序逐个调度执行,那么系统状态是安全的。

A.3、5;6和8

B.3、4、2和2

C.0、1、2和1

D.0、1、0和1


相似考题
更多“ 某系统中有四种互斥资源R1、R2、R3和R4,可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在T0时刻系统中R1、R2”相关问题
  • 第1题:

    ● 某系统中有四种互斥资源 R1、R2、R3 和 R4,可用资源数分别为 3、5、6 和 8。假设在 T0 时刻有 P1、P2、P3 和 P4 四个进程,并且这些进程对资源的最大需求量和已分配资源数如下表所示,那么在 T0时刻系统中 R1、R2、R3和 R4 的剩余资源数分别为 (21) 。如果从 T0 时刻开始进程按 (22) 顺序逐个调度执行,那么系统状态是安全的。

    (21)

    A. 3、5、6 和 8

    B. 3、4、2 和 2

    C. 0、1、2 和 1

    D. 0、1、0 和 1

    (22)

    A. P1→P2→P4→P3

    B. P2→P1→P4→P3

    C. P3→P2→P1→P4

    D. P4→P2→P3→P1


    正确答案:D,C

  • 第2题:

    ● 假设系统中有四类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在 T0时刻系统中有 P1、P2、P3 和 P4 四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在 T0时刻系统剩余的可用资源数分别为 (23) 。如果 P1、P2、P3和P4进程按 (24) 序列执行,那么系统状态是安全的。


    正确答案:B,D

  • 第3题:

    假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为( )。如果进程按(请作答此空)序列执行,那么系统状态是安全的。

    A.P1→P2→P4→P5→P3
    B.P5→P2→P4→P3→P1
    C.P4→P2→P1→P5→P3
    D.P5→P1→P4→P2→P3

    答案:B
    解析:
    初始时系统的可用资源数分别为10、5和3。在T0时刻已分配资源数分别为8、5和2,因此系统剩余的可用资源数分别为2、0和1。安全状态是指系统能按某种进程顺序(P1,P2,…,Pn),来为每个进程Pi分配其所需的资源,直到满足每个进程对资源的最大需求,使每个进程都可以顺利完成。如果无法找到这样的一个安全序列,则称系统处于不安全状态。本题进程的执行序列已经给出,我们只需将四个选项按其顺序执行一遍,便可以判断出现死锁的三个序列。



    P1→P2→P4→P5→P3是不安全的序列。因为在该序列中,进程P1先运行,P1尚需资源数为(4,2,0),假设将资源R1分配2台给进程P1,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志"True"。P5→P2→P4→P3→P1是安全的序列。因为所有的进程都能作上能完成标志"True",如下表所示。



    P5→P2→P4→P3→P1具体分析如下:①进程P5运行,系统剩余的可用资源数为(2,0,1),P5尚需资源数为(1,0,1),系统可进行分配,故进程P5能作上能完成标志"True",释放P5占有的资源数(1,1,0),系统可用资源数为(3,1,1)。②进程P2运行,系统剩余的可用资源数为(3,1,1),P2尚需资源数为(1,1,1),系统可进行分配,故进程P2能作上能完成标志"True",释放P2占有的资源数(2,1,0),系统可用资源数为(5,2,1)。③进程P4运行,系统剩余的可用资源数为(5,2,1),P4尚需资源数为(2,2,1),系统可进行分配,故进程P4能作上能完成标志"True",释放P4占有的资源数(1,1,1),系统可用资源数为(6,3,2)。④进程P3运行,系统剩余的可用资源数为(6,3,2),P3尚需资源数为(3,0,1),系统可进行分配,故进程P3能作上能完成标志"True",释放P3占有的资源数(3,1,0),系统可用资源数为(9,4,2)。⑤进程P1运行,系统剩余的可用资源数为(9,4,2),P1尚需资源数为(4,2,0),系统可进行分配,故进程P1能作上能完成标志"True",释放P1占有的资源数(1,1,1),系统可用资源数为(10,5,3)。P4→P2→P1→P5→P3是不安全的序列。因为在该序列中,进程P4先运行,P4尚需资源数为(2,2,1),假设将资源R1分配2台给进程P4,则系统剩余的可用资源数为(0,0,1),将导致系统所有的进程都不能作上能完成标志"True"。P5→P1→P4→P2→P3是不安全的序列。因为在该序列中,进程P5先运行,系统剩余的可用资源数为(2,0,1),P5尚需资源数为(1,0,1),系统可进行分配,故进程P5能作上能完成标志"True",释放P5占有的资源数(1,1,0),系统可用资源数为(3,1,1)。进程P1运行,P1尚需资源数为(4,2,0),假设将资源R1分配3台给进程P1,则系统剩余的可用资源数为(0,1,1),将导致系统中的进程P1、P2、P3和P4都不能作上能完成标志"True"。

  • 第4题:

    ● 假设系统中有四类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 (10) 。如果P1、P2、P3和P4进程按 (11) 序列执行,那么系统状态是安全的。


    正确答案:B,D

  • 第5题:

    假设系统中有三类互斥资源R1、R2和R3,可用资源分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(27);

    A.1、1和0

    B.1、1和1

    C.2、1和0

    D.2、0和1


    正确答案:D
    本题考查银行家算法。首先需要求系统剩余资源,计算方法是将总资源数逐一减去已分配资源数。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。