摘要
本文提出了一个实用的动态存贮管理系统,称为指数存贮管理系统。该系统将每个存贮块的大小都规定为2的幂,利用块的大小指数(幂的指数为块的大小指数),对可利用空间表进行划分-分配,合并-回收。设有 n 个存贮单元,该系统用指数分配、回收空间最坏情况下所需时间为 O(logn)。
The index memory management system stipulats that the size of every s- forage block is equal to the index of 2.According to the index of the size of the block,it conducted divide allocation and merge recover in the usable spa- se list.Suppose,there are n storage units in primary storage,this system allocated and recovered spase in index,it in worst condition needed O(logn) time.
出处
《武汉大学学报（自然科学版）》
CSCD
1992年第2期31-34,共4页
Journal of Wuhan University(Natural Science Edition)
关键词
可利用空间表
指数存贮管理
index memory management system
The usable spase list
Divide-allocation
merge-recover
