Паоло
Это типы алгоритмов замены страниц. Они работают через разбиение на страницы с помощью управления виртуальной памятью, при этом алгоритмы выбирают, какие страницы памяти должны быть записаны на диск или обменены, чтобы выделить место на диске компьютера. Процесс разбиения на страницы происходит, когда возникает ошибка страницы, и система не может освободить страницу для выделения пространства или памяти.
Существуют разные типы алгоритмов замены страниц: теоретически оптимальный алгоритм замены страницы, также известный как ясновидящий, OPTS или алгоритм Белады, работает, когда операционная система меняет местами страницу до конца, когда ее следующее использование является самым дальним для выделения страницы. Другой вид - алгоритм NRU или не использовавшийся недавно, который предпочитает хранить недавно использованные страницы в памяти компьютера.
С другой стороны, алгоритм FIFO или алгоритм «первым пришел - первым обслужен» - это простейшая форма алгоритмов замены страниц. Он работает просто за счет того, что последние поступившие страницы остаются позади, а самые ранние поступающие остаются в начале очереди.
Более развитая версия FIFO - это алгоритм второй замены страницы, который, как и FIFO, проверяет переднюю часть очереди, но сначала проверяет бит, на который указывает ссылка, перед тем, как вывести страницу на страницу.
Другой вид - это часы, которые хранят круговой список своих страниц, а их итератор, который действует как стрелка, помогает узнать, где находится самая старая страница в списке, указывая на нее. Существуют варианты алгоритма часов, такие как GClock, Clock-Pro, WSclock и CAR. Алгоритм LRU или наименее недавно использованных страниц работает по принципу, согласно которому страницы с большим количеством последних нескольких заказов, скорее всего, будут интенсивно использоваться и для следующих нескольких наборов инструкций. У него есть и другие разновидности, такие как LRU-K и ARC.