操作系统处理机调度与死锁习题.pdf

操作系统处理机调度与死锁习题--第1页

处理机调度和死锁习题

第一部分：处理机的调度

一、单项选择题

1．时间片轮转调度算法是为了（）。

A．多个终端能够得到系统及时响应

B．使系统变得高效

C．优先级较高的进程得到及时响应

D．需要CPU时间最少的进程最先做

2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的

长短是由（）决定的。

A．进程相应的代码长度B．进程总共需要运行的时间

C．进程特点和进程调度策略D．进程完成什么功能

3．（）有利于CPU繁忙型的作业，而不利于}/0繁忙型的作业。

A．时间片轮转调度算法B．先来先服务调度算法

C．短作业（进程）优先算法D．优先权调度算法

4．下面有关选择进程调度算法的准则中不正确的是（）。

A．尽快响应交互式用户的请求

B．尽量提高处理器利用率

C．尽可能提高系统吞吐量

D．适当增长进程就绪队列的等待时间

5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上

按单道运行，则平均周转时间为（）。

A．1hB．5hC．2.5hD．8h

6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（）；为了照

顾紧急作业用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作

业．长作和交互作业用户都满意，应采用（）。

A．FCFS调度算法B．短作业优先调度算法

C．时间片轮转调度算法D．多级反馈队列调度算法

E．剥夺式优先级调度算法

7．（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

A．先来先服务B．动态

C．短作业D．静态

8．现在有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2，

T3，且T1T2T3。系统按单道方式运行且采用短作业优先调度算法，则平均

周转时间是（）。

A．T1+T2+T3B．（3xTl+2xT2+T3）/3

C．（T1+T2+T3）/3D．（TI+2xT2+3xT3）/3

9．设有三个作业，其运行时间分别是2h，5h，3h，假定它们同时到达，并在

同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（）。

A．J1，J2，J3B．J3，J2，J1

C．J2，J1，J3D．J1，J3，J2

10．采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间

片段后，它的状态是（）状态。

操作系统处理机调度与死锁习题--第1页

操作系统处理机调度与死锁习题--第2页

A．阻塞B．运行C．就绪D．消亡

11．一个作业8:00到达系统，估计运行时间为1h。若10:00开始执行该作业，

其响应比是（）。

A．2B．1C．3D．0.5

12．关于优先权大小的论述中，正确的是（）。

A．计算