9.13 and second chance page-replacement algorithm(宓玲云) Version 0 |
|
👤 Author: by x20004 2016-12-07 19:27:01 |
Question: How dose second chance page-replacement algorithm work?
The basic algorithm of second-chance replacement is a FIFO replacement algorithm. When a page has been selected, however, we inspect its reference bit. If the value is 0, we proceed to replace this page; but if the reference bit is set to 1, we give the page a second chance and move on to select the next FIFO page. When a page gets a second chance, its reference bit is cleared, and its arrival time is reset to the current time.