操作系统第三章 3 实时调度_综合题早截止时间优先edf(earliest deadline first)根据任务的开始截止时间来

作者：Cpp五条 | 2024-02-08 16:07:52

踩

综合题早截止时间优先edf(earliest deadline first)根据任务的开始截止时间来确定

1、实时系统：

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

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

1）提供必要的信息

2）系统处理能力足够强

3）采用抢占式调度机制

4）具有快速切换机制

3、实时调度算法

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

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

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

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

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

EP:

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/69967

操作系统 第三章 3 实时调度_综合题早截止时间优先edf(earliest deadline first)根据任务的开始截止时间来