计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2012年
3期
125-129
,共5页
非阻塞同步%锁无关%双端队列%RTAI
非阻塞同步%鎖無關%雙耑隊列%RTAI
비조새동보%쇄무관%쌍단대렬%RTAI
高性能实时系统对系统性能、确定性和容错性有着更高的要求.非阻塞同步在任务同步方面满足要求,实现方法之一就是设计锁无关数据结构.介绍了设计锁无关数据结构算法的关键技术,通过对已有算法不足的分析提出了一种改进型的锁无关双端队列算法,介绍了对该算法的实验分析和实际应用.实验结果表明,该算法提高了访问双端队列的执行速度,并避免了多任务间同步引发的死锁、优先级逆转、低容错性等缺点.
高性能實時繫統對繫統性能、確定性和容錯性有著更高的要求.非阻塞同步在任務同步方麵滿足要求,實現方法之一就是設計鎖無關數據結構.介紹瞭設計鎖無關數據結構算法的關鍵技術,通過對已有算法不足的分析提齣瞭一種改進型的鎖無關雙耑隊列算法,介紹瞭對該算法的實驗分析和實際應用.實驗結果錶明,該算法提高瞭訪問雙耑隊列的執行速度,併避免瞭多任務間同步引髮的死鎖、優先級逆轉、低容錯性等缺點.
고성능실시계통대계통성능、학정성화용착성유착경고적요구.비조새동보재임무동보방면만족요구,실현방법지일취시설계쇄무관수거결구.개소료설계쇄무관수거결구산법적관건기술,통과대이유산법불족적분석제출료일충개진형적쇄무관쌍단대렬산법,개소료대해산법적실험분석화실제응용.실험결과표명,해산법제고료방문쌍단대렬적집행속도,병피면료다임무간동보인발적사쇄、우선급역전、저용착성등결점.
