- •Стандарт ieee 754 представления чисел в формате с плавающей запятой
- •Формат команды
- •Формат двухадресной эвм
- •Формат одноадресной эвм
- •Формат команды мп mips
- •Этапы выполнения команд
- •11) Понятие об isa
- •12) Функционирование фон-неймановской эвм на уровне микроопераций (на примере пересылки данных между регистрами мп) Функционирование эвм классической архитектуры
- •1.1 Теория моделирования
- •18) Модели-аналоги и авм.
- •19) Моделирование математических функций и авм.
- •21) Сравнительная характеристика авм и цвм.
- •24) Классификация архитектур эвм.
- •1. Супер-эвм
- •2. Универсальные эвм [mainframe]:
- •3. Мини-эвм:
- •4. Микро-эвм:
- •25) Классификация бис зу
- •26) Постоянные зу (rom). Архитектура и временная диаграмма работы. Архитектура пзу
- •2.2. Временная диаграмма работы пзу
- •27) Типы пзу.
- •2.3.1. Масочные (обычные) пзу (англ. Mrom – Masked rom)
- •2.3.2. Программируемые пзу (ппзу, англ. Prom – Programmable rom)
- •2.3.3. Стираемые программируемые пзу (сппзу, англ. Eprom – Erasable Programmable rom)
- •2.3.4. Репрограммируемые пзу (рпзу, англ. Eeprom – Electrically Erasable Programmable rom)
- •30) Оперативные зу(ram). Блок-схемы построения, временные диаграммы.
- •3.1.1. Система 2d
- •3.1.2. Система 3d
- •3.1.3.Система 2d-м
- •3.2. Элементы памяти зу статического типа
- •3.4. Временные диаграммы озу
- •31) Динамические озу (dram)
- •4.1. Элементы памяти dram
- •4.2. Регенерация памяти
- •32) Архитектура динамического озу (dram), временные диаграммы.
- •4.3. Устройство и функционирование dram
- •4.4. Временные диаграммы работы памяти динамического типа
- •33) Уровни организации и характеристики современных сбис dram.
- •34) Современные технологии построения сбис dram (frm, edo, bedo, sdram, ddr)
- •4.5.1. Традиционная память dram
- •4.5.5. Синхронная dram (sdram)
- •35) Синхронные динамические озу (sdram)
- •36) Виртуальная память.
- •37) Сегментация памяти в реальном режиме
- •39) Страничная организация памяти Разбиение памяти на страницы
- •40) Иерархия памяти современных мп.
- •5.1. Общее представление о кэш-памяти
- •5.2. Виды кэш-памяти
- •42) Ассоциативные зу
- •8.1. Введение
- •8.2. Ассоциативный принцип поиска
- •8.4. Применение азу и тенденции развития ассоциативных средств хранения и обработки информации
- •43) Блок-схема ассоциативного зу (сам)
- •8.3. Архитектура и функционирование азу
- •44) Сравнение адресного и ассоциативного способов выборки
- •45) Сравнительная характеристика озу и азу
- •49) Манифест Дэвида Паттерсона
- •1 Этап — «Застой» (до начала 80-х)
- •2 Этап — «Зарождение» (80-е — начало 90-х)
- •3 Этап — «Развитие» (1990-1995 гг.)
42) Ассоциативные зу
8.1. Введение
Корни концепции ассоциации, ассоциативности уходит к временам Аристотеля. Ассоциация рассматривалась как установление соответствия между объектами. Аристотель в труде «О памяти и воспоминаниях» определил три типа ассоциации: по сходству, по контрасту и по близости.
На исследования и разработки в области ассоциативных ЗУ были затрачены значительные усилия. Имеется много сотен работ, посвященных этой проблеме, и в настоящее время число публикаций по данному вопросу составляет несколько десятков в год.
В июле 1945 года Бушем была предложена ассоциативная архитектура гипотетической машины МЕМЕХ. Предвидя в будущем лавинообразный рост суммы знаний, Буш предложил МЕМЕХ как помощь человеку в переработке огромных массивов информации. Мозг, считал Буш, работает ассоциативно, и поэтому в МЕМЕХ был реализован выбор по ассоциации, в отличие от известных приемов поиска по указателям и т.д. МЕМЕХ (механизированный ассоциативный доступ к данным), по утверждению Буша, служил расширением человеческой памяти. В МЕМЕХ отдельные порции данных сцеплялись друг с другом посредством ассоциации “аналогично тому, как мы думаем”. Любая отдельная информация вызывает немедленный автоматический выбор другой информации.
8.2. Ассоциативный принцип поиска
Ассоциативный принцип поиска заключается в том, что поиск каждого объекта информации осуществляется по некоторой совокупности внутренне присущих или сопоставляемых с ним признаков. При этом заданная совокупность признаков сравнивается с соответствующей совокупностью признаков, хранимых в системе объектов информации. Факт совпадения сравниваемой совокупности признаков некоторого объекта информации с заданной совокупностью признаков указывает на то, что искомый объект информации найден.
Существует два основных пути реализации ассоциативного принципа поиска информации: программный и схемный. Первый путь предусматривает построение устройства программного ассоциативного поиска, содержащего схему сравнения двух слов и обычное ЗУ. При этом содержимое ячейки памяти ЗУ последовательно считывается на схему сравнения, в которой признаки считанного слова сравниваются с заданными, и вырабатывается сигнал совпадения или несовпадения. Характерной особенностью устройства программного ассоциативного поиска является то, что операция сравнения признаков выполняется вне ЗУ. Это требует в случае неупорядоченного расположения информации в ЗУ последовательного просмотра содержимого всех ячеек памяти ЗУ.
Значительно более эффективно ассоциативный принцип поиска информации реализуется схемным путем, состоящим в построении ассоциативных ЗУ (АЗУ). Ассоциативная память может быть определена как система для записи, хранения, поиска, обработки и считывания информации, в которой данные (знание об объекте) могут быть инициализованы по заданному фрагменту этих данных (знаний), используемого в качестве поискового. Отличительной особенностью АЗУ является способность реализации операции сравнения непосредственно в ЯП ЗУ. Это дает возможность выполнить операцию сравнения заданных признаков с признаками всех хранящихся в ЯП слов одновременно и независимо по всему объему АЗУ. Для того чтобы иметь возможность обнаружить факт соответствия признаков хранимых в ЯП слов заданным признакам, каждая ЯП АЗУ, реализуя операцию сравнения, должна вырабатывать сигнал соответствия, единичное значение которого указывает на наличие заданного соответствия указанных признаков, а нулевое – на его отсутствие. Сигналы соответствия позволяют установить местоположение и осуществить выборку тех ячеек памяти, в которых хранятся искомые слова.
Наиболее общим случаем устройства, допускающего обращение к информации по содержанию, является так называемое полностью ассоциативное устройство, в котором признак поиска может быть произвольно расположенным во всех разрядах хранящегося слова. Можно выделить также три наиболее характерных типа частично-ассоциативных ЗУ, в которых поиск проводится по некоторой ограниченной части слова:
память, обладающая свойствами полностью ассоциативного устройства, но в пределах ограниченной по длине части слова;
память с несколькими ассоциативными признаками, любая комбинация которых может участвовать в опросе;
память с одним признаком фиксированной длины, все разряды которого одновременно используются для опроса (при этом искомой информацией является остальная часть слова).