Операционные системы. Теория и практика. Замятин А.В. - 112 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

112
может быть так велико. Для того чтобы избежать размещения в памяти
огромной таблицы, ее разбивают на ряд фрагментов. В ОП хранят лишь
некоторые, необходимые для конкретного момента исполнения фраг-
менты таблицы страниц.
В силу свойства локальности
11
число таких фрагментов относи-
тельно невелико. Выполнить разбиение таблицы страниц на части мож-
но по-разному. Наиболее распространенный способ разбиения – органи-
зация так называемой многоуровневой таблицы страниц.
Для примера рассмотрим двухуровневую таблицу с размером стра-
ниц 4 Кбайт, реализованную в 32-разрядной архитектуре Intel (рис. 31).
0
1
2
3
4
5
6
7
1023
Таблица
первого
уровня
Р1
Р2
Виртуальный адрес
Разряды 10 10 12
d
0
1
2
3
4
5
6
7
1023
Таблица
второго
уровня
Страничные
кадры по 4Кб
d
Рисунок 31 – Пример двухуровневой таблицы страниц
Таблица, состоящая из 2
20
строк, разбивается на 2
10
таблиц второго
уровня по 2
10
строк. Эти таблицы второго уровня объединены в общую
структуру при помощи одной таблицы первого уровня, состоящей из 2
10
строк. 32-разрядный адрес делится на 10-разрядное поле p
1
, 10-
11
Локальность – способность в течение ограниченного отрезка времени работать с небольшим набо-
ром адресов памяти. Различают временную локальность (высокая вероятность повторного обращения
по одному и тому же адресу в ближайшее время) и пространственную локальность (высокая веро-
ятность повторного обращения по соседнему адресу в ближайшее время).

Страницы