Anomalies with variable partition paging algorithms

  • Authors:
  • M. A. Franklin;G. Scott Graham;R. K. Gupta

  • Affiliations:
  • Washington Univ., St. Louis, MO;Univ. of Toronto, Ont., Toronto, Canada;Burroughs Corp., Paoli, PA

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

Quantified Score

Hi-index 48.24

Visualization

Abstract

Five types of anomalous behaviour which may occur in paged virtual memory operating systems are defined. One type of anomaly, for example, concerns the fact that, with certain reference strings and paging algorithms, an increase in mean memory allocation may result in an increase in fault rate. Two paging algorithms, the page fault frequency and working set algorithms, are examined in terms of their anomaly potential, and reference string examples of various anomalies are presented. Two paging algorithm properties, the inclusion property and the generalized inclusion property, are discussed and the anomaly implications of these properties presented.