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

UptoLike

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

Рубрика:

Рис. 46

Второй, детерминированный способ отображения предполагает, что

любой элемент основной памяти всегда отображается в одно и то же место

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

предназначена для хранения одной записи об одном элементе данных и имеет

свой номер. Между номерами строк кэш-памяти

и адресами оперативной

памяти устанавливается соответствие «один ко многим»: одному номеру строки

соответствует несколько адресов оперативной памяти.

В качестве отображающей функции может использоваться простое

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

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

называется прямым). Например, пусть в кэш-памяти может храниться

1024 записи

, то есть кэш имеет 1024 строки, пронумерованные от 0 до 1023.

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

памяти простым отделением 10 двоичных разрядов.

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

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

записи по номеру строки, полученному путем

обработки адреса оперативной

памяти из запроса. Однако поскольку в найденной строке могут находиться

данные из любой ячейки оперативной памяти, младшие разряды адреса которой

совпадают с номером строки, необходимо выполнить дополнительную

проверку. Для этих целей каждая строка кэш-памяти дополняется тегом,

содержащим старшую часть адреса данных в оперативной памяти. При