[发明专利]基于位图的存储空间管理系统及其方法

摘要

本发明公开了基于位图的存储空间管理系统及其方法，实现了存储块可分割，在存储小的数据对象时按照小块来分配，存储大的数据对象时按照大块来分配。其技术方案为通过索引位图和状态位图的两层结构来实现对存储空间的管理，其中索引位图分成主资源索引位图、大块索引位图、副资源索引位图和小块索引位图，状态位图分成资源状态位图和分配状态位图，通过资源状态位图和分配状态位图将存储空间描述成三种状态未占用可分块、已占用可分块和已占用不可分块。然后，在这种存储空间结构下，实现对存储空间的大块分配、小块分配、大块释放和小块释放。

主权项

一种基于位图的存储空间管理系统，包括：索引位图配置模块，配置位于上层的索引位图，索引位图包括主资源索引位图、大块索引位图、副资源索引位图、以及小块索引位图；状态位图配置模块，配置位于下层的状态位图，状态位图包括并列的资源状态位图和分配状态位图，其中资源状态位图的一个资源状态位和分配状态位图中的相应位置的一个分配状态位对应着存储空间中的同一个存储块，每多个资源状态位构成一个资源状态位图单元，每多个分配状态位构成一个分配状态位图单元，每一个资源状态位图单元和与之对应的一个分配状态位图单元组成一个状态位图单元，且资源状态位图中的每一位的二进制值指示对应的存储块是否被占用，分配状态位图中的每一位的二进制值指示对应的存储块是否可进一步分割；其中索引位图中的每一索引位对应一个状态位图单元，通过索引位的二进制值表示是否有效，主资源索引位图用于索引包含空闲块且没有用于大块分配或小块分配的一个状态位图单元，副资源索引位图用于索引小块分配且资源状态位不全为占用状态的一个状态位图单元，大块索引位图用于索引大块分配的一个状态位图单元，小块索引位图用于索引小块分配的一个状态位图单元。