| 一种针对大型数据结构的自动内存管理算法 |
| |
| 引用本文： | 孙勇,林菲.一种针对大型数据结构的自动内存管理算法[J].杭州电子科技大学学报,2005,25(6):56-59. |
| |
| 作者姓名： | 孙勇 林菲 |
| |
| 作者单位： | 1. 浙江交通职业技术学院,管理与信息系,浙江,杭州,311112
2. 杭州电子科技大学软件职业技术学院,浙江,杭州,310012 |
| |
| 基金项目： | 2005年浙江省高校青年教师资助计划项目（285） |
| |
| 摘 要： | 通过在具有大型数据结构的面向对象程序中引入自动内存管理算法，可以提高这类程序的开发质量与效率。自动内存管理算法主要包括内存分配、内存自动回收2个方面。内存分配采用了预分配策略以减少堆内存申请次数，增强数据局部性，提高程序性能；内存自动回收由标记、清除、夯实3个步骤组成，它完成了内存资源的自动回收并通过夯实消除了内存碎片。
|
| 关 键 词： | 内存管理 大型数据结构 标记 清除 内存分配 |
| 文章编号： | 1001-9146（2005）06-0056-04 |
| 收稿时间： | 2005-03-04 |
| 修稿时间： | 2005-03-04 |
An Automatic Memory Management Algorithm for Large Data Structure |
| |
| SUN Yong,LIN Fei.An Automatic Memory Management Algorithm for Large Data Structure[J].Journal of Hangzhou Dianzi University,2005,25(6):56-59. |
| |
| Authors: | SUN Yong LIN Fei |
| |
| Affiliation: | 1. Department of Management and Information Science, Zhejiang Vocational and Technical Insitute of Transportation, Hangzhou Zhejiang 311112, China; 2. Vocational and Technical Institute of Software, Hangzhou Dianzi University, Hangzhou Zhejiang 310012, China |
| |
| Abstract: | By employing automatic memory management algorithm in object oriented program with large data structure, the developing quality and efficiency of this kind of software are improved. Automatic memory management algorithm consists of memory allocation and memory automatic collection mainly. Memory allocation uses pre - allocation strategy, which reduces the number of heap requisition, improves the data locality and program performance; Memory automatic collection is divided into mark, sweep and compaction, which finishes the memory automatic collection task and eliminates the memory fragment through compaction. |
| |
| Keywords: | memory management large data structure mark sweep compaction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
