Browse Prior Art Database

Method for Allocating Computer Disk Space to a File of Known Size

IP.com Disclosure Number: IPCOM000063612D
Original Publication Date: 1985-Mar-01
Included in the Prior Art Database: 2005-Feb-18

Publishing Venue

IBM

Related People

Authors:
Bryant, RM Franaszek, PA [+details]

Abstract

Since computer disk files are organized into memory segments of predetermined size, even when the exact final size of a file to be stored on the disk is known, there will be a small amount of internal fragmentation loss (loss of space on the disk due to failure to fill the last segment of disk memory space allocated to that file). A very efficient allocation of file space is available for a file of known size by the use of a so-called binary "buddy" system for the maintenance of available disk space. In such a system, the free disk space is maintained disk space. In such a system, the free disk space is maintained in large sections, which is referred to as a single page.