处理机调度及死锁

第一部分：处理机的调度
一、单项选择题
1．时间片轮转调度算法是为了（ A）。
A．多个终端能够得到系统及时响应
B．使系统变得高效
C．优先级较高的进程得到及时响应
D．需要CPU时间最少的进程最先做
2．在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（ C）决定的。
A．进程相应的代码长度 B．进程总共需要运行的时间
C．进程特点和进程调度策略 D．进程完成什么功能
3．（ B）有利于CPU繁忙型的作业，而不利于I/0繁忙型的作业。
A．时间片轮转调度算法 B．先来先服务调度算法
C．短作业（进程）优先算法 D．优先权调度算法
4．下面有关选择进程调度算法的准则中不正确的是（ D）。
A．尽快响应交互式用户的请求
B．尽量提高处理器利用率
C．尽可能提高系统吞吐量
D．适当增长进程就绪队列的等待时间
5．设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，则平均周转时间为（ B）。
A．1h B．5h C．2.5h D．8h
6．若每个作业只能建立一个进程，为了照顾短作业用户，应采用（ B）；为了照顾紧急作业用户，应采用（ E）；为了能实现人机交互，应采用（ C）；而能使短作业．长作和交互作业用户都满意，应采用（D ）。
A．FCFS调度算法 B．短作业优先调度算法
C．时间片轮转调度算法 D．多级反馈队列调度算法
E．剥夺式优先级调度算法
7．（ D）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。
A．先来先服务 B．动态 C．短作业 D．静态
8．现在有三个同时到达的作业J1， J2和J3，它们的执行时间分别是T1， T2， T3，且T1 <T2 <T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（ B）。
A． T1 + T2 + T3 B．（3 x Tl+2 x T2 + T3）/3
C．（T1+T2+T3）/3 D．（TI+2 x T2+3 x T3 ）/3
9．设有三个作业，其运行时间分别是2h， 5h， 3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（D ）。
A． J1，J2，J3 B． J3，J2，J1
C． J2，J1，J3 D． J1，J3，J2
10．采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片段后࿰