（作业、进程）调度算法

（1）先来先服务调度算法（FCFS）（作业、进程调度）：算法简单，但效率较低；有利于长作业，但对短作业不利，有利于CPU繁忙型作业，不利于I/O繁忙型作业。
（2）短作业优先调度算法（SJF）（作业、进程调度）：运行时间短的进程（作业）优先执行，该算法对长作业不利，易造成“饥饿”问题，即长进程（作业）由于优先级低可能长期得不到处理。
（3）时间片轮转调度算法（进程调度）：
时间片的大小对系统性能影响很大，如果时间片足够大，以至于所有的进程都能在一个时间片内执行完毕，则退化为FCFS算法，如果时间片很小，那么处理机在进程间频繁切换，处理机真正用于运行用户进程的时间将减少。
时间片的长短由：系统的响应时间、就绪队列中的进程个数和系统的处理能力决定。
（4）优先级调度算法（作业、进程调度）：根据进程优先级决定运行的进程
（5）高响应比优先调度算法（作业调度）：响应比 = 1 + 作业等待时间/估计运行时间重点内容
（6）多级队列调度算法（进程调度）：对多个就绪队列设计不同的调度算法
（7）多级反馈队列调度算法：（UNIX调度用这个）
综合了FCFS调度算法和优先级调度算法
实现思想：
1） 系统中设置多个就绪队列，每个就绪队列对应一个优先级，第一个队列优先级最高，第二个次之，其余队列的优先级依次降低。
2） 每个队列中进程执行的时间片大小各不相同，进程所在队列的优先级越高，其相应的时间片越短，也就是说，优先级越高的队列中它的时间片就越短。
3） 当一个新进程进行系统时，首先把它放到第一个队列额末尾，安装FCFS的原则排队等待调度。当轮到该进程执行时，如能在此时间片内完成，便可准备撤离系统，如果它在一个时间片结束的时候尚未完成，调度程序便将该进程转入第2个队列，再同样按FCFS的原则等待调度；如果它在第2个队列中运行一个时间片后，仍未完成，转入第三个队列中。如此下去，在最后一个队列中使用时间片轮转调度算法。
4） 仅当第一个队列为空的时，调度程序才从第二个队列中选择进程运行；仅当第1个队列至第 i-1 为空的时，调度程序才从第 i 个队列中选择进程运行。当处理器正在执行第 i 个队列中的进程时，若又有新进程进入优先级较高的队列中，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在执行的进程放回第 i 个队列，重新将处理机分配给优先级更高的新进程。