文献类型：期刊文章

作　　者：王济勇[1] 赵海[1] 林涛[1] 王小英[1] 王金东[1] 韩光洁[1]

机构地区：[1]东北大学信息科学与工程学院计算机系统研究所,沈阳110004

出　　处：《计算机学报》

年　　份：2005

卷　　号：28

期　　号：2

起止页码：161-169

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2005199092134)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：在Katcher等人对定时器驱动的RM(Rate Monotonic)调度机制研究的基础上,通过对该机制下实时任务抢占行为的分析,建立了周期性任务的抢占模型,给出了直接抢占发生的充分必要条件,据此确定了任务间的抢占关系,进而精确了可调性的判定条件,然后讨论了系统的平均响应时间.依据此抢占模型,受生物界寄生现象的启发,提出了一个改善嵌入式系统实时性能的方法,将获取机制和利用机制分离,屏蔽了复杂优化计算对目标嵌入式系统性能的负面影响.最后,通过实验验证了该方法在改善抢占关系、减少抢占开销和增强系统可调度性方面的有效性,结果表明可调度利用率可以提高0.25%～6.64%.

关 键 词：RM调度算法  嵌入式系统 实时性能 定时器驱动  进化策略

分 类 号：TP302]