常用的调度算法很多，有的算法适用于作业调度，有的算法适用于进程调度，有的两者都适用。

（1）先来先服务

按照作业提交或进程变为就绪状态的先后次序，分派CPU，当前作业或进程占用CPU，直到执行完或阻塞（如申请I/O）让出CPU。进程被唤醒后（如I/O完成），不立即恢复执行，等待当前进程让出CPU后才可以恢复执行。

（2）短作业（进程）优先

按作业的长短顺序进行调度，短作业（进程）优先，对预计执行时间短的作业（进程）优先分派CPU，后来的短进程不抢占正在执行的进程。

（3）最短剩余时间优先

短进程优先算法的变型，也称作抢占式的短进程优先算法，在新任务加入队列时，比较其运行时间和当前运行进程的剩余时间，若新进程运行时间更短则可以抢占CPU。

（4）最高响应比优先

从就绪队列中选出响应比最高的作业投入执行，响应比=（等待时间+运行时间）/运行时间。

（5）优先级调度

可以根据外部优先数（由用户规定的优先数）或者内部优先数（由凶计算优先数）决定程序运行的顺序。

（6）时间片轮转

将系统中所有的就绪进程按照FCFS原则，排成一个队列，将CPU分派给队首进程，执行一个时间片，长度从几个ms到几百ms。在一个时间片结束时，发生时钟中断，暂停当前进程的执行，送到就绪队列的末尾，并通过上下文切换执行当前的队首进程。进程可以未使用完一个时间片，就出让CPU（如阻塞）。

（7）多级反馈队列算法

设置多个就绪队列，分别赋予不同的优先级，如逐级降低，每个队列时间片长度也不同，优先级越低则时间片越长，如逐级加倍，新进程进入内存后，先投入队列1的末尾，按FCFS算法调度。若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度。如此下去，降低到最后的队列，则按"时间片轮转"算法调度直到完成。

仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行，如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢占的进程投入原队列的末尾。

本节资料