【操作系统】作业调度的算法

先来先服务调度算法（FCFS）

FCFS是最简单的调度算法，该算法即可用于作业调度也可以用于进程调度。
作业等待的长短是其优先级

• 按照作业先后到达的顺序调度
• 也可能是系统中等待时间最长的作业

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

由于实际情况中，短作业进程占了很大比例，为了能使他们能比长作业优先执行，而产生了短作业调度算法
作业的长短是其优先级

• 作业越短，优先级越高
• 先调度短作业，等短作业调度完，再调度长作业

缺点：

• 必须知道预知作业的运行时间
• 对长作业非常不利
• 人机无法实现交互
• 没有完全考虑作业的紧迫程度，不能保证紧迫的作业能得到及时处理

优先级调度算法（PSA）

根据优先级进行调度，由外部赋给作业的优先级

高响应比的优先调度算法（HRRN）

高响应比的优先调度算法，是既考虑作业的运行时间，又考虑作业的等待的时间

实现：
为每一个作业设置一个动态的优先权，令他随等待时间延长而增加，等到一定的时间，必然有时间获得处理机
优先权=（等待时间+要求服务时间） / （要求服务的时间）

优先比：
R(p) = （响应时间） / 要求服务的时间