Стратегии управления виртуальной памятью презентация
Содержание
- 2. Стратегии управления виртуальной памятью Введение
- 3. Стратегии управления виртуальной памятью Стратегия выборки (fetch policy) Стратегия размещения
- 4. Стратегия выборки Определяет, в какой момент следует переписать отсутствующую в ОП страницу
- 5. Стратегия размещения Определяет, в какое место первичной памяти следует поместить поступающую
- 6. Стратегия замещения Определяет, какую страницу (сегмент) нужно вытолкнуть во внешнюю память,
- 7. Пример оптимального алгоритма замещения (1)
- 8. Пример оптимального алгоритма замещения (2)
- 9. Пример оптимального алгоритма замещения (3)
- 10. Пример оптимального алгоритма замещения (4)
- 11. Комментарии к примеру оптимального алгоритма замещения 1’st page fault : страница
- 12. Стратегии выделения физических страниц процессам выделение процессам фиксированного количества страниц, которое
- 13. Область действия алгоритма замещения Локальные алгоритмы – оперируют множеством страниц оперативной
- 14. Allocation Policy vs Scope (1)
- 15. Allocation Policy vs Scope (2) Fixed Allocation, Local Scope Количество фреймов
- 16. Применение локальных и глобальных алгоритмов UNIX System V R4 –
- 17. Стратегии управления виртуальной памятью Алгоритмы замещения страниц
- 18. Алгоритмы замещения страниц (свопинга) FIFO (First In First Out) – замещение
- 19. Зависимость частоты страничных прерываний от числа страниц ОП Для фиксированного размера
- 20. Пример действия FIFO
- 21. Аномалия Belady Как установил Belady с коллегами, определенные последовательности обращений к
- 22. Иллюстрация аномалии Belady (1) Рассмотрим последовательность обращений к страницам памяти следующего
- 23. Иллюстрация аномалии Belady (2)
- 24. FIFO 2nd Chance Модификация алгоритма FIFO, которая использовалась в ранних версиях
- 25. Пример работы FIFO 2nd Chance
- 26. Алгоритм LRU Для замещения выбирается дольше всего неиспользовавшаяся страница. Часто используется
- 27. Пример работы LRU (1)
- 28. Пример работы LRU (2) 1’st page fault: страница 5 заместила страницу
- 29. Реализация LRU №1 Основана на использовании специального признака обращения (reference bit)
- 30. Реализация LRU №2 В некоторых архитектурах (например, Intel) признак обращения отсутствует.
- 31. NRU или clock Реализация: все страничные кадры ОП выстраиваются в один
- 32. Пример работы NRU (1) Описание исходной ситуации: При доступе к странице
- 33. Пример работы NRU (2) Работа алгоритма: На прошлом шаге замещения страница
- 34. NFU (Not Frequently Used) Для реализации алгоритма NFU требуются программные счетчики,
- 35. Вопрос Какие недостатки алгоритма NFU Вы видите?
- 36. Недостатки NFU Главный недостаток алгоритма NFU состоит в том, что он
- 37. Модифицированный NFU : ~LRU Возможна небольшая модификация алгоритма, которая позволяет ему
- 38. Сравнение алгоритмов замещения (1)
- 39. Сравнение алгоритмов замещения (2) Локальный алгоритм с фиксированным количеством страничных фреймов
- 40. Стратегии управления виртуальной памятью Понятие «trashing» и алгоритм Деннинга
- 41. Понятие «trashing» Высокая частота страничных прерываний называется трешингом (thrashing). Процесс находится
- 42. Иллюстрация «trashing»
- 43. Решение проблемы trashing Эффект трешинга, возникающий при использовании глобальных алгоритмов, может
- 44. Алгоритм Деннинга В 1968 году американский исследователь Питер Деннинг сформулировал принцип
- 45. Принцип локальности Принцип локальности ссылок (недоказуемый, но подтверждаемый на практике) состоит
- 46. Особенности алгоритма Деннинга Полная реализация алгоритма Деннинга практически гарантирует отсутствие thrashing.
- 47. Аппаратная реализация алгоритма Деннинга Каждой странице ОП поставлен в соответствие регистр:
- 48. Комментарии к аппаратной реализации алгоритма Деннинга Когда страница загружается в
- 49. Описание функционирования алгоритма Деннинга Когда системе необходима свободная страницу, то специальный
- 50. Скачать презентацию
Слайды и текст этой презентации
Скачать презентацию на тему Стратегии управления виртуальной памятью можно ниже: