个人博客地址:http://alexaccele.github.io/
操作系统——调度算法
作业调度算法
先来先服务调度算法(first-come first-served,FCFS)
FCFS是最简单的调度算法,既可以用于作业调度,也可以用于进程调度,系统将按照作业到达的先后次序来进行调度。
短作业优先调度算法(short job first,SJF)
SJF算法是以作业的长短来计算优先级,作业越短,优先级越高。作业的长短是以作业所要求的运行时间来衡量的。可以分别用于作业调度和进程调度。
缺点:
- 必须预知作业的运行时间
- 对长作业很不利,长作业的周转时间会明显地增长。可能使长作业等待时间过长,出现饥饿现象
- 在采用SJF算法时,无法实现人机交互
- 不能保证紧迫性作业能得到及时处理
优先级调度算法(priority-scheduling algorithm,PSA)
基于作业的紧迫程度的算法,由外部赋予作业相应的优先级,根据优先级进行调度,可以保证紧迫性作业优先运行。可以分别用于作业调度和进程调度。