## 调度算法 1. 先来先服务(FCFS, First Come First Serve) 2. 短作业优先(SJF, Shortest Job First) 3. 最高优先权调度(Priority Scheduling) 4. 时间片轮转(RR, Round Robin) 5. 多级反馈队列调度(multilevel feedback queue scheduling) 常见的调度算法总结:[http://www.jianshu.com/p/6edf8174c1eb](http://www.jianshu.com/p/6edf8174c1eb) 实时调度算法: 1. 最早截至时间优先 EDF 2. 最低松弛度优先 LLF ---------------------------------------------------------- ### **FIFO或First Come, First Served (FCFS)先来先服务** * 调度的顺序就是任务到达就绪队列的顺序。 * 公平、简单(FIFO队列)、非抢占、不适合交互式。 * 未考虑任务特性，平均等待时间可以缩短。 ### **Shortest Job First (SJF)** * 最短的作业(CPU区间长度最小)最先调度。 * SJF可以保证最小的平均等待时间。