Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 60

Файловая система использует кэш в памяти для кеширования дисковых блоков. Показатель промахов кеша показан на рисунке. Задержка для чтения блока из кэша составляет 1 мс, а для чтения блока с диска — 10 мс. Предположим, что стоимость проверки наличия блока в кэше незначительна. Доступные размеры кэша кратны 10 МБ.

Наименьший размер кэша, необходимый для обеспечения средней задержки чтения менее 6 мс, составляет _______ МБ.
(А) 10
(Б) 20
(С) 30
(D) 40

Ответ: (с)
Объяснение: Когда ЦПУ необходимо найти данные и найти их в кеше, это называется HIT, в противном случае MISS. Если данные не найдены в боли, то ЦП ищет их в основной памяти.
Рассмотрим x как отношение MISS, тогда (1-x) будет отношением HIT.
При каждом попадании задержка составляет 1 мс и 10 мс при промахе.
Время чтения из основной памяти (диска) для всех промахов = x * 10 мс
Время на чтение всех обращений из кэша = (1-x) * 1 мс
Среднее время: 10x + 1 -x = 9x + 1
Как указано в вопросе, средняя задержка чтения должна составлять менее 6 мс.

 9x +1

Для 20 МБ частота промахов составляет 60%, а для 30 МБ - 40%. Таким образом, наименьший размер кэша, необходимый для обеспечения средней задержки чтения менее 6 мс, составляет 30 МБ.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 60

0.00 (0%) 0 votes