位图在嵌入式系统内存管理中的应用  

Application of bitmap in memory management of embedded system

作　　者：李法龙[1] 吴刚[1] 陈章龙[1] 

机构地区：[1]复旦大学计算机科学与工程系,上海200433

出　　处：《计算机工程与设计》2005年第4期1020-1021,1027,共3页Computer Engineering and Design

摘　　要：嵌入式系统内存管理要求有较高的可靠性及确定性。传统的内存管理方法使用链表来维护空闲内存,内存的分配时间与链表的长度有关,确定性不够。采用位图的方式进行内存管理,内存的分配和回收都是常数时间,可以显著提高内存管理的确定性及可靠性。Memory managementin embedded system requires high stability and determinacy. Traditional memory management maintains the free memory with link lists. The time for allocating and freeing memory is linear with length of link lists, lacking of determinacy. With bitmap, it will take constant time to allocate and free memory, greatly improving the determinacy and stability of memory management.

关 键 词：嵌入式系统 内存管理 位图 确定性 可靠性 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论] TP302.7[自动化与计算机技术—计算机科学与技术]