一种新的队列结构形式-双头共享队列  

New queue solution-shared queue with two heads

作　　者：王芃[1] 孙旺[1] 许硕[1] 

机构地区：[1]中国铁道科学研究院通信信号研究所,北京100081

出　　处：《铁路计算机应用》2014年第11期51-54,共4页Railway Computer Application

摘　　要：通过对铁路高安全高可靠的应用环境下的双CPU结构进行分析,发现当两颗CPU需要共享数据时,由于现有简单队列具有同一数据只能够离队一次的特点,即便队列控制权完全被两颗CPU共享,依然不能实现对队列中的数据的共享。通过对这一缺陷成因的分析,本文对简单队列有针对性的做出了改进,提出了双头共享队列的方案,该方案在保持队列顺序特性不变的情况下,有效解决了简单队列中数据仅能离队一次的问题,使之能够适应双CPU结构的应用场景,提高了数据使用效率。Through the analysis of the dual CPU structure, which was commonly used in the high safety and reliability railway application scenarios, it was found that even if the queue control right was totally shared by two CPUs, because the existing characteristic was that the same data could be only popped out once, the sharing of the data in the queue still couldn’t be implemented. By analyzing the cause of this defect, this paper made improvement to the simple queue, and proposed a solution with two heads in one shared queue. This solution could not only keep the queue order characteristics, but also effectively solve the problem that the same data could be only popped out once, which made the queue structure more adapted to the application scene of dual CPU, and improved the use efifciency of data.

关 键 词：数据结构 队列 双CPU系统 双口RAM 

分 类 号：U284[交通运输工程—交通信息工程及控制] TP39[交通运输工程—道路与铁道工程]