Adaptive storage control for page frame supply in large scale computer systems

  • Authors:
  • Y. Yoshizawa;T. Arai

  • Affiliations:
  • Systems Development Laboratory, Hitachi, Ltd., Kawasaki, Japan;Systems Development Laboratory, Hitachi, Ltd. Kawasaki, Japan

  • Venue:
  • SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

A real storage management algorithm called Adaptive Control of Page-frame Supply (ACPS) is described. ACPS employees three strategies: prediction of the demand for real page frames, page replacement based on the prediction, and working set control. Together, these strategies constitute the real page frame allocation method, and contribute to short and stable response times in conversational processing environments.ACPS is experimentally applied to the VOS3 operating system. Evaluation of ACPS on a real machine shows that TSS response times are not affected too strongly by king-size jobs and ACPS is successful in avoiding paging delay and thrashing. ACPS prevents extreme shortages of real storage in almost all cases.