Optimal Storage Allocation for Serial Files

Haim Mendelson, Joseph S. Pliskin, Uri Yechiali

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

A computer system uses several serial files. The files reside on a direct-access storage device in which storage space is limited. Records are added to the files either by jobs in batch processing mode, or by on-line transactions. Each transaction (or job) generates a demand vector which designates the space required in each file for record addition. Whenever one file runs out of space, the system must be reorganized. This paper considers several criteria for best allocating storage space to the files.

Original languageEnglish
Pages (from-to)124-130
Number of pages7
JournalCommunications of the ACM
Volume22
Issue number2
DOIs
StatePublished - 1 Feb 1979

Keywords

  • partitioned dataset
  • reorganization
  • serial files
  • storage allocation

Fingerprint

Dive into the research topics of 'Optimal Storage Allocation for Serial Files'. Together they form a unique fingerprint.

Cite this