Алгоритм FIFO (первая прибыла - первая выгружена)

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

7.1.3 Алгоритм "вторая попытка"

Подобен FIFO, но если R=1, то страница переводится в конец очереди, если R=0, то страница выгружается.

Алгоритм "вторая попытка"

В таком алгоритме часто используемая страница никогда не покинет память.

Но в этом алгоритме приходится часто перемещать страницы по списку.

7.1.4 Алгоритм "часы"7.1.4.2 Алгоритм WSClock

Чтобы избежать перемещения страниц по списку, Алгоритм основан на алгоритме "часы", но использует рабочий набор.

можно использовать указатель, который Используются битов R и M, а также время последнего использования.

перемещается по списку.

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