| 位图在嵌入式系统内存管理中的应用 |
| |
| 引用本文： | 李法龙,吴刚,陈章龙. 位图在嵌入式系统内存管理中的应用[J]. 计算机工程与设计, 2005, 26(4): 1020-1021,1027 |
| |
| 作者姓名： | 李法龙 吴刚 陈章龙 |
| |
| 作者单位： | 复旦大学,计算机科学与工程系,上海,200433;复旦大学,计算机科学与工程系,上海,200433;复旦大学,计算机科学与工程系,上海,200433 |
| |
| 摘 要： | 嵌入式系统内存管理要求有较高的可靠性及确定性。传统的内存管理方法使用链表来维护空闲内存，内存的分配时间与链表的长度有关，确定性不够。采用位图的方式进行内存管理，内存的分配和回收都是常数时间，可以显著提高内存管理的确定性及可靠性。
|
| 关 键 词： | 嵌入式系统 内存管理 位图 |
| 文章编号： | 1000-7024(2005)04-1020-02 |
Application of bitmap in memory management of embedded system |
| |
| LI Fa-long,WU Gang,CHEN Zhang-long. Application of bitmap in memory management of embedded system[J]. Computer Engineering and Design, 2005, 26(4): 1020-1021,1027 |
| |
| Authors: | LI Fa-long WU Gang CHEN Zhang-long |
| |
| Abstract: | 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. |
| |
| Keywords: | embedded system memory management bitmap |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
