动态抢占阈值调度中的快速任务选择算法
基于动态抢占网值的实时调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了较高的CPU资源利用率。然而,现有的任务选择算法运行时的额外代价严重影响了系统的整体性能.针对这个问题,本文提出一种使用”选择树”作为任务队列结构的、时间复杂度为O(|log2n|)的快速任务选择算法。本文从理论上证明该算法正确性的同时,在使用ARM9芯片的Nokia智能手机上验证了该算法在嵌入式实时系统中的有效性。实验表明,该算法在充分利用处理器的同时能够有效降低动态阀值调度算法的额外代价.
任务选择算法 动态抢占闲值调度 选择树 调度算法 时间复杂度
贺小川 贾焰
国防科技大学计算机学院,湖南,长沙,410073
国内会议
西安
中文
51-54,89
2008-09-19（万方平台首次上网日期，不代表论文的发表时间）