Лекция 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
