摘要
提出一种基于累计价值的最早最终截止期优先调度策略.通过分析抢占式EDF算法在实际工作中的行为,认为系统中存在非必须的抢占行为,这些非必须抢占行为影响了调度器的效率,通过为EDF算法引入一个任务累计价值参数,调整EDF算法对优先级的分配策略,能减少这种非必须的抢占式开销.实验结果表明,改进后的EDF算法减少了系统的抢占式开销.
The authors proposed a earliest final deadline priority schedule strategy based on value accumulated.The analysis of pre-emptive EDF algorithm in actual work shows that there is unnecessary preempted behav ior in the system.The unnecessary preempted behavior affects the efficiency of the scheduler.Introducing a task accumulated parameter in EDF algorithm to adju st the EDF for redistributing priority of strategy reduces the cost of unnecessa ry preemptive behavior.Finally the experimental results verify the improved EDF pre-emptive algorithm reduces the cost of pre-emptive in the system.
出处
《吉林大学学报(理学版)》
CAS
CSCD
北大核心
2012年第2期315-319,共5页
Journal of Jilin University:Science Edition
基金
国家自然科学基金(批准号:61101155)
吉林省自然科学基金(批准号:20101504)
吉林省教育厅科学基金(批准号:2009605)
关键词
计算机应用
调度
累计价值
computer application
schedule
cumulative value