Інші алгоритми

Для повноти картини можна згадати ще декілька алгоритмів.

Наприклад, алгоритм Second-Chance - модифікація алгоритму FIFO, яка дозволяє уникнути втрати часто використовуваних сторінок за допомогою аналізу прапора звернень (біта посилання) для найстарішої сторінки. Якщо прапор встановлений, то сторінка, на відміну від алгоритму FIFO, не виштовхується, а її прапор скидається, і сторінка переноситься в кінець черги. Якщо спочатку прапори звернень були встановлені для всіх сторінок (на всі сторінки посилалися), алгоритм Second-Chance перетворюється на алгоритм FIFO. Даний алгоритм використовувався в Multics і BSD Unix.

У комп'ютері Macintosh використаний алгоритм NRU (Not Recently-Used), де страница-"жертва" вибирається на основі аналізу бітів модифікації і посилання. Цікаві стратегії, засновані на буферизації сторінок, реалізовані в VAX/VMS і Mach.

Є також і багато інших алгоритмів заміщення. Об'єм цього курсу не дозволяє розглянути їх детально. Докладний опис різних алгоритмів заміщення можна знайти в монографіях [Дейтел, 1987], [Цикрітіс, 1977], [Таненбаум, 2002] і ін.