|
|
|
|
|
|
|
（1）先来先服务（FCFS）。按作业到达先后进行调度，即启动等待时间最长的作业。
|
|
|
|
（2）短作业优先（SJF）。以要求运行时间长短进行调度，即启动要求运行时间最短的作业。
|
|
|
|
（3）响应比高优先（HRN）。定义响应比，即HRN=作业响应时间／作业执行时间，其中作业响应时间是作业进入系统后的等待时间与作业的执行时间之和。
|
|
|
|
（4）优先级调度算法。可由用户指定作业优先级，根据作业的优先级别，优先级高者先调度。
|
|
|
|
（5）均衡调度算法。根据系统的运行情况和作业本身的特性对作业进行分类。作业调度程序轮流地从这些不同类别的作业中挑选执行。这种算法力求均衡地使用系统的各种资源，既注意发挥效率，又使用户满意。
|
|
|
|
|
|
在一个以批量处理为主的系统中，通常用平均周转时间或平均带权周转时间来衡量调度性能的优劣。假设作业Ji（i=1，2，…，…，n）的提交时间为tsi，执行时间为tri，作业完成时间为toi，则作业Ji的周转时间Ti和周转系数Wi分别定义为
|
|
|
|
|
|
|
|
n个作业的平均周转时间T和平均带权周转时间W分别定义为
|
|
|
|
|
|
从用户的角度来说，总是希望自己的作业在提交后能立即执行，这意味着当等待时间为零时作业的周转时间最短，即Ti=tri。但是作业的执行时间tri并不能直观地衡量出系统的性能，而带权周转时间Wi却能直观地反映系统的调度性能。从整个系统的角度来说，不可能满足每个用户的这种要求，而只能是系统的平均周转时间或平均带权周转时间最小。
|
|
|
