第 3 章处理机调度1)选择题(1)在分时操作系统中,进程调度经常采用_D_ 算法。A. 先来先服务B. 最高优先权C. 随机D. 时间片轮转(2)_B__ 优先权是在创建进程时确定的,确定之后在整个进程运行期间不再改变。A. 作业B. 静态C. 动态D. 资源(3)__A___ 是作业存在的惟一标志。A. 作业控制块B. 作业名C. 进程控制块D. 进程名(4)设有四个作业同时到达,每个作业的执行时间均为2 小时, 它们在一台处理器上按单道方式运行,则平均周转时间为_ B_ 。A. l 小时B. 5 小时C. 2.5 小时D. 8 小时(5)现有 3 个同时到达的作业J1、J2 和 J3,它们的执行时间分别是T1、T2 和 T3,且 T1<T2<T3。系统按单道方式运行且采用短作业优先算法,则平均周转时间是_C_ 。A. T 1+T 2+T 3B. (T 1+T 2+T3)/3 C. (3T 1+2T 2+T 3)/3 D. (T 1+2T 2+3T 3)/3 (6)__D__ 是指从作业提交给系统到作业完成的时间间隔。A. 运行时间B. 响应时间C. 等待时间D. 周转时间(7)下述作业调度算法中,_ C_调度算法与作业的估计运行时间有关。A. 先来先服务B. 多级队列C. 短作业优先D. 时间片轮转2)填空题(1)进程的调度方式有两种,一种是抢占 (剥夺 )式 ,另一种是非抢占 (非剥夺 )式 。(2)在 _FCFS_ 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。(3)采用时间片轮转法时,时间片过大,就会使轮转法转化为FCFS_ 调度算法。(4)一个作业可以分成若干顺序处理的加工步骤,每个加工步骤称为一个_作业步 _ 。(5)作业生存期共经历四个状态,它们是提交、 后备、 运行和 完成。(6)既考虑作业等待时间,又考虑作业执行时间的调度算法是_高响应比优先 ____ 。3)解答题(1)单道批处理系统中有4 个作业,其有关情况如表3-9 所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T 和平均带权周转时间W。(运行时间为小时,按十进制计算)表 3-9 作业的提交时间和运行时间作业J1 J2 J3 J4 提交时间8.0 8.6 8.8 9.0 运行时间2.0 0.6 0.2 0.5 解:在 8.0 时刻,只有J1 到达,其响应比是1,J1 开始运行。在 10.0 时刻, J1 完成,这时, J2,J3, J4 均到达。J2,J3,J4 的响应比分别是1+1.4/0.6,1+1.2/0.2,1+1.0/0.5, J3 的响应比最高,J3 开始运行。在 10.2 时刻, J3 完成,这时J2, J4 的响应比分别是1+1.6/0.6,1+1.2/0.5 ,J2...