30.10.2014 Views

Operating Systems - David Vernon

Operating Systems - David Vernon

Operating Systems - David Vernon

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Memory Management<br />

Virtual Memory<br />

– Page Replacement Algorithms<br />

» The Second-Chance Page Replacement<br />

Algorithm<br />

similar to the FIFO algorithm but check the Referenced<br />

bit<br />

REPEAT<br />

– dequeue the page<br />

– if the Referenced bit is set, clear the Referenced bit,<br />

and enqueue it<br />

– if the Reference bit is not set, remove the page<br />

UNTIL a page with a clear Referenced bit is dequeued<br />

Guaranteed to terminate. Why?<br />

Copyright © 2007 <strong>David</strong> <strong>Vernon</strong> (www.vernon.eu)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!