Ассоциативная память
В общем случае в ассоциативной памяти каждый записываемый код сопровож- дается дополнительным уникальным (то есть не повторяющимся нигде в другом месте) кодом ключа. Можно даже считать, что ключ, в отличие от адреса, является неотделимой составной частью кода данного. Например, в случае ассоциативно- го кэша таким ключом поиска является тег страницы, сопровождающий копию любой строки в кэше. Для выполнения чтения значение ключа кода в памяти сравнивается с заданным значением ключа поиска. В случае совпадения сравни- ваемых значений код считывается из памяти.
Реализуется ассоциативная память значительно сложнее, чем адресная память, поскольку необходимо организовать аппаратный просмотр некоторого количест- ва полей, занятых ключами. Такой просмотр может быть организован как после- довательный, когда коды по очереди сравниваются друг с другом, или как парал- лельный, когда выполняется поразрядное сравнение сразу для всех ключей. Понятно, что второй способ выполнения поиска гораздо быстрее первого, но микросхемы памяти получаются более дорогими. Ассоциативная память исполь- зуется в основном для решения задач, требующих быстрого поиска в относитель- но небольших объемах данных.
9.1.4.
Еще по теме Ассоциативная память:
- ЭКСПЕРИМЕНТ АССОЦИАТИВНЫЙ
- МЕТОД АССОЦИАТИВНЫЙ
- МЕТОД «ДОВОД К ЧЕЛОВЕКУ», ИЛИ «АССОЦИАТИВНОСТЬ».
- Память прошлого и память будущего
- ПАМЯТЬ КРАТКОВРЕМЕННАЯ
- ПАМЯТЬ: КЛАССИФИКАЦИЯ
- Понимание и память
- Понимание и память
- ПАМЯТЬ ОПЕРАТИВНАЯ
- ПАМЯТЬ ГЕНЕТИЧЕСКАЯ
- Память рода