Accession Number : AD0786999

Title :   A Modified Working Set Paging Algorithm.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DIGITAL SYSTEMS LAB

Personal Author(s) : Smith,Alan Jay

Report Date : AUG 1974

Pagination or Media Count : 43

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)

Descriptors :   *Memory devices, Allocations, Algorithms

Subject Categories : Computer Hardware
      Computer Systems Management and Standards

Distribution Statement : APPROVED FOR PUBLIC RELEASE