操作系统 常见调度算法总结（对比分析表）

【1】操作系统中常见的一些调度算法对比分析

---

算法名称	算法思想	适用调度场景	是否可抢占	优缺点	是否导致饥饿
先来先服务算法（FCFS）	按照作业/进程到达的先后次序来进行调度	作业调度&进程调度	不可抢占	优点：简单、算法简单；缺点：作业的平均带权周转时间太长，对于短作业不友好	不会
短作业/进程优先算法（SJF/SPF）	要求最短的作业/进程先得到调度	作业调度&进程调度	通常不可抢占，但是有可抢占版本：最短剩余时间优先算法（SRTN）	平均周转时间通常是最短的	会，如果一直进入短作业，可能长作业会被饿死
高响应比优先算法（HRRN）	每次调度前就算每个作业/进程的响应比，响应比高的优先得到调度	作业调度&进程调度	非抢占式算法，当前作业/进程主动放弃cpu使用才需调度	综合考虑了等待时间和服务时间，对于长作业来说，随着等待时间增长，响应比也会增长，不会出现饥饿现象	不会
轮转调度算法（RR）	每个进程最多执行一个时间片长度，没执行完就保存结果，并存放到就绪队列，接着执行下一个进程	进程调度	抢占式	非常公平的分配方式，利于进行人机交互	不会
优先级调度算法	根据优先级来进行调度（静态/动态优先级）	进程调度	根据需求，可以是抢占式，可以使非抢占式	考虑了进程任务的紧迫性	会，如果一个进程优先级太低，可能不会被执行
多级反馈队列（multileved feedback queue）（公认较好的进程调度算法）	1.将以往的一个就绪队列设置为多个就绪队列（n个），并使队列的优先级依次递减，时间片依次递增。2. 每个队列采用FCFS算法，若在该时间片内完成就撤离系统，否则加入下一队列，若排到最后的一个队列第n队列，则采用RR算法执行。若高优先级的队列没有任务执行，才能执行低优先级队列中的任务，如果正在执行低优先级的任务，来了一个高优先级的任务，直接暂停低优先级任务，执行高优先级任务	进场调度	抢占式	不必事先知道进程的所需执行时间，思想虽然先进，却较为复杂	通常不会