30. Дисциплины замещения страниц: выталкивание редко используемой страницы.

NFU (Not Frequently Used) – выталкивание страницы, к которой было меньше всего обращений в течении последнего временного окна.

31. Модель рабочего множества. Трешинг.

Локальность – свойство реальных программ, согласно которому в течение небольшого отрезка времени программа обращается к небольшому набору адресов. Благодаря этому, программе достаточно небольшого кол-ва страниц загруженных в физическую память в течение небольшого отрезка времени. Набор страниц к которым происходит обращение в течение небольшого отрезка времени называется рабочим множеством процесса. Страничное нарушение – исключительная ситуация, возникающая при обращении к логическому адресу который принадлежит странице, отсутствующей в физической памяти. При страничном нарушении выполнение команды приостанавливается, нужная логическая страница подкачивается с жесткого диска в физическую память, после чего команда перезапускается. Каждому процессу может выделяться определенное кол-во физических кадров (локальный алгоритм замещения), либо кол-во кадров может быть неограниченно, увеличиваться и уменьшаться (глобальный алгоритм). Пробуксовка (thrashing) – ситуация, когда система тратит больше времени на ввод/вывод для подкачки страниц, чем на полезную вычислительную работу. Трэшинг возникает при использовании глобальных алгоритмов, длится до тех пор, пока не будет найдено оптимальное для каждого процесса кол-во выделенных фреймов. Наиболее производительно система будет работать если каждому процесс будет выделено кол-во кадров не менее его рабочего множества.