|
|
|
|
|
（1）先来先服务（FCFS）算法：最简单的算法，它按照作业到达先后次序来挑选作业，先进入的作业优先被挑选。
|
|
|
|
（2）最短作业优先（SJF）算法：作业的长短是以要求运行的时间来衡量的。最短作业优先算法总是优先调度要求运行时间最短的作业，把它作为下一次服务的对象。
|
|
|
|
（3）响应比高优先（HRN）算法：响应比高的作业优先启动。定义响应比为
|
|
|
|
|
|
其中，作业响应时间为作业进入系统后的等候时间与作业的执行时间之和，因此，有
|
|
|
|
|
|
（4）优先级调度算法：为每个作业确定一个优先数，资源能满足且优先数高的作业优先被选取；当几个作业有相同优先数时，对这些具有相同优先数的作业再运用先来先服务算法进行调度。
|
|
|
|
（5）均衡调度算法：根据作业对资源的要求进行分类，从各类作业中去挑选，尽可能地使得使用不同资源的作业同时被执行。
|
|
|
