一种改进的优先级继承协议及其算法研究

• 作者: 李翌 王继刚 谢世波 顾国昌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 实时计算 优先级反转 优先级继承协议 优先级上限协议
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 博士论文
• 页码范围: 41-44
• 页数: 4页
• 分类号: TP316.8
• 字数: 4796字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.08.014

摘要

优先级反向是实时系统中由于任务间需要共享资源以及同步而引起的高优先级任务被低优先级任务阻塞的现象.优先级反向使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性.早期的扩展协议较好地解决了优先级反转问题,但同时也存在着自身的不足.针对这些缺陷,在深入研究相关协议的基础上,该文提出了一种改进的优先级继承协议.该协议中信号量按预定义的非循环固定顺序获取,以防止死锁发生,设置超时保护机制,避免任务在获取信号量时长时间的阻塞,给出了关于该协议的分析,并在实时Linux上实现了基于该协议的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾国昌	哈尔滨工程大学计算机科学与技术学院	138	2134	24.0	41.0
2	谢世波	中兴通讯技术中心成都研究所	10	395	6.0	10.0
3	王继刚	哈尔滨工程大学计算机科学与技术学院	9	211	6.0	9.0
7	李翌	中兴通讯技术中心成都研究所	2	29	2.0	2.0