作业管理真题教材.docVIP

第四章 作业管理真题 [例题4.1]（华中科技大学1996年试题） 填空：衡量作业调度算法性能的标准是（ ），（ ）。 分析：评价作业调度算法好坏的标准有CPU利用率，吞吐量、周转时间、平均周转时间、带权平均周转时间等。通常（尤其在批处理系统中）更常用的是平均周转时间和带权平均周转时间。 解答：平均周转时间，带权平均周转时间 [例题4.2]（华中科技大学1996年试题） 选择：在下列调度算法中，（ ）是合理的作业调度算法：（ ）是合理的进程调度算法。A先来先服务 B循环轮转调度 C短作业优先 D最长作业优先 E优先数调度 F后到先服务 分析：常见的作业调度策略有：先来先服务，短作业优先，响应比高者优先，优先数调度等；常见的进程调度策略有：进程优先数调度算法（包括可抢占处理机和不可抢占处理机两种情况），循环轮转调度（包括简单循环轮转调度和可变时间片轮转调度）以及多重间片循环调度等。 解答：（ACE）（BE） [例题 4.3]（华中科技大学1998年试题） 填空：在作业调度算法中，（ ）调度算法的调度性能要好些。 分析：本题是要对常见的几种作业调度算法性能做出比较。响应比高者优先调度算法就是在每调度一个作业投入运行时，计算后备作业表中每个作业的响应比，挑选响应比高者投入运行。响应比定义为作业响应时间与作业运行时间的估计值的比值。响应比高者优先调度能解决