Основы операционных систем
Часть III. Управление памятью Лекция 8. Простейшие схемы управления памятью
Иерархия памяти
Принцип локальности
Проблема разрешения адресов
Связывание адресов
Логическое адресное пространство
Функции ОС и hardware для управления памятью Отображение логического адресного пространства процесса на физическое адресное пространство Распределение памяти между конкурирующими процессами Контроль доступа к адресным пространствам процессов Выгрузка процессов (целиком или частично) во внешнюю память Учет свободной и занятой памяти
Однопрограммная вычислительная система
Схема с фиксированными разделами
Внутренняя фрагментация
Способы организации больших программ Оверлейная структура Программа разбивается на несколько частей. Постоянно в памяти находится только загрузчик оверлеев, небольшое количество общих данных и процедур, а части загружаются по очереди Динамическая загрузка процедур Процедуры загружаются в память только по мере необходимости, после обращения к ним
Схема с динамическими разделами
Схема с динамическими разделами Стратегии размещения нового процесса в памяти Первый подходящий (first-fit). Процесс размещается в первое подходящее по размеру пустое место Наиболее подходящий (best-fit). Процесс размещается в наименьшее подходящее по размеру пустое место Наименее подходящий (worst-fit). Процесс размещается в наибольшее пустое место
Схема с динамическими разделами
Схема с динамическими разделами
Схема с динамическими разделами
Линейное непрерывное отображение
Линейное кусочно-непрерывное отображение
Линейное кусочно-непрерывное отображение
Линейное кусочно-непрерывное отображение
Линейное кусочно-непрерывное отображение
Линейное кусочно-непрерывное отображение
Линейное кусочно-непрерывное отображение