ВУЗ:
Составители:
При промахе данные копируются по любому свободному адресу из
однозначно заданной группы. Если свободных адресов в группе нет, то
выполняется вытеснение данных. Поскольку кандидатов на выгрузку несколько
– все записи из данной группы – алгоритм замещения может учесть
интенсивность обращений к данным и тем самым повысить вероятность
попаданий в будущем. Таким образом
, в данном способе комбинируется
прямое отображение на группу и случайное отображение в пределах группы.
Рис. 48
При выполнении запросов к оперативной памяти во многих
вычислительных системах используется двухуровневое кэширование. Кэш
первого уровня имеет меньший объем и более высокое быстродействие, чем
кэш второго уровня. Кэш второго уровня играет роль основной памяти по
отношению к кэшу первого уровня.
Показана схема выполнения запроса на чтение в системе с
двухуров-
невым кэшем. Сначала делается попытка обнаружить данные в кэше первого
уровня. Если произошел промах, поиск продолжается в кэше второго уровня.
Если же нужные данные отсутствуют и здесь, тогда происходит считывание
данных из основной памяти. Понятно, что время доступа к данным оказывается
минимальным, когда кэш-попадание происходит уже на первом
уровне,
несколько большим — при обнаружении данных на втором уровне и обычным
временем доступа к оперативной памяти, если нужных данных нет ни в том, ни
в другом кэше. При считывании данных из оперативной памяти происходит их
65
