软件水平考试
假设系统中有三类互斥资源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
题目
B.P2→P1→P4→P5→P3
C.P2→P4→P5→P1→P3
D.P4→P2→P4→P1→P3
参考答案和解析
相似问题和答案
第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和1
B．3、1、0和0
C．3、1、1和1
D．3、0、1和1
解析：本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
由于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。
第2题：
假设系统处于安全状态，目前系统剩余资源数量为2，哪个进程序列不是安全序列?进程 已占资源数 最大需求数P1 P2 P3 P4 1 4 3 5 2 7 5 7
A．P1，P2，P3，P4
B．P2，P3，P4，P1
C．P3，P1，P2，P4
D．P4，P3，P2，P1
解析：如果存在一个由系统中的所有进程构成的安全序列，则说系统处于安全状态。安全序列是指在一个进程序列P1，P2，…Pn>中，对每一个进程Pi(1≤i≤n)，它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程巧(ii)当前占有资源的数量。按上述方法计算，对于进程P2，已占资源数为4，最大需求数为7，所以还需要资源数为3，现在系统剩余资源为2，若其他进程的资源不可抢占，则P2进程就无法执行。其他几个序列中没有这个问题。所以正确答案为B。
第3题：
下列问题是基于如下描述：有5个进程P1，R2，P3，P4，P5，它们几乎同时进入就绪队列，它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高，忽略进行调度等所花费的时间。
采用“不可剥夺优先数”调度算法，进程执行的次序是
A．P1、P1、P5、P3、P4
B．P2、P3、P1、P5、P4
C．P4、P1、P3、P5、P2
D．P4、P3、P1、P5、P2
解析：进程调度算法解决以何种次序对就绪进程进行处理机的分配以及按何种时间比例让进程占用处理机，包括先逆先出算法、时间月轮换算法和最高优先级算法。最高优先级算法是指进程调度每次将处理机分配给具有最高优先级的就绪进程，进程的优先级由进程优先数决定。本题中的“不可剥夺优先数”调度算法就是最高优先级算法的一种。按照最高优先级算法的定义可知进程P1，P2，P3，P4，P5执行的次序是R、 P3、P1、P5、P4。
第4题：
若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2，若系统采用银行家算法为它们分配资源，那么第(24)次申请分配会使系统进入死锁状态。
A．②或④
B．③或⑥
C．④或⑤
D．⑤或⑥
解析：操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统采用银行家算法为4个进程P1、P2、P3和P4分配资源，那么各进程请求资源后的系统状态如表2-10所示。
由表2-10的求解过程可知，若系统采用银行家算法为它们分配资源，那么第④或⑤次申请分配会使系统进入死锁状态。
第5题：
假设系统中有三类互斥资源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
解析：由题意，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的顺序执行，系统是安全的。
第6题：
假设系统中有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→P3
B．P2→P1→P4→P3
C．P3→P4→P1→P2
D．P4→P2→P1→P3
解析：由于资源R1-R4属于系统中的互斥资源，且可用资源数分别为9、6、3和3，而在TO时刻系统已给P1～P4这4个进程分配了相应的资源数(如表4-1所示)，其中进程P1～P4分别对 R1～R4资源的已分配累计为6、5、3、3，因此在T0时刻系统剩余的可用资源数分别为3、1、0和0。此时，只需分配一个R1资源给进程P4，就能满足该进程对资源的最大需求量。进程P4执行完毕后，系统剩余的可用资源数分别为4、3、1和1。接着给进程P2分配一个R2资源和一个R3资源，就能满足该进程对资源的最大需求量。进程P2执行完毕后，系统剩余的可用资源数分别为6、4、2和2。此时，给进程P1分配5个R1资源、3个R2资源和1个R3资源，就能满足该进程对资源的最大需求量。进程P1执行完毕后，系统剩余的可用资源数分别为7、5、3和3，能够满足进程P3对资源的最大需求量。当进程 P2执行完毕后，若给进程P3分配6个R1资源、1个R3资源和1个R4资源，就能满足该进程对资源的最大需求量。进程P3执行完毕后，系统剩余的可用资源数分别为8、5、2和2，也能够满足进程P1对资源的最大需求量。可见，P1～P4进程按P4→P2→P1→P3和P4→P2→P3→P1序列执行，系统状态都是安全的。
第7题：
假设系统中有三类互斥资源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
解析：所谓安全状态，是指系统能按某种进程顺序(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个，所以序列无法进行下去，为不安全序列。
第8题：
假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4．和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(24)。如果进程按(25)序列执行，那么系统状态是安全的。
A．0、1和0
B．0、1和1
C．1、1和0
D．1、1和1
解析：试题(24)的正确答案是C。因为，初始时系统的可用资源数分别为8、7和4。在 T0时刻已分配资源数分别为7、6和4，因此系统剩余的可用资源数分别为1、1和0。试题(25)的正确答案是D。安全状态是指系统能按某种进程顺序(P1，P2，…，Pn)，来为每个进程Pi分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列，则称系统处于不安全状态。本题，序列已经给出，只需将四个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。由于R3资源为0，系统不能在分配R3资源了，所以不能一开始就运行需要分配 R3资源的进程。所以，A和B显然是不安全的。现在求序列P4→P2→P1→P5→P3是否安全。进程P4可以加上能完成标志“True”，如下表所示。因为系统的可用资源数为(1，1，0)，而进程P4只需要一台R1资源：进程P2可以加上能完成标志“True”，因为进程P4运行完毕将释放所有资源，此时系统的可用资源数应为(2，3，1)，而进程P2只需要(0，1，1)，进程P2运行完毕将释放所有资源，此时系统的可用资源数应为(4，4，2)；进程P1不能加上能完成标志“True”，因为，进程P1需要R1资源为5，系统能提供的R1资源为4，所以序列无法进行下去，因此，P4→P2→P1→P5→P3为不安全序列。
序列P4→P2→P5→P1→P3是安全的，因为所有的进程都能加上完成标志“True”，如下表所示。
第9题：
假设系统中有三类互斥资源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
解析：本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
解：剩余资源量为(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。
第10题：
操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统中有同类资源16个，由四个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3、P4所需的资源总数分别为8、5、9、6，各进程请求资源的次序如下表所示。若系统采(25)次申请分配会使系统进入不安全状态。
A．3、4
B．3、5
C．4、5
D．5、6