处理机调度与死锁练习题.docx

第三章处理机调度与死锁

一、单项选择题

1．在为多道程序所供给的可共享的系统资源缺乏时，

可能消灭死锁。但是，不适当的死锁。

进程优先权 B．资源的线性安排C．进程推动挨次 D.安排队列优先权3．产生死锁的四个必要条件是：互斥、

循环等待和不剥夺。

也可能产生

、

A.

恳求与堵塞

B．恳求与保持

C.

恳求与释放

D．释放与堵塞

．发生死锁的必要条件有四个，要防止死锁的发生，

可以破坏这四个必要条件，但破坏

太实际的。

A.互斥 B．不行抢占C．局部安排 D．循环等待

．在分时操作系统中，进程调度常常承受

算法。

A.先来先效劳 B．最高优先权

C.时间片轮转 D．随机

条件是不

．资源的按序安排策略可以破坏

条件。

互斥使用资源 B．占有且等待资源

C.非抢夺资源 D.循环等待资源

7．在

的状况下，系统消灭死锁。

A.计算机系统发生了重大故障

B．有多个封锁的进程同时存在

C.假设干进程因竞争资源而无休止地相互等待他方释放已占有的资源

D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

．银行家算法是一种

算法。

A.

死锁解除

B．死锁避开

C.

死锁预防

D．死锁检测

．当进程数大于资源数时，进程竞争资源

会产生死锁。

肯定 B．不肯定

10． 优先权是在创立进程时确定的，确定之后在整个进程运行期间不再转变。

先来先效劳 B．静态

C.动态 D.短作业

12．以优先级为根底的进程调度算法可以保证在任何时候正在运行的进程总是非等待状态下诸进程中优先级最高的进程。上述描述是 。

A．正确的 B．错误的

16．

是作业存在的惟一标志。

作业名 B．进程掌握块C作业掌握块 D．程序名

．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应 。

不让处理机空闲 B.能够处理尽可能多的作业

C.使各类用户都满足 D．不使系统过于简单

．在各种作业调度算法中，假设全部作业同时到达，则

平均等待时间最短的算法是 。

先来先效劳 B．优先数

C．最高响应比优先 D．短作业优先

．既考虑作业等待时间，又考虑作业执行时间的调度算法是 。

响应比高者优先 B．短作业优先C．优先级调度 D．先来先效劳

．作业调度程序从处于 状态的队列中选取适当的作业投入运行。

运行 B．提交 C．完成 D．后备

24．

的时间间隔。

是指从作业提交给系统到作业完成

A．周转时间 B．响应时间

C.等待时间 D．运行时间

26．假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为 小时。

作业 所需运行时间 优先数

1 2 4

2 5 9

3 8 1

4 3 8

A．4.5 B．10.5 C．4.75 D．10.25

27．下述作业调度算法中， 调度算法与作业的估量运行时间有关。

先来先效劳 B．短作业优先

C.均衡 D．时间片轮转

答案:1答：C3答：B4答：A5答：C6答：D 7

答：C8答：B

9答：B 10答：B 12 答：B16答：C 17答：

B 21答：D

22答：A23答：D 24答：A 26答：D 27

答：B

二、填空题

．进程的调度方式有两种，一种是 ① ，另一种是

② 。

2．死锁是指在系统中的多个 无限期地等待永久不会发生的条件。

．进程调度负责 的安排工作。

．在 调度算法中，依据进程进入就绪队列的先后次序来安排处理机。

．死锁产生的必要条件有四个，即 ① 、 ② 、

③ 、 ④ 。

8．银行家算法中，当一个进程提出的资源恳求将导致系统从 ① 进入 ② 时，系统就拒绝它的资源恳求。

10．对待死锁，一般应考虑死锁的预防、避开、检测和解除四个问题。典型的银行家 算法是属于 ①

,破坏环路等待条件是属于 ②

11．作业调度又称 ① 其主要功能是 ② ，并为作业做好运行前的预备工作和作 业完成后的善后处理工作。

21.设有一组作业，它们的提交时间及运行时间如下：

作业号

提交时间

运行时间(分钟)

1

9:00

70

2

9:40

30

3

9:50

10

4

10:10

5

在单道方式下，承受短作业优先调度算法，作业的执行挨次是 。

答案:1答：①剥夺方式 ②非剥夺方式

答：进程

4答：处理机

5答：先来先效劳

6答：①互斥条件 ②不剥夺条件 ⑧局部安排 ④环路条件

8答：①安全状态 ②担忧全状态

10答：①死锁的避开 ②死锁的预防

11答：①高级调度 ②依据某种原则从后备作业队列中选取