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

Question:

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


Define the mean working set size after the kth reference as


And define the missing page probability after the kth reference as


Where F (t, Δ) = 1 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 Δ.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: