一种基于优先级表的实时调度方法

• 来源期刊: 计算机应用研究
• 关键词: 实时系统 动态调度 任务属性 敏感度 影响度 优先级表 调度成功率
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1410-1413
• 页数: 4页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.05.030

摘要

针对单处理器实时系统动态调度问题进行了研究，分析任务的到达时间、执行时间、截止时间和空闲时间等任务属性的敏感度和影响度，提出了一种基于优先级表的调度算法PTBM，使相对截止期越小、空闲时间越大的任务优先级越高。对关于实时任务属性敏感度和影响度的结论验证和与传统的EDF、LLF和PTD算法的对比进行仿真实验，仿真结果表明基于优先级表设计的实时调度算法PTBM具有较高的调度成功率。该方法可应用于实时系统的实时任务的动态调度中。