Операционные системы



Концепция виртуальной памяти - часть 4


Например, используемый редактор текстов.

в) выталкивание дольше всего неиспользованных страниц (NUR – Not Used Resently).

Для реализации необходимо реализовать обновляемые временные метки. Эвристический аргумент: - недавнее прошлое - хороший ориентир на будущее.

Недостаток - существенные издержки: постоянное обновление временных меток.

г)

выталкивание реже всего используемых страниц

(RFU Rare Frequently Used) - предполагает наличие счетчиков страниц (менее интенсивно, нежели обновляемые временные метки). Интуитивно оправдано, но тоже может быть не рационально.

д) выталкивание не использующихся в последнее время страниц (LRU- Least Resently Used) - самый распространенный алгоритм с малыми издержками. Реализуется двумя аппаратными битами на страницу:

1.Признак обращения                                 0 - было

1 - не было.

2.Признак модификации записи                 0 - неизменен.

1 - изменен.

Возможны следующие варианты комбинаций: {00,10,01,11}. Если изменений на странице не было, то страницу можно просто переписать, а не сохранять на диске.




Содержание  Назад  Вперед