%0 Journal Article
%T Design and Realization of the Improved Lock-free Double-Ended Queue<br>改进型锁无关双端队列的设计与实现
%A YANG Dong-Sheng
%A ZHANG Lian-Fa
%A <br>杨东升
%A 张连法
%J 计算机系统应用
%D 2012
%I 
%X High-performance real-time system has higher requirement for system performance,certainty and fault tolerance.Non-blocking synchronization meets the requirement in task synchronization,one of the methods of achieving non-blocking synchronization is to design lock-free data structure.This paper introduces the key technology for designing lock-free data structure algorithm,presents an improved lock-free double-ended queue algorithm by the analysis of the existing algorithm shortage,and introduces the experimental analysis and practical application of the algorithm.Experimental results show that the algorithm improves the execution speed for accessing double-ended queue,and avoids deadlocks,priority inversion and low fault tolerance caused by multitask synchronization.
%K non-blocking synchronization
%K lock-free
%K double-ended queue
%K RTAI<br>非阻塞同步
%K 锁无关
%K 双端队列
%K RTAI
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=57C6AD9B0ADA0537A177514C1CEB215C&yid=99E9153A83D4CB11&vid=659D3B06EBF534A7&iid=38B194292C032A66&sid=F122871CC7EC92DC&eid=28F8B56DB6BEE30E&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=7