Содержание
- 2. Вопросы: Память без использования абстракций Абстракция памяти: адресные пространства Абстракция памяти: свопинг Абстракция памяти: управление свободной
- 3. Размер компьютерных программ растет быстрее, чем объем памяти!
- 4. Мечта программиста: иметь предоставленную только ему неограниченную по объему и скорости работы ДЕШЕВУЮ память, которая к
- 5. Концепция иерархии памяти, согласно которой компьютеры обладают: несколькими мегабайтами очень быстродействующей, дорогой и энергозависимой кэш-памяти, несколькими
- 6. Часть операционной системы, которая управляет иерархией памяти (или ее частью), называется менеджером, или диспетчером памяти.
- 7. Память без использования абстракций Ранние универсальные машины (до 1960 года), ранние мини-компьютеры (до 1970 года) и
- 8. Память без использования абстракций Содержание в памяти сразу двух работающих программ не представлялось возможным. Если первая
- 9. Память без использования абстракций Три простых способа организации памяти при наличии операционной системы и одного пользовательского
- 10. Память без использования абстракций Запуск нескольких программ без абстракций памяти (Вариант 1) Для одновременного запуска нескольких
- 11. Память без использования абстракций Запуск нескольких программ без абстракций памяти (Вариант 2) Наличие специального дополнительного оборудования
- 12. Память без использования абстракций Запуск нескольких программ без абстракций памяти (Вариант 2) Проблема абсолютного адреса физической
- 13. Память без использования абстракций Запуск нескольких программ без абстракций памяти (Вариант 2) Проблема абсолютного адреса физической
- 14. 2. Абстракция памяти: адресные пространства Предпосылки если пользовательские программы могут обращаться к каждому байту памяти, они
- 15. 2. Абстракция памяти: адресные пространства Понятие адресного пространства создает своеобразную абстрактную память, в которой существуют программы.
- 16. 2. Абстракция памяти: адресные пространства Примеры: В США и многих других странах местный телефонный номер состоит
- 17. 2. Абстракция памяти: адресные пространства Базовый и ограничительный регистры Динамическое перераспределения памяти. При этом адресное пространство
- 18. 2. Абстракция памяти: адресные пространства Базовый и ограничительный регистры При использовании этих регистров программы загружаются в
- 19. 2. Абстракция памяти: адресные пространства Базовый и ограничительный регистры Недостатком перемещений с использованием базовых и ограничительных
- 20. 3. Абстракция памяти: свопинг Если у компьютера достаточный объем памяти для размещения всех процессов, то все
- 21. 3. Абстракция памяти: свопинг Для преодоления перегрузки памяти были выработаны два основных подхода. 1. Самый простой
- 22. 3. Абстракция памяти: свопинг
- 23. 3. Абстракция памяти: свопинг Если предполагается, что большинство процессов по мере выполнения будут разрастаться, то будет
- 24. 3. Абстракция памяти: свопинг
- 25. 4. Абстракция памяти: управление свободной памятью Битовая матрица
- 26. 4. Абстракция памяти: управление свободной памятью Битовая матрица Битовая матрица предоставляет довольно простой способ отслеживания слов
- 27. 4. Абстракция памяти: управление свободной памятью Битовая матрица (Недостатки) При решении поместить в память процесс, занимающий
- 28. 4. Абстракция памяти: управление свободной памятью Связанный список
- 29. 4. Абстракция памяти: управление свободной памятью Связанный список Когда процессы и пустые пространства содержатся в списке
- 30. 4. Абстракция памяти: управление свободной памятью Связанный список (Алгоритмы) Диспетчер памяти знает, сколько памяти нужно выделить.
- 31. 4. Абстракция памяти: управление свободной памятью Связанный список (Алгоритмы) Диспетчер памяти знает, сколько памяти нужно выделить.
- 32. 4. Абстракция памяти: управление свободной памятью Связанный список (Алгоритмы) Диспетчер памяти знает, сколько памяти нужно выделить.
- 33. 4. Абстракция памяти: управление свободной памятью Связанный список (Алгоритмы) Диспетчер памяти знает, сколько памяти нужно выделить.
- 34. 5. Виртуальная память Решения проблемы программ, превышающих по объему размер имеющейся памяти. разбивать программы на небольшие
- 35. 5. Виртуальная память Решения проблемы программ, превышающих по объему размер имеющейся памяти. 2. Способ, позволяющий возложить
- 36. 5. Виртуальная память В основе виртуальной памяти лежит идея, что у каждой программы имеется свое собственное
- 37. 5. Виртуальная память
- 38. 6. Подкачка. Алгоритмы замещения страниц Подкачка страниц (англ. Paging; иногда используется термин swapping от swap, /swɔp/)
- 39. 6. Подкачка. Алгоритмы замещения страниц Изначально под свопингом понималась выгрузка процесса из оперативной памяти целиком, в
- 40. 6. Подкачка. Алгоритмы замещения страниц При выделении места для новой страницы бывает необходимо удалить какую-либо страницу,
- 41. 6. Подкачка. Алгоритмы замещения страниц Правило локального замещения выделяет каждому процессу или группе взаимосвязанных процессов определённое
- 42. 6. Подкачка. Алгоритмы замещения страниц Правило глобального замещения страниц позволяет брать страницы любого процесса, используя глобальные
- 43. 6. Подкачка. Алгоритмы замещения страниц Наиболее часто используемые критерии поиска: FIFO - Удаляются те страницы, доступ
- 44. 6. Подкачка. Алгоритмы замещения страниц Оптимальный алгоритм замещения страниц гласит, что должна быть удалена страница, имеющая
- 45. 6. Подкачка. Алгоритмы замещения страниц Алгоритм «второй шанс» Алгоритм «часы» Алгоритм замещения наименее востребованной страницы Алгоритм
- 47. Скачать презентацию