作业管理真题

《作业管理真题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方第四章作业管理真题[例题4.1]（华中科技大学1996年试题）填空：衡量作业调度算法性能的标准是（），（）。分析：评价作业调度算法好坏的标准有CPU利用率，吞吐量、周转时间、平均周转时间、带权平均周转时间等。通常（尤其在批处理系统中）更常用的是平均周转时间和带权平均周转时间。解答：平均周转时间，带权平均周转时间[例题4.2]（华中科技大学1996年试题）选择：在下列调度算法中，（）是合理的作业调度算法：（）是合理的进程

2、调度算法。A先来先服务B循环轮转调度C短作业优先D最长作业优先E优先数调度F后到先服务分析：常见的作业调度策略有：先来先服务，短作业优先，响应比高者优先，优先数调度等；常见的进程调度策略有：进程优先数调度算法（包括可抢占处理机和不可抢占处理机两种情况），循环轮转调度（包括简单循环轮转调度和可变时间片轮转调度）以及多重间片循环调度等。解答：（ACE）（BE）[例题4.3]（华中科技大学1998年试题）填空：在作业调度算法中，（）调度算法的调度性能要好些。分析：本题是要对常见的几种作业调度算法性能做出比较。响应比高者优先调度算法就

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

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

5、1（20ms），CPU（20ms），IO2（40ms）J3：CPU（30ms），IO1（20ms）----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题：（1）分别计算作业J1、J2和J3从开始到完成所用的时间。（2）3个作业全部完成时CPU的利用率。（3）3个作业全部完成时外设IO1的利用率。[

6、分析]如前说述，本题在多道系统中的三个进程不仅要竞争使用处理机，而且还要竞争使用外设，这使得进程之间的关系更加复杂。另一方面，本题为了突出进程对CPU和外设的使用，弱化了作业调度的处理，因此题目中已假设这三个进程都已经装入主存，从这一点看，又降低了本题的难度。分析过程如图4.2所示（图中水平箭头表示实际执行过程，水平虚线表示等待过程）。解答：（1）由图4.2可知：J1从开始到完成的时间是0~80msJ2从开始到完成的时间是0~90msJ3从开始到完成的时间是0~90ms（2）三个作业全部完成时CPU的利用率是：（3）三个作业全

7、部完成时外设IO1的利用率是：[例题4.6]（中国科学院计算技术研究所1996年试题）有5个批处理的作业（A、B、C、D和E）几乎同时到达一个计算中心，估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。（1）最高优先级优先（2）时间片轮转（时间片为2分钟）（3）FIFO（作业到达顺序为C，D，B，E，A）（4）短作业优先[分析]本题是一个关于作业调度算法的评价的题目。题目给出一个实际的作业序列，由考生模拟作业的调度与执行过程，

8、并给出对于这个作业序列作业调度算法的平均周转时间，从而对比不同调度算法的性能。本题可按照单道系统情况来处理。在题目中指出5个作业几乎同时到达一个计算中心，其含义是任何调度算法（除了FIFO算法外）都可以认为这5个作业是同时到达的，在调度过程中不需考虑其到达的顺序。本题的作业的