Архитектуры процессоров. Ульянов М.В. - 52 стр.

                                    - 52 -

       Кэш-память, состоящая из m слов, сохраняет копии не менее чем m слов
из всех слов основной памяти. Если копия, к адресу которой был выполнен
доступ, существует в кэш-памяти, то считывание завершается уже при доступе
к кэш-памяти. Для записи в кэш-память существует несколько методов заме-
щения старой информации. Эти методы называются стратегией обновления ос-
новной памяти. В случае пространственной локальности основная память раз-
бивается на блоки с фиксированным числом слов и обмен данными между ос-
новной памятью и кэш-памятью осуществляется блоками. При доступе к неко-
торому адресу процессор должен сначала определить, имеется ли копия блока,
содержащего этот адрес, в кэш-памяти, и если имеется, то определить, с какого
адреса кэш-памяти начинается этот блок. Эту информацию процессор получает
с помощью механизма преобразования адресов. На сложность этого механизма
существенное влияние оказывает стратегия размещения, определяющая, в какое
место кэш-памяти следует поместить каждый блок основной памяти.
       На эффективность кэш-памяти большое влияние оказывают пространст-
венная и временная локальности. Кроме того, программы и данные существен-
но отличаются по локальности? поэтому иногда для каждого типа данных, ко-
торые имеют различную локальность, используют различные кэш-памяти.
       Стратегия замещения в кэш-памяти - это метод (алгоритм), определяю-
щий для заполненной кэш-памяти, какой из блоков следует возвратить в ОП
для освобождения блока кэша с целью помещения в него блока ОП, к которому
сейчас выполняется обращение. Предложены различные стратегии замещения,
использующие генератор случайных чисел, информацию о наименьшей частоте
использования блока, информацию о временных параметрах обращения к бло-
ку, а так же метод прямого наложения блоков.
9.4.   Ассоциативная память (безадресная память)
       Ассоциативная память представляет собой хранилище данных, в котором
обращение к элементам (словам) происходит по полю ключа, хранящегося вме-
сте с данными. Схема сравнения (компаратор) выполняет побитовое сравнение
входного ключа со значениями ключей в словах ассоциативной памяти. В ре-
зультате оказываются выбранными те слова памяти, которые имеют аналогич-
ный ключ. Схема ассоциативной памяти приведена на рис 9.3