第4章操作系统基础-软考吧-您身边的软考专家-www.ruankaoba.com

第4章操作系统基础

总题数：71题

【22-23】某系统中有四种互斥资源R1、R2、R3和R4，可用资源数分别为3、5、6和8。假设在T0时刻有P1、P2、P3和P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在T0时刻系统中R1、R2、R3和R4的剩余资源数分别为（22）。如果从T0时刻开始进程按（23）顺序逐个调度执行，那么系统状态是安全的。

真题详情及解析

【26-27】在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如下表所示：

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为（26）%；R2的利用率约为（27）%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。

真题详情及解析

【27】假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在T0时刻系统中有P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。如果进程按（27）序列执行，那么系统状态是安全的。

真题详情及解析

【21】在死锁产生的必要条件中，可以使用（21）方法破坏“不可剥夺条件”。

真题详情及解析

【24】某系统中有3个并发进程竞争资源R，每个进程都需要5个R，那么至少有（24）个R，才能保证系统不会发生死锁。

真题详情及解析

【24-25】假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（24）。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为（25）。

真题详情及解析

【25-26】系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下表中的值时，对于表中的①～⑥种情况，（25）可能会发生死锁。若将这些情况的m分别加上（26），则系统不会发生死锁。

真题详情及解析

【24】若系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么系统不发生死锁的资源R的最少数目为（24）。

真题详情及解析

【21-22】设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，（21）两种情况可能会发生死锁。对于这两种情况，若将（22），则不会发生死锁。

真题详情及解析

【24-25】为了解决进程间的同步和互斥问题，通常采用一种称为（24）机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是（25）。

真题详情及解析