В чем разница между алгоритмами LRU и FIFO для замещения страниц памяти?

Разница между алгоритмами LRU (Least Recently Used) и FIFO (First-In-First-Out) для замещения страниц памяти заключается в подходе к выбору страницы для замены: dit.isuct.ru www.geeksforgeeks.org

• LRU. www.geeksforgeeks.org Замещает страницу, к которой не происходили обращения дольше всего. dit.isuct.ru tproger.ru Для отслеживания порядка использования страниц требуются дополнительные структуры данных, например связанный список или очередь приоритетов. www.geeksforgeeks.org LRU эффективен, так как позволяет сократить количество страничных ошибок. www.geeksforgeeks.org
• FIFO. www.geeksforgeeks.org Заменяет страницу, которая дольше всего остаётся приписанной к виртуальной памяти. dit.isuct.ru Для поддержания порядка использования страниц не нужны дополнительные структуры данных. www.geeksforgeeks.org FIFO прост в реализации, но не всегда обеспечивает оптимальную производительность. www.geeksforgeeks.org

Таким образом, LRU ориентирован на замену недавно не использованной страницы, а FIFO — на замену страницы, которая дольше всего находится в памяти. dit.isuct.ru www.geeksforgeeks.org