Почему LRU лучше, чем FIFO?

ПочемуНаименее недавно использованный лучше чем FIFO по отношению к файлам подкачки?

Реализация FIFO

Рассмотрим следующий код:writer.c

Почему LRU лучше, чем FIFO?

ПочемуНаименее недавно использованный [http://en.wikipedia.org/wiki/Cache_algorithms#Least_Recently_Used]лучше чем FIFO по отношению к файлам подкачки?

Класс FIFO на Java

Я хочу реализовать FIFO через класс в Java. Такой класс уже существует? Если нет, как я могу реализовать свой собственный? НОТА Я нашел класс ...

Есть ли реализация очереди?