При выполнении запросов к оперативной памяти во многих

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

Содержимого основной памяти. Если происходит промах, то запросы на

Из схемы алгоритма видно, что когда выполняется запись, кэш

Большая часть ветвей этой схемы уже была подробно рассмотрена выше, поэтому остановимся здесь только на некоторых особых случаях.

Кэш-память, какого типа называют наборно-ассоциативной (множественно- ассоциативной, частично - ассоциативной).

При промахе данные копируются по любому свободному адресу из

однозначно заданного набора. Если свободных адресов в наборе нет, то выполняется вытеснение данных. Поскольку кандидатов на выгрузку несколько (все записи из данного набора), алгоритм замещения может учесть интенсивность обращений к данным и тем самым повысить вероятность попаданий в будущем. Таким образом в данном способе комбинируется прямое отображение на набор и случайное отображение в пределах набора.

Схемы алгоритмов выполнения запросов в системах с кэш-памятью

На рис.1.14 приведен обобщенный алгоритм работы кэш-памяти.

стр.18

просматривается только с целью согласования его содержимого и

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

стр.19

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