прямого отображения Cache Hit & Miss

Question

4-битный адрес

тег 1 бит

индекс 2-битный

смещения 1 бит

2 байта на блоке

4 набора (1 блок за комплект)

Я пытаюсь определить, приветствуют ли следующие адреса ts или промахи. Я представляю информацию, которую я приобрел до сих пор. (все кредит будет дано переполнению стека)

Адреса

набор 3

V = 0

тег = 1

смещение = 0

установлен 0

v = 0

тег = 1

смещение = 1

набор 1

V = 0

Ta г = 0

смещение = 0

набор 3

V = 1

тег = 0

смещение = 0

набор 1

v = 1

тег = 0

смещение = 1

Answer 1

Как это прямое отображение кэш, и он имеет 4 комплекта, это означает, что она имеет потенциал для 4 блока.

1) Адрес 14, который в двоичном виде: 1110

Если предположить, что в начале кэш пуст, мы получили промах и мы храним это слово в кэше. Тег 1, в наборе №3.

2) Адрес 9, который в двоичном виде: 1001

Tag 1, Set # 0, мы получили промаха. Поэтому мы храним его на множестве 0.

3) Адрес 2 в двоичном формате; 0010

этот блок продолжает установку 1, и он пуст. Мы получили промах и сохранили его. С тегом 0

4) Адрес 6 в двоичном формате: 0110 Поскольку мы уже сохранили блок в наборе 3, сравним его. Поскольку их теги разные Tag 0! = Tag 1, мы выходим из предыдущего, и мы сохраняем новый. Мисс

5) Адрес 3 в двоичном формате: 0011 этот блок входит в комплект 1, и поскольку мы уже имели блок в наборе 1, мы его сравниваем. Поскольку их теги равны 0 = 0, мы получили HIT.