Управление оперативной памятью страницами по запросу.
В данном случае для процесса не все страницы загружаются в память, а так же имеется одно поле в таблице страниц.
Таблица карт файлов (карта файлов):
Если статус равен нулю, то операционная система ищет по карте файлов свободный блок и устанавливает его статус равным единице.
Если свободных блоков не имеется, возникает вопрос, какую страницу выкинуть:
1. Не страницу выполняемого процесса.
2. Надо ли записывать станицу на диск или нет.
Две стратегии вытеснения:
1. FIFO – вытесняется та страница которая дольше всего находилась в памяти.
2. LRU (Last Resantlu Used) – вытесняется та страница которая дольше всего не использовалась.
Для реализации этой стратегии заводятся два бита: бит обращения (решает которую станицу следует выкинуть из памяти) и бит изменения (решает вопрос, необходимо ли записывать данную станицу на внешнюю память при вытеснении при любой записи в страницу этот бит становится равным единице то есть страницу необходимо записать на внешнюю память).
Бит обращения: в операционной системе периодически биты всех страниц обнуляются при каждом обращении операционной системы к странице этот бит становится равным единице. При вытеснении выбирается любая страница с битом равным нулю.
Для выделения памяти требуется:
1. Аппаратурная поддержка, связанная с прерыванием
2. Аппаратурная поддержка, связанная с LRU
3. Таблица карт
4. Управляющие таблицы
|
