第2章处理机管理(2)
一、单项选择题
1.操作系统中的三级调度是指。
A.处理机调度、资源调度和网络调度 B.CPU调度、设备调度和存储器调度
C.作业调度、进程调度和资源调度 D.作业调度、进程调度和中级调度解:操作系统中的三级调度是指高级调度、中级调度和低级调度。高级调度就是作业调度,低级调度就是进程调度,中级调度将进程的程序和数据在内、外存间进行交换。本题答案为D。
2.当一进程运行时,系统可基于某种原则强行将其撤下,把处理机分配给其他进程,这种调度方式是。
A.非剥夺方式 B.剥夺方式 C.中断方式 D.查找方式
解:剥夺方式也称抢占式优先权调度方式,系统是把CPU分配给优先权最高的进程,主之执行,但在其执行期间,只要又出现了另一个优先权更高的进程,进程调度程序就立即停止当前进程的执行,重新将CPU分配给新到的优先权最高的进程。本题答案为B。
3.从进程提交给系统开始到进程完成为止的时间间隔称为。
A.进程周转时间 B.进程运行时间
C.进程响应时间 D.进程等待时间
解:进程周转时间等于进程等待时间加上进程运行时间。本题答案为A。
4.以下算法与作业的运行时间有关。
A.优先级调度 B.时间片轮转
C.短作业优先 D.先来先服务
解:短作业优先与作业的运行时间有关,运行时间越少越优先运行。本题答案为C。5.现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为T1、T2和T3,且T1 A.TI+T2+T3 B.(Tl+T2+T3)/3 C.(3T1+2T2+T3)/3 D.(Tl+2T2+3T3)/3 解:系统采用短作业优先算法调度时,执行顺序为J1、J2和J3。J1等待时间为0,执行时间为T1,J2等待时间为T1,执行时间为T2,J3等待时间为TI+T2,执行时间为T3,则平均周转时间=(T1+T1+T2+T1+T2+T3)/3=(3Tl+2T2+T3)/3。本题答案为C。 6.一个作业8:00到达系统,估计运行时间为1小时。若从10:00开始执行该作业,其响应比是。 A.2 B.1 C.3 D.0.5 解:响应比=1+作业等待时间/估计运行时间=1+2/1=3。本题答案为C。 7.设有4个作业同时到达,每个作业的执行时间均为2小时,它们在单处理机上按单道方式运行,则平均周转时间为。 A.1小时 B.5小时 C.2.5小对 D.8小时 解:单处理机系统是指只有一个CPU的计算机系统。则平均周转时间=(2+4+6+8)/4=5,本题答案为B。 8.分时操作系统通常采用策略为用户服务。 A.时间片轮转 B.先来先服务 c.短作业优先 D.优先级 解:分时系统由于需要同时满足多个用户的需要,因此把计算机时间轮流分配给多个用户作业使用,即采用时间片轮转方法。本题答案为A。 9. 在分时操作系统中,进程调度经常采用算法。 A.先来先服务 B.最高优先权 C.时间片轮转 D.随机 解:在分时系统中,处理机的时间被分成很短的时间片,系统按时间片轮流将处理机分配给各联机用户使用。本题答案为C。 10. 在进程调度算法中,对短进程不利的是。 A.短进程优先调度算法 B.先来先服务算法 C.高响应比优先算法 D.多级反馈队列调度算法 解:先来先服务算法不考虑进程的运行时间,只考虑到达的先后顺序。本题答案为B。 11. 优先级是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A.先来先服务 B. 静态 C.动态 D.短作业 解:静态优先级是在进程创建时根据进程初始特性或用户要求而确定的,而且该优先级在进程的整个生命周期内一直不变。本题答案为B。 12. 对处理机调度中的高响应比调度算法,通常影响响应比的主要因素可以是。 A.程序长度 B.静态优先数 C.运行时间 D.等待时间 解:在高响应比调度算法中,响应比=(等待时间+估计作业所需执行时间)/估计作业所需执行时间。本题答案为D。 13. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是。 A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法 解:在高响应比调度算法中,响应比=(等待时间+估计作业运行时间)/估计作业运行时间。本题答案为D。 14. 进程调度算法采用固定时间片轮转法,时间片过大时,就会使时间片轮转法算法转化为算法。 A.高响应比优先 B.先来先服务 C.短进程优先调度 D.都不对 解:本题答案为B。 15. 以下关于选择进程调度算法的准则错误的是。 A.尽量提高处理机的利用率 B.尽可能提高系统吞吐量 C.适当增长进程在就绪队列中的等待时间 D.尽快响应交互式用户的请求解:本题答案为C。 16. 支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中不是引起操作系统选择新进程的直接原因。 A. 运行进程的时间片用完 B.运行进程出错 C.运行进程要等待某一事件发生 D.有新进程进入就绪队列 解:当进程时间片用完、出错及等待某事件发生时,进程调度程序都会选择新进程运行。本题答案为D。