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

UptoLike

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

Рубрика:

совпадении тега с соответствующей частью адреса из запроса констатируется

кэш-попадание.

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

памяти и копируются в кэш. Если строка кэш-памяти, в которую должен быть

скопирован элемент данных из оперативной памяти, содержит другие данные,

то последние вытесняются из кэша. Заметим, что процесс

замещения данных в

кэш-памяти на основе прямого отображения существенно отличается от

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

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

свободного места в кэше, во-вторых, никакого выбора данных на замещение не

существует.

Рис. 47

Во многих современных процессорах кэш-память строится на основе

сочетания этих двух подходов, что позволяет найти компромисс между

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

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

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

памяти отображается не на один адрес кэш-памяти (как

это характерно для

прямого отображения) и не на любой адрес кэш-памяти (как это делается при

случайном отображении), а на некоторую группу адресов. Все группы

пронумерованы. Поиск в кэше осуществляется вначале по номеру группы,

полученному из адреса оперативной памяти из запроса, а затем в пределах

группы путем ассоциативного просмотра всех

записей в группе на предмет

совпадения старших частей адресов оперативной памяти.