- 相对而言比较公平,按照到达的先后顺序进行服务
- **非抢占式算法 **
- 先来先服务调度算法:按照到达的先后顺序调度,事实上也是等待时间越久的进程越优先得到服务 ,两者表述不太一样,但实质相同
- 优点:公平,算法实现简单
- 缺点:对长作业有利,对短作业不利
- 不会导致进程饥饿
- 要求服务的时间 最短的优先得到服务
- 追求最少的平均 等待时间,最少的平均 周转时间,最少的平均 带权周转时间
- 注意该算法追求平均,对每个具体的用户却显得有点不厚道~ : )
- 每次调度时选择当前已到达 且运行时间最短 的作业/进程
- 这是一个抢占式 的实例
- 最短剩余时间优先 算法:每当有进程加入就绪队列改变时就需要调度,如果新到达的进程剩余时间 比当前正在运行的进程剩余时间更短 ,则由新进程抢占 处理及,当前运行进程重新回到就绪队列。另外,当一个进程完成时也需要进行调度
- 短作业优先或导致饥饿
- 对短作业有利,对长作业不利
- 其实就是对前两种算法的一个折中