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

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

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

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

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

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

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

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

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

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

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

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

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

Кэш-память

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

Псевдо-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 (следующий слайд)

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