Question

Difference between lru and fifo page replacement

Answer 1

FIFO is First In First Out.  

It is little overhead as there is no need to keep line of the pages.  

This is not necessarily skilled as because more used pages can still be removed because that was the first in.  

LRU is Least Recently Used.  

It is more overhead because you have to keep line of time when the pages were used.  

The theory is that you will end up having more points because you keep in mind regarding recently used pages.