CS355 Sylabus

#

The FIFO Page Replacement Policy

- In the FIFO page replacement policy, the page that is brought in the earliest will be replaced.

  As you will see in the next example, the FIFO policy will replace the pages in a round-robin manner (i.e., cyclicly).

- In all the examples of the different page replacement policies, I will use the following page request summary:

  and 3 memory frames.

- The following figure shows the behavior of the program in paging using the FIFO page replacement policy:

  - We can see notably bad replacement decisions made in this short example (see figure above).

    Due to the program locality, it is not a good idea to replace a page that was used last....

  - There are a total of 11 page read operations to satisfy the total of 18 page requests.

- Advantage of FIFO replacement policy:

  - Easy to implement (round robin)

- Disadvantage of FIFO replacement policy:

  - Can sometimes make dumb replcament decisions...

- Let's see if there are better replacement policies....