niusouti.com
问答题某系统中有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台。”相关问题
-
第1题：
● 某系统中有四种互斥资源 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
-
第2题：
某计算机中有四个进程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。 -
第3题：
下列问题是基于如下描述：设系统中有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选项是不安全序列。 -
第4题：
假设系统中有三类互斥资源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解析： -
第5题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，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选项 -
第6题：
前趋图是一个有向无环图，记为：→=(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选项符合。 -
第7题：
图示密闭容器中，点1、2、3位于同一水平面上，则压强关系为（ ）
A． p1＞p2＞p3
B． p2＞p1＞p3
C． p1＝p2＜p3
D． p1＜p2＜p3答案：D解析：等压强点如题24解图所示，A、B、C三点的压强相等，且都等于2点的压强，即2点压强与管内液面等压；又1点压强小于A点，3点压强大于C点，所以有：p1＜p2＜p3。
-
第8题：
AVR板的测量方法：AVR板上有P1、P2、P3三个测量点，AVR板接通电源后，P1、P2之间应有12V直流电压，P2、P3之间应有6V直流电压，P1、P3间应有6V直流电压。P1、P2、P3两点间如无电压，说明AVR板烧坏。
正确答案:正确 -
第9题：
有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3若对资源分配不加限制，会发生什么情况？为什么？
正确答案: 可能会发生死锁
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。
（或进程在等待新源时均不释放已占资源） -
第10题：
ATCRBS/DABS全呼叫信号中（）。
- A、P1、P2、P3、P4脉冲的幅度均相等
- B、P1、P2、P3、P4脉冲的宽度均相等
- C、P1、P4、P3的宽度相等，但P2较宽
- D、P1、P3、P2的宽度相等，但P4较宽
正确答案:D -
第11题：
电阻R1〉R2〉R3将它们并联使用时，各自相应的消耗功率是（）。
- A、P1〉P2〉P3；
- B、P1=P2=P3；
- C、P1〈P2〈P3；
正确答案:B -
第12题：
问答题有三个进程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.采用银行家算法，因为在分配时，保证了系统处于安全状态。解析： 暂无解析 -
第13题：
● 假设系统中有四类互斥资源R1、R2、R3和R4，可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为 （10） 。如果P1、P2、P3和P4进程按 （11） 序列执行，那么系统状态是安全的。
正确答案：B,D
-
第14题：
假设系统处于安全状态，目前系统剩余资源数量为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以此类推。 -
第15题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1释放了扫描仪。则（）处于运行状态A.p1
B.p2
C.p3
D.p4答案：A解析：运行态指的是P1正在占用CPU，即使它释放了打印机，它的状态也没有发生变化。 -
第16题：
在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，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选项 -
第17题：
假设系统中有三类互斥资源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"。 -
第18题：
前趋图是一个有效无环图,记为→={pi,pj，pi完成时间先于pj开始时间}。假设系统中进P={p1,p2,p3,p4,p5,p6,p7,p8}，且进程的前趋图如下。那么该前驱图可记为（请作答此空）图中（ ）
A.→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P7),(P5,P8)
B.→={(P1,P2),(P1,P4),(P2,P3),(P2,P5),(P3,P4),(P3,P6),(P4,P7),(P5,P6),(P6,P8),(p7,p6)}
C.→={(P1,P2),(P1,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P6),(P4,P6),(P4,P7),(P6,P8),(p7,p8)}
D.→={(P1,P2),(P1,P3),(P2,P4),(P2,P5),(P3,P2),(P3,P4),(P3,P5),(P4,P7),(P6,P8),(p7,p8)}答案：B解析：本题考查前趋图相关知识。前趋图标记规则：从小到大。使用排除法，解题思路如下：1）A选项，(P5,P8)不存在，排除2）C选项，(P2,P3)缺失，排除3）D选项，(P2,P4)不存在，排除4）只剩下B选项，经检验，正确。观察B选项，共有10对前驱关系，P1为初始节点，P8为终止节点。 -
第19题：
有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3 为保证进程正确工作，应采用怎样的资源分配策略？为什么？
A.采用静态分配
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
B.采用按序分配不会出现循环等待资源现象。
C.采用银行家算法因为在分配时，保证了系统处于安全状态。
略 -
第20题：
有三个进程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.采用银行家算法，因为在分配时，保证了系统处于安全状态。 -
第21题：
某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。
正确答案:系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。 -
第22题：
电阻R1＞R2＞R3将它们并联使用时，各自相应的消耗功率是（）。
- A、P1＞P2＞P3；
- B、P1＜P2＜P3；
- C、P1＝P2＝P3；
- D、无法比。
正确答案:B -
第23题：
问答题有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3 为保证进程正确工作，应采用怎样的资源分配策略？为什么？正确答案： A.采用静态分配
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
B.采用按序分配不会出现循环等待资源现象。
C.采用银行家算法因为在分配时，保证了系统处于安全状态。解析： 暂无解析 -
第24题：
问答题有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3若对资源分配不加限制，会发生什么情况？为什么？正确答案： 可能会发生死锁
例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待，这是循环等待。
（或进程在等待新源时均不释放已占资源）解析： 暂无解析