操作系统---(9)作业调度

（1）作业调度又称为“高级调度”

1. 批处理系统中采用的一级调度。
2. 其主要功能是，从处于后备状态的作业中按照某种算法选择一道或者几道作业装入内存。
3. 作业调度主要解决的是作业与作业之间的自动转接问题，即免去作业控制中的人工操作的问题。

（2）作业调度要点

• 选几道：单道系统只选一道；多道系统视内存容量来定
• 选哪几道：由作业调度算法决定

（3）作业调度算法

四种基础的作业调度算法

• 先来先服务算法 FCFS（First Come First Served）
  1. 选择最先进入后备队列的作业装入内存。
  2. 优点：比较容易实现
  3. 缺点：不区分作业长短，对短小作业十分不利；不顾及轻重缓急；对时间要求紧迫的作业不能做到急事急办。
• 短作业优先调度算法 SJF（Shortest Job First）
  1. 从后备作业中选择运行时间最短的作业装入内存。
  2. 优点:照顾短作业用户的利益,提高系统吞吐量,让作业的平均周转时间降下来。
  3. 缺点:推迟长作业运行，可能出现饥饿现象。估计运行时间本身有可能不太准确。
• 高响应比优先调度算法 HRF（Highest Response First）
  1. 定义：作业的响应比
     
  2. 优点:折衷考虑到作业进入系统的先后次序,又顾及到作业的运行长度。
  3. 缺点:每次调度都要计算每个作业的响应比，开销大。
• 优先级调度算法 HPF（Highest Priority First）
  1. HPF是一种比较灵活的调度算法，优先级可以根据需要灵活确定。
  2. HPF经常作为基于作业运行紧迫性的一种调度方案。

均衡调度算法

• 根据内存容量的限制，选择一组资源互补型的作业装入。
• 目的:在作业运行期间，尽可能提高CPU和各种设备之间的并行度。

（4）作业调度性能的衡量准则

• 系统吞吐量大
  1. 单位时间内系统完成的工作量称吞吐量。这是作业调度追求的第一目标。
  2. Q吞吐量与作业的平均周转时间T有如下关系:平均周转时间T越小，系统吞吐量就越大
  3. 定义：作业的平均周转时间
     
• 对短作业优惠
  1. 这一准则主要为了吸引中小用户使用计算机。
  2. 为了描述系统对短小作业的优惠程度，可使用作业的平均带权周转时间W作为评价参数。
  3. 定义：作业的平均带权周转时间
     
• 其它指标
  1. 处理机利用率高
  2. 响应时间有保证
  3. 优先权有保证
  4. 截止时间有保证
  5. 资源均衡利用