A Modified Working Set Paging Algorithm.

Abstract

The working set paging algorithm is known to be highly efficient, yet has the disadvantage that during changes of locality large numbers of pages are accumulated in memory unnecessarily. The author proposes a modification of the working set algorithm called the Damped Working Set algorithm which resists sudden expansion of working set size and exhibits far greater stability in the number of page frames allocated to an active process. Program address traces are analyzed to determine the effectiveness of the Damped Working Set algorithm. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1974
Accession Number
AD0786999

Entities

People

  • Alan Jay Smith

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms

Fields of Study

  • Computer science

Readers

  • Control Systems Engineering.
  • Parallel and Distributed Computing.
  • Systems Analysis and Design