ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ
ВЫЧИСЛИТЕЛЬНЫЕ МАШИНЫ
(конспект лекций)
ОДНОПРОЦЕССОРНЫЕ ЭВМ
ЧАСТЬ 3
Настоящий конспект лекций продолжает материал, изложенный в первой и второй… Конспект предназначен для студентов всех форм обучения направления 220200 – Управление и информатика в технических…ОБЩИЕ ПРИНЦИПЫ ОРГАНИЗАЦИИ ВВ
· Передача данных осуществляется по общей системной магистрали (что характерно для микроЭВМ) либо по специальной магистрали ВВ (что характерно для… · Подключение ПУ к системному интерфейсу осуществляется с помощью… · Операции ВВ инициируются только в случае готовности ПУ к обмену. При наличии нескольких ПУ и обмене в режиме…ПРОГРАММНЫЙ ВВ
Синхронный ВВ Такой ВВ можно использовать для связи с ПУ, которые "всегда готовы", например светодиодные индикаторы, либо…ВВ ПО ПРЕРЫВАНИЯМ
При готовности к обмену ПУ посылает в процессор запрос на обслуживание – сигнал INT (запрос прерывания). Этот сигнал появляется в произвольные… Общие вопросы организации системы прерываний в ЭВМ рассмотрены ранее в гл. 6.… 1. Контроллер ПУ или адаптер промежуточного интерфейса генерирует сигнал запроса прерывания, который подается на вход…ВВ В РЕЖИМЕ ПДП
Необходимость реализации режима ПДП в современных ЭВМ достаточно подробно будет рассмотрена в п. 11. Здесь же отметим коротко только основные… При программном обмене или обмене в режиме прерывания для передачи одного… Для получения максимальной скорости обмена желательно, чтобы ПУ через контроллер ПДП имело непосредственную связь с ОП…ПДП С ЗАХВАТОМ ЦИКЛА
Вариант 1 В этом случае для обмена используются те интервалы времени машинного цикла процессора, в которых он не обменивается…ПДП С БЛОКИРОВКОЙ ПРОЦЕССОРА
Следует отметить, что реальные контроллеры ПДП, как правило, могут работать в различных режимах организации ПДП, зачастую комбинированных, поэтому… Конкретные технические реализации каналов ПДП весьма разнообразны и… · Для каждого ПУ необходимо выделить область памяти, используемой при обмене, и указать ее размер, т.е. количество…АДАПТЕР ПОСЛЕДОВАТЕЛЬНОГО ИНТЕРФЕЙСА
Обмен по последовательным промежуточным интерфейсам обычно используется при работе микроЭВМ с удаленными или медленно действующими ПУ, с модемом, в… Единицей обмена в последовательном формате является символ, представленный в…АДАПТЕР ПАРАЛЛЕЛЬНОГО ИНТЕРФЕЙСА
БИС КР580ВВ55 представляет собой программируемый адаптер параллельного интерфейса, позволяющий организовать обмен в параллельном коде практически с…ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ
1. Перечислите режимы ВВ.
2. Общие принципы организации ВВ.
3. Когда лучше использовать синхронный ВВ?
4. Чем асинхронный ВВ отличается от синхронного?
5. Как осуществляется обмен данными по прерыванию?
6. Приведите алгоритм обслуживания прерываний.
7. Какое устройство управляет обменом в режиме ПДП?
8. Назовите возможные варианты обмена в режиме ПДП с захватом цикла и кратко их охарактеризуйте.
9. Чем отличается режим ПДП с блокировкой процессора от режима ПДП с захватом цикла?
10. Перечислите основные этапы обмена информацией в режиме ПДП.
11. Какие режимы последовательного обмена информацией бывают?
12. В чем преимущества передачи данных в последовательном формате?
13. Опишите программную модель адаптера КР580ВВ51.
14. Адаптер параллельного интерфейса. Основные режимы его функционирования.
15. Основные особенности функционирования адаптера параллельного интерфейса в режиме 0.
16. Основные особенности функционирования адаптера параллельного интерфейса в режиме 1.
17. Основные особенности функционирования адаптера параллельного интерфейса в режиме 2.
КОНТРОЛЬНЫЕ ЗАДАНИЯ
2. Номера вопросов выбираются студентом в соответствии с двумя последними цифрами в его зачетной книжке. В табл. 8.1 аn-1 – это предпоследняя цифра… Номера вопросов Таблица 8.1 an an-1 …НЕКОТОРЫЕ ВОПРОСЫ РАЗВИТИЯ АРХИТЕКТУРЫ ЭВМ
В самом начале курса было оговорено, что предметом нашего изучения является цифровое устройство переработки информации, построенное в соответствии с классической пятиблочной структурой фон Неймана, или, иными словами, – ЭВМ. Таким образом, речь шла только об ЭВМ, в которой информация перерабатывается в одном процессорном устройстве (центральном процессоре) последовательно, без распараллеливания вычислительного процесса, которое имеет место в многопроцессорных и многомашинных вычислительных системах (о них речь пойдет в последних разделах настоящего курса). Отмечалось, что в процессе эволюции классическая структура ЭВМ претерпела некоторые изменения, в частности, изменилось устройство памяти, организация которого стала иерархической. Однако это далеко не все изменения, которые произошли с классической пятиблочной структурой ЭВМ и ее основными принципами функционирования, сформулированными фон Нейманом.
Ниже очень коротко рассматриваются некоторые элементы архитектуры современных ЭВМ четвертого поколения, которые выходят за рамки классических структур и принципов функционирования первых ЭВМ различных классов. Материал раздела, по возможности, иллюстрируется примерами построения упрощенных элементов вычислительных устройств на базе процессора I80386, структуры которых достаточно прозрачны.
ТЕГИ И ДЕСКРИПТОРЫ. САМООПРЕДЕЛЯЕМЫЕ ДАННЫЕ
ЭВМ RISC-АРХИТЕКТУРЫ
Однако расширение и усложнение набора команд порождает и ряд нежелательных побочных эффектов. Расширение набора команд, числа способов адресации,… Сказанное выше объясняет, почему в начале 80-х гг. сформировалось… RISC-архитектура предполагает реализацию в ЭВМ сокращенного набора простейших, но часто употребляемых команд. Это…МЕТОДЫ ОПТИМИЗАЦИИ ОБМЕНА ПРОЦЕССОР-ПАМЯТЬ
Как уже отмечалось, память современных ЭВМ имеет иерархическую, многоуровневую структуру. Чем выше уровень, тем выше быстродействие и тем меньше… Непрерывный рост производительности (скорости работы) ЭВМ, вызываемый… Результаты, к которым приводит такой разрыв в быстродействии процессора и ОП, можно проиллюстрировать на простейшем…КОНВЕЙЕР КОМАНД
Ранее, при рассмотрении принципов функционирования УУ процессоров, уже упоминалось о конвейерном способе выполнения микрокоманд, когда процедура… В современных ЭВМ очень широко используются различные варианты конвейерного… В общем случае конвейерный принцип позволяет процессору параллельно выполнять множество команд. Однако в этом случае…РАССЛОЕНИЕ ПАМЯТИ
Метод 1 Метод разделения памяти на два модуля с независимой адресацией был предложен и опробован еще в конце 50-х гг.…БУФЕРИЗАЦИЯ ПАМЯТИ
В общем случае буферная память состоит из двух модулей: буферной памяти команд и буферной памяти операндов. Структура памяти в этом случае имеет… Представленные буферные памяти в современных ЭВМ скрыты от программиста в том… Таким образом, кэш-память представляет собой быстродействующее ЗУ, размещенное в одном кристалле с процессором или же…ДИНАМИЧЕСКОЕ РАСПРЕДЕЛЕНИЕ ПАМЯТИ. ВИРТУАЛЬНАЯ ПАМЯТЬ
Вводя в ЭВМ свою программу, пользователь не знает, в комбинации с какими программами будет выполняться его программа, какое место в памяти отведет… Осуществление динамического распределения чисто программным путем привело бы к… Наиболее распространенный способ динамического распределения памяти основан на использовании базовых регистров.…ВИРТУАЛЬНАЯ ПАМЯТЬ
Пользователь имеет в своем распоряжении все адресное пространство ЭВМ независимо от объема ее физической памяти (ОП) и объемов памятей, необходимых… На всех этапах подготовки программы, включая загрузку в ОП, программа… Преобразование виртуальных адресов в физические упрощается, а также устраняется фрагментация памяти, если физическую и…СЕГМЕНТНО-СТРАНИЧНАЯ ОРГАНИЗАЦИЯ ПАМЯТИ
Виртуальная память каждой программы делится на части, называемые сегментами, с независимой адресацией байтов внутри каждой части. При этом к… Возникает определенная иерархия в организации программ, состоящая из четырех… Следует отметить, что страничная организация памяти, сегментация памяти и разнообразные их комбинации и сочетания…ЗАЩИТА ПАМЯТИ
Для того, чтобы воспрепятствовать разрушению одних программ другими, достаточно защитить область памяти данной программы от попыток записи в нее со… В других случаях, например, при ограничениях на доступ к информации,… Для облегчения отладки программ желательно выявлять и такие характерные ошибки в программах, как попытки использования…ЗАЩИТА ОТДЕЛЬНЫХ ЯЧЕЕК ПАМЯТИ
В небольших управляющих вычислительных устройствах, работающих, например, в составе АСУ ТП, необходимо обеспечить возможность отладки новых программ параллельно с функционированием находящихся в памяти рабочих программ, управляющих технологическим процессом. Этого можно достичь выделением в каждой ячейке памяти специального разряда защиты. Установка 1 в этот разряд запрещает производить запись в данную ячейку. Это так называемый метод контрольного разряда.
В системах с мультипрограммной обработкой и сегментацией памяти защищают не отдельные ячейки, а области памяти или блоки, на которые делится память. При этом часто предусматривают возможность указывать для различных программ различные допустимые режимы обращения к отдельным областям или блокам памяти (сегментам).
МЕТОД ГРАНИЧНЫХ РЕГИСТРОВ
При каждом обращении к памяти проверяется, находится ли используемый адрес в установленных границах. При выходе за границы обращение к памяти…МЕТОД КЛЮЧЕЙ ЗАЩИТЫ
Память в логическом отношении делится на блоки (этот вопрос достаточно подробно рассматривался в п. 9.4). Каждому блоку памяти ставится в… Метод ключей защиты не исключает использование метода контрольного разряда для… Рассмотрим очень коротко методы защиты памяти, используемые в вычислительных системах, построенных на базе…АЛГОРИТМЫ УПРАВЛЕНИЯ МНОГОУРОВНЕВОЙ ПАМЯТЬЮ
Эти операции передачи информации между уровнями памяти вызывают простои процессора и, следовательно, потери производительности вычислительной… Приведем формализованную модель процесса обмена информацией между верхним и… Q = {1,2, …, k}.СОПРОЦЕССОРЫ
Наиболее распространенной разновидностью дополнительного процессорного устройства (ДПУ) является сопроцессор для обработки чисел с плавающей… Для использования команд, реализуемых сопроцессором в современных процессорах… Обычно ДПУ подключается к линиям адресов и данных процессора и в нужный момент декодирует масочный код операции.…ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ
1. Какие преимущества дает теговая организация памяти?
2. Для чего используются дескрипторы?
3. Приведите формат дескрипторов сегмента программ или сегмента данных.
4. Как происходит обращение к памяти через дескрипторы?
5. ЭВМ RISC-архитектуры. Ее основные особенности.
6. Для чего предназначен механизм перекрывающихся регистровых окон?
7. Какие существуют направления оптимизации процессов обмена процессора и ОП?
8. Основные принципы конвейеризации процедур цикла выполнения команды.
9. Перечислите пути уменьшения влияния команд условных переходов на производительность конвейера команд.
10. В чем суть метода расслоения памяти?
11. Опишите метод "буферизации памяти".
12. Приведите алгоритм взаимодействия кэш-памяти и ОП при перемещении блоков информации.
13. На чем основана концепция полностью ассоциативного кэш?
14. Опишите принципы построения кэш с прямым отображением.
15. Опишите принципы построения двухвходового множественного ассоциативного кэш.
16. Процедура динамического распределения памяти. Как она осуществляется?
17. В чем заключается принцип построения виртуальной памяти?
18. Приведите схему страничной организации памяти.
19. Сегментно-страничная организация памяти.
20. Какие преимущества дает страничная организация памяти?
21. Перечислите варианты защиты памяти.
22. Какие бывают алгоритмы управления многоуровневой памятью?
23. Сопроцессоры. Их назначение и использование.
КОНТРОЛЬНЫЕ ЗАДАНИЯ
2. Номера вопросов выбираются студентом в соответствии с двумя последними цифрами в его зачетной книжке. В табл. 9.1 аn-1 – это предпоследняя цифра…ЭВОЛЮЦИЯ ШИННОЙ АРХИТЕКТУРЫ IBM PC
Прежде чем перейти к рассмотрению основных этапов эволюции шинной архитектуры PC фирмы IBM, необходимо сделать ряд замечаний. Уже отмечалось, что в… При дальнейшем изложении материала будет использоваться термин шина расширения…ЛОКАЛЬНАЯ СИСТЕМНАЯ ШИНА
ШИНА РАСШИРЕНИЯ
Как уже отмечалось, ШР позволяет МП и ОП взаимодействовать с различными ПУ. За время, прошедшее после появления первых IBM PC, было разработано достаточно много вариантов ШР, поскольку появление новых быстродействующих поколений процессоров и ПУ (особенно видеосистем) требовало и более производительных ШР. Между тем одной из главных причин, сдерживающих интенсивное внедрение новых ШР, явилась их несовместимость со старыми стандартами, по которым множество фирм уже выпустили сотни тысяч единиц электронных компонентов PC и которые становились совершенно ненужными в случае использования новых ШР. В связи с этим эволюция ШР происходит достаточно медленно, без резких скачков. Ниже рассматриваются основные моменты в процессе эволюции архитектуры ШР IBM PC.
ШИНА РАСШИРЕНИЯ ISA
Шина ISA считается достаточно простой, но фирма IBM никогда не публиковала ее полной спецификации, поэтому при создании плат адаптеров для первых… Появление в 1984 году процессора второго поколения I80286, оперирующего уже… 8 МГц ´ 16 бит : 2 такта = 64 Мбит/с ® 64 Мбит/с : 8 = 8 Мбайт/с.ШИНА РАСШИРЕНИЯ МСА
- 16-разрядные; - 32-разрядные; - 16- и 32-разрядные с дополнением для плат памяти;ШИНА РАСШИРЕНИЯ EISA
Шина EISA разрабатывалась как преемница ISA, а не как альтернатива ей, поэтому различия между ними связаны лишь с появлением дополнительных… Несмотря на существенное увеличение числа линий в шине EISA (55 новых… По шине EISA можно передавать до 32 бит данных одновременно при тактовой частоте шины 8,33 МГц. В большинстве случаев…ЛОКАЛЬНЫЕ ШИНЫ РАСШИРЕНИЯ
Достаточно очевидным решением этой проблемы является осуществление обмена между наиболее быстродействующими ПУ и ядром ЭВМ не через ШР, а через… Первая локальная шина появилась в 1992 году в результате совместных усилий… Для организации в компьютере локальной шины необязательно устанавливать слоты расширения: адаптер устройства,…ЛОКАЛЬНАЯ ШИНА VESA (VLB)
Приемлемое решение предложила ассоциация VESA (Video Electronics Standards Association), которая разработала конструкцию стандартной локальной шины,… Использование VLB позволяло изготовителям интерфейсных плат жестких дисков… VLB – стандартизованная 32-битная шина расширения, практически представляющая собой линии шины процессора I80486,…ЛОКАЛЬНАЯ ШИНА PCI
Новая локальная шина существенно превосходила своих предшественниц по функциональным возможностям, производительности, надежности. Наличие чипсета… Первоначально в IBM PC использовалась только версия 2.0 шины PCI,… · Синхронный 32- или 64-разрядный обмен данными. Для уменьшения числа линий шины и контактов слота (а следовательно,…КОМПОНЕНТЫ МАТЕРИНСКОЙ ПЛАТЫ
В настоящее время появилось очень много компьютерных салонов, и нам с вами, когда возникает необходимость покупки компьютера, представляется сложная дилемма, куда же пойти и что, собственно говоря, купить. В данной статье делается попытка объяснить читателю смысл всех компьютерных сокращений, которые так любят применять торговые менеджеры.
Сердцем современного компьютера, как это ни покажется странным, является не процессор, как принято считать (хотя о нем здесь тоже пойдет речь), а материнская плата. Поэтому разберем, что же это такое и с чем ее едят.
Ну, собственно говоря, вы и сами уже знаете, как выглядит материнская плата, а вот о назначении и различии разъемов, перемычек и микросхем дальше и пойдет речь.
CHIPSET
РАЗНОВИДНОСТИ СЛОТОВ
ISA (Industry Standard Architecture – архитектура промышленного стандарта) – основная шина на компьютерах типа PC AT (другое название – AT-Bus).… EISA (Enhanced ISA – расширенная ISA) – функциональное и конструктивное… VLB (VESA Local Bus – локальная шина стандарта VESA) – 32-разрядное дополнение к шине ISA. Конструктивно представляет…ТИПЫ РАЗЪЕМОВ ОПЕРАТИВНОЙ ПАМЯТИ
На данный момент существует также несколько типов разъемов для установки оперативной памяти. Такие как: SIMM, DIMM,…РАЗЪЕМЫ ДЛЯ ПОДКЛЮЧЕНИЯ ВНЕШНИХ УСТРОЙСТВ
USB (Universal Serial Bus – универсальная последовательная магистраль) – один из современных интерфейсов для подключения внешних устройств. Предусматривает подключение до 127 внешних устройств к одному USB-каналу. Принципы построения USB аналогичны принципам построения общей шины. Аппаратные реализации обычно имеют по два канала на контроллер. Обмен по интерфейсу – пакетный, скорость обмена до 12 Мбит/с.
LPT (Line Printer) – первоначально был предназначен для подключения к нему принтера, но в дальнейшем появился ряд устройств, способных работать через LPT- порт (сканеры, Zip-приводы и т.д.). LPT-порт конструктивно представляет собой параллельный 8-разрядный порт плюс 4 разряда состояния.
Режимы работы параллельного LPT порта
EPP (Enhanced Parallel Port – расширенный параллельный порт) – скоростной двунаправленный вариант интерфейса. Изменено назначение некоторых… ECP (Enhanced Capability Port – порт с расширенными возможностями) –… COM порт – последовательный порт. Скорость обмена до 115 Кбит/с. Возможно подключение лишь одного устройства к порту.…РАЗЪЕМЫ ДЛЯ ПОДКЛЮЧЕНИЯ ДИСКОВЫХ УСТРОЙСТВ
HDD (Hard Disk Drivers – накопитель на жестких магнитных дисках) – конструктивно может быть выполнен в нескольких вариантах. Обычно это IDE или… IDE (Integrated Drive Electronics) – более дешевый и в настоящее время самый… SCSI (Small Computer System Interface) – более дорогой и в настоящее время менее распространенный интерфейс. Один…РАЗЪЕМЫ ПРОЦЕССОРОВ
Тип разъемов Socket-ZIF (Zero Input Force – вставляй, не прикладывая сил)… Разъем Socket 7 – стандартный ZIF (Zero Input Force) – разъемом с 296 контактами, использующийся всеми процессорами…ВОПРОСЫ ДЛЯ САМОПРОВЕРКИ
1. Почему в процессе эволюции ЭВМ оказалось недостаточным использование одной системной магистрали?
2. Что понимается под термином "шина расширения"?
3. Опишите назначение локальной системной шины.
4. Для чего предназначена шина процессора?
5. Чем определяется скорость передачи данных по шине?
6. Из чего складывается пропускная способность шины?
7. Для чего предназначена шина памяти?
8. Опишите стандарт шины расширения ISA.
9. Чему равна пропускная способность шины ISA?
10. Шина расширения МСА. Ее назначение и основные характеристики.
11. Почему ШР МСА не получила распространение?
12. В чем сходство и отличия ШР ISA и EISA?
13. Что такое "локальная шина"?
14. Локальная шина VLB. Ее особенности.
15. Перечислите возможности шины PCI.
16. Назовите функции главного моста.
КОНТРОЛЬНЫЕ ЗАДАНИЯ
2. Номера вопросов выбираются студентом в соответствии с двумя последними цифрами в его зачетной книжке. В табл. 10.1 аn-1 – это предпоследняя… Номера вопросов Таблица 10.1 an an-1 …СПОСОБЫ ОРГАНИЗАЦИИ ДОСТУПА К СИСТЕМНОЙ МАГИСТРАЛИ
Пассивный доступ или slave DMA. При этом способе доступа все устройства,… Как уже отмечалось выше, контроллер DMA обслуживает несколько ПУ, т.е. поддерживает несколько каналов ПДП. Перед…ВОЗМОЖНЫЕ СТРУКТУРЫ СИСТЕМ ПДП
Радиальная структура Упрощенные варианты обобщенных структур систем ПДП радиального типа представлены на рис. 11.1.ОРГАНИЗАЦИЯ ОБМЕНА В РЕЖИМЕ ПДП
Несмотря на то что такой способ организации обмена в режиме ПДП характерен только для самых простейших микроЭВМ, на его примере можно достаточно… Проблема совместного использования шин системного интерфейса процессором и…ИНИЦИАЛИЗАЦИЯ СРЕДСТВ ПДП
Все изложенное выше справедливо для простейшего варианта обмена – slave DMA, при котором всеми операциями обмена управляет контроллер ПДП. При… В общем случае СУМ интеллектуальных устройств магистрали, которые могут… Рассмотрим упрощенные алгоритмы организации обмена (захвата магистрали) для обеих структур систем ПДП – радиальной и…РАДИАЛЬНАЯ СТРУКТУРА (SLAVE DMA)
1. Перед началом обмена происходит инициализация контроллера ПДП со стороны процессора. Эта процедура описана выше и здесь не конкрети-… 2. Процессор продолжает выполнять команды текущей программы до поступления… 3. При возникновении готовности какого-либо из инициализированных ПУ его запросчик вырабатывает сигнал ЗПД,…РАДИАЛЬНАЯ СТРУКТУРА (BUS MASTER DMA)
1. В начале функционирования вычислительной системы происходит инициализация арбитра и, если это необходимо, СУМ ведущих устройств магистрали. Эта… 2. Полагаем, что вычислительная система функционирует. Процессоры ведущих… 3. При возникновении готовности какого-либо из ведущих устройств магистрали его запросчик вырабатывает сигнал ЗПД,…ЦЕПОЧЕЧНАЯ СТРУКТУРА (BUS MASTER DMA)
Если ШАр несколько, что обычно имеет место в реальных системах bus master DMA цепочечной структуры, в арбитре выполняется процедура поиска… На основании вышеизложенного можно записать обобщенную последовательность… 1. В начале функционирования вычислительной системы происходит инициализация арбитра и, если это необходимо, СУМ…ПРИНЦИПЫ ОРГАНИЗАЦИИ АРБИТРАЖА МАГИСТРАЛИ
Наиболее популярными вариантами арбитров в настоящее время являются: одноуровневый, с фиксированными приоритетами, с циклическим изменением… Одноуровневый арбитрВОПРОСЫ ДЛЯ САМОПРОВЕРКИ
1. Приведите и кратко охарактеризуйте основные недостатки программно-управляемого ВВ.
2. Дайте определение режима прямого доступа к памяти (ПДП). В чем преимущества этого режима?
3. Объясните, что понимается под термином "master". Что должны "уметь" эти устройства?
4. Объясните, что понимается под термином "slave".
5. Основные принципы организации доступа для устройств, использующих ПДП. Опишите пассивный доступ (slave DMA).
6. Основные принципы организации доступа для устройств, использующих ПДП. Опишите активный доступ (bus master DMA).
7. От чего зависят конкретные технические реализации систем ПДП?
8. Основные базовые структуры систем ПДП. Назовите характерные особенности каждой. В чем их отличие?
9. Перечислите достоинства и недостатки цепочечной и радиальной струк-
тур ПДП.
10. Основные способы решения проблемы совместного использования шин системного интерфейса процессором и контроллером ПДП. Опишите ПДП с захватом цикла.
11. Основные способы решения проблемы совместного использования шин системного интерфейса процессором и контроллером ПДП. Опишите ПДП с блокировкой процессора.
12. Радиальная структура ПДП (slave DMA). Последовательность операций по предоставлению магистрали в распоряжение контроллера ПДП.
13. Радиальная структура ПДП (bus master DMA). Последовательность операций по предоставлению магистрали в распоряжение одного из ведущих устройств для передачи блока информации.
14. Приведите схему обобщенной цепочечной структуры системы bus mas-
ter DMA.
15. Опишите структуру шины арбитража "n" системы bus master DMA цепочечного типа.
16. Принципы организации арбитража магистрали. Наиболее распространенные варианты арбитров.