
Добавил:
Medi
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лекции / Memory_2009 part1.ppt
X
- •Операционные системы
- •Классификация методов распределения памяти
- •Основы управления памятью
- •Распределение памяти фиксированными разделами
- •Распределение памяти фиксированными разделами
- •Распределение памяти фиксированными разделами
- •Распределение памяти разделами переменной величины
- •Распределение памяти разделами переменной величины
- •Распределение памяти разделами переменной величины
- •Стратегии выбора раздела переменной величины
- •Распределение памяти разделами переменной величины
- •Перемещаемые разделы
- •Перемещаемые разделы
- •Основы управления памятью
- •Понятие виртуальной памяти
- •Понятие виртуальной памяти
- •Физические и виртуальные адреса
- •Механизм отображения адресов
- •Способы организации виртуальной памятия
- •Страничное распределение
- •Таблицы страниц процессов
- •Свопинг при страничном распределении
- •Страничное распределение:
- •Страничное распределение:
- •Выбор размера страницы
- •Достоинства и недостатки страничного распределения
- •Сегментное распределение
- •Сегментное распределение
- •Таблицы сегментов процессов
- •Сегментное распределение:
- •Сегментное распределение:
- •Сегментное распределение:
- •Сравнение страничного и сегментного распределения
- •Недостатки сегментного распределения
- •Сегментно-страничное распределение
- •Сегментно-страничное
- •Сегментно-страничное
- •Общие выводы
- •Основы управления памятью
- •Стратегии управления виртуальной памятью
- •Выборка
- •Размещение
- •Замещение
- •Пример оптимального алгоритма замещения
- •Пример оптимального алгоритма замещения
- •Алгоритмы замещения страниц (свопинга)
- •Пример действия FIFO
- •FIFO 2nd Chance
- •Алгоритм LRU
- •Пример действия LRU
- •Пример действия LRU
- •Реализация LRU №1
- •Реализация LRU №2
- •NRU или clock
- •Пример действия NRU
- •Пример действия NRU
- •Пример действия NRU
- •NFU (Not Frequently Used)
- •Понятие «trashing»
- •Понятие «trashing»
- •Решение проблемы trashing

Решение проблемы trashing
Эффект трешинга, возникающий при использовании глобальных алгоритмов, может быть ограничен за счет использования локальных алгоритмов замещения.
В этом случае если даже один из процессов попадает в трешинг, это напрямую не сказывается на других процессах.
Однако этот процесс много времени проводит в очереди на свопинг своих страниц, затрудняя подкачку страниц остальных процессов.
Соседние файлы в папке Лекции