- 先到先服务
- 先到先得，运行完换下一个
- 短作业优先
- 运行所需时间短的优先，运行完后换下一个短的
- 高响应比优先
- 优先权高的先执行，运行完后换下一个优先权高的
- 公式：
- 时间片轮转算法
- 每个进程运行完固定的时间片后就重新回到队列尾部
最高优先级算法
- 动态优先级：优先级不是一成不变的
- 静态优先级：优先级固定，不会随着时间推移变化
- 根据某些指标计算进程优先级，优先级高的先执行
- 抢占策略分为：
- 非抢占：得到CPU的进程，运行完后再处理优先级最高的
- 抢占式：一旦出现最高的优先级进程，立刻抢占CPU
- 第3点，高响应比算法，就是一种 非抢占式最高优先级算法。
多级反馈队列算法
- 分多个队列
- 优先级越高的队列，每个进程所分配的时间片越小
- 一个时间片没有运行完的进程，立刻被丢到下一个优先级的队列中
- 高优先级队列有进程进入，立刻去处理
若有收获，就点个赞吧
0 人点赞
