Clock algorithm

Question

Describe Clock algorithm ?

 

Answer 1

Clock algorithm: keep reference bit for each of the page frame, hardware sets the reference bit when a page is read or written. To select page for placement:

·        Start along with FIFO approach: cycle through pages in circularly order.

·        If the next page has been referenced, don't replace it; only clear the reference bit and continue to the next page.

·        If the page has not been referenced sincer the last time we verified it, then replace that page.