Организация компьютерных систем. Орлов С.П - 44 стр.

UptoLike

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

Рубрика:

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

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

подмножества не пересекаются. Поиск состоит из следующих шагов:

• определение, в какое из подмножеств адресов основной памяти

попадает адрес строки, выработанный процессором;

• обращение к единственной соответствующей строке и сравне-

ние ее тега с адресом от центрального процессора для определе-

ния, является ли эта строка искомой.

На рис. 3.6. приведен пример структуры кэш-памяти с прямым

отображением.

Для простоты рассмотрим ОП, содержащую 16 строк данных, и

кэш-память объемом в четыре строки. Собственно микросхема кэш-

памяти содержит только данные в виде строк. При этом в одной стро-

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

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

блоки выборки строк и сравнения тегов.

Все строки основной памяти, имеющие S одинаковых младших

разрядов, объединяются в подмножества. Эти подмножества могут

отображаться в кэше только в строке с индексом, равным коду этих

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

Следовательно, например, строки 1, 5, 9 и 13 могут находиться толь-

ко в строке кэша с индексом 01 и ни в какой другой строке.

В общем случае, если разрядность адреса ОП равна N, а разряд-

ность индекса – n, то адресные теги содержат оставшиеся N-n разря-

дов адреса строки.

Преимущество такой кэш-памяти в простоте организации и низ-

кой стоимости.