第 3章 处理机调度 1 )选择题 ( 1)在分时操作系统中,进程调度经常采用 _ _ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 ( 2) _ _ _ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 ( 3) _ _ _ _ _ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 ( 4)设有四个作业同时到达,每个作业的执行时间均为 2 小时,它们在一台处理器上按单道方式运行,则平均周转时间为 _ _ 。 A. l小时 B. 5 小时 C. 2.5小时 D. 8 小时 ( 5)现有 3 个同时到达的作业 J1 、 J2 和 J3 ,它们的执行时间分别是 T1 、 T2 和 T3 ,且 T1 < T2 < T3 。系统按单道方式运行且采用短作业优先算法,则平均周转时间是 _ _ 。 A. T 1 +T 2 +T 3 B. (T 1 +T 2 +T 3 )/3 C. (3T 1 +2T 2 +T 3 )/3 D. (T 1 +2T 2 +3T 3 )/3 ( 6) __ _ _ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 ( 7)下述作业调度算法中, _ _ 调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2 )填空题 ( 1)进程的调度方式有两种,一种是 ,另一种是 。 ( 2)在 _ _ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。 ( 3)采用时间片轮转法时,时间片过大,就会使轮转法转化为 _ 调度算法。 ( 4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个 _ _ 。 ( 5)作业生存期共经历四个状态,它们是 、 、 和 。 ( 6)既考虑作业等待时间,又考虑作业执行时间的调度算法是 _ ___ _ 。