
- •Содержание
- •Часть 1 3
- •Часть 2 50
- •Часть 1
- •1. Микропроцессоры. Определение, классификация, закономерности развития, области применения. Обобщенная структура микропроцессора
- •2. Арифметико–логические устройства. Структура, подход к проектированию, основные уравнения работы алу
- •3. Организация цепей переноса в пределах секции алу. Наращивание разрядности, схема ускоренного переноса
- •4. Регистровое алу – базовая структура микропроцессора. Варианты построения регистровых структур. Задача управления и синхронизации
- •7. Устройство микропрограммного управления. Структура, способы формирования управляющих сигналов, адресация микрокоманд
- •8. Система команд и способы адресации операндов. Конвейерный принцип выполнения команд
- •9. Структурные конфликты и способы их минимизации. Конфликты по данным, остановы конвейера и реализация механизма обходов
- •10. Сокращение потерь на выполнение команд перехода и минимизация конфликтов по управлению
- •11. Классификация систем памяти. Организация систем памяти в микропроцессорных системах
- •12. Принципы организации кэш-памяти. Способы отображения данных из озу в кэш-память
- •13. Режимы прямого доступа к памяти. Структуры контроллеров пдп
- •14. Принципы функционирования виртуальной памяти
- •15. Типовые структуры и принципы функционирования микропроцессорных систем
- •16. Основные режимы функционирования микропроцессорной системы. Выполнение основной программы, вызов подпрограмм
- •17. Основные режимы функционирования микропроцессорной системы. Обработка прерываний и исключений
- •18. Системы с циклическим опросом. Блок приоритетных прерываний
- •19. Обмен информацией между элементами в микропроцессорных системах. Арбитр магистрали
- •Часть 2
- •20. Классификация архитектур современных микропроцессоров. Архитектуры с полным и сокращенным набором команд, суперскалярная архитектура
- •21. Классификация архитектур современных микропроцессоров. Принстонская (Фон-Неймана) и гарвардская архитектуры
- •22. Структура современных 8-разрядных микроконтроллеров сRisc-архитектурой
- •22(?). Структура современных 32-разрядных микроконтроллеров сRisc-архитектурой
- •23. Процессоры цифровой обработки сигналов: принципы организации, обобщенная структура
- •24. Процессоры общего назначения на примере архитектурыIntelP6
- •25. Классификация архитектур параллельных вычислительных систем. Системы с разделяемой общей памятью
- •26. Классификация архитектур параллельных вычислительных систем. Системы с распределенной памятью
- •27. Векторно-конвейерные вычислительные системы. Память с расслоением. Особенности структуры системыCray-1
- •28. Матричные вычислительные системы. Особенности построения систем памяти и коммутаторов
- •29. Машины, управляемые потоком данных. Принципы действия и особенности их построения. Графический метод представления программ
- •30. Системы с программируемой структурой. Однородные вычислительные среды
- •31. Систолические вычислительные системы
- •32. Кластерные вычислительные системы: определение, классификация, топологии
19. Обмен информацией между элементами в микропроцессорных системах. Арбитр магистрали
Обмен данными в микропроцессорной системе может быть параллельным или последовательным.
Параллельный обмен может быть реализован синхронным или асинхронным способом.
Синхронная передача данных подразумевает присутствие синхронизирующего сигнала, с помощью которого четко определяются моменты времени чтения и записи данных. Простейшая подсистема синхронного параллельного обмена должна обеспечить лишь дешифрацию адреса ВУ и электрическое подключение его данных к системной шине данных по соответствующим управляющим сигналам.
Параллельный асинхронный обмен на базе буферных регистров:
При обращении процессора (он в подобных циклах играет роль активного устройства) к устройству ввода адрес соответствующего регистра помещается процессором на шину адреса и формируется управляющий сигнал IOR. Дешифратор адреса, включающий и линию IOR, при совпадении адреса и управляющего сигнала активизирует выходные линии регистра и его содержимое поступает по шине данных в процессор.
Аналогично идет обращение процессора к устройству вывода.
Совпадение адреса устройства на шине адреса с активным уровнем
сигнала IOW обеспечивает «защелкивание» состояния шины данных в регистре вывода.
Последовательный обмен также может быть реализован синхронным или асинхронным способом.
При синхронном способе передатчик генерирует две последовательности — информационную TxD и синхроимпульсы CLK, которые передаются на приемник по разным линиям. Синхроимпульсы обеспечивают синхронизацию передаваемых битов, а начало передачи отмечается по-разному.
При организации внешней синхронизации сигнал начала передачи BD генерируется передатчиком и передается на приемник по специальной линии:
При организации внутренней синхронизации системы генерируют на линию данных специальные коды длиной 1 – 2 байта — символы синхронизации. Для каждого приемника предварительно определяются конкретные синхросимволы, таким образом можно осуществлять адресацию конкретного абонента из нескольких, работающих на одной линии. Каждый приемник постоянно принимает биты с линии RxD, формирует символы и сравнивает с собственными синхросимволами. При совпадении принятых символов с заданными для этого приемника синхросимволами последующие биты поступают в канал данных приемника. В случае реализации внутренней синхронизации между приемником и передатчиком .прокладывают. только две линии — данных и синхроимпульсов.
При асинхронном способе можно ограничиться одной линией — данных:
В каждый момент времени на магистрали допускается присутствие только одного активного устройства. В простейших системах в качестве активного устройства используется процессор, который и организует все управление магистралью. В сложных системах со многими активными модулями магистраль распределяется между ними в соответствии с приоритетными соглашениями. В современных вычислительных системах задача распределения магистрали возлагается на арбитра магистрали.
Арбитра магистрали характеризуют следующие параметры:
∙ число сигнальных линий;
∙ число обрабатываемых запросов;
∙ время реакции на запрос;
∙ тип синхронизации;
∙ алгоритмы выбора приоритета;
∙ способ реализации.
Алгоритмы выбора приоритета. В реальных системах на роль ведущего вправе претендовать сразу несколько из подключенных к шине устройств, однако управлять шиной в каждый момент времени может только одно из них. Чтобы исключить конфликты, шина должна предусматривать определенные механизмы арбитража запросов и правила предоставления шины одному из запросивших устройств. Решение принимается на основе приоритетов.
Каждому потенциальному ведущему устройству присваивается определенный уровень приоритета, который может оставаться неизменным (статический или фиксированный приоритет) либо изменяться по какому-либо алгоритму (динамический приоритет).
Наибольшее распространение получили следующие алгоритмы динамических приоритетов:
∙ простая циклическая смена приоритетов;
∙ циклическая смена приоритетов с учетом последнего запроса;
∙ смена приоритетов по случайному закону;
∙ алгоритм равных приоритетов;
∙ алгоритм наиболее давнего использования.
Способ реализации арбитража магистрали. Арбитраж магистрали делится на централизованный и децентрализованный.
При централизованном арбитраже в системе имеется специальное устройство — центральный арбитр, или центральный контроллер шины, — ответственное за предоставление доступа к шине только одному из запросивших устройств. Это устройство может быть самостоятельным модулем или частью процессора. Наличие на шине только одного арбитра означает, что в централизованной схеме существует единственная точка отказа. Интерфейсы с централизованным арбитражем отличаются пониженной надежностью, требуют отдельных линий запроса и разрешения доступа к магистрали для каждого модуля системы, но для их реализации не нужны большие аппаратные затраты.
При децентрализованном, илираспределенном арбитраже единый арбитр отсутствует. Каждое устройство содержит блок управления доступом к шине, и при совместном использовании шины такие блоки взаимодействуют друг с другом, разделяя между собой ответственность за доступ к шине. По сравнению с централизованным де-
централизованный арбитраж менее чувствителен к отказам претендующих на шину устройств.