Optimization of Static Loading and Sizing of Multilevel Memory Systems

  • Authors:
  • S. R. Arora;A. Gallo

  • Affiliations:
  • Department of Mechanical Engineering, University of Minnesota, 125 Mechanical Engineering Building, Minneapolis, MN;Unzvac, Division of Sperry Rand Corporation, Univac Park, Roseville, MN

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1973

Quantified Score

Hi-index 0.01

Visualization

Abstract

The following two important aspects of multilevel static memory management are treated: (1) memory loading, and (2) memory sizing. An algorithm is developed for the optimal loading of program and data files in various memory levels of given sizes. The selection of optimal sizes from a given set of finite alternatives is done through a cyclic queueing model, which recognizes the effects of queues and waiting times and helps in deriving a balanced system.