Working Set Model

Q1. Explain Working Set Model.

Ans. The working set model is based on the assumption of locality. This model uses a parameter ∆ (Delta) to define the working set window. The set pages in the most recent ∆ (Delta or Del) page references is the working set.

For example:

Given a sequence of memory reference

2 6 1 5 7 7 7 1 2 and 3 4 4 4 3 4

Then working set will be {2, 6, 1, 5, 7} and {3, 4, 3} respectively.

WS = {2, 6, 1, 5, 7}

WS = {3, 4}

The accuracy of the working set dependencies on selection of ∆(Delta).