Алгоритм заміни сторінки MRU є аналог алгоритму LRU. Замість заміни сторінки, яка використовувалася найменше, MRU замінює сторінку, яка використовувалася останнім часом. Основна ідея полягає в тому, що сторінка, яка використовувалася останньою, швидше за все, буде доступна знову в найближчому майбутньому.
Алгоритми заміни сторінок є важлива частина керування віртуальною пам’яттю, і вона допомагає ОС вирішувати, яку сторінку пам’яті можна перемістити, звільняючи простір для поточної потрібної сторінки. Однак кінцевою метою всіх алгоритмів заміни сторінок є зменшення кількості помилок сторінок.
Останні використані (MRU): алгоритм MRU зберігає останні використані дані в кеші та відкидає останні використані дані, коли кеш заповнюється.
LRU — це популярна політика заміни кешу, яка видаляє з кешу нещодавно використані елементи, коли він заповнений. Ця політика припускає, що дані, до яких не було доступу протягом найдовшого часу, мають меншу ймовірність отримати доступ знову найближчим часом. MRU – Останні використані: MRU є протилежністю LRU.
Стратегія заміни MRU є використовується для сканування таблиць у купі. Ця стратегія розміщує сторінки в кеші безпосередньо перед маркером прання, як показано на малюнку 2-3. Розміщення сторінок, які потрібні лише один раз, біля маркера прання означає, що вони не виштовхують інші сторінки з кешу.