CPU调度

1. 常见的调度算法

• 先来先服务: 简单, 但若先来的进程执行时间很长, 那么后来的都被迫等很久
• 短进程优先: 只考虑进程执行时间, 先执行执行时间短的进程

缺点: 
1.由于可能不断产生新的短进程插队, 导致连续执行短任务, 会使长进程一直等不到, 导致饥饿现象
2.很难预知一个进程的执行时间: 根据类似预估RTT的方法, 根据过去一段时间的进程执行时间来预估将来

• 最高响应比优先: 在短进程优先的基础上, 额外考虑等待时间, 防止一些长进程无限等待

优点: 缓解了长进程的饥饿现象
缺点: 仍然需要预估执行时间,

• 轮循: 使用时间切片和抢占来轮流执行任务
• 多级反馈队列: 优先级队列中的轮循
• 公平共享调度:

2. 实时调度(针对嵌入式系统)

3. 多处理器调度

标签：轮循,调度,时间,进程,执行,CPU,预估
来源： https://blog.csdn.net/jiuri1005/article/details/117307007