Суть алгоритма замещения в программировании заключается в том, что при возникновении ошибки отсутствия страницы операционная система выбирает выселяемую (удаляемую из памяти) страницу, чтобы освободить место для загружаемой страницы. 3

Если предназначенная для удаления страница за время своего нахождения в памяти претерпела изменения, она должна быть переписана на диске, чтобы привести дисковую копию в актуальное состояние. 3 Но если страница не изменялась (например, она содержала текст программы), дисковая копия не утратила своей актуальности и перезапись не требуется. 3 Тогда считываемая страница просто пишется поверх выселяемой. 3

Существует несколько алгоритмов замещения, например:

• Алгоритм FIFO (выталкивание первой пришедшей страницы). 15 Каждой странице присваивается временная метка. 1 Реализуется это созданием очереди страниц, в конец которой страницы попадают, когда загружаются в физическую память, а из начала берутся, когда требуется освободить память. 1 Для замещения выбирается старейшая страница. 1
• Алгоритм «рабочий набор». 24 Определяется рабочий набор — множество страниц, которое процесс использует в данный момент. 24 Базовая идея алгоритма замещения страниц заключается в том, чтобы найти страницу, не включённую в рабочий набор, и выгрузить её. 4