Управление памятью. Модели памяти Линейное адресное пространство Страничная организация Сегментная организация Комбинированное определение адреса Виртуальная. - презентация

1 Управление памятью

2 Модели памяти Линейное адресное пространство Страничная организация Сегментная организация Комбинированное определение адреса Виртуальная память Ассоциативная память

3 Линейная организация Проста и понятна Естественна при большой разрядности Применяется в программах

4 Страничная организация

5 Сегментная адресация Применяется в Intel 80x86 Отличие от классических принципов фон Неймана Требует специальных регистров

6 Реальный режим

7 Защищенный режим

8 Дескрипторные таблицы

9 Дескриптор сегмента

10 Страничное преобразование

11 Дескрипторные таблицы страниц

12 Непрерывное адресное пространство

13 Линейный адрес -> физический

14 Кэш-память

15 Понятие кэширования Ассоциативность кэша Hit-miss алгоритм Способы кэширования – - сквозная запись - обратная запись

16 Псевдо-LRU Обозначим строки в множестве через L0, L1, L2 и множеству в блоке LRU соответствуют три бита В0, В1 и B3, которые в множестве было к строке L0 или L1, то 6 ик В0 устанавливается в состояние 1, а при обращении к строке L2 или L3 бит В0 сбрасывается в 0; если последнее обращение в паре L0 L1 было к строке L0, то бит В1 устанавливается в состояние 1, а при обращении к строке L1 бит В1 сбрасывается в 0; если последнее обращение в паре L2 L3 было к строке L2, о бит В2 устанавливается в состояние 1, а при обращении к строке L3 бит В2 сбрасывается в 0. Выбор заменяемой строки (когда все строки в множестве достоверны) определяется содержимым бит В0, В1 и В2 (следующий слайд)

17 Замена строк 0 0 х заменяется строка L0 0 1 х заменяется строка L1 1 x 0 заменяется строка L2 1 X 1 заменяется строка L3