Децентрализованные структуры селекции

Лекция № 11

Выполнила: студентка гр. ПО-12

                                                                                                           Семенова К.С.

Хабаровск

2003
Лекция №11

Децентрализованные структуры селекции

Децентрализованная – нет общего арбитра.

Существует 3 основных  варианта данной структуры:

1.Цепочечная:

                                  Подтверждение

                      Y1                         ………                             Yn

                                                    

 

^ЗАПРОС

Запрос выставляется только в том случае, если нет «подтверждения».

Сигнал запроса проходит через все устройства до появления подтверждения.

У Y1 приоритет выше, чем у Yn.

2.Кольцевая схема

Используется одна линия, которая определяет занятость информационного канала. По данной линии циркулирует маркер или серия маркеров.

Устройство, которое запросило шину, ожидает маркер,  при достижении  - захватывает его, не пропуская дальше       является хозяином шины.

Данный метод применим в кольцевых сетях.

 

               Y1                  Y2                      …….         Yn

Маркер

Если ни одно устройство не нуждается в доступе к магистрали, то маркер бегает по кругу.

Главный недостаток: ненадежность.

3.Метод параллельного адресного сравнения (децентрализованного кодового управления )

В данном методе идет параллельное определение приоритетного кода запроса посредством поразрядного сравнения кода приоритета в асинхронном режиме одновременно во всех устройствах.

 

               Y1                                                              Yn

 

ADR                                                

 

                                                Занято

 

Где Zc – выходной сигнал окончания сравнения

a_ni – n-й разряд кода адреса i-го интерфейсного устройства

b_n – n-ый разряд шины адреса

Z_R – входной сигнал начала сравнения

Z_b – сигнал запроса

Zc – базовая функция i-го устройства

Классификация интерфейсов

В настоящее время нет полной классификации.

Классификация интерфейсов проводится:

-  по основным признакам (классификационный признак)

-  по классам интерфейсов

Классификация интерфейсов по основным признакам

Различают четыре основных.

1.  Способ соединения компонентов системы

                      подразделяют на:

-  магистральную

-  радиальную

-  цепочечную

-  смешанную

2.  Способ передачи информации

-  параллельный

-  последовательный

-  параллельно – последовательный

3.  Принцип обмена информацией

-  асинхронный

-  синхронный

4.  Режим передачи информации

-  двусторонняя одновременная передача (дуплекс)

-  двусторонняя поочередная передача (полудуплекс)

-  односторонняя передача (симплекс)

Дуплекс:

Полудуплекс:   (телефон)

 

Одна среда передачи (либо один канал передачи, либо др.)

Симплекс:    (рация)

Само устройство либо приемник, либо передатчик.

Одновременная работа устройства как приемника и передатчика невозможна.

Классификация интерфейсов по классам

1.  Машинные интерфейсы  -  для организации связи между составными компонентами ЭВМ, самих машин, комплексов – то есть для  построения самой машины и связи с внешней средой.

Подразделяются на:

-  с совмещенными шинами адреса и данных

-  с разнесенными шинами адреса и данных

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

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

-  на интерфейсы радиальной структуры ( точка - точка)

-  на интерфейсы магистральной структуры

Интерфейсы магистральной структуры – применяются для сопряжения с дополнительными механизмами.

Интерфейсы радиальной структуры – как самостоятельная (в качестве схемотехнического дополнения расширяющегося функционального назначения).

Интерфейсы периферийного оборудования делят на:

-  интерфейсы программно – модульных периферийных систем (классификация по разрядности данных {8,16,32})

-  малые интерфейсы периферийного оборудования

1)  локальные устройства ввода-вывода

2)  удаленные устройства ввода-вывода

3)  внешние носители

Интерфейсы мультипроцессорных систем

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

Все это должно быть ограниченно расположено в пространстве.