Множественно-ассоциативное отображение

Слайд 2

КЭШ КЭШ работает с виртуальными адресами Быстро, поскольку не тратится время

КЭШ

КЭШ работает с виртуальными адресами
Быстро, поскольку не тратится время на преобразование

адреса.
При прерываниях или переключениях программ необходимо отменять содержимое КЭШа, т.к. виртуальные адреса в разных программах могут совпадать.

ЦП

Устройство преобразования виртуальных адресов

КЭШ

Физический адрес

Виртуальный адрес

Слайд 3

Полностью ассоциативный кэш Адрес слова в ОЗУ Байт Признак (Тэг) Слово

Полностью ассоциативный кэш

Адрес слова в ОЗУ

Байт

Признак (Тэг)

Слово в блоке

в ОЗУ

в кэше

DC
3

2 1 0

Память тэгов (справочник)

Слово 3

Слово 2

Слово 0

Слово 1

Слово 3

Слово 2

Слово 0

Слово 1

Слово 3

Слово 2

Слово 0

Слово 1

Блок

0

1

k

Слайд 4

Прямое отображение

Прямое отображение

Слайд 5

Структура кэша с прямым отображением в режиме чтения

Структура кэша с прямым отображением в режиме чтения

Слайд 6

Множественно-ассоциативное отображение Блок #0, 128… Блок#1, 129… Блок#127,255… Тег Тег Тег

Множественно-ассоциативное отображение

Блок #0, 128…

Блок#1, 129…

Блок#127,255…

Тег

Тег

Тег

Блок #0, 128…

Блок#1, 129…

Блок#127,255…

Тег

Тег

Тег

Блок #0, 128…

Блок#1, 129…

Блок#127,255…

Тег

Тег

Тег

Блок

0

Блок 1

Блок 129

Блок 128

Блок 256

Блок 257

Блок 4095

Блок 255

Блок 127

# блока

Тег

Слово

Блок

Слово

Адрес в кэше

Адрес в ОЗУ

Кэш

ОЗУ

Блок #0; 128…

Блок#1; 129…

Блок#127; 255...

Тег

Тег

Тег