Consider the following representative page address trace generated by a two-level cache memory scheme that uses demand paging and has a main-memory capacity of four pages: 1 6 4 5 1 4 3 2 1 2 1 4 6 7 4.

Which of the page replacement policies FIFO or LRU is more suitable for use with this system?

Representative Page Address Trace = 1, 6, 4, 5, 1, 4, 3, 2, 1, 2, 1, 4, 6, 7, 4.

Capacity of Main Memory = 4

Let's find out which Page Replacement Policy performs great in the above-mentioned system.

FIFO Page Replacement Policy -