Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Конспект лекций СПО 31-8-13.doc
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
970 Кб
Скачать
☆

Управление страничной памятью в ос ms Windows

Схема преобразования логического адреса (из программы) в физический адрес основной памяти в МП Intel 80386 (и в последующих моделях).

Линейный адрес

Преобразователь

TLB

логич. адрес физич. адрес

GDT

LTD

Рисунок 1-24 – схема преобразования логического адреса в физический

Линейный адрес

31 22 21 12 11 0

К аталог страниц

Т аблица стр.

Смещение

10 10 12

32 PDE 32

Э л-т каталога

эл-т данных

20 32 PTE

э л-т таблицы

32

CR3

CR3 – управляющий регистр – содержит базовый адрес таб. кат.

Рисунок 1-25 – схема преобразования линейного адреса в физический

Каждый процесс имеет свое адресное пространство, свой адрес в CR3 и соответственно, свой каталог.

Элемент TC(дескриптор страницы):

31 12 11 10 9 8 7 6 5 4 3 2 1 0

адрес TG

исп. ОС

0

0

А

U/S

Р/W

Р

U/S – User/sustem (super visor)

A – Access

Рисунок 1-26 –формат дескриптора страницы

Оптимальный размер страницы

С увеличением размера страницы увеличиваются потери памяти на внутреннюю фрагментацию, которая равна

p/2, где p – размер страницы.

С уменьшением размера страницы увеличивается количество страниц, необходимых для хранения некоторого сегмента размера S

Sq/p , где q – размер описателя страницы

Для нахождения оптимального размера страницы памяти, при котором потери памяти минимальны, необходимо найти минимум выражения

p/2 + Sq/p

Стратегии подкачки и рабочие наборы страниц

Стратегии подкачки должны обеспечить выбор страницы памяти, содержимое которой должно быть заменено при нехватке места для размещения новой страницы.

1. Оптимальный алгоритм реализовать нельзя – невозможно заранее определить, к каким страницам может произойти обращение процесса в будущем.

2. Алгоритм FIFO – удаляется страница, первой загруженная в ОП.

3. Алгоритм LRU (рассмотрен ранее в разделе Управление памятью в защищенном режиме) – удаляется не используемая в последнее время страница.

4. Алгоритм, использующий понятие рабочего набора страниц.