| Working Set |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | A working
set of a process is used to model the |
||||||||||||||||
| dynamic
locality of its memory usage |
|||||||||||||||||
| – | Working
set = set of pages a process currently needs |
||||||||||||||||
| – | Denning
in late 60’s |
||||||||||||||||
| • | Definition: |
||||||||||||||||
| – | WS(t,w)
= set of pages referenced in the interval |
||||||||||||||||
| between
time t-w and time t |
|||||||||||||||||
| • | t
is time and w is working set window (measured in page refs) |
||||||||||||||||
| • | Page
is in working set only if it was referenced in last w |
||||||||||||||||
| references |
|||||||||||||||||
