某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
题目
某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
相似考题
参考答案和解析
更多“某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，”相关问题
-
第1题：
假设系统处于安全状态，目前系统剩余资源数量为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
正确答案：B
解析：如果存在一个由系统中的所有进程构成的安全序列，则说系统处于安全状态。安全序列是指在一个进程序列P1，P2，…Pn>中，对每一个进程Pi(1≤i≤n)，它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程巧(ii)当前占有资源的数量。按上述方法计算，对于进程P2，已占资源数为4，最大需求数为7，所以还需要资源数为3，现在系统剩余资源为2，若其他进程的资源不可抢占，则P2进程就无法执行。其他几个序列中没有这个问题。所以正确答案为B。 -
第2题：
若系统中有同类资源16个，由4个进程P1、P2、P3和P4共享该资源。已知P1、P2、P3和P4所需的资源总数分别为8、5、9和6。各进程请求资源的次序见表2-2，若系统采用银行家算法为它们分配资源，那么第(24)次申请分配会使系统进入死锁状态。
A．②或④
B．③或⑥
C．④或⑤
D．⑤或⑥
正确答案：C
解析：操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统采用银行家算法为4个进程P1、P2、P3和P4分配资源，那么各进程请求资源后的系统状态如表2-10所示。
由表2-10的求解过程可知，若系统采用银行家算法为它们分配资源，那么第④或⑤次申请分配会使系统进入死锁状态。 -
第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题：
假设系统处于安全状态，目前系统剩余资源数量为2。下列________进程序列不是安全序列。
A．P1， P2， P3， P4
B．P2， P3， P4， P1
C．P3，P1，P2，P4
D．P4，P3，P2，P1
正确答案：B
解析：所谓系统处于安全状态指的是：对于一个系统中所有进程构成的队列：P1，P2，…，Pn＞如果对于每一个进程Pi(1≤i≤n)，其以后所需要的资源数量不超过系统当前剩余资源数量与其余的进程巧 (ji)当前占用资源之和。这时我们称这样的进程序列是安全的。选项A，要完成p1还需要1个资源。剩余2个资源，可以满足它，然后p1释放资源，这时系统剩下3个资源，可以满足p2，然后p2完成释放资源，这时系统剩下7个资源，可以满足p3，然后p3完成释放资源，这时系统剩下10个资源，可以满足p4，所以此进程序列不会引起死锁。选项B，当先处理p2时，系统只剩下2个资源，不能满足p2，所以p2不能完成，p2又不会释放自己的资源，所以出现了死锁的条件，保持等待，所以会死锁。选项C、D以此类推。 -
第6题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1释放了扫描仪。则（）处于运行状态A.p1
B.p2
C.p3
D.p4答案：A解析：运行态指的是P1正在占用CPU，即使它释放了打印机，它的状态也没有发生变化。 -
第7题：
某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值为（ ）。A.1
B.2
C.3
D.4答案：D解析：如果是3每个进程都需要3个资源按照给每个最大资源分配会是3，3，2这种情况了那么有两个进程资源就够了结束后吐出给最后那个进程8个资源足够，如果i是4的话3，3，2这种必定是死锁了 -
第8题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（请作答此空）。则p1、p2、p3和p4的状态应分别为（ ）。A.时间片到
B.释放了扫描仪
C.释放了打印机
D.已完成答案：A解析：本题部分信息比较隐晦，首先这里采用的是先来服务调度算法，即按照申请的顺序来安排运行，申请顺序已在题干假设为P1-P2-P3-P4.其次，单个空无法判断结构，那么结合第二空的选项来分析。首先不能2个进程同时运行，因此B选项排除；再根据原本P1-P2-P3-P4的状态分别是（运行、就绪、等待、等待），因此接下来能够在运行态的，要么是保持运行未改变的P1，否则应该是已经进入就绪态的P2（依据先来先服务的调度原则），由于第二空4个选项中，符合的只有C选项，因此这里应该选择C选项，此时P1-P2-P3-P4的状态分别是（就绪、运行、等待、等待）。据此再来分析第一空，P1由运行态转变为就绪态，条件应该是时间片到，所以选择A选项 -
第9题：
前趋图是一个有向无环图，记为：→=(P i ，P j )|P i 完成时间先于 P j 开始时间}。假设系统中进程 P=(P 1 ，P2， P3， P 4 ， P 5 ，P 6 ， P 7 ，P 8 }且进程的前趋图如下：
那么，该前驱图可记为（）。A.→={(P1,P2),(P1,P3),(P1,P4 ),(P2,P5),（P3,P2）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8）,（P5,P6）,（P7,P8）}
B.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8）,（P6,P8）,（P7,P8）}
C.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P5）,（P4,P6）,（P4,P7）,（P6,P8）,（P7,P8）}
D.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),（P3,P2）,（P3,P4）,（P3,P5）,（P4,P6）,（P4,P7）,（P7,P8）,（P6,P8）}答案：B解析：P1有三个紧后P2、P3、P4；P8有三个紧前P5、P6、P7，只有B选项符合。 -
第10题：
有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答： （1）若对资源分配不加限制，会发生什么情况？为什么？ （2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？
正确答案:（1）可能会发生死锁
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。
（或进程在等待新源时均不释放已占资源）
（2）可有几种答案：
A.采用静态分配 由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
或B.采用按序分配，不会出现循环等待资源现象。
或C.采用银行家算法，因为在分配时，保证了系统处于安全状态。 -
第11题：
问答题有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3 为保证进程正确工作，应采用怎样的资源分配策略？为什么？正确答案： A.采用静态分配
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
B.采用按序分配不会出现循环等待资源现象。
C.采用银行家算法因为在分配时，保证了系统处于安全状态。解析： 暂无解析 -
第12题：
问答题有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3若对资源分配不加限制，会发生什么情况？为什么？正确答案： 可能会发生死锁
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。
（或进程在等待新源时均不释放已占资源）解析： 暂无解析 -
第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题：
操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统中有同类资源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
正确答案：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题：
某计算机中有四个进程P1、P2、P3、P4先后到达，它们分别需要20ms、4ms、2ms和6ms运行完成。若它们按P1、P2、P3、P4的顺序执行，且不可剥夺，则其平均周转时间为(12)；若采用时间片原则的剥夺调度方式，且每个时间片长为2ms，则四个进程P1、P2、P3和P4的周转时间分别为(13)ms。
A．5.5ms
B．8ms
C．17ms
D．25.5ms
正确答案：D
解析：若按顺序执行，且不可剥夺，则P1，P2、P3、P4的周转时间分别为20ms、24ms、26ms和32ms，平均周转时间为(20+24+26+32)/4=25.5ms。 -
第17题：
下列问题是基于如下描述：设系统中有4个进程P1，P2， P3和P4，在某一时刻系统状态如下：
最大需求量 已分配资源量
P1 7 4
P2 6 2
P3 2 0
P4 3 2
系统剩余资源量：1
该系统状态是安全状态，下面哪一个不是安全序列? ( )。
A．P4，P1，P3，P2
B．P4，P2，P1，P3
C．P4，P3，P1，P2
D．P4，P3，P2，P1
正确答案：B
解析：由于系统只剩余1个资源只能分配给P4，才不会引起死锁。当P4结束后，系统有3个资源，可分配给，P1和P3，但不能分配给P2。如果分配给P2，P2、P1、P3都处在等待资源状态。所以B选项是不安全序列。 -
第18题：
假设系统中有三类互斥资源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解析： -
第19题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（ ）。则p1、p2、p3和p4的状态应分别为（请作答此空）。A.等待、就绪、等待和等待
B.运行、就绪、运行和等待
C.就绪、运行，等待和等待
D.就绪就绪，等待和运行答案：C解析：本题部分信息比较隐晦，首先这里采用的是先来服务调度算法，即按照申请的顺序来安排运行，申请顺序已在题干假设为P1-P2-P3-P4.其次，单个空无法判断结构，那么结合第二空的选项来分析。首先不能2个进程同时运行，因此B选项排除；再根据原本P1-P2-P3-P4的状态分别是（运行、就绪、等待、等待），因此接下来能够在运行态的，要么是保持运行未改变的P1，否则应该是已经进入就绪态的P2（依据先来先服务的调度原则），由于第二空4个选项中，符合的只有C选项，因此这里应该选择C选项，此时P1-P2-P3-P4的状态分别是（就绪、运行、等待、等待）。据此再来分析第一空，P1由运行态转变为就绪态，条件应该是时间片到，所以选择A选项 -
第20题：
假设系统中有三类互斥资源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"。 -
第21题：
有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3 为保证进程正确工作，应采用怎样的资源分配策略？为什么？
A.采用静态分配
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
B.采用按序分配不会出现循环等待资源现象。
C.采用银行家算法因为在分配时，保证了系统处于安全状态。
略 -
第22题：
有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3若对资源分配不加限制，会发生什么情况？为什么？
正确答案: 可能会发生死锁
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。
（或进程在等待新源时均不释放已占资源） -
第23题：
问答题有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答： （1）若对资源分配不加限制，会发生什么情况？为什么？ （2）为保证进程正确工作，应采用怎样的资源分配策略？为什么？正确答案： （1）可能会发生死锁
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。
（或进程在等待新源时均不释放已占资源）
（2）可有几种答案：
A.采用静态分配 由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
或B.采用按序分配，不会出现循环等待资源现象。
或C.采用银行家算法，因为在分配时，保证了系统处于安全状态。解析： 暂无解析