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

摘要：

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

关键词：非阻塞同步、锁无关、双端队列、RTAI

所属期刊栏目：21

分类号：TP3;O21

资助基金：国家科技重大专项2011ZX04016-071

在线出版日期：2012-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：125-129