<<
>>

Ассоциативная память

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

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

Реализуется ассоциативная память значительно сложнее, чем адресная память, поскольку необходимо организовать аппаратный просмотр некоторого количест- ва полей, занятых ключами. Такой просмотр может быть организован как после- довательный, когда коды по очереди сравниваются друг с другом, или как парал- лельный, когда выполняется поразрядное сравнение сразу для всех ключей. Понятно, что второй способ выполнения поиска гораздо быстрее первого, но микросхемы памяти получаются более дорогими. Ассоциативная память исполь- зуется в основном для решения задач, требующих быстрого поиска в относитель- но небольших объемах данных.

9.1.4.

<< | >>
Источник: Степанов А. Н.. Архитектура вычислительных систем и компьютерных сетей. 2007

Еще по теме Ассоциативная память:

  1. ЭКСПЕРИМЕНТ АССОЦИАТИВНЫЙ
  2. МЕТОД АССОЦИАТИВНЫЙ
  3. МЕТОД «ДОВОД К ЧЕЛОВЕКУ», ИЛИ «АССОЦИАТИВНОСТЬ».
  4. Память прошлого и память будущего
  5. ПАМЯТЬ КРАТКОВРЕМЕННАЯ
  6. ПАМЯТЬ: КЛАССИФИКАЦИЯ
  7. Понимание и память
  8. Понимание и память
  9. ПАМЯТЬ ОПЕРАТИВНАЯ
  10. ПАМЯТЬ ГЕНЕТИЧЕСКАЯ
  11. Память рода