| 作业调度主要是从后备状态的作业中挑选一个（或一些）作业投入运行。根据不同的调度目标，有不同的调度算法。
|
|
|
|
|
| 调度算法的选择主要有以下5点原则：响应时间快；周转时间或加权周转时间短；均衡的资源利用率；吞吐量大；系统反应时间短。
|
|
|
|
|
|
|
| .先来先服务（FCFS）：按作业到达的先后次序调度，它不利于短作业。
|
|
|
| .短作业优先（SJF）：按作业的估计运行时间调度，估计运行时间短的作业优先调度，它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。
|
|
|
| .响应比高者优先（HRN）：综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比是：
|
|
|
|
|
| .优先级调度算法：根据作业的优先级别，优先级高者先调度。
|
|
|
| .均衡调度算法：根据系统运行情况和作业本身进行分类，调度程序从这些分类中轮流挑选作业执行。
|
|
|
|
|
| 在一个以批量处理为主的系统中，通常用平均周转时间或平均周转系数来衡量调度性能的优劣。假设作业Ji（i=1, 2, …,n）的提交时间为tsi，执行时间为tri，作业完成时间为toi，则作业Ji的周转时间Ti和周转系数Wi，分别定义为：
|
|
|
|
|
|
|
| n个作业的平均周转时间r和平均周转系数W分别定义为：
|
|
|
|
|
| 从用户的角度来说，总是希望自己的作业在提交后能立即执行，这就意味着当等待时间为0时作业的周转时间最短，即Ti=tri。但是作业的执行时间tri并不能直观地衡量出系统的性能，而周转系数Wi却能直观地反映系统的调度性能。从整个系统的角度来说，不可能满足每个用户的这种要求，而只能是系统的平均周转时间或平均周转系数最小。
|
|
|
