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

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

王芃, 孙旺, 许硕

文章导航 > 铁路计算机应用 > 2014 > 23(11) : 51-54.

王芃, 孙旺, 许硕. 一种新的队列结构形式-双头共享队列[J]. 铁路计算机应用, 2014, 23(11): 51-54.

引用本文:

王芃, 孙旺, 许硕. 一种新的队列结构形式-双头共享队列[J]. 铁路计算机应用, 2014, 23(11): 51-54.

WANG Peng%SUN Wang%XU Shuo, . New queue solution-shared queue with two heads[J]. Railway Computer Application, 2014, 23(11): 51-54.

Citation:

WANG Peng%SUN Wang%XU Shuo, . New queue solution-shared queue with two heads[J]. Railway Computer Application, 2014, 23(11): 51-54.

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

中国铁道科学研究院通信信号研究所,北京,100081

详细信息

中图分类号: U284:TP39
计量
- 文章访问数: 58
- HTML全文浏览量: 0
- PDF下载量: 49
出版历程
- 收稿日期: 2014-12-14
- 录用日期: 2014-12-14
- 刊出日期: 2014-12-14

New queue solution-shared queue with two heads

WANG Peng%SUN Wang%XU Shuo,

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

参考文献(0)

资源附件(0)

计量

文章访问数: 58
HTML全文浏览量: 0
PDF下载量: 49
被引次数: 0

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回