edf

热度:494

简介

edf全称earliest deadline first。最早截止时间优先算法(edf)也称为截止时间驱动调度算法(dds),是一种动态调度算法。edf在调度时,任务的优先级根据任务的截止时间动态分配。截止时间越短,优先级越高。如果一个任务集负载u<=1,则是可调度的。edf 调度算法已被证明是动态最优调度, 而且是充要条件。处理机利用率最大可达100% 。但瞬时过载时, 系统行为不可预测, 可能发生多米诺骨牌现象, 一个任务丢失时会引起一连串的任务接连丢失。

中文名	法国电力集团
创办时间	1946-00-00
创始人	马歇尔·保罗
别名	edf
原始名称	edf
成立时间	1946年
简称	edf
英文名	earliest deadline first