改进型锁无关双端队列的设计与实现

• 作者: 张连法 杨东升
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 非阻塞同步 锁无关 双端队列 RTAI
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 研究开发
• 页码范围: 125-129
• 分类号: TP316.2
• 字数: 4886字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2012.03.028

摘要

高性能实时系统对系统性能、确定性和容错性有着更高的要求.非阻塞同步在任务同步方面满足要求,实现方法之一就是设计锁无关数据结构.介绍了设计锁无关数据结构算法的关键技术,通过对已有算法不足的分析提出了一种改进型的锁无关双端队列算法,介绍了对该算法的实验分析和实际应用.实验结果表明,该算法提高了访问双端队列的执行速度,并避免了多任务间同步引发的死锁、优先级逆转、低容错性等缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨东升	中国科学院沈阳计算技术研究所	45	460	10.0	20.0
2	张连法	中国科学院沈阳计算技术研究所	2	6	2.0	2.0