###
DOI:
计算机系统应用英文版:2016,25(2):1-8
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
支持SRP协议的实时调度技术
(1.中国科学技术大学 软件学院, 合肥 230027;2.中国科学技术大学 计算机学院, 合肥 230027)
Real-Time Scheduling Technique Under SRP Protocol
(1.School of Software Engineering, University of Science and Technology of China, Hefei 230027, China;2.School of Computer Science, University of Science and Technology of China, Hefei 230027, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1959次   下载 3646
Received:May 08, 2015    Revised:June 08, 2015
中文摘要: 实时操作系统对多任务资源访问控制提出了较高的要求.资源竞争常会引起优先级翻转问题导致任务阻塞,增加资源等待延迟时间.传统资源访问控制协议可以部分解决此问题,但是存在上下文切换次数高,任务调度效率低等不足.在结合SRP协议的提前阻塞特性和MiniCore实时调度器设计后,分析了协议中任务调度规则,指出了调度器支持SRP协议时效率低下的原因,并引入胜者树结构改进就绪队列,给出了新的任务搜索算法.理论分析与实验结果表明改进的调度器在任务集规模较大时,提高了调度效率,较好的支持了SRP协议.
Abstract:Real-time operating systems lay claim to multitasking resource accessing control. Resources competition not only results in priority inversion and tasks blocking, but also prolongs timing delay caused by acquiring resources regularly. Although conventional resources accessing protocol works out priority inversion issues, there are still some defects such as frequent context switch, scheduling efficiency etc. With a research on the implement of MiniCore OS and SRP, this paper analyses the detailed criteria of scheduling and demonstrates the causation of low scheduling efficiency under SRP. To solve these issues above, we proposed and implemented a ready queue based on winner tree and a job selection mechanism with low timing overhead. Theoretical analyses and experiment results justify the better performance on large scale tasks scheduling under SRP protocol.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61379040,61272131);江苏省自然科学基金(SBK2012194)
引用文本:
马运南,陈香兰.支持SRP协议的实时调度技术.计算机系统应用,2016,25(2):1-8
MA Yun-Nan,CHEN Xiang-Lan.Real-Time Scheduling Technique Under SRP Protocol.COMPUTER SYSTEMS APPLICATIONS,2016,25(2):1-8