Рубрики

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

Рассмотрим аппаратное обеспечение подкачки с TLB. Предположим, что вся таблица страниц и все страницы находятся в физической памяти. Для поиска в TLB требуется 10 миллисекунд, а для доступа к физической памяти — 80 миллисекунд. Если коэффициент попадания TLB равен 0,6, эффективное время доступа к памяти (в миллисекундах) составляет _________.
(А) 120
(Б) 122
(С) 124
(Д) 118

Ответ: (Б)
Пояснение: TLB расшифровывается как Translation Lookaside Buffer . В системах виртуальной памяти процессор генерирует адреса виртуальной памяти. Но данные хранятся в реальной физической памяти, т. Е. Нам нужно разместить адрес физической памяти на шине памяти, чтобы извлечь данные из схемы памяти. Таким образом, операционная система поддерживает специальную таблицу, которая называется таблицей страниц. Эта таблица содержит отображение между виртуальными адресами и физическими адресами. Таким образом, каждый раз, когда процессор генерирует виртуальный адрес, нужно искать таблицу страниц операционной системы, чтобы найти соответствующий физический адрес. Чтобы ускорить это, есть аппаратная поддержка, называемая TLB. TLB — это высокоскоростной кеш таблицы страниц, то есть содержит недавно доступные виртуальные и физические переводы. Коэффициент попадания в TLB. Удар в TLB — это случай, когда преобразование виртуального адреса в TLB уже было найдено, вместо того, чтобы переходить к таблице страниц, расположенной в более медленной физической памяти. Коэффициент попадания в TLB — это не что иное, как отношение совпадений TLB / Общее количество запросов в TLB В случае, если страница найдена в TLB (попадание TLB), общее время будет временем поиска в TLB плюс время доступа к памяти, поэтому

TLB_hit_time: = TLB_search_time + memory_access_time

В случае, если страница не найдена в TLB (промах TLB), общее время будет временем поиска в TLB (вы ничего не нашли, но все же произвел поиск) плюс время доступа к памяти для получения таблицы страниц. и кадр, плюс время доступа к памяти, чтобы получить данные, так

TLB_miss_time: = TLB_search_time + memory_access_time + memory_access_time
Но это в отдельных случаях, когда вы хотите узнать среднюю меру производительности TLB, вы используете эффективное время доступа, то есть средневзвешенное значение предыдущих мер

EAT: = TLB_miss_time * (1- hit_ratio) + TLB_hit_time * hit_ratio.

EAT: = (TLB_search_time + 2 * memory_access_time) * (1-hit_ratio) + (TLB_search_time + memory_access_time) * hit_ratio.

Поскольку таблица страниц и страница находятся в физической памяти
T (eff) = коэффициент попадания * (время доступа к TLB + время доступа к основной памяти) +
(1 — коэффициент попадания) * (время доступа TLB + 2 * время основной памяти)
= 0,6 * (10 + 80) + (1-0,6) * (10 + 2 * 80)
= 0,6 * (90) + 0,4 * (170)
= 122

Это решение предоставлено Nitika Bansal

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

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

ВОРОТА | GATE-CS-2014- (Set-3) | Вопрос 65

0.00 (0%) 0 votes