Лабораторный практикум по курсу "Операционные системы"

Алгоритм Second-Chance - Вторая попытка

Модификация алгоритма FIFO, которая позволяет избежать потери часто используемых страниц посредством анализа признака использования для самой старой страницы. Если признак установлен, то страница, в отличие от FIFO, не выталкивается, а очищается бит и страница становится в конец очереди. Если ко всем страницам было осуществлено обращение, он превращается в FIFO.

Алгоритм «часы»

Хотя алгоритм Second-Chance является корректным, он неэффективен, потому что постоянно передвигает страницы по списку. Поэтому лучше хранить описания страничных блоков в виде кольцевого списка и использовать указатель на старейшую страницу.

Дальнейшим развитием алгоритма является использование двух указателей перемещаемых по кольцевому списку. Первый указывает на страницу, дольше всего находящуюся в памяти. Второй – перемещается по списку синхронно с первым и находится всегда на одном расстоянии до/после него; при передвижении второго указателя на следующую страницу, для нее очищается признак использования. Таким образом, интервал времени, за который страница должна быть использована, чтобы ее не вытеснили, уменьшается, и в памяти остаются только действительно часто используемые страницы.

Заключение

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

Учебно-исследовательская лаборатория «Информационные технологии» 61