基于累计价值的最早最终截止期优先调度策略

分享到

【作者】阚君满，秦俊，赵宏伟，曹文浩
【作者单位】吉林工商学院信息工程分院；吉林大学计算机科学与技术学院
【年份】2012
【卷号】第50卷
【期号】第2期
【页码】315-319
【ISSN】1671-5489
【关键词】计算机应用调度累计价值
【摘要】提出一种基于累计价值的最早最终截止期优先调度策略.通过分析抢占式EDF算法在实际工作中的行为,认为系统中存在非必须的抢占行为,这些非必须抢占行为影响了调度器的效率,通过为EDF算法引入一个任务累计价值参数,调整EDF算法对优先级的分配策略,能减少这种非必须的抢占式开销.实验结果表明,改进后的EDF算法减少了系统的抢占式开销.
【基金】国家自然科学基金;吉林省自然科学基金
【文献类型】期刊