Операционные системы
выталкивание дольше всего неиспользованных страниц
Например, используемый редактор текстов.
в) выталкивание дольше всего неиспользованных страниц (NUR – Not Used Resently).
Для реализации необходимо реализовать обновляемые временные метки. Эвристический аргумент: - недавнее прошлое - хороший ориентир на будущее.
Недостаток - существенные издержки: постоянное обновление временных меток.
г)
выталкивание реже всего используемых страниц
(RFU Rare Frequently Used) - предполагает наличие счетчиков страниц (менее интенсивно, нежели обновляемые временные метки). Интуитивно оправдано, но тоже может быть не рационально.
д) выталкивание не использующихся в последнее время страниц (LRU- Least Resently Used) - самый распространенный алгоритм с малыми издержками. Реализуется двумя аппаратными битами на страницу:
1.Признак обращения 0 - было
1 - не было.
2.Признак модификации записи 0 - неизменен.
1 - изменен.
Возможны следующие варианты комбинаций: {00,10,01,11}. Если изменений на странице не было, то страницу можно просто переписать, а не сохранять на диске.
