| 基于周期虚拟缩减的实时任务调度和分析方法 |
| |
| 引用本文： | 刘洪标,乔磊,杨孟飞,陈熙,马智,李少峰.基于周期虚拟缩减的实时任务调度和分析方法[J].软件学报,2022,33(9):3512-3528. |
| |
| 作者姓名： | 刘洪标 乔磊 杨孟飞 陈熙 马智 李少峰 |
| |
| 作者单位： | 西安电子科技大学 计算机科学与技术学院, 陕西 西安 710071;北京控制工程研究所, 北京 100190;中国空间技术研究院, 北京 100094 |
| |
| 基金项目： | 国家自然科学基金(61632005, 62032004) |
| |
| 摘 要： | 针对航天器等安全关键系统中实时任务调度和可调度性分析的实际问题, 提出基于任务周期虚拟缩减的可调度性判定方法, 构建SHT (strong-hard task)任务模型对强硬实时任务进行精确描述, 并根据任务时间特性分配优先级. 虚拟化所有强实时任务为一个硬实时任务, 对此硬实时任务周期虚拟缩减并计算出其最差虚拟执行时间, 然后按RMS可调度性判定公式判定. 给出了判定方法的严格证明, 可对包含n个SHT任务的任务集进行快速可调度性判定, 此算法时间复杂度仅为O(n2). 在我国空间站计算机进行了对比验证, 实验表明判定效率优于现有可调度性判定方法, 平均运行时间开销降低了41.8%, 可调度率提高了5.7%.
|
| 关 键 词： | 动态扩展 实时任务 周期虚拟缩减 优先级分配 可调度性 |
| 收稿时间： | 2021/3/31 0:00:00 |
| 修稿时间： | 2021/6/7 0:00:00 |
Real-time Task Scheduling and Analysis Method Based on Virtual Zoom Out Period |
| |
| LIU Hong-Biao,QIAO Lei,YANG Meng-Fei,CHEN Xi,MA Zhi,LI Shao-Feng.Real-time Task Scheduling and Analysis Method Based on Virtual Zoom Out Period[J].Journal of Software,2022,33(9):3512-3528. |
| |
| Authors: | LIU Hong-Biao QIAO Lei YANG Meng-Fei CHEN Xi MA Zhi LI Shao-Feng |
| |
| Affiliation: | School of Computer Science and Technology, Xidian University, Xian 710071, China;Beijing Institute of Control Engineering, Beijing 100190, China;China Academy of Space Technology, Beijing 100094, China |
| |
| Abstract: | |
| |
| Keywords: | dynamic expansion real-time task virtual zoom out period priority assignment schedulability |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
