Курс лекций «Организация ЭВМ и систем»: Методическое пособие, страница 35

3.  Схема последовательной селекции.

Широко применяется в машинных интерфейсах за счет быстроты реализации и быстродействия. Поиск устройства начинается по общему сигналу “запрос”. Идентификация наиболее приоритетного устройства выполняется сигналом “подтверждение”, который последовательно проходит через все устройства. Приоритетным устройством будет, то устройство которое расположено электрически ближе к арбитру. При поступлении сигнала “подтверждение” в устройство дальнейшее его продвижение блокируется и устройством выставляется сигнал “занято”.

Достоинство: простота реализации и высокое быстродействие по сравнению с адресным сканированием.

Уn Основные признаки централизованной структуры Основные признаки централизованной структуры

 

У1 Основные признаки централизованной структуры Основные признаки централизованной структуры

 

У2 Основные признаки централизованной структуры Основные признаки централизованной структуры

 

Арбитр

 
Недостаток: низкая надежность.

запрос

                                        занято

                      предоставление

Выполнила Юлия Епифанова

ПО-01

Магистраль управления информационным каналом.

По функциональному назначению делится  на:

  1. шина управления обменом
  2. шина передачи управления
  3. шина прерывания
  4. шина специальных управляющих сигналов.

Шина управления обменом включает в себя линии, предназначенные для синхронизации передачи информации. В зависимости от принятого принципа обмена (асинхронного, синхронного) число линий может изменятся от одно до трех. Асинхронная передача происходит при условии подтверждения приемником готовности к приему и завершается подтверждением о приеме данных.

 


Блок-схема: подготовка: adr                                                             Синхронная

Блок-схема: подготовка: d
Блок-схема: подготовка: adr
 


Асинхронная

Блок-схема: подготовка: d
 


Intel 8080 асинхронная машина

 Готов        ?       ?

Область применения:

При асинхронном режиме любое устройство будет работать по максимальному быстродействию; при синхронной передаче все устройства работают по максимуму самого медленного устройства. ( Intel может повиснуть на сигнале Готов, дожидаясь его выхода от устройства, Dec выставляет максимальное величину ожидания (для Qbus 10 мкс). Многопроцессорные системы с шинами VME:  фиксируют для группы устройств свое время ожидание ответа.

Шина передачи управления выполняет операции приоритетного занятия магистрали информационного канала. Наличие этой шины определятся тем, что взаимодействие в большинстве интерфейсов выполняется по принципу “ведущий - ведомый” , или ”задачник - исполнитель” “активный - пассивный ” устройство может брать управление шиной на себя в определенные моменты времени. При наличии нескольких устройств, способных выполнять функции активного, возникает проблема приоритетного распределения ресурсов шины. Состав и конфи-ия зависит от типа интерфейса. Различают децентрализованную и централизованную структуру. Централизованная обеспечивает одного контролера, который распределяет приоритет шины, децентрализованный любой контролер может выполнять функцию распределения шин, если два устройства то шина отсутствует.

Наличие конфликтов при доступе к информационному каналу является следствием параллельных процессов, протекающих в системе обработки информации. Уровни конфликтов:

  • при доступе самого устройства к информационному каналу.
  • при обмене устройства с другими устройствами.

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