指数存贮管理系统

本文提出了一个实用的动态存贮管理系统,称为指数存贮管理系统。该系统将每个存贮块的大小都规定为2的幂,利用块的大小指数(幂的指数为块的大小指数),对可利用空间表进行划分-分配,合并-回收。设有 n 个存贮单元,该系统用指数分配、回收空间最坏情况下所需时间为 O(logn)。