ВУЗ:
Составители:
ванных буферах, таких, как буфер адресов переходов, с небольшим
объемом строк.
Множественно-ассоциативный кэш
Этот вид памяти является промежуточным между двумя выше-
рассмотренными типами памяти. В нем сочетаются простота кэша с
прямым отображением и скорость ассоциативного поиска.
Кэш-память делится на непересекающиеся подмножества строк.
Каждая строка основной памяти может попадать в любое место толь-
ко одного подмножества кэша. Для поиска подмножеств использует-
ся прямое отображение, а для поиска внутри подмножества использу-
ется полностью ассоциативный поиск. Число строк в подмножестве
кэша определяет число входов (портов) самого кэша.
Рассмотрим пример кэш-памяти с двумя подмножествами
(рис. 3.8).
Если 2
n
строк кэша разбивается на 2
S
непересекающихся подмно-
жеств, то S младших разрядов оперативной памяти показывают, в ка-
ком из подмножеств (индексов) должен вестись ассоциативный по-
иск. Старшие N-S разрядов адреса основной памяти являются тегами.
Для рисунка 3.8 имеем S=1.
Физический адрес 0111, выработанный процессором, разделяется
на индекс 1, равный младшему разряду, и тег 011. По индексу выби-
рается второе подмножество строк в кэш-памяти, а затем происходит
ассоциативный поиск среди тегов строк выбранного подмножества.
Найденная строка 7 с тегом 011 передается в шину данных ШД. Ассо-
циативный поиск производится одновременно по всем тегам с помо-
щью комбинационных схем сравнения СС1 и СС2.
49
Страницы
- « первая
- ‹ предыдущая
- …
- 45
- 46
- 47
- 48
- 49
- …
- следующая ›
- последняя »
