在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，p1、p2、p3、P4（假设进程按此顺序到达）其中p1为运行状态，p2为就绪状态，p3和p4为等待状态，且p3等待打印机，p4等待扫描仪，若p1（请作答此空）。则p1、p2、p3和p4的状态应分别为（）。A.时间片到 B.释放了扫描仪 C.释放了打印机 D.已完成

题目

在单处理机系统中，采用先来先服务调度算法。系统中有四个进程，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选项

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列？

A．P1，P2，P3，P4

B．P2，P3，P4，P1

C．P3，P1，P2，P4

D．P4，P3，P2，P1

正确答案：B
解析：通过分析得知，如果P2先占有剩余资源，它已占资源数为6，仍然不足，将导致死锁。

第2题：

在下列描述中,( )发生进程通信上的死锁。

A 某一时刻，发来的消息传给进程P1，进程P1传给进程P2，进程P2得到的消息传给进程P3，则P1、P2、P3三进程。

B 某一时刻，进程P1等待P2发来的消息，进程P2等待P3发来的消息，而进程P3又等待进程P1发来的消息，消息未到，则P1、P2、P3三进程。

C 某一时刻，发来的消息传给进程P3，进程P3再传给进程P2，进程P2再传给进程P1，则P1、P2、P3三进程。

D 某一时刻，发来的消息传给进程P2，进程P2再传给进程P3，进程P3再传给进程P1，则P1、P2、P3三进程。

参考答案B

第3题：

假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列？

进程

已占资源数

最大需求数

A．P1，P2，P3，P4

B．P2，P3，P4，P1

C．P3，P1，P2，P4

D．P4，P3，P2，P1

正确答案：B

第4题：

假设系统中有三类互斥资源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。

第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

正确答案：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的顺序执行，系统是安全的。

第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

正确答案：D
解析：由于资源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题：

假设系统处于安全状态，目前系统剩余资源数量为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。

第8题：

假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？

进程已占资源数最大需求数

P112

P235

P348 P457

A．P1，P2，P3，P4

B．P1，P3，P4，P2

C．P3，P2，P4，P1

D．P3，P1，P4，P2

正确答案：A

第9题：

假设系统处于安全状态，目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列?______。

进程已占资源数最大需求数

P1 1 2

P2 4 7

P3 3 5

P4 5 7

A．P1，P2，P3，P4

B．P2，P3，P4，P1

C．P3，P1，P2，P4

D．P4，P3，P2，P1

正确答案：B

第10题：

若系统中有同类资源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的求解过程可知，若系统采用银行家算法为它们分配资源，那么第④或⑤次申请分配会使系统进入死锁状态。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容