共享内存中数据结构浅析-ffcs.PDFVIP

共享内存中数据结构浅析 增值业务部/林睿 共享内存以高速访问特点，广泛应用于电信级系统中。我在此 总结个人对共享内存的使用心得，希望能对部分开发人员有所帮助。 限于个人水平，本文中不准确之处也请大家见谅。 程序为访问共享内存时，需将共享内存地址空间映射程序的地 址空间，不同程序或相同程序重启后共享内存映射的地址都各不同。 所以在共享内存中，通常以数组下标方式指示相关节点信息。 共享内存除为进程间通讯提供重要手段外，还常用来实现数据 缓存匹配、数据快速检索等功能。如何以数组方式构造循环队列、散 列队列、平衡二叉树等数据结构，下面将做简要介绍： 1． 循环队列 在共享内存中，常采用该类型数据结构构造进程间通讯管道。 struct EnQueue { unsigned int uHead ; //循环队列头节点数组下标 unsigned int uTail ; //循环队列尾节点数组下标 Body aBody[QUEUESIZE]; //队列数据区域 }; 循环队列结构中包括头节点、尾节点和队列数组三个部分。消 费进程在队列数组中从头节点为下标开始读取数据，读取到以尾节点 为下标时结束；而生产进程则在队列数组中从尾节点为下标开始写入 数据，写入到头节点为下标结束。 消费进程读数据时，头节点值自增，生产进程写数据时，尾节点 值自增。队列长度为QUEUESIZE，头节点、尾节点若等于或超过该队 列长度，需要循环到数组头，值置为 0。 循环队列示意图 1/10 uHead==uTaill uHead==uTaill 示意图 1：空队列 uHead uTail 示意图 2 ：带数据的队列 uTail uHead 示意图 3 ：带数据的队列 uTail uHead=uTail+1 示意图 4 ：队列满 uHead==uTaill 示意图 5：初始化队列 队列初始化 1）初始化数组队列； 2）uHead和uTail都置为0。 生产进程队列操作流程 2/10 消费进程队列操作流程