Modified buddy system for managing disk space
US5490274A · kind A · utility
26Cited by
1References
30Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 30, 1993 |
| Grant date | Feb 6, 1996 |
| Priority date | — |
| Expiry date | Jun 30, 2013 |
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.