Устройство для подключения источника информации к общей магистрали

 

Изобретение относится к вычислительной технике и может быть использовано в распределенных вычислительных системах для децентрализованного арбитража запросов абонентов на подключение к общей магистрали. Цель изобретения - расширение области применения устройства за счет реализации приоритетного режима обслуживания запросов. Устройство имеет каналы, каждый из которых содержит два счетчика, три триггера, два одновибратора, два элемента И, элемента ИЛИ, элемент НЕ. Устройство работает в двух режимах: режиме арбитража и режиме сторожевого таймера. В первом режиме устройство работает, когда магистраль свободна, во втором - когда занята. Для реализации сторожевого таймера используется счетчик, задающий порядок обслуживания абонентов при арбитраже. При поступлении новых запросов во время арбитража процедура арбитража каждый раз возобновляется с исходного состояния, чем обеспечивается приоритетность обслуживания запросов на захват магистрали. Режим сторожевого таймера позволяет защищаться от ложного захвата магистрали и от ухода ЭВМ из подпрограмм поддержки межмашинного обмена. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (51)4 G 06 F 13 36

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOIVIV СВИДЕТЕЛЬСТВУ Ж

Ж

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4340554/24-24 (22) 26.10.87 (46) 23.09 ° 89. Бюл. - 35 (72) В.А.Богатырев (53) 68).325(088.8) (56) Авторское свидетельство СССР

Р 1416986, кл. G 06 F 9/46.

Авторское свидетельства СССР

N - 1336021, кл, G 06 F 13/36, 1986. (54) УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ ИСТОЧНИКА ИНФОРМАЦИИ К ОББ1ЕЙ МАГИСТРАЛИ (57) Изобретение относится к вычислительной технике и может быть использовано в распределенных вычислительных системах для децентрализованного арбитража запросов абонентов на подключение к общей магистрали. Цель изобретения — расширение области применения устройства за счет реализащЪи приоритетного режима обслуживаИзобретение относится к вычислительной технике и может быть использовано в распределенных вычислительных системах для децентрализованного арбитража запросов абонентов на подключение к общей магистрали.

Цель изобретения — расширение области применения за счет реализации приоритетного режима обслуживания запросов.

На чертеже изображена структурная схема канала устройства. Канал устройства содержит счетчики (делители частоты) 1 и 2, триггеры 3-5, одновибраторы 6 и 7, срабатывающие по

2 ния запросов, Устройство имеет каналы,, каждый из которых содержит два счетчика, три триггера, два одновибратора, два элемента И, два элемента ИЛИ, элемент НЕ. Устройство работает в двух режимах: режиме арбитража и режиме сторожевого таймера. В первом режиме устройство работает, когда магистраль свободна, во втором — когда занята. Для реализации сторожевого таймера используется счетчик, задающий порядок обслуживания абонентов при арбитраже. При поступлении новых запросов во время арбитража процедура арбитража каждый раз возобновляется с исходного состояния, чем обеспечивается приоритетность обслуживания запросов на захват магистрали.

Режим сторожевого таймера позволяет защищаться от ложного захвата магистрали и от ухода ЗВМ из подпрограмм поддержки межмашинного обмена. 1 ил.

I. заднему и по переднему фронту, элементы И 8 и 9, ИЛИ 10 и 11, выход 12 признака блокировки магистрали, синхровход 13, линии 14-16 общей магистрали, элемент НЕ 17, вход 18 запроса, вход 19 снятия запроса, вход 20 сопровождения данных, информационный вход 21, выход 22 подтверждения захвата магистрали.

Счетчики 1 и 2 имеют организацию подобную организации счетчиков типа

К155ИЕ8. В счетчике К155ИЕ8 на выходе деления появляются сигналы в соответствии с заданным коэффициентом пересчета от 1 до 64, на входе переноса

3 1509918 возникают сигналы с коэффициентом деления, 64, вне зависимости от коэффициента деления заданным для выхода деления. Счетчик имеет вход обнуления

5 и вход остановки счета.

Устройство работает следующим образом.

Устройство может работать в режиме арбитража, когда общая магистраль свободна и в режиме сторожевого таймера, когда общая магистраль занята.

Запрос на захват магистрали заносится при подаче импульса на вход 18, 11 (1 при этом в триггер 3 заносится 1

Если общая магистраль занята, т. е. на линии 16 "1", то работа устройства в. режиме арбитража блокируется, так как потенциал с выхода элемента ИЛИ

l l и элемента HE 17 блокирует прохож- 20 дение сигналов с выхода деления счетчика 1 через элемент И 9. По сигналу с выхода элемента ИЛИ ll произвоИ 11 дится также установка в 1 триггера 5 ° 25

При снятии уровня занятости с линии 16 прохождение сигналов через элемент И 9 разблокируется. По зад— нему фронту сигнала на линии на формирователе импульса вырабатывается 30 импульс, по которому производится обнуление счетчиков 1 и 2 (которые начинают счет во всех каналах, начиная с исходного состояния, счет счетчика

1 разрешен, так как триггер 5 остается в состоянии "!"). Устройство начинает работать в режиме арбитража.

Изменение состояний счетчиков 1 происходит с одинаковой частотой с входов 13, Коэффициент деления счетчи- 40 ков l различных каналов устанавливаются различными (например, для первого канала два, для второго три, для третьего четыре и т.д.), поэтому импульсы на выходах деления с Ieò IHêΠ45

1 различных каналов вырабатываются в различные моменты времени.

По сигналу на выходе деления счетчика 1 триггер 5 соответствующего канала устанавливается в "0", при этом

50 сигнал разрешения счета счетчика 1 снимается и он останавливает счет.

Если при формировании сигнала на выходе деления счетчика 1 в триггере 3 соответствующего канала "0" (запроса на захват магистрали нет), то на входе установки в "0" триггера 4 имеется сигнал установки в "0", блокирующий действие сигнала с выхода деле4 ния, поступающего через элемент И 9 на С-вход триггера 4, Если при формировании импульса на выходе деления счетчика 1 в триггере 3 соответствующего канала "!" (запрос на захват магистрали), то сигнала установки на входе установки триггера 4 нет и по сигналу с выхода деления счетчика 1, поступающего через элемент И 9 на

С-вход триггера 4, в него записываетIf tI ся 1 . При этом соответствующий абонент получает сигнал подтверждения захвата магистрали с выхода 22, а на линию 16 через элемент ИЛИ ll выдается уровень занятости магистрали ("1"), при этом на вход обнуления счетчиков

1 и 2 через элемент ИЛИ 10 подается сигнал установки, сформированный на формирователе импульса по переднему фронту.

При "1" на линии 16 триггеры 5 устанавливаются в "1" состояние, разрешающее счетный режим счетчиков 1, при этом через элемент НЕ 17 блокируется прохождение импульсов с выхода деления счетчика 1 через элемент И 9. Если ни один из абонентов не выставил запроса на захват магистрали (в триггерах 3 "0 ), то по сигналу переноса у счетчика 1 канала с наибольшим номером счетный режим счетчиков 1 всех каналов блокируется, так как к ука.занному моменту времени триггеры 5 всех каналов установлены в 0". Режим арбитража блокируется до момента формирования запроса на захват магистрали каким-либо абонентом. Занесение запроса в триггер 3 сопровождается подачей сигнала на вход 18, при этом сигнал через элемент ИЛИ Il выдается на линию 16. По сигналу на линии 16 триггеры 5 всех каналов устанавливаются в состояние "1", а счетчики 1 и 2 устанавливаются в исходное состояние, в результате чего возобновляется процедура арбитража, начиная с исходного состояния. Если во время процедуры арбитража до момента захвата какой-либо из абонентов выставляет запрос на вход 18, то при передаче соответствующего сигнала через линию 16.происходит установка счетчиков .1 и триггеров,5 в исходное состояние, в результате чего процедура арбитража начинается с исходного состояния, т.е, сначала проверяется выставил ли требование на захват магист1509918 6 в результате чего происходит автоматическое отпускание общей магистрали.

50 рали первый абонент, если нет, то проверяется выставил ли запрос второй абонент, если нет, то проверяется выставил ли запрос третий абонент и так далее до определения первого по порядку канала, имеющего запрос на захват магистрали ("1" в триггере 3) ° Такая организация арбитража в отличии от известного позволяет обслуживать запросы на захват магист.рали в порядке их приоритета.

Для освобождения общей магистрали захвативший ее абонент выставляет сигнал на вход 19, при этом в триггер 3 и соответственно в триггер 4 (вход установки в "0" которого подключен к выходу триггера 3) записывается 0", в результате чего с линии

16 снимается сигнал занятости, а с 20 выхода 22 сигнал подтверждения захвата магистрали.

При захвате общей магистрали и г выставлении на линию 16 сигнала занятости устройство переходит в режим сторожевого таймера. При этом по переднему фронту сигнала занятости на линии 16 одновибратор 7 вырабатывает сигнал, по которому через элемент

ИЛИ 10 производится установка в "0" и счетчиков 1 и 2. При сигнале занятости ("1") на линии 16 на вход установки в "1" триггера 5 по сигналу с выхода деления счетчика 1, поступающего на С-вход триггера 5 (вход установки более приоритетней чем С35 вход), на D-вход триггера 5 подается постоянно "0"). По каждому сигналу сопровождения данных на линии 15 через элемент ИЛИ 10 производится ус- 4р тановка в "0" счетчиков 1 и 2. На счетный вход счетчика 1 постоянно подается тактовая частота, поэтому сигнал переноса счетчика 2 (тактовый вход которого связан с выходом переноса счетчика 1) вырабатывается, если при занятости общей магистрали за интервал, задаваемый совместно счетчиками 1 и 2, через линию 15 не появляется ни один импульс, т.е. за время, задаваемое сторожевым таймером, нет передачи данных.

По сигналу переноса счетчика 2 в канале, захватившем магистраль, происходит формирование сигнала на вы-. ходе элемента И 8, по которому осуществляется обнуление триггера 3 и соответственно триггера 4 (так как его вход связан с выходом триггера 3), Формула изобретения

Устройство для подключения источника информации к общей магистрали, содержащее К каналов (где К вЂ” число абонентов), каждый из которых содержит первый и второй счетчики, первый и второй триггеры, первый элемент

ИЛИ, элемент НЕ, первый элемент И, выход которого соединен с синхровходом первого триггера, выход которого соединен с входом установки в "0" второго триггера, о т л и ч а ю щ е— е с я тем, что, с целью расширения области применения за счет реализации приоритетного режима обслуживания saпросов, каждый канал устройства дополнительно содержит второй элемент

И, второй элемент ИЛИ, третий триггер, первый и второй одновибраторы, выходы которых соединены соответст.венно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с входами установки в "0" первого и второго счетчиков, выход переноса первого счетчика соединен со счетным входом второго счетчика, выход которого соединен с выходом признака блокировки магистрали канала устройства и с первым входом первого элемента И, второй вход которого соединен с выходом подтверждения захвата магистрали канала устройства, первым входом второго элемента ИЛИ и с выходом второго триггера, синхровход которого соединен с выходом второго элемента И, первый вход которого соединен с выходом элемента НЕ, выход третьего триггера соединен с входом разрешения счета первого счетчика, выход которого соединен с вторым входом второго элемента И с синхровходом третьего триггера, информационный вход которого соединен с шиной логического нуля устройства, синхровход и вход снятия запроса канала устройства соединены соответственно со счетным входом первого счетчика и с входом установки в "0" первого триггера, вход установки в ".l" которого соединен с входом запроса канала уст1 ройства и с вторым входом второго элемента ИЛИ, выходы вторых элементов

ИЛИ всех каналов устройства объединены по схеме МОНТАЖНОЕ ИЛИ.. и соединены с входами первого и второго од1509918

Составитель А.Афанасьев

Редактор М, Бланар Техред Л.Олийнык

Корректор О.Цыпле

Заказ 5815/48 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,!01; новибраторов, входом элемента HE u входом установки в "1" третьего триггера каждого канала устройства, входы сопровождения данных всех каналов устройства объединены по схеме МОНТАЖНОЕ ИЛИ и соединены с третьими входами первых элементов ИЛИ всех каналов устройства.