Labels

C program for FIFO page replacement algorithm

                       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