非抢占式EDF算法下周期性任务的最小相对截止期计算

• 作者: 檀明 韩江洪 魏臻
• 来源期刊: 计算机应用研究
• 关键词: 实时系统 时延抖动 非抢占式EDF算法 周期性任务 相对截止期
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 722-724
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.02.086

摘要

现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域.在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法.算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化.仿真实验表明该算法具有较好的计算复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩江洪	合肥工业大学计算机与信息学院	333	3281	24.0	43.0
2	魏臻	合肥工业大学计算机与信息学院	81	832	15.0	24.0
3	檀明	合肥学院网络与智能信息处理重点实验室	11	50	3.0	7.0