实现实时调度的基本条件
提供必要的信息
- 就绪时间
- 开始截止时间和完成截止时间
- 处理时间
- 资源要求
- 优先级
系统处理能力要强
采用抢占式调度机制
具有快速切换机制
实时调度算法
- 根据实时任务性质，可将实时调度的算法分为硬实时调度算法和软实时调度算法
- 根据调度方式，分为非抢占式调度算法和抢占式调度算法
非抢占式调度算法
非抢占式轮转调度算法
把进程排成一个轮转队列，按照一定的时间依次执行每一个进程
## 非抢占式优先调度算法 ##
系统把一些任务赋予高的优先级，并把他们放到就绪队列队首，系统会优先执行他们
抢占式调度算法
基于时钟中断的抢占式优先级调度算法
某实时任务到达，如果其优先级高于当前任务优先级，这时候并不立即抢占他的处理机，而是等到时钟终端发生是才会抢走处理机
立即抢占
一旦出现外部终端，只要当前任务未处于临界区，就会立即夺走处理机
最早截止时间算法（EDF）
任务的截止时间越早，他的优先级就越高
最低松弛度优先算法（LLF）
根据任务的紧急程度，任务越紧急，该任务的优先级就越高。
优先级倒置
就是所谓的死锁现象
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
