作业管理真题(新)

《作业管理真题(新)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第四章作业管理真题［例题4.1］（华中科技大学1996年试题）填空：衡量作业调度算法性能的标准是（），（）。分析：评价作业调度算法好坏的标准有CPU利用率，吞吐量、周转时间、平均周转时间、带权平均周转时间等。通常（尤其在批处理系统屮）更常用的是平均周转时间和带权平均周转吋间。解答：平均周转时间，带权平均周转吋间［例题4.2］（华中科技大学1996年试题）选择：在卜-列调度算法中，（）是合理的作业调度算法：（）是合理的进程调度算法。A先来先服务B循环轮转调度C短作业优先D最长作业优先E优先数调度F后

2、到先服务分析：常见的作业调度策略有：先来先服务，短作业优先，响应比高者优先，优先数调度等；常见的进程调度策略有：进程优先数调度算法（包括可抢占处理机和不可抢占处理机两种情况），循环轮转调度（包括简单循坏轮转调度和可变时间片轮转调度）以及多重间片循环调度等。解答：（ACE）（BE）［例题4.3］（华中科技大学1998年试题）填空：在作业调度算法中，（）调度算法的调度性能要好些。分析：本题是要对常见的儿种作业调度算法性能做出比较。响应比高者优先调度算法就是在每调度一个作业投入运行时，计算后备作业表中每

3、个作业的响应比，挑选响应比高者投入运行。响应比定义为作业响应时间与作业运行时间的估计值的比值。响应比高者优先调度能解决“饥饿”现象，是FCFS调度算法和SJF调度算法的一个较好的折衷，它既考虑了作业的到达次序，又考虑了作业的长短。解答：相应比高考优先（HRF）o［例题4.4］（北京大学1991年试题）简答题：什么是高级调度、中级调度和低级调度？分析：“三级调度”之间有区别，但更有联系。举例说明，用户以作业的形式向操作系统提交任务，系统完成这一调度即为“高级调度”；作业进入系统，要建立相应的进程，参

4、与CPU的竞争，才能被执行，这里又用到“进程调度”（关于“进程调度”，不光有用户进程，还冇系统进程）；同时，为了提高系统吞Pt.fi,又出现了“中级调度”的概念。因此,真正理解这三级调度，对于掌握作业管理、调度，是非常重要的。［例题4.5］（南京大学1999年试题）某多道程序设计系统配冇一台处理器和两台外设101、102,现冇3个优先级由高到低的作业JI、J2和J3都已装入了主存，它们使用资源的先后顺序和占用吋间分別是：JI：102（30ms）,CPU（10ms）,101（30ms）,CPU（10

5、ms）.J2：101（20ms）,CPU（20ms）,102（40ms）J3：CPU（30ms）,IO1（20ms）处理器调度采用可抢占的优先数处法，忽略英他辅助操作时间，回答下列问题：（1）分别计算作业JI、J2和J3从开始到完成所用的时间。（2）3个作业全部完成时CPU的利用率。（3）3个作业全部完成时外设IO1的利用率。［分析］如前说述，木题在多道系统屮的三个进程不仅要竞争使用处理机，而且还要竞争使用外设，这使得进程ZI'可的关系更加复杂。另一方面，本题为了突出进程对CPU和外设的使用，弱化

6、了作业调度的处理，因此题F1屮已假设这三个进程都已经装入主存，从这一点看,乂降低了本题的难度。分析过程如图4.2所示（图中水平箭头表示实际执行过程，水平虚线第四章作业管理真题［例题4.1］（华中科技大学1996年试题）填空：衡量作业调度算法性能的标准是（），（）。分析：评价作业调度算法好坏的标准有CPU利用率，吞吐量、周转时间、平均周转时间、带权平均周转时间等。通常（尤其在批处理系统屮）更常用的是平均周转时间和带权平均周转吋间。解答：平均周转时间，带权平均周转吋间［例题4.2］（华中科技大学199

7、6年试题）选择：在卜-列调度算法中，（）是合理的作业调度算法：（）是合理的进程调度算法。A先来先服务B循环轮转调度C短作业优先D最长作业优先E优先数调度F后到先服务分析：常见的作业调度策略有：先来先服务，短作业优先，响应比高者优先，优先数调度等；常见的进程调度策略有：进程优先数调度算法（包括可抢占处理机和不可抢占处理机两种情况），循环轮转调度（包括简单循坏轮转调度和可变时间片轮转调度）以及多重间片循环调度等。解答：（ACE）（BE）［例题4.3］（华中科技大学1998年试题）填空：在作业调度算法中

8、，（）调度算法的调度性能要好些。分析：本题是要对常见的儿种作业调度算法性能做出比较。响应比高者优先调度算法就是在每调度一个作业投入运行时，计算后备作业表中每个作业的响应比，挑选响应比高者投入运行。响应比定义为作业响应时间与作业运行时间的估计值的比值。响应比高者优先调度能解决“饥饿”现象，是FCFS调度算法和SJF调度算法的一个较好的折衷，它既考虑了作业的到达次序，又考虑了作业的长短。解答：相应比高考优先（HRF）o［例题4.4］（北京大学1991年试题）简答题：什么是高级调度、中级