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.

  1. List and briefly describe 3 page replacement strategies (textbook p.486-495)
    [Textbook, pp. 486-495]

  2. What kind of a benchmark strategy can be used to evaluate the performance of a page replacement algorithm?
    [Textbook, pp. 485]

  3. For the TNRP algorithm, list and define the two values recoded by the algorithm for each page.
    [Page 485, Approximating the Optimal Replacement Algorithm]

  4. 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]