操作系统 第三章 3 实时调度

1、实时系统：

指系统能够在限定的响应时间内提供所需水平的服务。

2、实现实时调度的基本条件

1）提供必要的信息

• 就绪时间。
• 开始截止时间、完成截止时间。
• 处理时间。
•  资源要求。
•  优先级。

2）系统处理能力足够强

3）采用抢占式调度机制

4）具有快速切换机制

3、实时调度算法

最早截止时间优先EDF（Earliest Deadline First）算法

根据任务的开始截止时间来确定任务的优先级。 截止时间越早，其优先级越高。

1. 系统保持一个实时任务就绪队列
2. 队列按各任务截止时间的早晚排序
3. 调度程序总是选择就绪队列中的第一个任务，分配处理机使之投入运行。

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

松弛度= 截止完成时间 – 还需执行时间 - 当前时间    

（可理解为当前时刻到开始截止时刻间的差距，随着时间的推进，这个差值逐渐变小，任务越来越紧迫。）

EP: