Consider the following sequence of page references (each element in the sequence represent...

Consider the following sequence of page references (each element in the sequence represents a page number):

1 2 3 4 5 2 1 3 3 2 3 4 5 4 5 1 1 3 2 5

Define the mean working set size after the kth reference as and define the missing page probability after the kth reference as where if a page fault occurs at virtual time t and 0 otherwise.

a. Draw a diagram similar to that of Figure 8.17 for the reference sequence just defined for the values ∆ = 1, 2, 3, 4, 5, 6

b. Plot s20(Δ) as a function of Δ.

c. Plot m20(Δ) as a function of Δ.

Figure 8.17 Working Set of Process as Defined by Window Size