Working Set Example

• T = 5

• 1 2 3 2 3 1 2 4 3 4 7 4 3 3 4 1 1 2 2 2 1

W={1,2,3} W={3,4,7} W={1,2}

• if T too small, will not encompass locality
• if T too large, will encompass several localities
• if T => infinity, will encompass entire program

• if D > m => thrashing, so suspend a process

• Modify LRU appx to include Working Set

Previous slide

Next slide

Back to first slide

View graphic version