Содержание
- 2. Апрель 2018 Иерархия памяти
- 3. Апрель 2018 Менеджер (диспетчер) памяти Задача ОС – превратить иерархию памяти в модель (абстракцию) и управлять
- 4. Апрель 2018 Память без использования абстракций Ранние компьютеры не использовали абстракцию памяти. Все программы работали с
- 5. Апрель 2018 Варианты использования памяти А – использовалась на универсальных машинах и миникомпьютерах, Б – на
- 6. Апрель 2018 Управление памятью Без абстракций Непосредственно Память ОС ОС в ПЗУ Память Драйвера в ПЗУ
- 7. Апрель 2018 Особенности вариантов Программа пользователя может затереть операционную систему. Процессы запускаются по одному. При запуске
- 8. Апрель 2018 Использование защитных ключей (1/2) Применялось на IBM 360 Память делилась на блоки по 2
- 9. Апрель 2018
- 10. Апрель 2018 Использование защитных ключей (2/2) При таком подходе программы могут загружаться в различные места оперативной
- 11. Апрель 2018 Использование регистров «базовый» и «ограничительный» Метод использовался в процессорах 8088 и первых версиях процессоров
- 12. Апрель 2018 Управление памятью Без абстракций Непосредственно Память ОС ОС в ПЗУ Память Драйвера в ПЗУ
- 13. Апрель 2018 Свопинг и виртуальная память Рассмотренные схемы будут работать только до тех пор, пока все
- 14. Апрель 2018 Проблемы свопинга Проблема загрузки программы в разное время в разные адреса оперативной памяти (можно
- 15. Апрель 2018 Свопинг: управление свободной памятью Операционная система управляет процессом динамического распределении памяти. Способы отслеживания использования
- 16. Апрель 2018 Управление памятью Без абстракций Непосредственно Память ОС ОС в ПЗУ Память Драйвера в ПЗУ
- 17. Апрель 2018 Использование битовых матриц Память делится на блоки фиксированного размера. Размер зависит от системы и
- 18. Апрель 2018 Использование связанных списков
- 19. Апрель 2018 Алгоритмы выделения памяти Первое подходящее – самый быстрый алгоритм Следующее подходящее – поиск свободного
- 20. Апрель 2018 Управление памятью Без абстракций Непосредственно Память ОС ОС в ПЗУ Память Драйвера в ПЗУ
- 21. Апрель 2018 Недостатки свопинга Недостаток свопинга медленная работа при больших размерах программ. нельзя запустить программы, размер
- 22. Апрель 2018 Понятие адресного пространства Для одновременного размещения в памяти нескольких приложений без создания взаимных помех
- 23. Апрель 2018 Идея виртуальной памяти (1/2) У каждой программы есть свое собственное адресное пространство, которое разбивается
- 24. Апрель 2018 Идея виртуальной памяти (2/2) Когда программа ссылается на часть своего адресного пространства, находящуюся в
- 25. Апрель 2018 Управление памятью Без абстракций Непосредственно Память ОС ОС в ПЗУ Память Драйвера в ПЗУ
- 26. Апрель 2018 Пример виртуальной памяти
- 27. Апрель 2018 Совместное использование страниц Физическая память
- 28. Апрель 2018 Работа диспетчера памяти Записи в таблице менеджера Номер страничного блока Бит присутствия/отсутствия Бит защиты
- 29. Апрель 2018 Проблемы страничной организации памяти (1/3) Противоречивые условия: Отображение виртуального адреса на физический должно быть
- 30. Апрель 2018 Проблемы страничной организации памяти (2/3) Простейший подход 1: Наличие аппаратных регистров по количеству страниц
- 31. Апрель 2018 Проблемы страничной организации памяти (3/3) Простейший подход 2: Вся таблица находится в оперативной памяти.
- 32. Апрель 2018 Буферы быстрого преобразования адреса Замечено, что программы обычно обращаются к небольшому количеству страниц. Т.е.
- 33. Апрель 2018 Программное управление TLB Управление TLB может производиться как аппаратно, так и программно. При программном
- 34. Апрель 2018 Многоуровневые таблицы - борьба с большим размером таблиц при большом виртуальном адресном пространстве
- 35. Апрель 2018 Инвертированные таблицы страниц Если использовать 64-х разрядное адресное пространство и страницы по 4 КБ,
- 36. Апрель 2018 Работа с виртуальной памятью Таблицы данных менеджера Проблема таблиц Буфер быстрого преобразования адреса Многоуровневые
- 37. Апрель 2018 Алгоритмы замещения страниц Если страницы нет в оперативной памяти, то ее нужно загрузить с
- 38. Апрель 2018 1- «Оптимальный» алгоритм замещения страниц Оптимальный алгоритм несложно описать, но совершенно невозможно реализовать: Удалять
- 39. Апрель 2018 2 - Алгоритм исключения недавно использовавшейся страницы Основывается на битах чтения и записи на
- 40. Апрель 2018 3 - Алгоритм «FIFO» Ведется список страниц поступивших в систему в порядке загрузки. Удаляется
- 41. Апрель 2018 4 - Алгоритм «Второй шанс» Алгоритм FIFO, дополненный проверкой бита чтения самой старой страницы.
- 42. Апрель 2018 5 - Алгоритм «Часы» - используется циклический список вместо линейного
- 43. Апрель 2018 6 - Алгоритм «замещения наименее востребованной страницы» – LRU (Least Recently Used) Страницы, наиболее
- 44. Апрель 2018 7 - Алгоритм «Нечастого востребования» - NFU (Not Frequently Used) Алгоритм LRU требует значительных
- 45. Апрель 2018 8 - Алгоритм «старения» Вариант программной реализации алгоритма замещения наименее востребованной страницы. Каждой странице
- 46. Апрель 2018 Сравнение алгоритмов замещения страниц
- 47. Апрель 2018 Работа с виртуальной памятью Таблицы данных менеджера Проблема таблиц Буфер быстрого преобразования адреса Многоуровневые
- 48. Апрель 2018 Алгоритм «Рабочий набор» В многозадачной среде операционная система отслеживает набор страниц, используемых процессом в
- 49. Апрель 2018 Локальный и глобальный алгоритмы замещения страниц (1/2)
- 50. Апрель 2018 Локальный алгоритм подходит для выделения процессам фиксированной доли памяти. В целом глобальные алгоритмы работают
- 51. Апрель 2018 Алгоритм PFF Алгоритм PFF (Page Fault Count) частоты возникновения ошибки отсутствия страницы. Подсказывает, когда
- 52. Апрель 2018 Управление загрузкой Если объем всех рабочих наборов активных процессов больше объема физической памяти возможна
- 53. Апрель 2018 Работа с виртуальной памятью Таблицы данных менеджера Проблема таблиц Буфер быстрого преобразования адреса Многоуровневые
- 54. Апрель 2018 Размер страниц Абсолютного решения не существует Требуется сохранение баланса между несколькими конкурирующими факторами Проблема
- 55. Апрель 2018 Политика очистки страниц Замещение страниц лучше всего работает при достаточном количестве свободных страничных блоков,
- 56. Апрель 2018 Работа с виртуальной памятью Таблицы данных менеджера Проблема таблиц Буфер быстрого преобразования адреса Многоуровневые
- 57. Апрель 2018 Кэширование (1/3) Кэш-память – кэш (cache) – способ совместного функционирования двух типов запоминающих устройств,
- 58. Апрель 2018 Кэширование (2/3) Свойства прозрачность для программ и пользователей; отсутствие внешней информации об интенсивности использования
- 59. Апрель 2018 Кэширование (3/3) Кэш-память не является адресуемой, поэтому поиск данных осуществляется по запрашиваемому адресу. Возможны
- 60. Апрель 2018 Двухуровневое кэширование
- 61. Апрель 2018 Двухуровневое кэширование Кэш первого уровня – кэширует кэш второго уровня. Если промах – поиск
- 62. Апрель 2018 Кэширование в современных системах
- 63. Апрель 2018 Управление памятью Без абстракций Непосредственно Память ОС ОС в ПЗУ Память Драйвера в ПЗУ
- 64. Апрель 2018 Вопросы к зачету (1/2) Иерархия памяти. Менеджер памяти. Память без использования абстракций. Варианты использования
- 66. Скачать презентацию