一种动态存储管理机制  

A DYNAMIC MEMORY MANAGEMENT MECHANISM

作　　者：郭福顺[1] 王世铀[1] 臧天仪[1] 

机构地区：[1]哈尔滨工业大学计算机科学与工程系

出　　处：《计算机研究与发展》1999年第1期62-66,共5页Journal of Computer Research and Development

基　　金：国防科学技术工业委员会"九五"预研课题基金

摘　　要：动态存储管理是计算机系统必不可少的资源管理手段之一．现有的动态存储分配算法存在着效率不高、空间和时间开销较高等缺点．文中提出了一个用多级位示图目录来实现存储资源动态分配的算法，给出了多级位示图目录的结构和相应的算法，并分析了算法的效率．多级位示图目录算法具有结构简单，空间和时间开销小等优点．Dynamic memory management is necessary for memory resource management in computer system. The existing dynamic memory management methods are inefficient, and have high cost of space and time. A dynamic memory management method using multilevel bitmap catalogue structure is proposed in the paper. A detailed description of the structure of multilevel bitmap catalogue as well as algorithms using multilevel bitmap catalogue to implement memory resource management is given. And the efficiency of the algorithms is also analyzed. Multilevel bitmap catalogue has some advantages, such as simple structure, low overhead of space and time, and so on.

关 键 词：动态存储管理 多级位示图目录 操作系统 

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