2 Способа преобразования виртуального адреса в физический.
Основная задача преобразования виртуальных адресов в физические (такое преобразование при начальной загрузке файлов единоразово)
1) Перемещение загрузки – во время загрузки находят свободное место в физической памяти и ко всем виртуальным адресам добавляют постоянную базу
2) Динамический способ. Программа загружается в память в неизменном виде, а добавление адресов к базе происходит в процессе работы.
Организация виртуальной памяти, стратегии вытеснения страниц
Механизм ВП должен отображать процессы в участок физической памяти. Загружать на жесткий диск часть физической памяти, когда она переполнена.
Выгрузка осуществляется в файл подкачки (корень диска С: ). Когда загруженные данные вновь понадобятся они загружаются в память. Этот процесс называется Своппинг.
Своппинг происходит небольшими “порциями” – страницами, их размер 4Кб
Все адресное пространство делится на эти “порции”.
Виртуальная страница, которая находится в ФП называется действительной, которая не находится в ФП – недействительной.
При попытке обращения к недействительной странице происходит ошибка (page error). В этом случае система ВП пытается найти страницу в файле подкачки и загружает её в свободную страничный фрейм физической памяти.
Разбитие ФАП на страницы называется разбиением на фреймы.
Если же свободных фреймов нет, то они освобождаются, т.е. страница из фрейма загружается в файл подкачки.
При этом существует следующие алгоритмы:
FIFO ( First In First Out )- первой выталкивается на диск та страница, которая была загружена в память первой.
LRU ( Least Recently Used) – первой выталкивается на диск та страница, которая дольше всех не использовалась.( по времени)
LFN ( Least Frequently Used) – первой выталкивается на диск та страница, которая реже всех использовалась. (по частоте)
NUR ( Not Used Recently ) – первой выталкивается та страница, на которой дольше всего не было записей.
6. Преобразование виртуального адреса в физический
Если число разделено на 2 части, то левую часть можно рассматривать как номер страницы, а правую как смещение внутри страницы
1
)
Смещение не зависит от того в каком
месте страница оказалась в памяти.
2) Проблема отображение виртуального адреса в физической памяти может быть решена подменой номера страницы, т.е. мы должны где то запомнить какой физической странице соответствует виртуальная.
Это можно сделать так:
Старшие разряды виртуального адреса рассматриваются , не как номер страницы, а как смещение внутри таблицы страниц.
В
таблице страниц хранится также дескриптор
страниц( состояние страницы ( действительная,
недействительная) ) номер файла подкачки,
атрибута доступа( чтение, чтение и
запись, запрет доступа) , признаки
модификации и обращения 20 разрядов
отводятся под начальный адрес страничного
фрейма. К 20 дописывается ещё 12 и мы
покрываем таким образом все ФАП.
(32 разряда= 4 кб)
А
дрес
_____ страниц хранится в регистре ЦП.
Преимущество – размер 2^10 * 4= 4Кбайт, такой же как и у размер страничного фрейма.
Концовку нет