Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 65

В ассоциативном кеше с k-образным множеством кеш делится на v множеств, каждый из которых состоит из k строк. Строки набора располагаются в последовательности одна за другой. Строки в наборе s располагаются перед строками в наборе (s + 1). Основные блоки памяти нумеруются от 0 и далее. Основной блок памяти с номером j должен отображаться на любую из строк кэша из.
(A) (j mod v) * k до (j mod v) * k + (k-1)
(B) (j mod v) — (j mod v) + (k-1)
(C) (j mod k) — (j mod k) + (v-1)
(D) (j mod k) * v до (j mod k) * v + (v-1)

Ответ: (А)
Объяснение: Количество наборов в кэше = v. Таким образом, блок основной памяти j будет отображен в set (j mod v), который будет любой из строк кэша от (j mod v) * k до (j mod v) * k + (k-1).
(Ассоциативность не играет никакой роли в отображении, k-способ ассоциативности означает, что для блока имеется k пространств и, следовательно, уменьшает шансы на замену.)

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2013 | Вопрос 65

0.00 (0%) 0 votes