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):

12345 2 1 33 2345451 1325


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

1 Expert Approved Answer
Step: 1 Unlock

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

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

451-C-S-D-B-O-S (146).docx

120 KBs Word File

Students Have Also Explored These Related Operating System Questions!