265 views
0 votes
0 votes
Suppose that you want to use a paging algorithm that requires a reference bit (such as second-chance replacement or working-set model), but the hardware does not provide one. Sketch how you could simulate a reference bit even if one were not provided by the hardware, or explain why it is not possible to do so. If it is possible, calculate what the cost would be.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
3
akash.dinkar12 asked Mar 21, 2019
321 views
You have devised a new page-replacement algorithm that you think may be optimal. In some contorted test cases, Belady’s anomaly occurs. Is the new algorithm optimal ? E...