指数存贮管理系统

指数存贮管理系统 INDEX MEMORY MANAGEMENT SYSTEM 徐绪松 Xu Xusong 1 first-author 武汉大学管理学院 武汉大学管理学院 School of Management,Wuhan University School of Management,Wuhan University 本文提出了一个实用的动态存贮管理系统,称为指数存贮管理系统。该系统将每个存贮块的大小都规定为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. 指数存贮管理系统 可利用空间表 划分-分配 合并-回收 index memory management system The usable spase list Divide-allocation merge-recover TP311.12 1992-02-01 2021-04-01 2