Выделение памяти (выбор конкретной области, которая должна быть выделена)
Стратегия освобождения памяти (процесс освобождает, ОС “забирает” окончательно или временно)
Основные задачи
Основные задачи
Стратегии и методы управления
План рассмотрения стратегий управления
Алгоритмы: очевидны.
Часть памяти не используется
Процессом/заданием память занимается все время выполнения
Ограничение на размеры задания
Достоинства: простота.
Необходимые аппаратные средства
Недостатки
Алгоритмы
Алгоритмы
Простое средство организации мультипрограммирования
Простые средства аппаратной поддержки
Простые алгоритмы
Достоинства
Недостатки
Размер таблицы страниц (количество 4KB страниц при 32-х разрядной адресации — 1 000 000; любой процесс имеет собственную таблицу страниц)
Скорость отображения
Проблемы
Необходимые аппаратные средства
Алгоритмы и организация данных
Модельная структура записи таблицы страниц
Vвирт.= 232
Vстр. = 212 (4KB)
Количество виртуальных страниц — 220 (много)
Решение — использование многоуровневых таблиц страниц (2х, 3х, 4х)
12
Алгоритм NRU (Not Recently Used — не использовавшийся в последнее время)
Используются биты статуса страницы в записях таблицы страниц
R — обращение
M — изменение
устанавливаются аппаратно
обнуление — программно (ОС)
Выбирается самая «старая страница». Если R=0, то она заменяется
Если R = 1, то R обнуляется, обновляется время загрузки страницы в память (т.е. переносится в конец очереди). На п.1
Модификация алгоритма (алгоритм вторая попытка)
«помнит» старую активность
при большой активности, возможно переполнение счетчика
Недостатки
Основные концепции
Таблица глобальных дескрипторов
(разделяемые между процессами сегменты) GDT (Global Descriptor Table)
Каждая запись LDT и GDT – полная информация о
сегменте (адрес базы, размер и т.д.).
Виртуальный адрес:
двухуровневая страничная организация
Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть