Кэш-память в компьютере

Использование кэш-па­мяти базируется на «принципе локальности ссылок», который был рассмотрен ранее.

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

Кэш разбивается на строки по 16 или 32 байта, соответствующие одному стандартному пакетному циклу обращения к динамической памяти.

Обмен информацией между ОП и кэш-памятью осуще­ствляется строками, даже если необходимо передать только один байт.

Процессор, выполняя команду, запрашивает операнд по некото­рому адресу в адресном пространстве. Кэш-контроллер проверяет, есть ли в кэше строка данных, соответствующая запрашиваемому ад­ресу.

На такие же строки условно разделяются и страницы основной памяти.

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

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

В связи с этим возникает проблема замены какой-либо строки в кэше на новую строку из ОП. Для этого используют специальные дисциплины замещения строк.

Таким образом, функциями кэш-контроллера являются:

7. хранение информации об адресах строк данных, находящихся в кэш-памяти;

8. хранение предыстории обращений к строкам в кэш-памяти;

9. замещение строк в кэш-памяти в случаях кэш-промахов;

10. контроль системной шины для выявления обращений к ОП со стороны других устройств.

3.5.2 Типы кэш-памяти

Предположим, что основная память ОП имеет емкость M = 2^N строк,

где N - число двоичных разрядов адреса.

Емкость кэш-памяти равна т, при этом n = log2^m - число разрядов, необходимых для адре­сации m строк кэш-памяти. Проблема в том, что M >> т и N > n.

Физический адрес, выработанный процессором и имеющий дли­ну N, делится на три поля:

а) индекс S - адресует подмножество строк в кэш-памяти;

б) адрес b байта в строке;

в) тег T - остальная часть физического адреса, T =N- S- b, служа­щая ассоциативным признаком при поиске в кэш-памяти.

Пусть кэш-память разбита на 2^S непересекающихся подмножеств строк.

Тогда число строк в одном подмножестве равно 2^{n - S}.

Это чис­ло определяет количество входов или каналов кэш-памяти.

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

4. Полностью ассоциативная кэш-память.

В этом случае S =0 - имеем одно подмножество, совпадающее со всей кэш-памятью и 2^{n- S} = 2ⁿ - число строк в подмножестве равно ем­кости кэша.

5. Кэш с прямым отображением.

Имеем S = n, то есть 2ⁿ подмножеств и число строк в одном под­множестве равно 2n- S = 20 = 1.

6. Множественно-ассоциативная кэш-память.

В этом случае 1 < S < n -1.

При S = 1 имеем два подмножества в кэше по 2^n-1 строк в каж­дом. При S = n -1 имеем 2^n-1 подмножеств по две строки в каждом (двухвходовая кэш-память). Аналогично при S = n- 2 имеем 2^n-2 под­множеств по 4 строки в каждом (четырехвходовая кэш-память).

Рассмотрим организацию каждого типа кэш-памяти.

Кэш с прямым отображением

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

Поиск состоит из следующих шагов:

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

• обращение к единственной соответствующей строке и сравне­ние ее тега с адресом от центрального процессора для определе­ния, является ли эта строка искомой.

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

Рис. 3.6. Кэш-память с прямым отображением

Для простоты рассмотрим ОП, содержащую 16 строк данных, и кэш-память объемом в четыре строки. Собственно микросхема кэш­памяти содержит только данные в виде строк.

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

В кэш- контроллере организована память тегов и индексов строк, а также блоки выборки строк и сравнения тегов

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

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

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

Следовательно, например, строки 1, 5, 9 и 13 могут находиться толь­ко в строке кэша с индексом 01 и ни в какой другой строке.

В общем случае, если разрядность адреса ОП равна N, а разряд­ность индекса - п, то адресные теги содержат оставшиеся N-n разря­дов адреса строки.

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

Основной недостаток - ограниченное число комбинаций строк в кэше, что приводит к увеличению процента кэш-промахов.

Напри­мер, строки 5 и 9 не могут одновременно находиться в кэш-памяти, даже если есть свободные места в строках с другими индексами.

Дата добавления: 2014-01-20