Отображением. При смешанном подходе произвольный адрес

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

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

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

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

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

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

стр.17

Дата добавления: 2014-12-16