作业调度算法和进程调度算法

作业调度算法

作业调度程序只保证被调度的作业有获得处理器的资格，而处理器的分配则需要进程调度才能完成

作业调度需要根据作业控制块中的信息，检查系统是否满足作业的资源需求，只有在满足作业的资源需求情况下，系统才能进行作业调度

1. 先来先服务（FCFS）

   为非抢占式调度算法
   对长作业有利，对短作业不利
   对CPU繁忙型作业有利，对I/O繁忙型作业不利

2. 短作业优先调度算法（SJF）

   为抢占式调度算法
   对短作业有利，对长作业不利
   需要预先估计作业的执行时间

3. 响应比高者优先调度算法（HRRF）

   为FCFS和SJF的折中
   响应比=响应时间 / 处理时间 = （等待时间 + 处理时间） / 处理时间 = 1 + 等待时间 / 处理时间

4. 优先权高者优先调度算法（HPF）

   依照优先权调度规则来判断不同优先权的作业调度顺序，优先权高者先调度

5. 分类调度算法

   为了均衡使用系统资源和兼顾不同大小的作业，分类调度算法按照使用系统资源或作业的大小的不同，首先分别对作业进行分类，然后再根据作业的类型进行调度

进程调度算法

1. 先来先服务调度算法（FCFS）
2. 时间片轮转调度算法（TRR）
3. 优先级调度算法
4. 多级队列调度算法（MQ）

   多级调度算法根据进程的类型不同，将进程就绪队列分为若干个独立的就绪队列，不同的就绪队列采用不同的调度算法，同一个就绪队列采用同一种进程调度算法
   不同的就绪队列之间也可以赋予优先级，在不同的就绪队列之间，优先级高的就绪队列线调度

5. 多级反馈队列调度算法（MFQ）

   可以看成是短作业优先调度算法和多级队列调度算法的结合：按照进程的优先级，将就绪队列分为多个级别，最高级就绪队列的优先级最高，随着就绪队列级别的降低优先级依次下降，最高就系队列的进程分配的处理器时间片最短

6. 高响应比优先调度算法（HRRN）# 调度算法