Как поиск TLB сравнивает все ключи одновременно?
-
28-09-2020 - |
Вопрос
Я читаю понятия ОС Dinosaur Книга, которая говорит: «Каждая запись в TLB состоит из двух частей: ключа (или тег) и значение. Когда ассоциативная память представлена элемент, элемент сравнивается со всемиключи одновременно. "
Я проверял Как работает TLB и Cache Data? Но это ничего не говорит о реализации, которая позволяет этой параллельной проверке клавиш.
Я прочитал что-нибудь о параллельном хеш-таблице здесь: http://www.cs.cmu.edu/afs/cs/academic/Class/15210-S12/www/Lectures/lecture27.pdf
Это основная идея?Вставка ключа выводит номер кадра, и это может быть либо ударом, либо пропущенным?
Решение
Компьютерное оборудование принципиально параллельно.Даже современный одноразовый CPU является трубопроводным, что означает, что в том же моменте во времени одна физическая часть ЦП инициирует извлечение инструкции, другой декодирует немного ранее увлеченную инструкцию, другой вычисляет новый результат немногоРанее декодированная инструкция, а другая записывает результаты немного ранней расчета инструкции.
Одна из причин кэш-памяти слоя 1 в процессоре настолько мал, и намного дороже на счет хранения, состоит в том, что часть кэша тегов адреса транслируется для нескольких линий кэша, и каждый из них имеет некоторыеНезависимая аппаратная логика Для сравнения этого значения тегов от его собственного значения тегов параллельно, каждый независимо от расчета «этот тег соответствует тому, что у меня есть» или «Это не соответствует мне».