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

• 作者: 陈香兰 马运南
• 来源期刊: 计算机系统应用
• 关键词: 资源访问 优先级翻转 SRP协议 胜者树 时间开销
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 专论·综述
• 页码范围: 1-8
• 页数: 8页
• 字数: 7442字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈香兰	中国科学技术大学计算机学院	48	235	8.0	12.0
2	马运南	中国科学技术大学软件学院	1	1	1.0	1.0