Управление памятью в современных операционных системах. Савинков А.Ю

ВВЕДЕНИЕ

3

1.

ЛОКАЛИЗАЦИЯ ССЫЛОК ПРИ ОБРАЩЕНИИ

К ПАМЯТИ

4

2.

ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ПАМЯТИ

9

при использовании многоуровневой

модели памяти

23

3. ВИРТУАЛЬНАЯ ПАМЯТЬ

26

3.1. Предпосылки создания виртуальной памяти

32

3.2. Подсистема трансляции адресов

36

3.2.1. Метод прямого отображения

39

3.2.2. Метод ассоциативного отображения

41

3.2.3. Метод комбинированного отображения

44

3.2.4. Таблица трансляции адресов

47

3.3. Замещение в виртуальной памяти

50

3.3.1. Дисциплина LRU – выталкивание дольше

всего неиспользуемой страницы

51

3.3.2. Дисциплина «второй шанс» – модификация

дисциплины FIFO

52

3.3.3. Дисциплина NRU – выталкивание страницы,

не используемой в последнее время

54

3.3.4. Часовой алгоритм

57

3.4. Рабочее множество страниц процесса

62

3.4.1. Дисциплина PFF (Page Fault Frequency) –

управление резидентным множеством на основе

частоты появления страничных ошибок

68

3.4.2. Дисциплина VSWS (Variable-interval

Sampled Working Set) – управление

резидентным множеством на основе

локальной политики замещения

71

4. АППАРАТНАЯ ПОДДЕРЖКА

ВИРТУАЛЬНОЙ ПАМЯТИ В ПРОЦЕССОРАХ

С АРХИТЕКТУРОЙ X86-64

73

4.1. Сегментный механизм

74

4.2. Страничный механизм

85

4.2.1.

32-битный режим, 4-килобайтные страницы

85

4.2.2.

32-битный режим, 4-мегабайтные страницы

90

4.2.3.

32-битный режим с расширенной

физической адресацией (режим PAE – Physical

Address Extension)

93

4.2.4.

64-битный режим

97

5. ВИРТУАЛЬНАЯ ПАМЯТЬ В LINUX

НА ПЛАТФОРМЕ X86-64

102

ЗАКЛЮЧЕНИЕ

108

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

109