2459
.pdfОГЛАВЛЕНИЕ
ВВЕДЕНИЕ |
3 |
|
1. |
ЛОКАЛИЗАЦИЯ ССЫЛОК ПРИ ОБРАЩЕНИИ |
|
К ПАМЯТИ |
4 |
|
2. |
ИЕРАРХИЧЕСКАЯ МОДЕЛЬ ПАМЯТИ |
9 |
2.1.Принципы управления иерархической памятью 12
2.2.Оценка среднего времени доступа к данным
при использовании многоуровневой |
|
модели памяти |
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 |
111
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 |
112
Учебное издание
Савинков Андрей Юрьевич
УПРАВЛЕНИЕ ПАМЯТЬЮ В СОВРЕМЕННЫХ ОПЕРАЦИОННЫХ СИСТЕМАХ
В авторской редакции
Подписано к изданию 10.11.2014
Объем данных 1,56 Мб
ФГБОУ ВПО «Воронежский государственный технический университет»
394026 Воронеж, Московский просп., 14