байтовая адресация и кеш

Question

http://6004.mit.edu/currentsemester/tutprobs/caches_answers.html

Учитывая DM: кэш с прямым отображением.

S2: двухсторонний наборно-ассоциативный кэш с наименее недавно использованной политикой замены.

FA: полностью ассоциативный кеш с наименее недавно использованной политикой замены.

Вопросы ниже представляют последовательность адресов для чтения из памяти. Вы должны предполагать, что последовательности повторяются с самого начала всякий раз, когда вы видите «...». Имейте в виду, что используется байтовая адресация; адреса последовательных слов в памяти отличаются на 4. Каждый вопрос спрашивает, какие кэши дают наилучшую частоту попаданий для последовательности. Ответ, учитывая постоянную частоту обращений, т. Е. Процент обращений к памяти в кеше после того, как последовательность повторялась много раз.

Какие кэши имеют лучшую частоту попаданий для последовательности 0, 16, 4, 36, ...?

Ответ говорит для DM, местоположение 4 и 36 сталкиваются. Зачем? Полагаю, что-то связанное с байтовой адресацией. Может кто-нибудь объяснить, пожалуйста?

Answer 1

В задаче 4A кэш имеет длину 8 слов, по одному слову (4 байта) в каждой строке кэша. Кэш с прямым отображением означает, что полный кеш всегда поддерживает непрерывный блок памяти, здесь он составляет 32 байта, поэтому вы получаете содержимое кеша 0..31 или 32..63 или 64..95 или ...

При доступе к первым 0 кеш пуст, вы получаете промах и 0..31 загружается в кеш.
При доступе к 16 и 4 вы получаете попадание в кеш.
При доступе к 36 вы получаете промах и 32..63 загружается в кеш.
Когда цикл начинается снова, вы получаете промах, и снова 0..31 загружается в кеш.