某时刻进程的资源使用情况如下所示。 进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此时的安全序列是()。(2011年计算机科学与技术学科全国硕士研究生入学统一试卷27题)A.P1, P2, P3, P4B.P1, P3, P2, P4C.P1, P4, P3, P2D.不存在

题目

某时刻进程的资源使用情况如下所示。 进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此时的安全序列是()。(2011年计算机科学与技术学科全国硕士研究生入学统一试卷27题)

A.P1, P2, P3, P4

B.P1, P3, P2, P4

C.P1, P4, P3, P2

D.不存在


相似考题
更多“某时刻进程的资源使用情况如下所示。 进程 已分配资源 尚需资源 可用资源 R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 2 0 0 0 0 1 0 2 1 P2 1 2 0 1 3 2 P3 0 1 1 1 3 1 P4 0 0 1 2 0 0 此时的安全序列是()。(2011年计算机科学与技术学科全国硕士研究生入学统一试卷27题)”相关问题
  • 第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


    正确答案:D

  • 第2题:

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

    A.2,1,0和1

    B.3,1,0和0

    C.3,1,1和1

    D.3,0,1和1


    正确答案:B
    解析:本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
      由于T0时刻已用资源数为6,5,3和3,故剩余资源数为3,1,0和0,各进程尚需资源数为可列表如下。
     
      P1、P2、P3和P4四个进程中,系统只能满足P4的尚需资源数(1,0,0,0),因为此时系统可用资源数为(3,1,0,0),能满足P4的需求保证P4能运行完,写上完成标志true,如下表所示。P4释放资源后系统的可用资源为(4,3,1,1),此时P2尚需资源(0,1,1,0),系统能满足P2的请求,故P2能运行完,写上完成标志true。P2释放资源后系统的可用资源为(6,4,2,2);此时P1尚需资源(5,3,1,0),P3尚需资源(6,0,1,1),系统能满足P1和P3的请求,故P1和P3能运行完,写上完成标志true。进程可按P4→P2→P1→P3或者是P4→P2→P3→P1的顺序执行,每个进程都可以获得需要的资源运行完毕,写上完成标记,所以系统的状态是安全的。
      根据试题的可选答案,正确的答案应为D。

  • 第3题:

    ● 某系统中有四种互斥资源 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

  • 第4题:

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

    24 )A. 0、1 和 0

    B. 0、1 和 1

    C. 1、1 和 0

    D. 1、1 和 1

    (25 )A. P1→P2→P4→P5→P3

    B. P2→P1→P4→P5→P3

    C. P4→P2→P1→P5→P3

    D. P4→P2→P5→P1→P3


    正确答案:C,D

  • 第5题:

    假定系统中有五个进程P0、P1、P3、P3、P4和三种类型的资源A、B、C,系统中每一种资源的数量分别为10、5、7,在T0时刻的资源分配情况如表6-19所示。

    P0发出请求向量Request0=(0,2,0),系统按银行家算法进行检查: Request0=(0,2,0)≤Needo(7,4,3) Request00=(0,2,0)≤Available=(3,3,2) 于是,系统先假定可为P0分配资源,如果进程按______列执行,那么系统状态是安全的。

    A.P0、P1、P2、P3、P4

    B.P1、P2、P0、P3、P4

    C.P3、P1、P2、P0、P4

    D.P3、P1、P0、P2、P4


    正确答案:D
    解析:P0发出请求向量Request0=(0,2,0),系统按银行家算法进行检查:Request0=(0,2,0)≤Need0(7,4,3)Request0=(0,2,0)≤Available=(3,3,2)于是,系统先假定可为P0分配资源,并修改有关数据,如表6-23所示。根据银行家算法,有安全序列{P3、P1、P0、P2、P4),执行情况如表6-24所示,所以可以给P0分配它请求的资源。

  • 第6题:

    已知R0=0,R1=10000,R2=20000,指令ADD R0,R1,R2执行后,R0=___【13】____,R1=___【14】____。


    正确答案:30000 0x7530 10000 0x2710

  • 第7题:

    阅读以下说明,回答问题1和问题2,将解答填入答题纸对应的解答栏内。 【说明】 某公司有3个分支机构,网络拓扑结构及地址分配如图4-1所示。

    【问题1】(每空1分,共11分) 公司申请到202.111.1.0/29的公有地址段,采用NAPT技术实现公司内部访问互联网的要求,其中,192.168.16.0/22网段禁止访问互联网。 R1、R2和R3的基本配置已正确配置完成,其中R1的配置如下。请根据拓扑结构,完成下列配置代码。 R1的基本配置及NAPT配置如下: R1>enable Rlconfig tenrunal R1(config)interface fastenthemet 0/0 R1(config-if)ip address 192.168.0.1 255.255.255.252 R1(config-if)no shutdown Rl(config-if)exit R1(config)interface fastenthemet 0/1 R1(config-if)ip address 192.168.0.9 255.255.255.252 R1(config-if)no shutdown R1(config-if)exit R1(config)interface fastenthernet 0/2 R1(config-if)ip address (1) 255.255.252.0 //使用网段中最后一个地址 R1(config-if)no shutdown R1(config-if)exit R1(config)interface serial 0 R1(config-if)ip address 202.111.1.1 255.255.255.248 R1(config-if)no shutdown R1(corffig)ip nat pool ss 202.111.1.1 (2) netmask (3) R1(corffig) interface (4) fastenthernet 0/0-1 R1(config-if)ip nat (5) R1(config-if)interface serial 0 Rl(config-if)ip nat (6) R1(config-if)exit R1(config)access-Iist l permit 192.168.0.0 (7) Rl(config)ip nat inside (8) list (9) pool (10) (11) 【问题2】.(每空2分,共4分) 在R1、R2和R3之间运行OSPF路由协议,其中R1、R2和R3的配置如下。 行号 配置代码 1 R1(config)router ospf 1 2 R1(config-router)network 192.168.4.0 0.0.3.255 area 0 3 Rl(config-router)network 192.168.0.0 0.0.0.3 area 0 4 Rl(config-router)network 192.168.0.8 0.0.0.3 area 0 5 R2>enable 6 R2config terminal 7 R2(config)router ospf 2 8 R2(config-router)netvrork 192.168.8.0 0.0.3.255 area 0 9 R2 (config-router)network 192.168.12.0 0.0.3.255 area 0 1 0 R2 (config-router)network 192.168.0.4 00.0.3 area 0 1 1 R3>enable 1 2 R3config terminal 1 3 R3(config)router ospf 3 1 4 R3(config-router)netvrork 192168.0.8 00.0.3 area 0 1 5 R3(config-router)network 192.168.0.4 0.0.0.3 area 0 1.配置完成后,在R1和R2上均无法ping通R3的局域网,可能的原因是(12)。 (12)备选答案: A.在R3上未宣告局域网路由 B.以上配置中第7行和第13行配置错误 C.第1行配置错误 D.R1、R2未宣告直连路由. 2.在OSPF中重分布默认路由的命令是:(13)。 (13)备选答案: A.Rldefault-informaton originate B.R1(config-if)default-information originate C.R1(config-router)default-information originate D.Rl(config)default-information originate


    正确答案:【问题1】(每空1分,共11分)
    (1)192.168.7.254
    (2)202.111.1.6
    (3)255.255.255.248
    (4)range
    (5)inside
    (6)outside
    (7)0.0.15.255
    (8)source
    (9)1
    (10)ss
    (11)overload
    【问题2】(每空2分、共4分)
    (12)A
    (13)C

  • 第8题:

    Refer to the exhibit. Router R1 is being used as a relay device for autoconfiguration of switch S1.Which configuration will acc omplish this? ()

    A.S1(config)# interface fastethernet 0/1S1(config - if)# ip helper - address 10.0.0.2

    B.S1(config)# interface fastethernet 0/1 S1(config - if)# ip helper - address 20.0.0.1

    C.R1(config)# interface fastethernet 0/0 R1(config - if)# ip help er - address 20.0.0.2R 1(config - if)# ip helper - address 20.0.0.3 R1(config - if)# ip helper - address 20.0.0.4 R1(config - if)# exit R1(config)# interface fastethernet 0/1 R1(config - if)# ip helper - address 10.0.0.1

    D.R1(config)# interface fastethernet 0/0 R1 (config - if)# ip helper - address 20.0.0.1 R2(config)# interface fastethernet 0/0 R2(config - if)# ip helper - address 20.0.0.1 R3(config)# interface fastethernet 0/0 R3(config - if)# ip helper - address 20.0.0.1 R4(config)# interface fastethernet 0/0 R4(config - if)# ip helper - address 20.0.0.1

    E.S1(config)# interface fastethernet 0/1 S1(config - if)# ip helper - address 10.0.0.2 R2(config)# interface fastethernet 0/0 R2(config - if)# ip helper - address 20.0.0.1 R3(config)# interface fastethernet 0/0 R3(config - if) # ip helper - address 20.0.0.1 R4(config)# interface fastethernet 0/0 R4(config - if)# ip helper - address 20.0.0.1


    参考答案:C

  • 第9题:

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

    A.1、1和0
    B.1、1和1
    C.2、1和0
    D.2、0和1

    答案:D
    解析:
    初始时系统的可用资源数分别为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"。

  • 第10题:

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

    A.1、1和0
    B.1、1和1
    C.2、1和0
    D.2、0和1

    答案:D
    解析:
    本题考查银行家算法。

    根据上表,不难计算出T0时刻剩余资源分别为:9-7=2, 5-5=0, 3-2=1。再看分配序列,首先选尚需资源最小的P5,剩余资源“2,0,1”能满足“1,0,1”需求;等P5执行完毕释放资源后,剩余资源变为“3,1,1”,能满足P2的需求;如此类推,执行序列为P5-P2-P1-P3-P1。

  • 第11题:

    下列哪条指令把寄存器R1、R2的值相加后存到R0中.()

    • A、AND R0, R1, R2
    • B、SUB R0, R1, R2
    • C、ADD R0, R1, R2
    • D、AND R1, R2, R0

    正确答案:C

  • 第12题:

    以下标1表示流域入流,下标2表示流域出流,则闭合流域()

    • A、R1=0
    • B、R2=0
    • C、R1=0和R2=0
    • D、R1=0和E=0

    正确答案:A

  • 第13题:

    假设系统中有三类互斥资源R1,R2和R3,可用资源数分别为9,8和5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3-2所示。如果进程按______ 序列执行,那么系统状态是安全的。

    A.P1→P2→P4→P5→P3

    B.P2→P1→P4→P5→P3

    C.P2→P4→P5→P1→P3

    D.P4→P2→P5→P1→P3


    正确答案:C
    解析:由题意,R1,R2的和R3最大资源数为9,8,5。R1,R2和R3的已分配资源总数为7,7和5。因此系统中R1,R2和R3的剩余可分配资源数为2,1,0。按照什么样的顺序分配剩余的资源而不会引起死锁是解决这个问题的关键。这样的顺序可能不止一种,但总的原则是:将剩余的资源分配给某一个可以顺利完成的进程,然后收回释放的资源,再次分配给另一个可以完成的进程,然后再次收回释放的资源。按照这样的顺序推进下去,就可以保证系统不会死锁,才会是安全的。对于本题,我们可以先把剩余资源分配给P2,因为它只需要一个R2资源。P2执行完毕后,系统的可用资源数增加到4,2,1。再把资源分配给P4,因为P4只需要1个只3资源。依次类推,按照P2→P4→P5→P1→P3的顺序执行,系统是安全的。

  • 第14题:

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

    A.P1→P2→P4→P5→P3

    B.P2→P1→P4→P5→P3

    C.P2→P4→P5→P1→P3

    D.P4→P2→P4→P1→P3


    正确答案:C
    解析:本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
      解:剩余资源量为(2,1,0),进程尚需资源数为
     
      P2还需资源(0,1,0),而此时系统可用资源为(2,1,0)能满足条件,故P2能运行完,作上完成标志true,如下表所示。P2释放资源后系统的可用资源为(4,2, 1):此时P4尚需资源(0,0,1),系统能满足P4的请求,故P4能运行完,作上完成标志true,P4释放资源后系统的可用资源为(5,4,1);此时P5尚需资源(3,4,4),系统能满足P5的请求,故P5能运行完,作上完成标志true,P5释放资源后系统的可用资源为(6,5,4);依此类推。进程可按P2→P4→P5→P1→P3的顺序执行,每个进程都可以获得需要的资源运行完毕,做上完成标记,所以系统的状态是安全的。
      根据试题的可选答案,正确的答案应为C。
     

  • 第15题:

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


    正确答案:B,D

  • 第16题:

    假设系统中有三类互斥资源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。

  • 第17题:

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

    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。

  • 第18题:

    已知R0=0x10,R1=0x20,R2=0x08,R3=0xFFFFFFF3,则指令LSL R0,R0,R2执行后,R0=___【13】___,指令MVN R1,R3执行后R1=___【14】___。


    正确答案:0x00001000 0x1000 0x0000000C 0x0C

  • 第19题:

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

    A.1. 1和 0

    B.1. 1和 1

    C.2. 1和0

    D.2. O和1


    正确答案:D
    因为,初始时系统的可用资源数分别为10、5和3。在TO时刻已分配资源数分别为8、5和2,因此系统剩余的可用资源数分别为2、0和1。

  • 第20题:

    ?某计算机系统中共有3个进程P1、P2和P3,4类资源r1、r2、r3和r4。其中r1和r3每类资源只有1个实例,r2资源有2个实例,r4有3个实例。 当前的资源分配状态如下:

    E={<P1,r1>,<P2,r3>,<r2,P1>,<r1,P2>,<r2,P2>,<r3,P3>}

    若进程P3申请一个r2类资源,则系统可能会发生下列哪一种现象?

    A.A.死锁

    B.B.无死锁

    C.C.活锁

    D.D.饥饿


    正确答案:A

  • 第21题:

    假设系统中有三类互斥资源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"。

  • 第22题:

    ARM汇编语句“ADD R0, R2, R3, LSL#1”的作用是()

    • A、 R0 = R2 + (R3 << 1) 
    • B、 R0 =( R2<< 1) + R3 
    • C、 R3= R0+ (R2 << 1) 
    • D、 (R3 << 1)= R0+ R2 

    正确答案:A

  • 第23题:

    已知R1=0x12345678,R2=0x80000101,则执行指令AND R0,R1,R2后,寄存器R0=(),R2=()。


    正确答案:0;0x80000101

  • 第24题:

    单选题
    以下ARM处理器的指令或伪指令错误的是()。
    A

    MOV R1,R2

    B

    LDR R1,#0x12345678

    C

    LDR R1,=0x00000020

    D

    ADC R1,R2,R3


    正确答案: C
    解析: LDR是加载/存储类指令,表示存储器到寄存器的数据传送;而#是立即数符号,表示立即数寻址,故B项错误,选B。