电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2004年
1期
64-68
,共5页
王济勇%林涛%王金东%韩光洁%赵海
王濟勇%林濤%王金東%韓光潔%趙海
왕제용%림도%왕금동%한광길%조해
抢占式EDF%启动时间%抢占模型%实时性能%嵌入式系统
搶佔式EDF%啟動時間%搶佔模型%實時性能%嵌入式繫統
창점식EDF%계동시간%창점모형%실시성능%감입식계통
通过对采用抢占式EDF算法的嵌入式系统中各实时任务抢占行为的分析,建立了一个周期性任务集的抢占模型,从数学上描述了抢占关系、可调度性、调度开销与实时任务的周期、执行时间、最终期限、启动时间等属性之间的关系.依据该抢占模型,提出了一个改进的抢占式EDF调度算法,通过将基于遗传算法的优化方法离线计算得到的实时任务启动时间作为目标系统的一个调度参数,减少抢占次数,改变抢占关系,从而提高系统的可调度能力和实时性能.最后用实验验证了改进的抢占式EDF调度算法的有效性.
通過對採用搶佔式EDF算法的嵌入式繫統中各實時任務搶佔行為的分析,建立瞭一箇週期性任務集的搶佔模型,從數學上描述瞭搶佔關繫、可調度性、調度開銷與實時任務的週期、執行時間、最終期限、啟動時間等屬性之間的關繫.依據該搶佔模型,提齣瞭一箇改進的搶佔式EDF調度算法,通過將基于遺傳算法的優化方法離線計算得到的實時任務啟動時間作為目標繫統的一箇調度參數,減少搶佔次數,改變搶佔關繫,從而提高繫統的可調度能力和實時性能.最後用實驗驗證瞭改進的搶佔式EDF調度算法的有效性.
통과대채용창점식EDF산법적감입식계통중각실시임무창점행위적분석,건립료일개주기성임무집적창점모형,종수학상묘술료창점관계、가조도성、조도개소여실시임무적주기、집행시간、최종기한、계동시간등속성지간적관계.의거해창점모형,제출료일개개진적창점식EDF조도산법,통과장기우유전산법적우화방법리선계산득도적실시임무계동시간작위목표계통적일개조도삼수,감소창점차수,개변창점관계,종이제고계통적가조도능력화실시성능.최후용실험험증료개진적창점식EDF조도산법적유효성.