摘要
内存管理在计算机系统设计中是及其重要且必须的部分。高效的内存分配,垃圾回收和整理,在并行,分布式和实时应用中变的越来越重要。提出了一种利用二叉树来管理可利用内存分区的算法,并通过试验得出的数据分析,表明为什么该方法比其它算法更为方便高效,实现起来也比较简单易行。
In computer system design, memory management is an important and essential part. Efficient memory allocation of memory request are becoming increasingly more critical in most type of applications. A technique that uses a binary tree for the list of available memory spaces is presented, and why this method manage memory more efficiently and facilitate easy implementation is shown.
出处
《计算机工程与设计》
CSCD
北大核心
2007年第5期1226-1228,共3页
Computer Engineering and Design
关键词
内存管理
二叉树
首次拟合
最佳拟合
垃圾回收
memory management
binary tree
best fit
first fit
garbage collection
