Лекция 11. Виртуальная память.

Системное программное обеспечение
Лекция 11
Виртуальная память
Проблемы основной памяти
2
Концепция
3
Достоинство концепции
4
Три схемы реализации
5
Уровни поддержки
виртуальной памяти
6
Страничная виртуальная память
7
Страничное нарушение
8
Сегментно-страничная
организации виртуальной памяти
9
Структура таблицы страниц
10
Проблема эффективной
реализации таблицы страниц
11
Многоуровневые таблицы страниц
12
Примеры реализаций
13
Ассоциативная память
14
Особенности ассоциативной памяти
15
Работа менеджера памяти
16
Процент попаданий в кэш
17
Переключение контекста
18
Размер страницы
19
Страничное нарушение
20
Обращение к отсутствующей
странице
21
Эффективность
22
Время обслуживания
23
Стратегии управления
страничной памятью
24
Стратегия выборки (fetch policy)
25
Алгоритм выборки с упреждением
26
Стратегия размещения (placement policy)
27
Стратегия замещения
(replacement policy)
28
Алгоритм замещения страниц
29
Бит модификации
30
Локальные и глобальные
алгоритмы замещения страниц
31
Недостатки глобальных алгоритмов
32
Оценка эффективности алгоритма
33
Алгоритм FIFO
34
Аномалия Билэди (Belady)
35
36
Оптимальный алгоритм (OPT)
37
Алгоритм LRU
LRU - хороший, но труднореализуемый алгоритм.
Необходимо иметь связанный список всех страниц в памяти, в начале
которого будут хранится недавно использованные страницы. Причем
этот список должен обновляться при каждом обращении к памяти.
Много времени нужно и на поиск страниц в таком списке.
38
Алгоритм NFU
39
Другие алгоритмы
40
Трешинг (Thrashing)
41
Пример
42
трешинг
43
Борьба с трешингом
44
Поведение реальных процессов
45
Модель рабочего множества
46
47
Локальность и рабочее множество
48
Страничные демоны
49
Сегментная модель
50