Modified buddy system for managing disk space

Details Modified buddy system for managing disk space Modified buddy system for managing disk space

1993-06-30

1996-02-06

Heckler, Thomas M.

Boots, shoes, and leggings

364DIG1, 3642362, 3642481, 3642463, G06F 1202

Patent

active

054902746

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.

REFERENCES:
patent: 4536837 (1985-08-01), Olson et al.
Knuth, The Art of Computer Programming; Second Edition, vol. 1/Fundamental Algorithms; 1973; pp. 442-445.
Philip D. L. Koch; Disk File Allocation Based on the Buddy System; ACM Transactions on Computer Systems, vol. 5, No. 4, Nov. 1987; pp. 352-370.
Samuel J. Leffler et al.; The Design and Implementation of the 4.3BSD Unix Operating System; Addison-Wesley Publishing Company 1989; Chapter 7/The Filesystem; pp. 187-223.

Affiliated with

Also associated with

Rating

Modified buddy system for managing disk space does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Modified buddy system for managing disk space, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modified buddy system for managing disk space will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2181761