20XX年第6章用户接口与作业管理.pptVIP

最短作业优先作业算法计算结果 最高响应比优先作业算法计算结果 在两道环境下有四个作业 已知它们进入系统的时间、估计运行时间 系统采用短作业优先作业调度算法，作业被调度运行后不再退出 当一新作业投入运行后，可按照作业运行时间长短调整作业执行的次序 请给出这四个作业的执行时间序列，并计算出平均周转时间及带权平均周转时间 （6）作业调度算法应用例子2 两道批处理系统中最短作业优先作业算法计算结果 四个作业的执行时间序列为： JOB1：10：00—10：05，10：40—11：05 JOB2：10：05—10：25 JOB3：10：25—10：30 JOB4：10：30—10：40 两道批处理系统中最短作业优先作业算法计算结果 10：00，JOB1进入，只有一作业，JOB1被调入执行。 10：05，JOB2到达，最多允许两作业同时进入，所以JOB2也被调入。 内存中有两作业，哪一个执行？规定当一新作业运行后，可按作业运行时间长短调整执行次序。由于JOB2运行时间（20分）比JOB1少（到10：05，JOB1还需25分钟）所以，JOB2先开始运行，而JOB1必须等待。 两道批处理系统中最短作业优先作业算法分析过程 10：10，JOB3到达输入井，内存已有两作业，JOB3不能马上进入内存； 10：20，JOB4也不能进入内存 10：25，JOB2运行结束退出