【操作系统】实时调度算法

实现实时调度的基本条件

提供必要的信息

1. 就绪时间
2. 开始截止时间和完成截止时间
3. 处理时间
4. 资源要求
5. 优先级

系统处理能力要强

采用抢占式调度机制

具有快速切换机制

实时调度算法

1. 根据实时任务性质，可将实时调度的算法分为硬实时调度算法和软实时调度算法
2. 根据调度方式，分为非抢占式调度算法和抢占式调度算法

非抢占式调度算法

非抢占式轮转调度算法

把进程排成一个轮转队列，按照一定的时间依次执行每一个进程
## 非抢占式优先调度算法 ##
系统把一些任务赋予高的优先级，并把他们放到就绪队列队首，系统会优先执行他们

抢占式调度算法

基于时钟中断的抢占式优先级调度算法

某实时任务到达，如果其优先级高于当前任务优先级，这时候并不立即抢占他的处理机，而是等到时钟终端发生是才会抢走处理机

立即抢占

一旦出现外部终端，只要当前任务未处于临界区，就会立即夺走处理机

最早截止时间算法（EDF）

任务的截止时间越早，他的优先级就越高

最低松弛度优先算法（LLF）

根据任务的紧急程度，任务越紧急，该任务的优先级就越高。

优先级倒置

就是所谓的死锁现象