某操作系统的当前资源分配状态如下表所示。假设当前系统可用资源R1、R2和R3的数量为（3，3，2），且该系统目前处于安全状态。那么下列哪些是安全序列？A.A.P2P4P1P3P5B.B.P4P5P3P2P1C.C.P4P2P1P5P3D.D.P5P3P2P1P4E.E.P4P5P2P3P1
题目
某操作系统的当前资源分配状态如下表所示。
假设当前系统可用资源R1、R2和R3的数量为（3，3，2），且该系统目前处于安全状态。那么下列哪些是安全序列？
A.A.P2P4P1P3P5
B.B.P4P5P3P2P1
C.C.P4P2P1P5P3
D.D.P5P3P2P1P4
E.E.P4P5P2P3P1
相似考题
更多“某操作系统的当前资源分配状态如下表所示。假设当前系统可用资源R1、R2和R3的数量为(3,3,2),且该系 ”相关问题
-
第1题：
如图(a)所示，在距悬臂梁端部为 L 的上、下表面各粘贴两组完全相同的电阻应变片 R1、R2、R3、R4，试求图(c)、图(d)和图( e)所示的三种接法的桥路输出电压对图 (b)所示接法的桥路输出电压的比值。图中 U 为电源电压，R 为固定电阻，并且初始时 R1＝R2＝R3＝R4，U0 为桥路输出电压。
参考答案：
解：(1)Uc/Ub=2
(2)Ud/Ub=2
(3)Uc/Ub=4
-
第2题：
某系统中有四种互斥资源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
-
第3题：
假设系统中有三类互斥资源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。
-
第4题：
● 假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 （10） 。如果P1、P2、P3和P4进程按 （11） 序列执行，那么系统状态是安全的。
正确答案：B,D
-
第5题：
假设系统中有三类互斥资源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。 -
第6题：
?某计算机系统中共有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
-
第7题：
假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （请作答此空） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （ ） 。A.1
B.2
C.3
D.4答案：C解析：如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。
信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。 -
第8题：
电路如题图所示，已知R1=R2，R3=R4=R5，且运放的性能均理想，的表达式为？（ ）
答案：A解析：由图可知，电路由一个反相比例运算电路和反相加法运算电路级联而成。
对于A1：
利用虚短、虚地概念：
对于A2：
利用虚短、虚地概念：
将上述两式合并，可得：
-
第9题：
假设系统中有三类互斥资源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"。 -
第10题：
某项目由P1、P2、P3、P4、P5五个活动组成，五个活动全部完成之后项目才能够完成，每个活动都需要用到R1、R2、R3三种互斥资源，三种资源都必须达到活动的资源需求量，活动才能开始。已分配资源只有在完成本活动后才能被其他活动所用。目前项目经理能够调配的资源有限，R1、R2、R3的可用资源数分别为9、8、5。活动对资源的需求量、已分配资源数和各活动历时如下表所示(假设各活动之间没有依赖关系):
基于以上案例，请计算项目的完工时间为（）A. 4
B. 5
C. 6
D. 7答案：D解析：
-
第11题：
死锁定理的描述是（）。
- A、当且仅当当前状态的资源分配图是可完全化简的
- B、当且仅当当前状态的状态转换图是不可完全化简的
- C、当且仅当当前状态的资源分配图是不可完全化简的
- D、当且仅当当前状态的状态转换图是可完全化简的
正确答案:C -
第12题：
填空题已知R2和R3并联后，再与R1组成串联的电路，外加总电压为27V，且R1=7Ω，R2=6Ω，R3=3Ω，则流经R2的电流为（）。正确答案： 1A解析： 暂无解析 -
第13题：
假设系统中有三类互斥资源R1、R2、R3，可用资源数分别是9、8、5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如表5-1所示，如果进程按(3)序列执行，那么系统状态是安全的。
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
解析：所谓安全状态，是指系统能按某种进程顺序(P1，P2，…，Pn)，来为每个进程Pi分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态(死锁)。如何保证系统处于安全状态可以避免死锁的发生，银行家算法是一个古典的测试算法。银行家算法的基本思想是：当某个进程提出申请时，必须判断将资源分配给该进程后，会不会引起死锁。若不会，则进行分配；否则就不分配。这样做能保证在任何时刻至少有一个进程可以得到所需的全部资源而执行结束，并将归还资源加入到系统的剩余资源中，这些资源又至少可以满足一个进程的最大需求，于是保证所有进程都能在有限的时间内得到需求的全部资源。按照银行家算法的思想，当进程请求资源时，系统将按如下原则分配资源：(1)当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。(2)进程可以分期请求资源，但请求的总数不能超过最大需求量。(3)当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。(4)当系统现有的资源能满足进程尚需资源数时，．必须测试系统现存的资源能否满足该进程尚需的最大资源数，若能满足则按当前的申请量分配资源，否则也要推迟分配。在本题中序列已经给出，我们只需将4个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。在判断之前，先求出各资源的剩余数：R1=9-(1+2+2+1+1)=2R2=8-(2+1+1+2+1)=1R3=5-(1+1+3)=0由于R3，资源为0，系统不能再分配R3资源了，所以不能一开始就运行需要分配R3资源的进程。因此，A和D显然是不安全的，下面只需考虑选项B和C。首先，看序列P2->P4->P5->P1->P3是否安全，如表5-2所示。因此，该序列是安全的。最后，看序列P2->P4->P5->P1->P3是否安全，如表5-3所示。这时候，我们发现进程P1需要凡资源为5个，系统能提供的R1资源为4个，所以序列无法进行下去，为不安全序列。 -
第14题：
三个可靠度分别为0.7、0.8、0.9的部件R1、R2、R3并联构成一个系统，如图8-1所示。
图8-1 该系统的可靠度为(6)。
A．0.9
B．0.92
C．0.991
D．0.994
正确答案：D
解析：并联系统的可靠性为R=1-(1-R1)(1-R2)(1-R3)=1-0.1×0.2×0.3=0.994 -
第15题：
● 某系统中有四种互斥资源 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
-
第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题：
假设系统中有三类互斥资源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。
-
第18题：
某项目由p1、p2、p3、p4、p5五个活动组成，五个活动全部完成之后项目才能够完成，每个活动都需要用到r1、r2、r3三种互斥资源，三种资源都必须达到活动的资源需求量，活动才能开始。已分配资源只有在完成本活动后才能被其他活动所用。目前项目经理能够调配的资源有限，r1、r2、r3的可用资源数分别为9、8、5活动对资源的需求量、已分配资源数和各活动历时如下表所示(假设各活动之间没有依赖关系):
[问题1]
基于以上案例，简要叙述最优的活动步骤安排。
[问题2]
基于以上案例，请计算项目的完工时间(详细写出每个活动开始时间、占用资源和完成时间以及项目经理分配资源的过程)。
[问题3]
在制订项目计划的过程中，往往受到资源条件的限制，经常采用资源平衡和资源平滑方法，请简要描述二者的区别。答案：解析：[问题1]从0开始P1开始，第一周就结束。
P2 P3 P5从第一周开始，第四周结束。
P4从第二周开始，到第四周结束。
[问题2]总共4周完成
0-1?P1、P5开始占用资源（R1使用5、R2使用5、R3使用1）
1-2 P1结束P2 P3开始P5继续（R1使用6、R2使用5、R3使用2）
2-3 P4结束P2 P3 P5继续（R1使用1、R2使用5、R3使用2）
3-4 P2结束P2 P3 P4 P5（R1使用1、R2使用5、R3使用2）
[问题3]资源平衡是为了在资源需求与资源供给之间取得平衡，根据资源制约对开始日期和结束日期进行调整的一种技术。如果共享资源或关键资源只在特定时间可用，数量有限，或被过度分配。
资源平滑是对进行模型只能够的活动进行调整，从而使项目资源需求不超过预定的资源限制的一种技术。相对于资源平衡而言，资源平滑不会改变项目关键路径，完工日子也不会延迟。也就是说，活动旨在其自由浮动时间和总浮动时间内延迟。因此，资源平衡技术可能无法实现所有资源的优化。 -
第19题：
假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （ ） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （请作答此空） 。A.0、0
B.0.1
C.1、0
D.0、2答案：D解析：如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。
信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。 -
第20题：
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在To时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（ ）序列执行，那么系统状态是安全的。
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解析： -
第21题：
假设计算机系统中有三类互斥资源R1、R2和R3。可用资源数分别为9、5和3。若在TO时刻系统中有p1p2p3p4和p5 5个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在TO时刻，系统剩余的可用资源数分别为（ ），如果进程按（请作答此空）序列执行，那么系统状态是安全的。
A.p1-p2-p4-p5-p3
B.p4-p2-p1-p5-p3
C.p5-p2-p1-p3-p1
D.p5-p1-p4-p2-p3答案：C解析：本题考查银行家算法。
根据上表，不难计算出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。 -
第22题：
某项目由P1、P2、P3、P4、P5五个活动组成，五个活动全部完成之后项目才能够完成，每个活动都需要用到R1、R2、R3三种互斥资源，三种资源都必须达到活动的资源需求量，活动才能开始。已分配资源只有在完成本活动后才能被其他活动所用。目前项目经理能够调配的资源有限，R1、R2、R3的可用资源数分别为9、8、5。活动对资源的需求量、已分配资源数和各活动历时如下表所示(假设各活动之间没有依赖关系):
在资源受限的情况下，通过最优化的活动安排，达到最短时间完成项目的目的。经分析P2P4并行，活动总历时（）周。A. 1
B. 2
C. 3
D. 4答案：C解析：此题在资源受限的情况下，解决如何通过最优化的活动安排，达到最短时间完成项目的目的。经分析最有活动步骤安排如下：（1）P2P4并行，活动总共历时三周。（2）P1P5并行，历时一周后P1释放资源。（3）P5P3并行，历时三周后活动完成，项目结束。 -
第23题：
已知R2和R3并联后，再与R1组成串联的电路，外加总电压为27V，且R1=7Ω，R2=6Ω，R3=3Ω，则流经R2的电流为（）。
正确答案:1A