山东科学
山東科學
산동과학
SHANDONG SCIENCE
2010年
1期
41-46
,共6页
非周期任务%实时调度%时限单调%混合调度%静态优先级
非週期任務%實時調度%時限單調%混閤調度%靜態優先級
비주기임무%실시조도%시한단조%혼합조도%정태우선급
周期任务与非周期任务的混合调度是实时调度研究的一个重要方向.针对现代嵌入式实时系统的任务特性,和经典实时调度算法只调度周期任务的特点,提出一种新的静态优先级调度算法--混合任务时限单调算法(Periodic and Aperiodic Deadline Monotonic,PADM).该方法结合时限单调(DM)算法和先来先服务(FCFS)算法,将非周期任务量化为周期任务,且非周期任务在其裕度为零时优先级最高.通过理论分析和具体实验比较,在任务集轻载情况下,PADM算法尽可能地保证周期仟务的完成率和非周期任务的时限,同时所带来的额外开销小,计算复杂度低,实现方便,是一种有效的混合任务调度算法.
週期任務與非週期任務的混閤調度是實時調度研究的一箇重要方嚮.針對現代嵌入式實時繫統的任務特性,和經典實時調度算法隻調度週期任務的特點,提齣一種新的靜態優先級調度算法--混閤任務時限單調算法(Periodic and Aperiodic Deadline Monotonic,PADM).該方法結閤時限單調(DM)算法和先來先服務(FCFS)算法,將非週期任務量化為週期任務,且非週期任務在其裕度為零時優先級最高.通過理論分析和具體實驗比較,在任務集輕載情況下,PADM算法儘可能地保證週期仟務的完成率和非週期任務的時限,同時所帶來的額外開銷小,計算複雜度低,實現方便,是一種有效的混閤任務調度算法.
주기임무여비주기임무적혼합조도시실시조도연구적일개중요방향.침대현대감입식실시계통적임무특성,화경전실시조도산법지조도주기임무적특점,제출일충신적정태우선급조도산법--혼합임무시한단조산법(Periodic and Aperiodic Deadline Monotonic,PADM).해방법결합시한단조(DM)산법화선래선복무(FCFS)산법,장비주기임무양화위주기임무,차비주기임무재기유도위령시우선급최고.통과이론분석화구체실험비교,재임무집경재정황하,PADM산법진가능지보증주기천무적완성솔화비주기임무적시한,동시소대래적액외개소소,계산복잡도저,실현방편,시일충유효적혼합임무조도산법.
