Как вы сопоставляете адрес слова с адресом блока? - PullRequest
0 голосов
/ 10 ноября 2018

Учитывая полностью ассоциативный кеш, который поддерживает размер блока в 2 слова. Стратегия LRU. Кеш пуст. У меня есть адресная последовательность слов, скажем, 0, 4, 11, 2, 13, 21, 22, 6, 10. Чтобы определить попадания и промахи, я преобразовываю это в двоичный файл, а затем, поскольку смещение равно 3, я отбрасываю последние 3 бита, и это дает мне, что идет в кэш? И если его размер составляет 2 блока, это означает, что в каждом блоке есть 2 слова, так что если я взял первую часть этого

0   0000 drop last 3 bits-> 0 MISS
4   0100 -> 0 HIT
11  1011 -> 1 MISS
2   0010 -> 0 HIT
13  1101 -> 1 HIT
21 10101 -> 10 MISS
22 10110 -> 10 HIT
6   0110 -> 0 HIT
10  1010 -> 1 HIT

Итак, только что преобразованное число попадает в кэш, так что все пропуски будут: 1 0 2 или исходное число: 0 11 21?

Любая помощь приветствуется! Возникают проблемы с пониманием того, как адресуемое слово влияет на ответ, и кеш из 2 блоков против 1 блока.

...