The simplest page-replacement algorithm is a
first-in,first-out(FIFO)algorithm. A FIFO replacement algorithm associates
with each page the time when that page was brought into memory. When a
page must be replaced, the oldest page is chosen. Notice that it is not
strictly necessary to record the time when a page is brought in. We can
create a FIFO queue to hold all pages in memory. We replace the page at
the head of the queue. When a page is brought into memory, we insert it
at the tail of the queue.Read more>>
No comments:
Post a Comment