Алгоритм выталкивания первой пришедшей страницы (FIFO)

Алгоритм FIFO (First In – First Out)– это простейший алгоритм, когда каждой странице присваивается временная метка; реализуется созданием очереди страниц, в конец которой страницы попадают, когда они загружаются в физическую память, а из начала очереди берутся страницы, когда требуется освободить память. Для замещения выбирается старейшая страница. Понятно, что эта стратегия с достаточной вероятностью будет приводить к замещению активно используемых страниц (например, страниц текстового процессора). Недостаток заключается в том, что наиболее часто запрашиваемая страница может быть выгружена.

5. Алгоритм замещения страниц Вторая попытка

Алгоритм Вторая попытка подобен алгоритму FIFO с использованием проверки бита обращения в таблице страниц: если R=1 (было обращение), то страница переводится в конец очереди; если R=0 (не было обращения), то страница выгружается. В этом алгоритме часто используемая страница никогда не покинет память.

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

6. Алгоритм замещения страниц Часы

В алгоритме Часы, чтобы избежать перемещения страниц по списку, наряду с использованием проверки бита обращения в таблице страниц (если R=1, то страница остается в списке; если R=0, то страница выгружается) используется указатель, который перемещается по списку.