Question: a. (4) Compare the CLOCK page replacement algorithm to NRU. What are their strengths and weaknesses? (Assume that LRU is pretty good indicator of

a. (4) Compare the CLOCK page replacement algorithm to NRU. What are 

a. (4) Compare the CLOCK page replacement algorithm to NRU. What are their strengths and weaknesses? (Assume that LRU is pretty good indicator of likelihood of page use soon.) b. (4) Now devise a way for the CLOCK algorithm to incorporate the optimization used by NRU that CLOCK lacks - how would you have to modify the CLOCK algorithm to add this optimization while still retaining the spirit of CLOCK? Be specific, and justify your changes. c. (2) Why is it that disk block cache systems can implement true LRU, but page replacement systems never do?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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

Students Have Also Explored These Related Programming Questions!