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
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 Δ.
12345 2 1 33 2345451 1325
Step by Step Solution
3.41 Rating (173 Votes )
There are 3 Steps involved in it
a Seq of Window Size page refs 1 2 3 4 5 6 1 1 1 1 1 1 1 2 2 1 2 1 2 1 2 1 2 1 2 3 3 ... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
451-C-S-D-B-O-S (146).docx
120 KBs Word File
