Учитывая полностью ассоциативный кеш, который поддерживает размер блока в 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 блока.