支持SRP协议的实时调度技术

摘要：

实时操作系统对多任务资源访问控制提出了较高的要求.资源竞争常会引起优先级翻转问题导致任务阻塞,增加资源等待延迟时间.传统资源访问控制协议可以部分解决此问题,但是存在上下文切换次数高,任务调度效率低等不足.在结合SRP协议的提前阻塞特性和MiniCore实时调度器设计后,分析了协议中任务调度规则,指出了调度器支持SRP协议时效率低下的原因,并引入胜者树结构改进就绪队列,给出了新的任务搜索算法.理论分析与实验结果表明改进的调度器在任务集规模较大时,提高了调度效率,较好的支持了SRP协议.

关键词：资源访问、优先级翻转、SRP协议、胜者树、时间开销

所属期刊栏目：25

分类号：TP3;TN9

资助基金：国家自然科学基金61379040,61272131;江苏省自然科学基金SBK2012194

在线出版日期：2016-08-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8