Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 12

Рассмотрим систему с 2 уровнями кэшей. Время доступа к кэшу 1-го уровня, кэшу 2-го уровня и основной памяти составляет 1 нс, 10 нс и 500 нс соответственно. Показатели попадания в кэш 1-го и 2-го уровня составляют 0,8 и 0,9 соответственно. Каково среднее время доступа системы, игнорирующей время поиска в кеше?
(А) 13,0 нс
(В) 12,8 нс
(С) 12,6 нс
(D) 12,4 нс

Ответ: (с)
Объяснение: Сначала система будет искать в кеше 1. Если он не найден в кеше 1, то в кеше 2, а затем в основной памяти (если не в кеше 2).

Среднее время доступа будет учитывать успех в кеше 1, сбой в кеше 1, но успех в кеше 2, сбой в обоих кешах и успех в основной памяти.

Average access time = [H1*T1]+[(1-H1)*H2*T2]+[(1-H1)(1-H2)*Hm*Tm]

где,

H 1 = частота попаданий в кэш 1-го уровня = 0,8
T 1 = время доступа к кэшу уровня 1 = 1 нс
H 2 = частота попаданий в кэш 2-го уровня = 0,9
T 2 = время доступа к кэшу уровня 2 = 10 нс
H m = частота обращения к основной памяти = 1
T m = время доступа к основной памяти = 500 нс

Итак, среднее время доступа = (0,8 * 1) + (0,2 * 0,9 * 10) + (0,2 * 0,1 * 1 * 500)

= 0,8 + 1,8 + 10

= 12,6 нс

Таким образом, C является правильным выбором.

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

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

ВОРОТА | GATE-IT-2004 | Вопрос 12

0.00 (0%) 0 votes