# 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 Δ.

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 Δ.

## Answer to relevant Questions

A key to the performance of the VSWS resident set management policy is the value of Q. Experience has shown that with a fixed value of Q for a process, there are considerable differences in page fault frequencies at various ...What is the difference between preemptive and non-preemptive scheduling? Consider the following pair of equations as an alternative to Equation (9.3): Where Ubound and Lbound are pre-chosen upper and lower bounds on the estimated value of T. The value of Xn + 1 is used in the ...Five batch jobs, A through E, arrive at a computer center at essentially the same time. They have an estimated running time of 15, 9, 3, 6, and 12 minutes, respectively. Their (externally defined) priorities are 6, 3, 7, 9, ...Consider a set of three periodic tasks with the execution profiles of Table. Develop scheduling diagrams similar to those of Figure for this set of tasks.Post your question

0