首页 | 本学科首页   官方微博 | 高级检索  
     

RM算法中减少抢占开销的任务微调算法
引用本文:赵海,宁宣杰,赵震宇,石晨. RM算法中减少抢占开销的任务微调算法[J]. Canadian Metallurgical Quarterly, 2011, 32(5)
作者姓名:赵海  宁宣杰  赵震宇  石晨
作者单位:1. 东北大学,信息科学与工程学院,辽宁沈阳,110819
2. 沈阳军区空军指挥自动化工作站,辽宁沈阳,110015
3. 沈阳市信息发布中心,辽宁沈阳,110044
基金项目:国家科技型中小企业技术创新基金资助项目
摘    要:在基于嵌入式实时操作系统的实时应用中,由于任务抢占导致的切换开销对于整个系统是不可忽略的.提出了一种减少抢占发生的RM任务微调算法,通过对固定优先级调度抢占行为可推迟时间的量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级实时任务执行避免抢占发生的判定条件.仿真实验表明该算法在保证可调度任务集中所有任务满足时限约束的前提下,延迟高优先级任务的执行,减少抢占发生次数,通过减少抢占开销提高RM算法在实际应用中的可调度利用率.

关 键 词:嵌入式实时操作系统  实时调度  RM算法  有效时限  抢占开销

A Task Fine-Tuning Algorithm to Reduce Preemption Overhead of RM Algorithm
ZHAO Hai,NING Xuan-jie,ZHAO Zhen-yu,SHI Chen. A Task Fine-Tuning Algorithm to Reduce Preemption Overhead of RM Algorithm[J]. Canadian Metallurgical Quarterly, 2011, 32(5)
Authors:ZHAO Hai  NING Xuan-jie  ZHAO Zhen-yu  SHI Chen
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号