模板：第四章 处理机调度习题(1).pdfVIP

模板：第四章处理机调度习题(1)--第1页

第四章处理机调度

一.选择最合适的答案

1．某系统采用了银行家算法，则下列叙述正确的是（）。

A.系统处于不安全状态时一定会发生死锁

B.系统处于不安全状态时可能会发生死锁

C.系统处于安全状态时可能会发生死锁

D.系统处于安全状态时一定会发生死锁

2．银行家算法中的数据结构包括有可利用资源向量Available、最大需求矩阵Max、分

配矩阵Allocation、需求矩阵Need，下列选项正确的是（）。

A.Max[i,j]=Allocation[i,j]+Need[i,j]

B.Need[i,j]=Allocation[i,j]+Max[i,j]

C.Max[i,j]=Available[i,j]+Need[i,j]

D.Need[i,j]=Available[i,j]+Max[i,j]

3．下列进程调度算法中，（）可能会出现进程长期得不到调度的情况。

A.非抢占式静态优先权法

B.抢占式静态优先权法

C.时间片轮转调度算法

D.非抢占式动态优先权法

4．在下列选项中，属于预防死锁的方法是（）。

A.剥夺资源法B.资源分配图简化法

C.资源随意分配D.银行家算法

5．在下列选项中，属于检测死锁的方法是（）。

A.银行家算法B.消进程法

C.资源静态分配法D.资源分配图简化法

6．在下列选项中，属于解除死锁的方法是（）。

A．剥夺资源法B.资源分配图简化法

C．银行家算法D.资源静态分配法

7．为了照顾紧迫型作业，应采用（）。

A.先来服务调度算法B.短作业优先调度算法

C.时间片轮转调度算法D.优先权调度算法

8．在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则

此时的优先权调度算法实际上和（）相同。

A.先来先服务调度算法B.短作业优先调度算法

C.时间片轮转调度算法D.长作业优先调度算法

模板资料资源共享

模板：第四章处理机调度习题(1)--第1页

模板：第四章处理机调度习题(1)--第2页

9．作业从后备作业到被调度程序选中的时间称为（）。

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

C.等待调度时间D.运行时间

10．资源静态分配法可以预防死锁的发生，它们使死锁四个条件中的（）不成立。

A.互斥条件B.请求和保持条件

C.不可剥夺条件D.环路等待条件

二.选择所有正确答案