Организация компьютерных систем. Орлов С.П - 49 стр.

UptoLike

(4-way cache). Каждому входу соответствует банк памяти Б
0
, Б
1
, Б
2
, Б
3
.
Четыре строки с одним и тем же индексом k образуют набор k. Таким
образом, общая емкость кэш-памяти равна: 16 байт × 4 × 128 = 8192
байта или 8 КВ.
Физический адрес, поступающий от процессора, содержит три
поля:
7-ми битовый индекс, адресующий набор;
4-х битовый адрес байта внутри строки;
21-но битовый тег строки, который заносится в блок тегов.
Сначала по индексу выбирается соответствующий набор k. Затем
в блоке тегов выбираются четыре тега, соответствующие строкам на-
бора k. Ассоциативная схема сравнения тегов ССТ одновременно
сравнивает тег в физическом адресе с четырьмя тегами из кэш-памя-
ти. В случае совпадения тегов в регистр данных РД передается нуж-
ная строка из блока данных, а 4 младших разряда физического адреса
выбирают нужный байт из 16 байтов строки.
Кроме того, в кэше имеется блок достоверности, также разделен-
ный на 128 наборов. Каждый набор k состоит из двух полей:
4 бита достоверности V0,V1,V2,V3/k для каждой из строк k-го на-
бора;
3 бита B0,B1,B2/k для алгоритма LRU замещения строк k-го на-
бора, который будет рассмотрен ниже.
Биты достоверности используются для контроля целостности
данных, о чем пойдет речь дальше.
Замещение ненужных строк при кэш-промахах производится по
специальному алгоритму. Чаще всего используются LRU (Least Re-
cently Used) «наиболее давнее использование» и LFU (Least Fre-
quently Used) «наименее частое использование». В данной кэш-па-
мяти применен алгоритм LRU. Он замещает ту строку в кэше, к кото-
рой дольше всего не было обращений. Биты B0,B1,B2/k содержат пре-
дысторию обращений к строкам набора k.
51