A Caltech Library Service

Optimal space allocation on disk storage devices

Morgan, Howard Lee (1974) Optimal space allocation on disk storage devices. Communications of the ACM, 17 (3). pp. 139-142. ISSN 0001-0782. doi:10.1145/360860.360867.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


When the amount of space required for file storage exceeds the amount which can be kept online, decisions must be made as to which files are to be permanently resident and which mountable. These decisions will affect the number of mount requests issued to the operators. This is often a bottleneck in a computing facility, and reducing the number of mounts thus decreases turnaround time. An optimization model for the assignment of files to disk packs, and packs to either resident or nonresident status is presented. Heuristics are suggested for those cases in which it is Inefficient to compute the actual optimum.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1974 ACM. Received August 1972; revised June 1973. Research supported in part by the Office of Naval Research under contract NR 049-331, number N00014-67-A-0094-0025.
Funding AgencyGrant Number
Office of Naval Research (ONR)NR 049-331
Office of Naval Research (ONR)N00014-67-A-0094-0025
Subject Keywords:disk analysis, disk optimization, disk files, file systems, file scheduling, space allocation, memory hierarchy
Issue or Number:3
Classification Code:CR Categories: 3.72, 3.73, 4.39
Record Number:CaltechAUTHORS:20161130-174130799
Persistent URL:
Official Citation:Howard Lee Morgan. 1974. Optimal space allocation on disk storage devices. Commun. ACM 17, 3 (March 1974), 139-142. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:72486
Deposited On:01 Dec 2016 08:14
Last Modified:11 Nov 2021 05:02

Repository Staff Only: item control page