Операционные системы Управление памятью Скрипов Сергей Александрович 2009

Типы адресов Символьные имена. Виртуальные адреса. Физические адреса.

Алгоритмы распределения памяти

Распределение памяти фиксированными разделами

Распределение памяти динамическими разделами

Перемещаемые разделы

Страничное распределение

Запись таблицы страниц включает следующую информацию: номер физической страницы; признак присутствия; признак модификации страницы; признак обращения к странице.

Преобразование виртуального адреса в физический

Сегментное распределение

Запись таблицы сегментов включает следующую информацию: базовый физический адрес сегмента; размер сегмента; правила доступа к сегменту; признаки модификации, присутствия и обращения.

Преобразование виртуального адреса в физический

Сегментно-страничное распределение

Преобразование виртуального адреса в физический

Кэширование данных

Кэш-память (cache), способ совместного функционирования двух типов запоминающих устройств, отличающихся временем доступа и стоимостью хранения данных

Кэширование данных Содержимое кэш-памяти представляет собой совокупность записей: значение элемента данных; адрес элемента данных в основной памяти; дополнительная информация;

Кэширование данных

Согласование данных 1.Сквозная запись Если данные в кэше отсутствуют, то запись выполняется только в основную память Если данные находятся в кэше, то запись выполняется одновременно в кэш и основную память.

Согласование данных 2. Обратная запись. Если данные в кэше отсутствуют, то запись выполняется только в основную память Если данные находятся в кэше, то запись производится только в кэш-память, в описателе данных делается специальная отметка

Ассоциативный поиск со случайным отображением

Детерминированный способ отображения

Смешанный способ отображения