一种新型的实时调度算法

• 作者: 宋杰 曹竹冬 檀林欣 王书菊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 等待时间 周期 RM算法 剩余时间算法 任务的完成率 CPU利用率
• 年，卷（期）: 2010,（12）
• 页码范围: 73-76
• 分类号: TP301.6
• 字数: 3366字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.12.019

摘要

在嵌入式系统中,系统的实时性很大程度上取决于任务调度策略.对如何提高系统实时性的研究已经成为该领域的一大热点.文中针对传统的忽略了作业所能承受的等待时间的能力仅以等待时间的长短而来衡量优先级的先来先服务(FCFS)算法,和仅以任务的周期长短来设置优先级而导致那些周期长但急需要执行的任务无法被调度的速率单调(RM)算法的缺陷,提出一种新的动态设置优先级的方法-剩余时间法.该方法以任务的等待时间和周期共同来决定优先级.通过分析和实验表明该方法兼具RM和FCFS的优点.它不仅考虑到短周期任务应优先执行,而且同时也把任务等待时间作为评价优先级的重要因素,实验结果证实了该方法能更有效地提高实时任务的完成率和CPU的利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋杰	安徽大学计算智能与信号处理教育部重点实验室	66	596	10.0	23.0
2	王书菊	安徽大学计算智能与信号处理教育部重点实验室	3	66	3.0	3.0
3	曹竹冬	安徽大学计算智能与信号处理教育部重点实验室	3	66	3.0	3.0
4	檀林欣	安徽大学计算智能与信号处理教育部重点实验室	3	66	3.0	3.0