SU1689965A1 - Многоканальное устройство дл подключени абонентов к общей магистрали - Google Patents

Abstract

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

Description

ел С

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

Цель изобретени  - уменьшение объема оборудовани  за счет сокращени  числа линий общей магистрали.

На чертеже представлена структурна  схема устройства.

Устройство содержит счетчики 1 и 2, триггеры 3-10. элементы И 11-15, ИЛИ 16- 20. схему 21 сравнени , элемент 22 задержки , элемент НЕ 23. вход 24 сн ти  запроса, вход 25 запроса, выход 26 подтверждени  запроса, вход 27 приоритета, вход 28 начальной установки, общие линии 29 и 30, тактовый вход 31.

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

При запросе на захват магистрали абонент , подава  сигнал на вход 25. заносит 1м в триггер 3.

Состо ние зан тости общей магистрали отображаетс  в триггере 9. при свободной магистрали в триггере 9 1 и через элемент ИЛИ 17 в триггер 10 записываетс  О, при этом на вход установки счетчика 2 подаетс  сигнал, а счетчик 1 работает в счетном режиме . На входах 27 приоритета разных каналов задаютс  разные коды приоритета, в результате при счете счетчиков 1 с одинакового (нулевого) состо ни  сигналы на выходах схем 21 сравнени  разных каналов вырабатываютс  в разных тактах синхронизации . При формировании сигнала на выходе 21 сравнени  канала, требующего захват

а

00 Ю Ю О

ел

магистрали (1 в триггере 3), на выходе элемента И 14 вырабатываетс  сигнал, по которому происходит запись 1 в триггер 7 и выдача через элемент ИЛИ 16 сигнала на линию 29. По этому сигналу, так как при О в триггере 10 элемент И 13 разблокирован, в триггер 6 записываетс  1, в результате блокируетс  выдача сигналов через элемент И 14 и дальнейший поиск абонентов, требующих захвата магистрали, прекращаетс . После перебора счетчиками 1 кодов приоритета всех каналов по сигналу переноса а канале с 1 в триггере 7 в триггер 4 записываетс  1, после чего через элемент 22 задержки и элемент ИЛИ 20 триггер 7 обнул етс . При 1 в триггере 4 и свободной магистрали (1 в триггере 9) по сигналу на выходе элемента И 11 в триггер 5 записываетс  Г и через элементы ИЛИ 16 и 18 на линии 29 и 30 выставл ютс  сигналы, в результате на выходе элементов ИЛИ 19 и И 12 формируетс  сигнал, по которому в триггеры 8 и 9 записываютс  О, чем во всех каналах фиксируетс  состо ние Магистраль зан та. По сигналу с выхода элемента 22 задержки в триггер 10 записываетс  1, в результате блокируетс  счетный режим счетчикоа 1 и разблокируетс  у счетчиков 2. Если при формировании сигнала переноса счетчика 1 нет требований захвата магистрали , то1 по сигналу с выхода элемента 22 задержки запись 1 в триггер 10 не происходит , так как при свободной магистрали и 1 в триггере 9 на входе установки в ноль триггера 10 сигнал, блокирующий работу С- входа триггера 10. Сигнал подтверждени  захвата магистрали абонент воспринимает с выхода 26, после чего он начинает передачу данных, при которой информационные биты слова выдаютс  на линию 30, а сигналы сопровождени  данных (битов) на линию 29. После передачи каждого слова данных по сигналу переноса счетчика 2 через элемент ИЛИ 17 в триггер 10 записываетс  О и разрешаетс  счетный режим счетчика 1 (счетчика 2 блокируетс ), при этом реализуетс  процедура арбитража, в результате которой в триггер 7 наиболее приоритетного канала, требующего захват магистрали, записываетс  1 и по сигналу переноса счетчика 1 в канале с 1 в триггере 7 происходит запись 1 в триггер 4 и во всех каналах в триггер 6 записываетс  О, а в триггер 10 1, при этом разблокируетс  работа счетчика 2. После передачи очередного слова пакета данных по сигналу переноса счетчика 2 в триггер 10 записываетс  О и снова реализуетс  процедура арбитража, в результате которой выдел етс  наиболее приоритетный абонент, требующий захвэ та

магистрали в текущий момент времени и т.д.

Дл  освобождени  общей магистрали

захвативший ее абонент подает сигнал на

вход 24, по которому в триггер 3 записываетс  О и на выходе элемента И 15 формируетс  сигнал. При записи О в триггер 3 происходит запись О в триггеры 4 и 5. Сигнал с выхода элемента И 15 через элемент ИЛИ 18 выдаетс  на линию 30, причем

этот сигнал не сопровождаетс  на линии 29. при этом по переднему фронту сигнала на линии 30 в триггер 8 записываетс  1 и, так как на линии 29 нет сигналов сопровождени , 1-е состо ние триггеров 8 сохран етс 

к моменту формировани  заднего фронта сигнала на линии 30 (переднего фронта на выходе элемента НЕ 23), по которому в триггер 9 записываетс  1, чем во всех каналах фиксируетс  состо ние магистраль свободна . При этом в канале с 1 в триггере 4 через элемент И 11 в триггер 5 записываетс  1 и через элементы ИЛИ 16 и 18 на линии 29 и 30 выдаютс  сигналы, по которым в триггеры 8 и 9 всех каналов записываютс  О, чем

фиксируетс  состо ние магистраль зан та.

8рассмотренном случае захват магистрали реализуетс  по результатам упреждающего арбитража, без дополнительных затрат времени на реализацию процедуры арбитража,

что позвол ет повысить пропускную способность магистрали.

Следует отметить, что при зан той маги- , страли и передаче единичного бита инфор. .- мационного слова по переднему фронту

сигнала на линии 30 (1-й бит данных) в триггер 8 записываетс  1, но по сигналу сопровождени  триггер 8 сбрасываетс  в О и по заднему фронту единичного бита в триггер

9записываетс  О, чем подтверждаетс  со- сто ние Магистраль зан та.

Claims (1)

1. Формула изобретени  Многоканальное устройство дл  подключени  абонентов к общей магистрали,

   содержащее К каналов (К - число абонентов ), каждый из которых содержит первый и второй счетчики, с первого по п тый триггеры , с первого по п тый элементы И, первый и второй элементы ИЛИ, элемент НЕ. причем в каждом канале вход сн ти  запроса канала устройства соединен с первым входом первого элемента И, вход начальной установки канала устройства соединен с первым входом первого элемента ИЛИ и с

   входом занесени .первого счетчика, тактовый вход канала устройства соединен со счетным входом первого счетчика, отличающеес  тем, что, с целью уменьшени  объема оборудовани  за счет сокращени  числа линий общей магистрали, оно дополнительно содержит в каждом канале с шестого по восьмой триггеры, с третьего по п тый элементы ИЛИ, схему сравнени , элемент задержки, причем в каждом канале устройства входы запроса, сн ти  запроса и вход кода приоритета канала устройства соединены соответственно с входами установки в 1 и в О первого триггера и с первым входом схемы сравнени , выход и второй вход которой соединены соответственно с первым входом второго элемента И и с выходом первого счетчика, вход установки в О которого соединен с пр мым выходом второго триггера, инверсный выход которого соединен с входом установки в О второго счетчика и с первым входом треть- егб элемента И, выход которого соединен с входом установки в Г третьего триггера, выход которого соединен с вторым входом второго элемента И, третий и четвертый входы которого соединены соответственно с пр мым выходом первого и инверсным выходом четвертого триггеров, входы установки в О четвертого и п того триггеров соединены с инверсным выходом первого триггера и с первым входом второго элемента ИЛИ, выход которого соединен с входом установки в О шестого триггера, синхровход которого соединен с входом третьего элемента ИЛИ и выходом второго элемента И, выход переполнени  первого счетчика соединен с синхровходами третьего и п того триггеров и с входом элемента задержки, выход которого соединен с вторым входом второго элемента ИЛИ и синх- ровходом второго триггера, вход установки в 0м которого соединен с выходом первого элемента ИЛИ, второй вход которого соединен с выходом переполнени  второго счетчика , вход начальной установки канала устройства соединен с синхровходом первого триггера, с входом установки в О третьего триггера и с входом установки в 1 седьмого триггера, пр мой выход которого соединен с третьим входом первого элемента ИЛИ и первым входом четвертого элемента И, второй вход которого соединен с выходом п того триггера, информационный вход

   которого соединен с выходом шестого триггера , выход четвертого элемента И соединен с синхровходом четвертого триггера, с вторым входом третьего элемента И и первым входом четвертого элемента ИЛИ. второй вход которого соединен с выходом первого элемента И, второй вход которого соединен с пр мым выходом четвертого триггера и выходом подтверждени  запроса канала устройства, инверсный выход седьмого триггера соединен с первым входом п того элемента ИЛИ, выход которого соединен с первым входом п того элемента И. выход которого соединен с входами установки в О седьмого и восьмого триггеров,

   выход восьмого триггера соединен с информационным входом седьмого триггера, синхровход которого соединен с выходом элемента НЕ, выходы третьих элементов ИЛИ всех каналов устройства объединены

   через МОНТАЖНОЕ ИЛИ и соединены с вторыми входами третьего и п того элементов И и счетным входом вторых счетчиков всех каналов устройства, выходы четвертых элементов ИЛИ всех каналов устройства

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