2023年最早期限优先调度算法EDF实验报告

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

实验报告
实验名称:最初期限优先调度算法
(EDF)
实验一、实险目的
1)了解实时调度，了解最早截止期优先算法
(EDF
算法)；
2)使用C语言实现最早截止期优先算法
(EDF
算法)：
3)计算多个任务的调度顺序。
二、实验原理
最早截止期优先算法
(EDF),
也称为最早死限调度算法
(DDS),
是种采用动态调度的 优先级调度算法，任务的优先级根据任务的截止时间来拟定。任务的截止时间越近，任务 的优先级越高;任务的截止时间越远，任务额优先级越低。当有新的任务处在就绪状态时， 任务的优先级就有也许需要进行调整。
EDF算法的测试
假如所有的任务都是周期性的,并且相应的时间限等于它们的周期,对任务集的调度性 的测试是非常简朴的：假如任务集的总运用率不大于
1 ,那么任务集就可以由
EDF算法在 一个单解决器上进行合理的调度。对于那些任务的时间限并不全等于其周期的情况，没有简 答的调度性测试。在这样的情况下，需要使用
EDF算法生成一个时间表，来判断是不是在 一个给定的时间区间内所有的时间限都被满足。在这种情况下
EDF的一个可调度性测试如 下：
定义u = 2
匕L/Pi), ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：实验报告 EDF 优先级 截止期 周期性