动态抢占阈值调度中的快速任务选择算法

• 作者: 贺小川 贾焰
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 任务选择算法,动态抢占闲值调度 选择树
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 算法研究
• 页码范围: 51-54,89
• 页数: 5页
• 分类号: TP301.6
• 字数: 5696字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2008.12.014

摘要

基于动态抢占网值的实时调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了较高的CPU资源利用率.然而,现有的任务选择算法运行时的额外代价严重影响了系统的整体性能.针对这个问题,本文提出一种使用"选择树"作为任务队列结构的、时间复杂度为O(|log2n|)的快速任务选择算法.本文从理论上证明该算法正确性的同时,在使用ARM9芯片的Nokia智能手机上验证了该算法在嵌入式实时系统中的有效性.实验表明,该算法在充分利用处理器的同时能够有效降低动态阀值调度算法的额外代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾焰	国防科技大学计算机学院	118	926	16.0	24.0
2	贺小川	国防科技大学计算机学院	3	2	1.0	1.0