Optimal Storage Allocation for Serial Files

Haim Mendelson, Joseph S. Pliskin, Uri Yechiali

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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
Issue number2
StatePublished - 1 Feb 1979
Externally publishedYes


  • partitioned dataset
  • reorganization
  • serial files
  • storage allocation

ASJC Scopus subject areas

  • General Computer Science


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

Cite this