基于链表的动态存储器管理设计与实现  

Design and Implementation of Dynamic Memory Manage Based on Linked List

作　　者：张荣华[1] 田泽[1] 韩炜[1] 

机构地区：[1]中国航空计算技术研究所,陕西西安710068

出　　处：《计算机技术与发展》2011年第7期250-252,F0003,共4页Computer Technology and Development

基　　金：2009年国家新增中央投资电子信息产业振兴基金资助项目(发改投资2009-1168)

摘　　要：计算机网络通信设计经常需要对消息队列进行设计和管理,传统基于FIFO存储器的消息队列设计控制复杂、消耗资源多、扩展受限而不再适合现代计算机网络处理器的发展。文中研究和分析了线性链表结构的技术特点、使用的局限性及适用范围,并讨论了链表结构的发展及其应用前景。提出一种基于链表消息队列的动态存储器管理设计,并结合某款网络芯片设计加以说明。该设计实践证明采用链表进行消息队列设计具有结构简单、使用灵活、占用资源少、易于扩展、便于物理实现等技术优势。Computer network communication design often requires to process and manage message queues.The traditional design of message queue which based on FIFO-Memory is very complex,high cost and limited to extend,don＇t suit for the development of modern computer network processor.Do research and analysis on the characteristics,limitation,application area of the linked-list structure,and discusses further development of linked-list structure and application.Combining with a network IC design,implement the design of dynamic memory manage based on linked-list.This design has proved that the dynamic memory manage which has linked structure have many advantage such as simple search,flexible to apply,low system cost,easy to extend and convenient for physics design.

关 键 词：消息队列 动态存储器管理 链表 位图 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]