Записи по номеру строки, полученному путем обработки адреса из

запроса. Однако поскольку в найденной строке могут находиться данные ячейки оперативной памяти, младшие разряды адреса которой совпадают с номером строки, необходимо выполнить дополнительную проверку. Для этих целей каждая строка кэш-памяти дополняется тегом, содержащим старшую часть адреса данных в оперативной памяти. Для сравнения с тегом используются 8 старших разрядов(2**8=256) адреса из запроса. При совпадении тега с соответствующей частью адреса оперативной памяти из запроса констатируется кэш-попадание. Для адресации байт внутри строки необходимо выделить 5 разрядов(2**5=32) из адреса запроса.

Если же произошел кэш-промах, то данные считываются из

Оперативной памяти и копируются в кэш. Если строка кэш-памяти, в

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

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

Интеллектуальностью алгоритмов замещения в кэш со случайным