Patent ID: 6658437
Filing Date: 2003-12-02
Classification: G06F,Y10S

Abstract:
A space management system comprising:a plurality of allocation units for storing data, each allocation unit having an address, the allocation units being grouped into a plurality of blocks, each block including at least two allocation units; first and second types of space allocation maps, each space allocation map having a predetermined number of bits, said first type space allocation map representing blocks of allocation units below a predetermined size, wherein one and only one bit in the first type space allocation map represents the allocation status of a corresponding one of the allocation units at a particular address; said space allocation map of the second type representing blocks of allocation units equal to, or greater than, the predetermined size, wherein the entire second type space allocation map represents the status and size of a single block of allocation units; and a controller unit for interpreting the first and second types of space allocation maps, the controller unit including means for executing requests to store information in said blocks of allocation units.