计算机工程 ›› 2007, Vol. 33 ›› Issue (20): 91-93.doi: 10.3969/j.issn.1000-3428.2007.20.031

• 软件技术与数据库 • 上一篇    下一篇

嵌入式系统的自适应动态内存分配算法

李志军,王 铮,王 帅   

  1. (重庆大学计算机科学与技术学院,重庆 400030)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-20

Adaptive Dynamic Memory Allocating Arithmetic for Embedded System

LI Zhi-jun, WANG Zheng, WANG Shuai   

  1. (College of Computer Science and Technology, Chongqing University, Chongqing 400030)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20

摘要: 分析了2种常用的动态内存管理算法,基于此提出了一种新的适用与嵌入式系统的动态内存管理方案,在融合了经典算法精髓的同时,通过引入特殊的数据结构,避免了常用算法某些方面的不足,使其更能满足嵌入式系统对内存管理的特殊需求。

关键词: 内存管理, 伙伴算法, 最先匹配算法, 动态内存分配算法

Abstract: Management of dynamic memory is a very important task of computer science. This paper proposes a new arithmetic of memory management based on two classical arithmetic. By absorbing soul of classical arithmetic and improving their shortcoming, it makes the new arithmetic fit the special requirement of embedded system.

Key words: memory management, buddy arithmetic, first-fit arithmetic, dynamic memory allocating arithmetic

中图分类号: