Курс лекций по вычислительной технике



         

Из операций сравнения вытекает - часть 22


 

     При выборке новых данных из основной памяти старое содержимое строки зати­рается. При записи зачастую данные заносятся в обе памяти.

Наиболее часто применяются три способа органи­зации кэш: с прямым отображением, ассоциативная   и частично  ассоциа­тивная.

При прямом отображении адрес данных представляется как совокуп­ность трёх компонент: тэг, номер строки и номер байта (смещение). При этом сам кэш состоит из совокупности строк (в соответствии с разрядностью но­мера строки в адресе), каждая из которых содержит тег и все ячейки памяти, которые адресуются смещением. То есть в одной и той же строке кэш могут размещаться  данные, относящиеся к разным тегам.

Тег

Номер строки

Номер байта

 Основная память.                   Кэш.

Строки

Тег

00

0

F

….

FF

0

                                                   

  0

  F

             

          

Наличие в кэш элемента данных по заданному адресу  определяется значением тега. Если в строке кэш значение тега не совпадает со значением его в адресе, то требуется подкачка её из основной памяти.

Недостаток такой организации проявляется, когда требуется обрабаты­вать: массив с одинаковыми строками, но разными тегами.

Ассоциативный кэш предполагает, что адрес состоит из двух компо­нент тега и смещения. При этом  количество строк в кэш произвольное (но не бо­лее чем количество возможных значений тегов).  Однако, чем больше строк,  чем дольше поиск.


Содержание  Назад  Вперед