现在的位置: 首页 > 综合 > 正文

常用的调度算法

2013年01月01日 ⁄ 综合 ⁄ 共 826字 ⁄ 字号 评论关闭

先来先服务算法(FCFS:First Come First Serve)
      按作业进入作业后备队列的先后顺序进行挑选,让先来的作业优先被选中。缺点是,执行时间较短的作业若排在执行时间较长的作业后面,就会等待时间过长,导致吞吐量下降。

 

最短作业优先算法(SJF:Shortest Job First)
      优先调度将运行时间最短的作业作为下一次服务的对象,可提高系统的周转率,增强单位 时间内的作业完成的吞吐量。

 

最高响应比优先算法(HRN:Highest Response Ratio Next)

      作业的响应比可按下式计算:
      响应比R = 作业周转时间 / 作业处理时间
                  =(作业处理时间 + 作业等待时间)/ 作业处理时间
                  = 1 +(作业等待时间 / 作业处理时间)
      该算法优先调度响应比高的作业。

 

基于优先数调度算法(HPF:Highest Priority First)
      作业的优先数分为两种情况:用户规定的优先数(外部优先数),用户提交作业时,根据急迫程度规定适当的优先数,作业调度程序根据JCB优先数决定进入内存的次序;系统计算优先数(内部优先数)。对于用户规定优先数,作业的优先数可按如下公式计算:优先数 = 用户规定优先数 - 作业处理时间 + 作业等待时间 - 输出量。
      该算法是优先调度优先数高的作业。
 均衡调度算法(分类排队算法)
       算法基本思想:根据系统运行情况和作业属性将作业分类;轮流从不同的作业类中挑选作业。算法目标:力求均衡地利用各种系统资源,发挥资源使用效率;力求使用户满意。
      例:将待处理作业分成如下队列:
      队列1:计算量大的作业;
      队列2:I/O量大的作业;
      队列3:计算量与I/O量均衡的作业;
      调度时,在三个队列中各取一些作业,在内存中的作业有的使用处理机有的使用外部设备,使得系统的各种资源能得到充分利用。

抱歉!评论已关闭.