working set model

E157647

The working set model is a memory management concept in computer science that defines the set of pages a process is actively using to optimize paging and reduce thrashing in virtual memory systems.

All labels observed (1)

Label Occurrences
working set model canonical 1

How this entity was disambiguated

Statements (45)

Predicate Object
instanceOf memory management concept
virtual memory model
aimsTo match allocated frames to working set size
appliesTo process address space
assumes spatial locality
temporal locality
basedOn locality of reference
contrastsWith global page replacement policies
simple LRU page replacement
coreConcept set of pages a process is actively using
working set size
working set window
defines working set
describes dynamic behavior of a process’s memory usage
field computer science
operating systems
goal keep a process’s working set in main memory
prevent excessive page faults
stabilize page-fault rate
helpsWith frame allocation
load control
page replacement decisions
influenced WSClock page replacement algorithm
working set page replacement algorithm
introducedBy Peter J. Denning
introducedIn 1968
monitors recent page references of a process
parameter time interval τ
window size
publishedIn Communications of the ACM
reduces page fault frequency
thrashing
relatedTo demand paging
local replacement policies
page-fault frequency (PFF) control
requires tracking page reference history
usedFor controlling degree of multiprogramming
memory management
optimizing paging
reducing thrashing
usedIn paging systems
virtual memory systems
usedTo decide when to admit new processes
decide when to swap processes out
estimate memory demand of a process

How these facts were elicited

Referenced by (1)

Full triples — surface form annotated when it differs from this entity's canonical label.

Peter J. Denning notableConcept working set model