Approximating the Optimal
Replacement Algorithm
Please use the reference material indicated to answer the four questions
below. Email me your answers to these questions prior to our class
meeting on Monday, March 19.
- List and briefly describe 3 page replacement
strategies (textbook p.486-495)
[Textbook, pp. 486-495]
-
What kind of a benchmark strategy can be used to
evaluate the performance of a page replacement
algorithm?
[Textbook, pp. 485]
- For the TNRP algorithm, list and define the two
values recoded by the algorithm for each page.
[Page 485,
Approximating the Optimal Replacement Algorithm]
-
Briefly discuss how the performance of the TNRP
algorithm depends on the TF (Time of the Next
Reference Factor) parameter.
[Page 316,
Approximating the Optimal Replacement Algorithm]
|