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

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:chly31
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于动态抢占阈值的实时调度算法集非抢占调度和纯抢占调度的特点,既减少了由于过多的随意抢占造成的CPU资源浪费,又保证了较高的CPU资源利用率。然而,现有的任务选择算法运行时的额外代价严重影响了系统的整体性能。针对这个问题,本文提出一种使用“选择树”作为任务队列结构的、时间复杂度为O(|log2n|)的快速任务选择算法。本文从理论上证明该算法正确性的同时,在使用ARM9芯片的Nokia智能手机上验证了该算法在嵌入式实时系统中的有效性。实验表明,该算法在充分利用处理器的同时能够有效降低动态阈值调度算法的额外代
其他文献
小学教育对于小学生来说有着非常重要的启蒙作用,可以说的上是一生中最重要的时候,也是最容易塑造他们习惯和兴趣爱好的时候。因为这一时期对于小学生正面的塑造是有着非常好
随着我国教育改革的发展,教师的教学方式也在不断的发生变化,如何创新教学方式,提高学生的学习兴趣极为重要,而在初中英语的教学中,英语作为一门重要的学科,在进行教学的过程
可组合性是选择和组装仿真组件并以不同的方式组合成为有效的仿真系统来满足用户需求的一种能力。在语法组合的基础上,语义可组合性保证了组合模型的有效性。语义可组合性的形
随着素质教育的不断推进,小学生在学习过程中接触的科目也随之增加,使得学生分散了对语文学科的时间和精力,加之部分学生本身的原因,导致他们语文成绩每况愈下,最终,演变成语
计算思维作为学科核心素养之一,正在引发人类思维与教学的深刻变革,我们不应该再把传统的重算法、轻算理,靠学生大量机械的练习而形成计算技能。我们要立足学生的发展,只有让
本文提出了一个两层的可靠性模型:可靠P/S协议层(RPsL)和可靠流传输层(RSTL)。RPSL理解发布/订阅的消息格式,提供尽力传递、事件丢失检测与恢复、有确认传递等多种可靠;PSTL不理解发
报道了梅川、玉田、陆浑、鱼形山、少潭河5座水库的基本概况及匙吻鲟的放养与生长情况。结果表明,匙吻鲟能在亚热带到北亚热带地区自然生存,水库放养当年体重可达0.77kg,2^+龄
本文针对我校毕业生历年就业数据的变化特点,采用多项式回归和多元线性回归两种不同的算法对就业数据进行数学建模,进而实现就业率的预测,并且利用残差对两种模型的质量进行了分
针对当前的工作流管理系统主要是通用的流程应用,它无法很好地解决产品全生命周期的业务过程协同问题,本文在分析PLM业务协同过程模型的基础上,采用新一代开发技术.Net实现可
多数信息系统对数据过滤的处理是以硬编码的方式实现。本文提出的方案以场景为基础,结合授权机制,可对数据隔离规则进行灵活的扩展。实践说明,该方案可极大地提高编码效率和代码