操作系统——调度算法

个人博客地址：http://alexaccele.github.io/

操作系统——调度算法

作业调度算法

先来先服务调度算法（first-come first-served,FCFS）

FCFS是最简单的调度算法，既可以用于作业调度，也可以用于进程调度，系统将按照作业到达的先后次序来进行调度。

短作业优先调度算法（short job first,SJF）

SJF算法是以作业的长短来计算优先级，作业越短，优先级越高。作业的长短是以作业所要求的运行时间来衡量的。可以分别用于作业调度和进程调度。

缺点：

1. 必须预知作业的运行时间
2. 对长作业很不利，长作业的周转时间会明显地增长。可能使长作业等待时间过长，出现饥饿现象
3. 在采用SJF算法时，无法实现人机交互
4. 不能保证紧迫性作业能得到及时处理

优先级调度算法（priority-scheduling algorithm,PSA）

基于作业的紧迫程度的算法，由外部赋予作业相应的优先级，根据优先级进行调度，可以保证紧迫性作业优先运行。可以分别用于作业调度和进程调度。

高响应比优先调度算法（Hi