处理机调度

A多个终端能够得到系统及时响应B使系统变得高效C优先级较高的进程得到及时响应D需要CPU时间最少的进程最先做 2、 在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）

决定的。

A进程相应的代码长度B进程总共需要运行的时间C进程特点和进程调度策略D进程完成什么功能 3、（）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

A时间片轮转调度算法B先来先服务调度算法C短作业（进程）优先算法D优先权调度算法

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

A尽快响应交互式用户的请求 B尽量提高处理器利用率 C尽可能提高系统吞吐量 D适当增长进程就绪队列的等待时间 5、 设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上按单道运行，

则平均周转时间为（） A1hB5hC2.5hD8h

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

用户，应采用（）；为了能实现人机交互，应采用（）；而能使短作业、长作业和交互作业用户都满意，应采用（）。

AFCFS调度算法B短作业优先调度算法C时间片轮转调度算法D多级反馈队列调度算法 7、（）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。 A先来先服务B动态C短作业D静态

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

T19、 设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时到达，并在同一台处理器

上以单道方式运行，则平均周转时间最小的执行顺序是（）。 AJ1，J2，J3 BJ3，J2，J1 CJ2，J1，J3 DJ1，J3，J2 10、 采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，

它的状态是（）状态。 A阻塞B运行C就绪D消亡 11、 一个作业8：00到达系统，估计运行时间为1h。若10：00开始执行该作业，其响

应比是（）。 A2B1C3D0.5 12、 关于优先权大小的论述中，正确的是（） A计算型作业的优先权，应高于I/O型作业的优先权 B用户进程的优先权，应高于系统进程的优先权

C在动态优先权中，随着作业等待时间的增加，其优先权将随之下降 D在动态优先权中，随着进程执行时间的增加，其优先权降低 13、 下列调度算法中，（）调度算法是绝对可抢占的。 A先来先服务B时间片轮转C优先级D短进程优先 14、 作业是用户提交的，进程是由系统自动生成的，除此之外，两者的区别是（） A两者执行不同的程序段B前者以用户任务为单位，后者以操作系统控制为单位 C前者是批处理的，后者是分时的D后者是可并发执行，前者则不同

15、 下列进程调度算法中，综合考虑进程等待时间和执行时间的是（）

A时间片轮转调度算法B短进程优先调度算法C先来先服务调度算法D高响应比优先调度算法 16、 进程调度算法采用固定时间片轮转调度算法，当时间片过大时，就会使时间片轮转

算法转化为（）调度算法

A高响应比优先B先来先服务C短进程优先D以上选项都不对 17、 有以下的进程需要调度执行（见下表）

（1） 如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？ （2） 如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间是多少？ A8.62;6.34B8.62,6.8C10.62,6.34D10.62,6.8 进程名 P1 P2 P3 P4 P5 到达时间 0.0 0.4 1.0 5.5 7 运行时间 9 4 1 4 2 18、 有5个批处理作业A、B、C、D、E几乎同时到达，其预计运行时间分别为10、6、

2、4、8，其优先级（由外部设定）分别为3、5、2、1、4，这里5为最高优先级。以下各种调度算法中，平均周转时间为14的是（）调度算法。

A时间片轮转B优先级调度C先来先服务（按照顺序10、6、2、4、8）D短作业优先 19、 分时操作系统通常采用（）调度算法来为用户服务 A时间片轮转B先来先服务C短作业优先D优先级 20、 在进程调度算法中，对短进程不利的是（）

A、 短进程优先调度算法B先来先服务调度算法C高响应比优先调度算法D多级反馈队列

调度算法 21、 假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（）调度算法。 A先来先服务B短进程优先C时间片轮转D优先级 22、 下列选项中，满足短作业优先且不会发生饥饿现象的是（）调度算法 A先来先服务B高响应比优先C时间片轮转D非抢占式短作业优先

1、假设某计算机有4个进程，各进程的预计运行时间和到达就绪队列的时刻见下表（相对时间，单位为“时间配额”）。试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度（时间配额为2）。分别计算各个进程的调度次序及平均周转时间。 进程 P1 P2 P3 P4 到达就绪队列时刻 0 1 2 3 预计运行时间 8 4 9 5

2、假设某操作系统采用时间片轮转调度策略，分配给A类进程的时间片为100ms，分配给B类进程的时间片为400ms，就绪进程队列的平均长度为5（包括正在运行的进程），其中A类进程有4个，B类进程有1个，所有进程的平均服务时间为2，问A类进程和B类进程的平均周转时间各为多少？（不考虑I/O情况）

3、有以下的进程需要调度执行，见下表。

（1）如果用非抢占式短进程优先调度算法，请问这5个进程的平均周转时间和平均响应时间各是多少？

（2）如果采用抢占式短进程优先调度算法，请问这5个进程的平均周转时间和平均响应时间各是多少？ 进程名 P1 P2 P3 P4 P5

到达时间 0.0 0.4 1.0 5.5 7 运行时间 9 4 1 4 2