22. Протоколы доступа к среде: централизованные алгоритмы.

1) Занятие канала по инициативе центра.

Алгоритм: контроллер последовательно предоставляет канал передачи данных каждому периферийному устройству, входящему в состав системы.

“+” – простота протокола, использование любыми абонентами

“-” – узкий класс систем, невозможность оперативной реакции на изменение в системе, низкая эффективность использования проп. способности.

Модификации: 1) адаптивное установление длительности циклообмена 2) Различные дисциплины обслудивания абонентов с различной динамикой

Общие выводы по методам центрального управления:

1) наиболее широко используются механизмы организации доступа к системным шинам ЭВМ, традиционная архитектура;

2) Максимальная скорость пропускания канала.

3) не реализованы в системах с несколькими ведущими абонентами.

4) в состав оборудования контроллера может входить минимальное по скорости и д. входить максимальное по быстродействию оборудование.

23. Протоколы доступа: последовательное прерывание.

Идентификация последовательных опросов (режим обращения процессора к ПУ для считывания информации)

Устройства, требующие обслуживания выставляют сигнал на линии прерывания. Контролер начинает последовательный опрос устройств, способных выставить SRQ. Устройство, выставившееSRQ, обнаруживает свой адрес и снимает сигнал. Т.е. контроллер дает определенность, какое устройство запрошено.

“+” – гибкость, легкость реализации, прост. проток

“- ” – большая протяженность процедуры идентификации.

Модификации: использование дополнительных линий опроса, аппаратных средств ускорения опроса (увеличение скорости).

24. Протоколы доступа: параллельное прерывание.

Методы параллельного опроса – предполагает использование большого числа мнений, объединенных К и ПУ.

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

“+” – сокращенное время идентификации, простота алгоритма и реализации метода;

“-” – увеличение ширины шины прерывания.

25. Протоколы доступа: Прерывание по вектору.

При появлении запроса ПУ посылает сигнал прерывания по отдельной линии. К принимает его и решает, что делать.

“+” – минимальное время обработки

“-” – максимальная ширина.

26Протоколы доступа к среде: децентрализованные алгоритмы.

1) Децентрализованное приоритетное управление. Помимо адресов, каждое устройство обладает собственным уникальным заданием приоритета. Устр-ся аппаратура центрального управления. Ее функции - между устройствами. Сложность и стоимость обмена пропорциональны числу абонентов. Наименьшее управление обеспечивает повышение живучесть системы.

2) Децентрализованное кодовое приоритетное управление.

- используется двунаправленный моноканал

- используется функция логического «или»

- занятие канала разрешается по заверению алгоритма доступа.

Алгоритм: возможны неразрешенные – проблема временной неопределенности.

“+” – гибкость задания и изменения системы элементов.

“-” – увеличение продолжительности последовательного , проблема

3) 1+ с временным заданием переменных

Абоненты, требующие занятия, через время обратнопропорционально их приоритету.

“+” – прост в реализации, применение приоритетов, возрастает скорость занятия канала

“-” – большая продолжительность процедуры при неустойчивом. контуре.

4) 1+ с пространственным заданием приоритетов.

Обеспечивает простое и быстрое управление с определенным уменьшением гибкости системы

“-” – фиксированная система приоритетов.

5) Методы случайного доступа – при освобождении канала все абоненты имеют равное право посылать данные.

“+” – обеспечивается возможность бесконфликтного доступа к системе абонентов с равными приоритетами и с известной конфигурации.

6) Механизм канального управления – обеспечивает эффективную работу высокоскоростных систем обмена большой размерности с короткими словами.

“+” – наличие системы приоритетов.

7) Работа по расписанию –каждый абонент контролирует освобождение канала.

“+” – бесконфликтность

“- ” – жесткое задание порядка работы.