假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(请作答此空)。如果进程按( )序列执行,那么系统状态是安全的。A.1、1和0B.1、1和1C.2、1和0D.2、0和1
假设系统中有三类互斥资源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
B.1、1和1
C.2、1和0
D.2、0和1
参考解析
解析:初始时系统的可用资源数分别为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"。
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"。
相关考题:
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4.和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(24)。如果进程按(25)序列执行,那么系统状态是安全的。A.0、1和0B.0、1和1C.1、1和0D.1、1和1
假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9,6,3和3。在T0时刻系统中有P1、P2、P3和P4四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(10)。如果P1、P2、P3和P4进程按(11)序列执行,那么系统状态是安全的。A.2、1、0和1B.3、1、0和0C.3、1、1和1D.3、0、1和1
假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如表4-1所示。在T0时刻,如果P1、P2、P3和P4进程按(14)序列执行,那么系统状态是安全的。A.P1→P2→P4→P3B.P2→P1→P4→P3C.P3→P4→P1→P2D.P4→P2→P1→P3
假设系统处于安全状态,目前系统剩余资源数量为2,哪个进程序列不是安全序列?进程 已占资源数 最大需求数P1 P2 P3 P4 1 4 3 5 2 7 5 7A.P1,P2,P3,P4B.P2,P3,P4,P1C.P3,P1,P2,P4D.P4,P3,P2,P1
假设系统中有三类互斥资源R1、R2、R3,可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表5-1所示,如果进程按(3)序列执行,那么系统状态是安全的。A.P1-P2-P4-P5-P3B.P2-P1-P4-P5-P3C.P2-P4-P5-P1-P3D.P4-P2-P4-P1-P3
某系统中有四种互斥资源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,可用资源数分别为9,8和5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3-2所示。如果进程按______ 序列执行,那么系统状态是安全的。A.P1→P2→P4→P5→P3B.P2→P1→P4→P5→P3C.P2→P4→P5→P1→P3D.P4→P2→P5→P1→P3
系统中有4个进程P1,P2,P3和P4,在某一时刻系统状态如下:最大需求量度 已分配资源量P1 7 4P2 6 2P3 2 0P4 3 2系统剩余资源量:1 如果在该状态下,进程P3申请1个资源,分配后,系统的状态是______。A.安全状态B.不安全状态C.死锁状态D.临界状态
假设系统中有四类互斥资源R1、R2、R3和R4,可用资源数分别为9,6,3和3。在T0时刻系统中有P1、P2、P3和P4四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(21)。如果P1、P2、P3和P4进程按(22)序列执行,那么系统状态是安全的。A.2,1,0和1B.3,1,0和0C.3,1,1和1D.3,0,1和1
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按(27)序列执行,那么系统状态是安全的。A.P1→P2→P4→P5→P3B.P2→P1→P4→P5→P3C.P2→P4→P5→P1→P3D.P4→P2→P4→P1→P3
若系统中有同类资源16个,由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2,若系统采用银行家算法为它们分配资源,那么第(24)次申请分配会使系统进入死锁状态。A.②或④B.③或⑥C.④或⑤D.⑤或⑥
操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统中有同类资源16个,由四个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3、P4所需的资源总数分别为8、5、9、6,各进程请求资源的次序如下表所示。若系统采(25)次申请分配会使系统进入不安全状态。A.3、4B.3、5C.4、5D.5、6
● 某系统中有四种互斥资源 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 和 8B. 3、4、2 和 2C. 0、1、2 和 1D. 0、1、0 和 1(22)A. P1→P2→P4→P3B. P2→P1→P4→P3C. P3→P2→P1→P4D. P4→P2→P3→P1
● 假设系统中有四类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 (10) 。如果P1、P2、P3和P4进程按 (11) 序列执行,那么系统状态是安全的。
● 假设系统中有四类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在 T0时刻系统中有 P1、P2、P3 和 P4 四个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在 T0时刻系统剩余的可用资源数分别为 (23) 。如果 P1、P2、P3和P4进程按 (24) 序列执行,那么系统状态是安全的。
● 假设系统中有三类互斥资源 R1、R2 和 R3,可用资源数分别为 8、7 和 4。在T0 时刻系统中有P1、P2、P3、P4 和P5 五个进程,这些进程对资源的最大需求量和已分配资 源数如下表所示。在T0 时刻系统剩余的可用资源数分别为 (24 )。如果进程按 (25 )序 列执行,那么系统状态是安全的。24 )A. 0、1 和 0B. 0、1 和 1C. 1、1 和 0D. 1、1 和 1(25 )A. P1→P2→P4→P5→P3B. P2→P1→P4→P5→P3C. P4→P2→P1→P5→P3D. P4→P2→P5→P1→P3
假设系统中有三类互斥资源R1、R2和R3,可用资源分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(27);A.1、1和0B.1、1和1C.2、1和0D.2、0和1
系统中有4个进程P1,P2,P3和P4,在某一时刻系统状态如下:系统剩余资源量:1 如果在该状态下,进程P3申请1个资源分配后,系统的状态是A.安全状态B.不安全状态C.死锁状态D.临界状态
假设系统中有三类互斥资源Rl、R2和R3,可用资源数分别为10、5和3。在T0 时刻系统中有Pl、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配 资源数如下表所示,此时系统剩余的可用资源数分别为(22) 。如果进程按(23)序 列执行,那么系统状态是安全的。A.1、1 和 0B.1、1 和 1C.2、1 和 0D.2、0 和 1
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在TO 时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统状态是安全的。A.1. 1和 0B.1. 1和 1C.2. 1和0D.2. O和1
设系统中有三种类型的资源(A,B,C)和五个进程(P1,P2,P3,P4,P5),A资源的数量是17,B资源的数量是6,C资源的数量为19。在T0时刻系统的状态如下表:系统采用银行家算法实施死锁避免策略,若当前系统剩余资源(A,B,C)分别为(2,3,3),下列哪一个序列是安全序列?A.A.P3,P1,P4,P2,P5B.B.P1,P3,P5,P2,P4C.C.P4,P2,P3,P5,P1D.D.P2,P3,P1,P4,P5
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按( )序列执行,那么系统状态是安全的。A.P1→P2→P4→P5→P3B.P2→P1→P4→P5→P3C.P2→P4→P5→P1→P3D.P4→P2→P4→P1→P3
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为( )。如果进程按(请作答此空)序列执行,那么系统状态是安全的。A.P1→P2→P4→P5→P3B.P5→P2→P4→P3→P1C.P4→P2→P1→P5→P3D.P5→P1→P4→P2→P3
假设计算机系统中有三类互斥资源R1、R2和R3。可用资源数分别为9、5和3。若在TO时刻系统中有p1p2p3p4和p5 5个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在TO时刻,系统剩余的可用资源数分别为(请作答此空),如果进程按()序列执行,那么系统状态是安全的。A.1、1和0B.1、1和1C.2、1和0D.2、0和1
假设计算机系统中有三类互斥资源R1、R2和R3。可用资源数分别为9、5和3。若在TO时刻系统中有p1p2p3p4和p5 5个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在TO时刻,系统剩余的可用资源数分别为( ),如果进程按(请作答此空)序列执行,那么系统状态是安全的。A.p1-p2-p4-p5-p3B.p4-p2-p1-p5-p3C.p5-p2-p1-p3-p1D.p5-p1-p4-p2-p3
某项目由P1、P2、P3、P4、P5五个活动组成,五个活动全部完成之后项目才能够完成,每个活动都需要用到R1、R2、R3三种互斥资源,三种资源都必须达到活动的资源需求量,活动才能开始。已分配资源只有在完成本活动后才能被其他活动所用。目前项目经理能够调配的资源有限,R1、R2、R3的可用资源数分别为9、8、5。活动对资源的需求量、已分配资源数和各活动历时如下表所示(假设各活动之间没有依赖关系):基于以上案例,请计算项目的完工时间为()A. 4B. 5C. 6D. 7