Systems and methods for persistent and robust memory management

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for managing persistent storage in a memory storage system comprising a main memory and at least one disk memory device, the method steps comprising:

• maintaining headers in the persistent storage for a plurality of blocks wherein a header for each block includes a block size and an allocation status of the block;
• maintaining at least one data structure in main memory for allocating and deallocating persistent storage;
• allocating a first storage block by:
• identifying the first storage block by employing the at least one data structure in the main memory;
• modifying the at least one data structure in the main memory and assigning an allocation status for the block in the persistent memory;
• deallocating a second storage block by assigning an allocation status in the persistent memory for the second storage block;
• and
• modifying the at least one data structure in the main memory.

A method for managing persistent storage in a memory storage system comprising a main memory and at least one disk memory device comprising the steps of:

• maintaining headers in the persistent storage for a plurality of blocks wherein a header for each block includes a block size, an allocation status of the block, and a pointer;
• maintaining at least one data structure in main memory for allocating and deallocating to the persistent storage;
• allocating a first storage block of the plurality of blocks including the steps of:
• identifying the first storage block using the at least one data structure in the main memory;
• modifying the at least one data structure in the main memory and assigning an allocation status for the first storage block in the persistent storage;
• deallocating a second storage block of the plurality of blocks by assigning an allocation status in the persistent storage for the second storage block;
• updating a pointer field on disk for the second storage block;
• and
• modifying the at least one data structure in the main memory.

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for managing persistent storage in a memory storage system comprising a main memory and at least one disk memory device, the method steps comprising:

• maintaining headers in the persistent storage for a plurality of blocks wherein a header for each block includes a block size, an allocation status of the block, and a pointer;
• maintaining at least one data structure in main memory for allocating and deallocating to the persistent storage;
• allocating a first storage block of the plurality of blocks including the steps of:
• identifying the first storage block using the at least one data structure in the main memory;
• modifying the at least one data structure in the main memory and assigning an allocation status for the first storage block in the persistent storage;
• deallocating a second storage block of the plurality of blocks by assigning an allocation status in the persistent storage for the second storage block;
• updating a pointer field on disk for the second storage block;
• and
• modifying the at least one data structure in the main memory.