第3章进程调度与死锁

《操作系统原理》同步练习 第二章 调度与死锁

一、 选择题

1．在三种基本类型的操作系统中，都设置了（C ），在批处理系统中还应设置（B ）；在分时系统中除了（ C）以外，通常还设置了（D ），在多处理机系统中则还需设置（E ）。

A、剥夺调度；B、作业调度；C、进程调度；D、中级调度；E、多处理机调度。

2．在面向用户的调度准则中，（ C）是选择实时调度算法的重要准则，（ A）是选择分时系统中进程调度算法的重要准则，（ B）是批处理系统中选择作业调度算法的重要准则，而（D ）准则是为了照顾紧急作业用户的要求而设置的。 A、响应时间快 B、平均周转时间短 C、截止时间的保证

D、优先权高的作业能获得优先服务 E、服务费用低

3．下列算法中，（C ）只能采用非抢占调度方式，（B ）只能采用抢占调度方式，而其余的算法既可采用抢占方式，也可采用非抢占方式。 A、高优先权优先法 B、时间片轮转法 C、FCFS调度算法 D、短作业优先算法

4、我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，

.1.

《操作系统原理》同步练习 第二章 调度与死锁

应采用（ B）算法；为照顾紧急作业的用户，应采用（ E）算法；为实现人机交互作用应采用（C ）算法；为了兼顾短作业和长时间等待作业，应采用（G ）算法；为了使短作业、长作业及交互作业用户都比较满意，应采用（ D）算法；为了使作业的平均周转时间最短，应采用（A ）算法。 A、FCFS算法 B、短作业优先算法 C、时间片轮转算法 D、多级反馈队列调度算法 E、基于优先权的剥夺调度算法 G、高响应比优先

5．从下列关于优先权大小的论述中，选择一条正确的论述（ A） A、计算机型作业的优先权，应高于I/O型作业的优先权 B、用户进程的优先权，应高于系统进程的优先权 C、长作业的优先权，应高于短作业的优先权

D、资源要求多的作业，其优先权应高于资源要求少的作业

E、在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 F、在动态优先权中，随着进程执行时间的增加，其优先权降低 6．假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（B）；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（C）。

.2.

《操作系统原理》同步练习 第二章 调度与死锁

（1）：A、1% B、3% C、5% D、10% E、30% （2）：A、增加 B、减少 C、不变

7．系统产生死锁是指（C）。产生死锁的基本原因是（A）和（A），产生死锁的四个必要条件是互斥条件、（C）、不剥夺条件和（B）。 （1）：A、系统发生重大故障 B、若干进程同进处于阻塞状态

C、若干进程正在等待永远不可能得到的资源 D、请求的资源数大于系统提供的资源数

E、若干进程等待被其他进程所占有而又不可能释放的资源。 （2）：A、资源分配不当 B、系统资源不足 C、作业调度不当 D、资源的独占性 （3）：A、进程推进顺序不当 B、进程调度不当 C、系统中进程太多 D、资源的独占性 （4）：A、请求和阻塞条件 B、请求和释放条件 C、请求和保持条件 D、释放和阻塞条件 E、释放和请求条件

.3.

《操作系统原理》同步练习 第二章 调度与死锁

（5）：A、线性增长条件 B、环路条件 C、无序释放条件 D、有序释放条件 E、无序请求条件

8．下述解决死锁的方法中，属于死锁预防策略的是（ B），属于死锁避免策略的是（ A）。 A、银行家算法 B、资源有序分配法 C、资源分配图化简法 D、撤消进程法

9．死锁的预防是通过破坏产生的四个必要条件来实现的。下列方法中，（ C）破坏了“请求与保持”条件，（ ）破坏了“循环等待”条件。 A、银行家算法 B、一次性分配策略 C、资源有序分配策略 D、SPOOLing技术

10．从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。（C）

A、安全状态是没有死锁的状态，非安全状态是有死锁的状态 B、安全状态是可能有死锁的状态，非安全状态是可能有死锁的状态 C、安全状态是可能没有死锁的状态，非安全状态是有死锁的状态

.4.

《操作系统原理》同步练习 第二章 调度与死锁

D、安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。 二、简答

1．何谓死锁？为什么将所有资源按类型赋予不同序号，并规定所有的进程按资源号递增的顺序申请资源后，系统便不会产生死锁？

所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进； 此时系统不会发生死锁的原因是死锁发生的必要条件之一——循环等待条件不可能成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高序号资源的进程释放资源的情况，但不可能存在反向的等待，因此它们之间不会形成循环等待链。

2．简要回答鸵鸟算法的基本思想。 三、综合

在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 试问：

1） 该状态是否安全？

2） 若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

.5.