一种新的队列结构形式-双头共享队列
New queue solution-shared queue with two heads
-
摘要: 通过对铁路高安全高可靠的应用环境下的双CPU结构进行分析,发现当两颗CPU需要共享数据时,由于现有简单队列具有同一数据只能够离队一次的特点,即便队列控制权完全被两颗CPU共享,依然不能实现对队列中的数据的共享。通过对这一缺陷成因的分析,本文对简单队列有针对性的做出了改进,提出了双头共享队列的方案,该方案在保持队列顺序特性不变的情况下,有效解决了简单队列中数据仅能离队一次的问题,使之能够适应双CPU结构的应用场景,提高了数据使用效率。