 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| |
In
practice, convert references into time
|
|
|
|
|
E.g.
100ns/ref, 100,000 references 10msec
|
|
|
| |
WS
algorithm in practice
|
|
|
|
|
On
each clock tick all R bits are cleared and record
|
|
process
virtual time t
|
|
|
|
|
When
looking for eviction candidates, scan all the
|
|
|
processs
pages in memory
|
|
|
|
|
If R
== 1
|
|
|
|
Store
t in LTU of PTE and clear R
|
|
|
|
|
If R
== 0
|
|
|
|
If (t
LTU) > WS_Interval , evict the page (not in WS)
|
|
|
|
Else
select page with the largest difference
|
|