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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

109
быть соответствующие аппаратные средства. В дескрипторе страницы
размещается бит обращения, который становится единичным при обра-
щении к дескриптору.
Если объем физической памяти небольшой и даже часто требуемые
страницы не удается разместить в ОП, возникает так называемая «про-
буксовка» – ситуация, при которой загрузка нужной страницы вызывает
перемещение во внешнюю память той страницы, с которой идет актив-
ная работа. Очевидно, что это очень плохое явление. Чтобы его не до-
пускать, желательно увеличить объем ОП (учитывая сравнительно низ-
кую стоимость – это, как правило, не сложно), уменьшить количество
параллельно выполняемых задач или прибегнуть к более эффективным
дисциплинам замещения.
На рис. 30 представлен пример страничного распределения памяти
с участием двух процессов. Подпись «Nвс» в таблицах страниц означает
«номер виртуальной страницы», подпись «Nфс» – «номер физической
страницы».
0
1
2
3
N вс
N фс
Упр. инф.
0
5
1
ВП
2
ВП
3
10
4
2
0
1
2
3
4
5
N вс
N фс
Упр. инф.
0
5
1
ВП
2
ВП
3
10
4
2
5
4
Фиктивная
область
Виртуальное адресное
пространство процесса 1
V
вирт.стр
.=V
физ.стр.
= 2
k
Таблица страниц пр.1
Виртуальное адресное
пространство процесса 2
Таблица страниц пр.2
Регистр адреса таблицы страниц
Страничный обмен
Физическая
память
N физ
стр.
0
1
4 пр. 1
2
3
4
0 пр. 1
5
6
7
0 пр. 2
8
9
10
5 пр. 2
11
12
13
14
Рисунок 30 – Пример распределения памяти страницами
Примеры использования. Для абсолютного большинства совре-
менных ОС характерна дисциплина замещения страниц LRU как наибо-
лее эффективная. Так, именно эта дисциплина использована в OS/2 и
Linux. Однако в ОС Windows NT/2000/XP разработчики, желая сделать
их максимально независимыми от аппаратных возможностей процессо-
ра, отказались от этой дисциплины и применили правило FIFO.

Страницы