吉林大学学报（理学版）
吉林大學學報（理學版）
길림대학학보（이학판）
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2012年
2期
315-319
,共5页
阚君满%秦俊%赵宏伟%曹文浩
闞君滿%秦俊%趙宏偉%曹文浩
감군만%진준%조굉위%조문호
计算机应用%调度%累计价值
計算機應用%調度%纍計價值
계산궤응용%조도%루계개치
提出一种基于累计价值的最早最终截止期优先调度策略.通过分析抢占式EDF算法在实际工作中的行为,认为系统中存在非必须的抢占行为,这些非必须抢占行为影响了调度器的效率,通过为EDF算法引入一个任务累计价值参数,调整EDF算法对优先级的分配策略,能减少这种非必须的抢占式开销.实验结果表明,改进后的EDF算法减少了系统的抢占式开销.
提齣一種基于纍計價值的最早最終截止期優先調度策略.通過分析搶佔式EDF算法在實際工作中的行為,認為繫統中存在非必鬚的搶佔行為,這些非必鬚搶佔行為影響瞭調度器的效率,通過為EDF算法引入一箇任務纍計價值參數,調整EDF算法對優先級的分配策略,能減少這種非必鬚的搶佔式開銷.實驗結果錶明,改進後的EDF算法減少瞭繫統的搶佔式開銷.
제출일충기우루계개치적최조최종절지기우선조도책략.통과분석창점식EDF산법재실제공작중적행위,인위계통중존재비필수적창점행위,저사비필수창점행위영향료조도기적효솔,통과위EDF산법인입일개임무루계개치삼수,조정EDF산법대우선급적분배책략,능감소저충비필수적창점식개소.실험결과표명,개진후적EDF산법감소료계통적창점식개소.
