Кэш-памяти и ассоциативности

Ассоциативность,

Размер кэш-памяти,

Кбайт

Канальная стратегия

LRU

5,18

1,88

1,15

Random

5,69

2,01

1,17

Канальная стратегия

LRU

4,67

1,54

1,13

Random

5,29

1,66

1,13

Канальная стратегия

LRU

4,39

1,39

1,12

Random

4,96

1,53

1,12

Из таблицы видно, что при большом размере кэш-памяти стра-

Тегии замещения несущественно влияют на эффективность памяти.

Организация памяти в однопроцессорных ВС

Однопроцессорные ВС были первыми вычислительными систе-

Мами, в которых была реализована иерархическая структура памяти.

Как правило, однопроцессорные ВС представляют собой совокуп-

Ность процессора, памяти и внешних устройств (ВНУ), соединен-

ных с помощью общей шины (рис. 3.35).

Применение кэша в таких системах обусловлено только эко-

Номической эффективностью функционирования систем с кэш-

памятью:

•алгоритм сквозной записи (Write Through) или сквозного нако-

Пления (Store Through);

•алгоритм простого свопинга (Simple Swapping) или обратной

Записи (Write Back);

•алгоритм свопинга с флагами (Flag Swapping) или обратной за-

Писи в конфликтных ситуациях с флагами (CUX);

•алгоритм регистрового свопинга с флагами (FRS).

Шина

Основная память!

Рис. 3.35. Однопроцессорные ВС с иерархической системой памяти

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

Алгоритм сквозной записи. Это самый простой алгоритм свопин-

Га. Каждый раз при появлении запроса на запись по некоторому ад-

Ресу обновляется содержимое области по этому адресу как в быст-

Рой, так и в основной памяти, даже если копия содержимого по

Этому адресу находится в быстром буфере. Такое постоянное обнов-

Ление содержимого основной памяти, как и буфера, при каждом за-

Просе на запись позволяет постоянно поддерживать информацию,

Находящуюся в основной памяти, в обновленном состоянии.

Поэтому, когда возникает запрос на запись по адресу, относя-

Щемуся к области, содержимое которой не находится в данный мо-