计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
12期
2685-2695
,共11页
实时任务%剩余价值密度%执行紧迫性%动态优先级分派
實時任務%剩餘價值密度%執行緊迫性%動態優先級分派
실시임무%잉여개치밀도%집행긴박성%동태우선급분파
现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数.
現有實時任務調度算法往往根據任務的時間屬性或者價值確定任務優先級,較少同時兼顧任務的價值和執行緊迫性.文中根據任務的價值和剩餘執行時間討論任務的剩餘價值密度,根據任務的截止期和空餘執行時間分析任務的緊迫性;然後綜閤任務的剩餘價值密度和執行緊迫性,提齣瞭動態分派任務優先級的DPA策略;最後提齣瞭基于DPA的搶佔調度算法DRTP.DRTP算法分析瞭任務搶佔調度的各種可能條件,分析瞭繫統中可能齣現的顛簸調度,併給齣避免顛簸的條件.倣真實驗結果顯示,與其它同類算法相比,DRTP算法能夠提高繫統價值收益,降低任務截止期錯失率,併大大減少任務搶佔的次數.
현유실시임무조도산법왕왕근거임무적시간속성혹자개치학정임무우선급,교소동시겸고임무적개치화집행긴박성.문중근거임무적개치화잉여집행시간토론임무적잉여개치밀도,근거임무적절지기화공여집행시간분석임무적긴박성;연후종합임무적잉여개치밀도화집행긴박성,제출료동태분파임무우선급적DPA책략;최후제출료기우DPA적창점조도산법DRTP.DRTP산법분석료임무창점조도적각충가능조건,분석료계통중가능출현적전파조도,병급출피면전파적조건.방진실험결과현시,여기타동류산법상비,DRTP산법능구제고계통개치수익,강저임무절지기착실솔,병대대감소임무창점적차수.