Back to Results

Patent Title: Concurrent storage allocations or returns without need to lock free storage chain

Assignee: IBM
Patent Number: US5652864
Issue Date: 07-29-1997
Application Number:
File Date:09-23-1994

Abstract: Two or more storage allocation requests in a computer system can be made concurrently. Available storage blocks are chained together. A length of the respective block and a pointer to the next block in the chain are stored in each block. The chain is searched to identify one of the available blocks to satisfy one storage allocation request while permitting allocation of another block on the chain pursuant to another storage allocation request. While permitting allocation of another block on the chain pursuant to another storage allocation request, access to the one block is prevented pursuant to this other request and the length of the one block is reduced by an amount equal or greater than that of the one request such that after the preventing step another storage allocation request cannot be satisfied from the length by which the one block was reduced. Storage block return and allocation requests can also be made concurrently.

Notes:

Link to USPTO

IBM Pledge dated 1/11/2005