Организация вычислительных систем и сетей. Халабия Р.Ф. - 70 стр.

     3. Какой блок должен быть замещен в случае промаха? (замещение
блоков).
     4. Что происходит во время записи? (стратегия записи).


      6.2. Организация кэш-памяти
      В разделе 4 было сказано несколько слов о кеш-памяти. Теперь более
подробно познакомимся с ее организацией.
      Рассмотрим организацию кэш-памяти более детально, отвечая на четыре
вопроса об иерархии памяти.
      Принципы размещения блоков в кэш-памяти определяют три основных
типа их организации:
      - Если каждый блок основной памяти имеет только одно фиксированное
         место, на котором он может появиться в кэш-памяти, то такая кэш-
         память называется кэшем с прямым отображением (direct mapped). Это
         наиболее простая организация кэш-памяти, при которой для
         отображение адресов блоков основной памяти на адреса кэш-памяти
         просто используются младшие разряды адреса блока. Таким образом,
         все блоки основной памяти, имеющие одинаковые младшие разряды в
         своем адресе, попадают в один блок кэш-памяти, т.е.
          (адрес блока кэш-памяти) = (адрес блока основной памяти) mod (число блоков в
    кэш-памяти)


        - Если некоторый блок основной памяти может располагаться на любом
          месте кэш-памяти, то кэш называется полностью ассоциативным (fully
          associative).
        - Если некоторый блок основной памяти может располагаться на
          ограниченном множестве мест в кэш-памяти, то кэш называется
          множественно-ассоциативным (set associative). Обычно множество
          представляет собой группу из двух или большего числа блоков в кэше.
          Если множество состоит из n блоков, то такое размещение называется
          множественно-ассоциативным с n каналами (n-way set associative). Для
          размещения блока прежде всего необходимо определить множество.
          Множество определяется младшими разрядами адреса блока памяти
          (индексом):
          (адрес множества кэш-памяти) = (адрес блока основной памяти) mod (число
     множеств в кэш-памяти)


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



                                            70