Question

In the working set model, for :

2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 3 4 4 4 1 3 2 3
if DELTA = 10, then the working set at time t1 (....7 5 1) is :
a) {1, 2, 4, 5, 6}
b) {2, 1, 6, 7, 3}
c) {1, 6, 5, 7, 2}
d) {1, 2, 3, 4, 5}

Answer 1

In the working set model, the working set at time t1 is the set of pages that are currently in the memory. The correct answer is option a) {1, 2, 4, 5, 6}.

Step-by-step explanation:

In the working set model, the working set at time t1 is the set of pages that are currently in the memory. To determine the working set, we look at the pages that have been referenced in the most recent DELTA (which is 10 in this case) page references.

From the given page references :2 6 1 5 7 7 7 7 5 1 6 2 3 4 1 2 3 4 4 4 3 4 3 4 4 4 1 3 2 3, we find that the working set at time t1 is {7, 5, 1}.

Therefore, the correct option is a) {1, 2, 4, 5, 6}.