作业（进程）调度算法

作业（进程）调度算法

（1）先来先服务调度算法（FCFS）（作业、进程调度）：算法简单，但效率较低；有利于长作业，但对短作业不利，有利于CPU繁忙型作业，不利于I/O繁忙型作业。
（2）短作业优先调度算法（SJF）（作业）：运行时间短的作业优先执行，该算法对长作业不利，易造成“饥饿”问题，即长作业由于优先级低可能长期得不到处理。
（3）时间片轮转调度算法（进程调度）：
时间片的大小对系统性能影响很大，如果时间片足够大，以至于所有的进程都能在一个时间片内执行完毕，则退化为FCFS算法，如果时间片很小，那么处理机在进程间频繁切换，处理机真正用于运行用户进程的时间将减少。
时间片的长短由：系统的响应时间、就绪队列中的进程个数和系统的处理能力决定。
（4）优先级调度算法（作业、进程调度）：根据进程优先级决定运行的进程
（5）高响应比优先调度算法（作业调度）：响应比 = 1 + 作业等待时间/估计运行时间重点内容
（6）多级队列调度算法（进程调度）：对多个就绪队列设计不同的调度算法
（7）多级反馈队列调度算法：（UNIX调度用这个）