1、实时系统:
指系统能够在限定的响应时间内提供所需水平的服务。
2、实现实时调度的基本条件
1)提供必要的信息
- 就绪时间。
- 开始截止时间、完成截止时间。
- 处理时间。
- 资源要求。
- 优先级。
2)系统处理能力足够强
3)采用抢占式调度机制
4)具有快速切换机制
3、实时调度算法
最早截止时间优先EDF(Earliest Deadline First)算法
根据任务的开始截止时间来确定任务的优先级。 截止时间越早,其优先级越高。
- 系统保持一个实时任务就绪队列
- 队列按各任务截止时间的早晚排序
- 调度程序总是选择就绪队列中的第一个任务,分配处理机使之投入运行。
最低松弛度优先LLF(Least Laxity First)算法
松弛度= 截止完成时间 – 还需执行时间 - 当前时间
(可理解为当前时刻到开始截止时刻间的差距,随着时间的推进,这个差值逐渐变小,任务越来越紧迫。)
EP: