Working Set and Page Fault Frequency Paging Algorithms: A Performance Comparison

  • Authors:
  • R. K. Gupta;M. A. Franklin

  • Affiliations:
  • Federal and Special Systems Group, Burroughs Corporation;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1978

Quantified Score

Hi-index 14.98

Visualization

Abstract

Performance of a paged virtual memory computer system operating under working set (WS) and page fault frequency (PFF) paging algorithms is analyzed analytically. Performance sensitivity to program reference behavior and paging algorithm parameter is studied for the two paging algorithms. The results indicate that when performance with the two algorithms is compared, the WS algorithm is generally less sensitive to changes in program behavior. Results are also provided relating to performance sensitivity to algorithm parameter selection.