Алгоритм заміщення сторінок вирішує, яку сторінку витіснити з кадрів фізичної пам'яті, коли потрібно завантажити нову сторінку, а всі кадри зайняті. Вдалий вибір мінімізує відмови сторінок.

Відмова сторінки виникає, коли сторінки, до якої звертаються, немає в кадрі пам'яті, тож її потрібно завантажити з диска. Кількість відмов — основна метрика для порівняння політик заміщення.

FIFO (перший зайшов — перший вийшов) витісняє сторінку, що пробула в пам'яті найдовше, незалежно від частоти використання. Вона проста, але може працювати погано й уславлено демонструє аномалію Біледі.

LRU (найдавніше використовувана) витісняє сторінку, до якої не зверталися найдовше, наближаючи ідею, що нещодавно використані сторінки знадобляться знову. Вона ніколи не страждає від аномалії Біледі.

Оптимальний алгоритм витісняє сторінку, яка не використовуватиметься найдовше в майбутньому. Він дає доведено мінімальну кількість відмов, але нездійсненний на практиці, бо потребує знання майбутніх звернень.

Clock (алгоритм другого шансу) розташовує кадри по колу з бітом звернення для кожної сторінки. За відмови стрілка просувається, скидаючи біти звернення та даючи нещодавно використаним сторінкам другий шанс, наближаючи LRU дешевшим коштом.

Аномалія Біледі — це несподіваний випадок, коли збільшення кількості кадрів змушує FIFO давати більше відмов сторінок, а не менше. Вона порушує інтуїтивне очікування, що більше пам'яті завжди краще.

Стекові алгоритми, як-от LRU та оптимальний, ніколи не страждають від аномалії Біледі, бо множина сторінок при n кадрах завжди є підмножиною множини при n+1 кадрах. FIFO та Clock не є стековими алгоритмами.

Коефіцієнт влучень — це частка звернень, які вже є в пам'яті (влучення), серед усіх звернень. Він дорівнює одиниці мінус частка відмов і є зручним способом порівняти ефективність політик.

Рядок звернень — це послідовність номерів сторінок, до яких процес звертається з часом. Алгоритми заміщення сторінок оцінюють, проганяючи їх на одному й тому самому рядку звернень і підраховуючи відмови.