Modified buddy system for managing storage space
US5713002A · kind A · utility
16Cited by
2References
36Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 13, 1995 |
| Grant date | Jan 27, 1998 |
| Priority date | — |
| Expiry date | Oct 13, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0676
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A modified buddy system is adopted for managing disk space in a disk storage. The modified buddy system uses a minimal amount of memory space and provides very quick access to extents within the disk space. The modified buddy system utilizes a tree structure of nodes, wherein each node represents an extent of disk space. A bitmap is provided for holding state bits for each of the nodes in the tree structure. The bitmap is organized to preserve locality of reference.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.