or
Bookmark and Share
Bucket based memory allocation
 
   
Document Number
US Patent 7330956
Issued Date
February 12, 2008
Link
Inventors
Map
Abstract
Managing memory includes subdividing the memory into a first set of blocks corresponding to a first size and a second set of blocks corresponding to a second size that is greater than said first size, in response to a request for an amount of memory that is less than or equal to the first size, providing one of the first set of blocks, and, in response to a request for an amount of memory that is greater than the first size and less than or equal to the second size, providing one of the second set of blocks. Subdividing the memory may also include subdividing the memory into a plurality of sets of blocks, where each particular set contains blocks corresponding to one size that is different from that of blocks not in the particular set. Each set of blocks may correspond to a size that is a multiple of a predetermined value. Managing memory may also include providing a table containing an entry for each set of blocks. The entry for each set of blocks may be a pointer to one of: an unused block and null. Unused blocks of a set may be linked together to form a linked list where the pointer for each entry in the table points to the first block in the list.
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
20
Comments:
no comments yet
Owner
EMC Corporation (Hopkinton, MA)
Published
February 12, 2008
Application Number
10/123,661
Filed
April 16, 2002
US Classification
711/171  
Int'l Classification
G06F   12/02   (20060101)  
Examiner
Assistant Examiner
Attorney/Law Firm
USPTO Field of Search
711/170   711/171   711/172   711/173   711/104   711/105   718/104  
Related Patents
Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us