Операционные системы Управление памятью Скрипов Сергей Александрович skripov@csu.ru 2009. - презентация

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

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

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

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

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

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

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

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

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

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

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

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

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

14

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

16

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

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

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

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

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

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

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

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

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