RM算法中减少抢占开销的任务微调算法
来源期刊：东北大学学报(自然科学版)2011年第5期
论文作者：赵海 宁宣杰 赵震宇
文章页码：650 - 1319
关键词：嵌入式实时操作系统;实时调度;RM算法;有效时限;抢占开销;
摘 要：在基于嵌入式实时操作系统的实时应用中,由于任务抢占导致的切换开销对于整个系统是不可忽略的.提出了一种减少抢占发生的RM任务微调算法,通过对固定优先级调度抢占行为可推迟时间的量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级实时任务执行避免抢占发生的判定条件.仿真实验表明该算法在保证可调度任务集中所有任务满足时限约束的前提下,延迟高优先级任务的执行,减少抢占发生次数,通过减少抢占开销提高RM算法在实际应用中的可调度利用率.
赵海1，宁宣杰1，赵震宇2
1. 东北大学信息科学与工程学院2. 沈阳军区空军指挥自动化工作站
摘 要：在基于嵌入式实时操作系统的实时应用中,由于任务抢占导致的切换开销对于整个系统是不可忽略的.提出了一种减少抢占发生的RM任务微调算法,通过对固定优先级调度抢占行为可推迟时间的量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级实时任务执行避免抢占发生的判定条件.仿真实验表明该算法在保证可调度任务集中所有任务满足时限约束的前提下,延迟高优先级任务的执行,减少抢占发生次数,通过减少抢占开销提高RM算法在实际应用中的可调度利用率.
关键词：嵌入式实时操作系统;实时调度;RM算法;有效时限;抢占开销;
