System and method for dynamically allocating computer memory
US6643754B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 15, 2000 |
| Grant date | Nov 4, 2003 |
| Priority date | — |
| Expiry date | Feb 15, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99956
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for managing computer memory includes maintaining multiple sets of free blocks of memory wherein a free block is added to a set based on its size. In response to a request for a block of a request size, a set of blocks is searched for a free block which is at least as large as the request size but smaller than the request size plus a threshold. If such a block is found, the block is allocated in its entirety. If such a free block is not found, a block at least as large as the request size maybe split and the request satisfied with the resulting split block. Methods for managing a block of contiguous persistent memory or storage and for coalescing adjacent free blocks using header information are also described.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.