Данных

Для синхронизации различных действий, например обращения

В признаковую память, выборки и перемещения данных, в систему

Кэш-памяти вводится устройство управления.

Стратегии управления памятью

При построении систем с иерархической памятью ставится цель

Получения максимальной производительности подсистемы памяти

При ее минимальной стоимости. Эффективность той или иной сис-

Темы кэш-памяти зависит от стратегии управлений памятью. Стра-

тегия управления памятью подразумевает ответ на такие вопросы:

Выбор метода отображения основной памяти в кэше; алгоритм взаи-

Модействия между медленной основной и быстрой кэш-памятью;

Выбор стратегии замещения информации в кэше.

Существует три основных способа размещения блоков (строк) в

Кэш-памяти. По способу размещения блоков основной памяти в

Кэше различают кэш-память с прямым отображением (direct-mapped

Cache), частично ассоциативную кэш-память (или множественно ас-

Социативную кэш-память, set-associative cache) и полностью ассоциа-

Тивную кэш-память (fully associative cache).

Кэш-память называется памятью с прямым отображением, если

Каждый блок основной памяти имеет только одно фиксированное

Место, на котором он может появиться в кэш-памяти. Это наибо-

Лее простая организация кэш-памяти. Все блоки основной памяти,

IT

Глава 3. Вычислительные системы

Имеющие одинаковые младшие разряды в своем адресе, попадают

В один блок кэш-памяти. При таком подходе справедливо соотно-

шение:

Адрес блока кэш-памяти =

= (Адрес блока основной памяти) mod (Число блоков в кэш-памяти).

Кэш-память называется полностью ассоциативной, если неко-

Торый блок основной памяти может располагаться на любом месте

Кэш-памяти. Кэш-память называется частично ассоциативной, если