| 非抢占式EDF算法下周期性任务的最小相对截止期计算* |
| |
| 作者姓名： | 檀明 魏臻 韩江洪 |
| |
| 作者单位： | 1. 合肥学院 网络与智能信息处理重点实验室,合肥230601;合肥工业大学计算机与信息学院,合肥230009
2. 合肥工业大学计算机与信息学院,合肥,230009 |
| |
| 基金项目： | 国家自然科学基金资助项目（60873003,60873195）;安徽省教育厅自然科学一般项目(KJ2011B139) |
| |
| 摘 要： | 现有的求解周期性任务最小相对截止期的方法均假定任务集是采取抢占式EDF调度算法,并不适用于当任务为基于非抢占式EDF调度算法的场合,如实时通信领域。在分析了非抢占式EDF调度算法的可调度性判定条件基础上,提出了基于非抢占式EDF调度算法下周期性任务最小相对截止期的计算算法。算法通过逐渐增加任务的相对截止期直到使任务集变为可调度的方式,实现某个任务相对截止期的最小化。仿真实验表明该算法具有较好的计算复杂度。
|
| 关 键 词： | 实时系统 时延抖动 非抢占式EDF算法 周期性任务 相对截止期 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
