Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 62

GATE

ЦП генерирует 32-битные виртуальные адреса. Размер страницы составляет 4 КБ. Процессор имеет трансляционный буфер просмотра (TLB), который может содержать в общей сложности 128 записей таблицы страниц и является четырехпозиционным ассоциативным набором. Минимальный размер тега TLB:

(А) 11 бит
(B) 13 бит
(С) 15 бит
(D) 20 бит

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

Решение
Размер страницы = 4 КБ = 2 ^ 12 означает, что 12 смещенных бит ЦП генерирует 32-битные виртуальные адреса
Общее количество битов, необходимых для адресации фрейма страницы = 32 — 12 = 20
Если в наборе 'n' строк кеша, размещение кеша называется n-way set ассоциативно. Поскольку TLB является четырехсторонним ассоциативным набором и может содержать в общей сложности 128 (2 ^ 7) записей таблицы страниц, количество наборов в кэше = 2 ^ 7/4 = 2 ^ 5. Таким образом, для адресации необходимо 5 бит, а для тега — 15 (20 — 5) бит.

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

ВОРОТА | GATE-CS-2006 | Вопрос 62

0.00 (0%) 0 votes