Операционные системы: управление памятью. Макаров П.С. - 62 стр.

UptoLike

Составители:

Рубрика:

Рис. 45

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

ассоциативный поиск, при котором сравнение выполняется не последовательно

с каждой записью кэша, а параллельно со всеми его записями (рис). Признак,

по которому выполняется сравнение, называется тегом (tag). В данном случае

тегом является адрес данных в оперативной памяти. Электронная реализация

такой схемы приводит к

удорожанию памяти, причем стоимость существенно

возрастает с увеличением объема запоминающего устройства. Поэтому

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

высокого процента попадания достаточно небольшого объема памяти.

В кэшах, построенных на основе случайного отображения, вытеснение

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

заполнена, и нет

свободного места. Выбор данных на выгрузку осуществляется

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

что и в алгоритмах замещения страниц, например выгрузка, данных, к которым

дольше всего не было обращений, или данных, к которым было меньше всего

обращений.