第6章 处理机调度(1)习题

第6章 处理机调度(1)

一、单项选择题

1．操作系统中的三级调度是指 D 。

A．处理机调度、资源调度和网络调度 B．CPU调度、设备调度和存储器调度 C．作业调度、进程调度和资源调度 D．作业调度、进程调度和中级调度

2．当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是 B 。

A．非剥夺方式 B．剥夺方式 C．中断方式 D．查找方式 3．从进程提交给系统开始到进程完成为止的时间间隔称为 A 。 A．进程周转时间 B．进程运行时间 C．进程响应时间 D．进程等待时间

4．以下 C 算法与作业的运行时间有关。 A．优先级调度 B．时间片轮转 C．短作业优先 D．先来先服务 5．现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1

6．一个作业8：00到达系统，估计运行时间为1小时。若从10：00开始执行该作业，其响应比是 C 。

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

7．设有4个作业同时到达，每个作业的执行时间均为2小时，它们在单处理机上按单道方式运行，则平均周转时间为 B 。

A．1小时 B．5小时 C．2.5小对 D．8小时 8．分时操作系统通常采用 A 策略为用户服务。 A．时间片轮转 B．先来先服务 c．短作业优先 D．优先级

9. 在分时操作系统中，进程调度经常采用 C 算法。 A．先来先服务 B．最高优先权 C．时间片轮转 D．随机

10. 在进程调度算法中，对短进程不利的是 B 。 A．短进程优先调度算法 B．先来先服务算法

C．高响应比优先算法 D．多级反馈队列调度算法

11. B 优先级是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A．先来先服务 B. 静态 C．动态 D．短作业

12. 对处理机调度中的高响应比调度算法，通常影响响应比的主要因素可以是 D 。 A．程序长度 B．静态优先数 C．运行时间 D．等待时间

13. 下列进程调度算法中，综合考虑进程等待时间和执行时间的是 D 。 A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法

14. 进程调度算法采用固定时间片轮转法，时间片过大时，就会使时间片轮转法算法转化 为 B 算法。

A．高响应比优先 B．先来先服务

C．短进程优先调度 D．都不对

15. 以下关于选择进程调度算法的准则错误的是 C 。

A．尽量提高处理机的利用率 B．尽可能提高系统吞吐量 C．适当增长进程在就绪队列中的等待时间 D．尽快响应交互式用户的请求 16. 不影响多级反馈队列调度算法的性能是 B 。 A. 该算法采用的动态优先级 B. 能满足各类型用户的需要

C．不同的队列运行不同长度的时间片 D．各就绪队列运行的时间片长度相同

17. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中 D 不是引起操作系统选择新进程的直接原因。 A. 运行进程的时间片用完 B．运行进程出错

C．运行进程要等待某一事件发生 D．有新进程进入就绪队列 二、计算题

1．假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费10ms，试问系统开销所占的比率约为多少?

解：10个进程以时间片轮转的方式使用CPU 系统总时间（200ms+10ms）

系统开销所占的比率： 10/（200+10）= 4.8%（切换所占的比例）