作业调度算法

(一)先来先服务
       根据作业到达的先后次序安排作业的执行顺序,最先到达的作业最先执行,该算法操作最简单,同时看起来也是最公平,因此在系统中都有应用,但是它没有考虑作业运行时间的长短,如果最先到达的作业需要较长的时间,而稍后到达的作业只需要很短的运行时间,就会导致短作业的长时间等待,使短作业的带权周转的时间增大,而长作业的带权周转时间较小,因此造成长短作业处于事实上的不公平状态。

(二)短作业优先
        根据作业提出的运行时间的长短来安排调度顺序,最短的作业最先被调度进入执行状态,显然这是一种照顾短作业的方法,它降低短作业的带权周转时间,却提高了长作业的带权周转时间,对整个系统来说,短作业优先算法可以提高系统的吞吐能力,加块系统的响应时间,但它未考虑在响应时间上的公平,短作业虽然有短的响应时间,但如果系统短作业过多,长作业则会有过长的等待时间。
(三)最高响应比优先

        带权周转时间又称为响应比,最高响应比优先是按作业的响应来安排调度顺序,响应比高的作业优先调度。
              响应比=周转时间/运行时间=(运行时间+等待时间)/运行时间=1+等待时间/运行时间

       由上式可知,等待时间越长,响应比越高,因此,等待时间长的作业将优先获得运行,运行时间越长,响应比越低,因此,运行时间长的作业优先级将降低,这样就照顾了那些运行时间少而等待时间长的作业,但是每个作业的响应比随时都在发生变化,因此要不断的重新计算,如何确定重新计算的时间间隔是一个难处理的问题,时间间隔太短,将导致大量的计算开销,时间间隔太长,响应比的作用会下降。

猜你喜欢

转载自blog.csdn.net/qq_38855717/article/details/80244805
今日推荐