计算机操作系统习题及答案(3)VIP专享

第 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. T1+T2+T3 B. (T1+T2+T3)/3C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/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 作业的提交时间和运行时间作业J1J2J3J4提交时间8.08.68.89.0运行时间2.00.60.20.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/...