The distribution of a program in primary and fast buffer storage

  • Authors:
  • Erol Gelenbe

  • Affiliations:
  • Institut de Recherche d'Informatique et d'Automatique, Rocquencourt, France

  • Venue:
  • Communications of the ACM
  • Year:
  • 1973

Quantified Score

Hi-index 48.22

Visualization

Abstract

A virtual memory computer system with a fast buffer (cache) memory between primary memory and the central processing unit is considered. The optimal distribution of a program between the buffer and primary memory is studied using the program's lifetime function. Expressions for the distribution of a program which maximizes the useful fraction of the cost-time integral of primary and fast buffer storage are obtained for swapping and nonswapping buffer management policies.