调度算法小结

操作系统全部的调度算法主要包括：批处理作业调度算法、进程调度、空闲分区分配算法、虚拟页式存储管理中的页面置换算法、磁盘调度。
1、常见的批处理作业调度算法
（1）FCFS 先来先服务调度算法
（2）SPF 短作业优先调度算法
（3）HRF 最高响应比优先算法
（4）HPF 优先级调度算法
（5）均衡调度算法（多级队列调度算法）
2、进程调度
（1）FIFO 先来先服务调度算法（非剥夺）
顾名思义，按到达的先后顺序来执行进行调度
缺点：短作业等待时间过长；不利于I/O进程，无法有效利用系统资源；
（2）SPF 短作业优先调度算法
是FIFO+优先级队列后的新的调度算法，预期处理时间比较短的进程优先分配资源进行处理；
缺点：预期执行时间，这个很难预测；
对长进程不公平；
非剥夺式的，不适合分时、实时系统
（3）RR 时间片轮转算法（剥夺式）
按进程到达的先后顺序，放入待处理的队列中，然后给首个进程分配CPU时间片，时间片用完后暂停该进程，转入就绪队列中，然后开始下一个进程的调度。
缺点：受时间片大小的影响；
当时间片短时，进程切换较为频繁，会增加额外的系统开销，降低处理机的效率；时间片过长