SU1501057A1 - Многоканальное устройство приоритета - Google Patents

Abstract

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

Description

73

S

СП

vj

315

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

Цель изобретени  - повышение производительности за счет проведени  процедуры арбитража в период зан тости общего ресурса.

На чертеже представлена структурна  схема одного канала устройства. Устройство содержит распределитель 1 импульсов,, триггеры 2-5 элементы И 6-8, ИЛИ 9-11, НЕ 12-13, ле менты 14 и 15 разв зки и одновибра- торы 16 и 17 (формирователь импульса по переднему и заднему фронтам).

Распределитель 1 импульсов состоит из счетчика 18, входа 19 кода приоритета, элемента ИЛИ 20 и одно- вибратора 21. В устройстве имеютс  общие линии 22, отображающие зан тость общей магистрали, вход 23 запроса, синхровход 24, сигнальный выход 25 подтверждени  предоставлени  магистрали абоненту и вход 26 начальной установки канала.

Перед началом работы производитс  начальна  установка счетчиков 18, дл  чего сигнал подаетс  на вход 26, По сигналу на входе 26 в счетчик 18 первого канала с регистра 19 записываетс  код 1, второго - 2, третьго - 3 и т.д. В триггеры 2 всех каналов занос тс  О, дл  чего сигнал подаетс  на входы 23. При записи О в триггеры 2 в триггеры 3-5 соответс вующих каналов автоматически записываютс  О, так как выход триггера 2 подключен к входам установки в О триггеров 3-5.

Запросы на захват магистрали занос тс  абонентом в триггер 2, дл  чего он подает сигнал на вход 23,

в результате чего в триггер 2 зано- , сигнал установки с входов О

триггеров 3-5 сниситс  1 установки в маетс . .

При незан тости общей магистрали на лини х 22, 22, т.е. 00, начинаетс  процедура арбитража запросов на захват общей магистрали. При этом сигналом с выхода элемента НЕ 12 при нулевом состо нии триггера 5 разблокируетс  прохождение импульсов переноса с выхода распределител  1 через

0

5

0

40

элемент И 7; при О на линии 22, прохождение импульсов переноса распределител  1 через элемент И 8 заблокировано . Если на выходе распределител  1 К-го канала по вл етс  1, то на выходе элемента И 7 по вл етс  сигнал, по переднему фронту которого в триггер 3 заноситс  1 (при 1 в триггере 2), при этом на выходе элемента ИЛИ 9 К-го канала по вл етс  1, на линии 22 через блок 14 выставл етс  1 и на выходах элементов ИЛИ 10 всех каналов по вл етс  сигнал, по переднему фронту которого на одновибраторах 17 вырабатываетс  импульс, производ щий фиксацию в триггерах 5 уровн  на выходе элемента ИЛИ 9 соответствующего канала (импульс с одновибратора 17 через элемент ИЛИ 11 подаетс  на С- вход триггера 5, D-вход которого св зан с выходом элемента ИЛИ 9). Так как на выходе элемента ИЛИ 9 только одного К-го канала 1, то в триггере 5 только одного К-го канала присутствует 1, в остальных каналах - О. При единичном состо нии триггера 5 на выходе 25 по вл етс  сигнал, воспринимаемый абонентом как сигнал предоставлени  ему общей магистрали, по этому сигналу абонент может начинать передачу данных через магистраль. При 1 в триггере 5 прохождение сигналов через элементы И 7 и 8 блокируетс , во всех остальных каналах, в триггерах

30

35

0

0

5

5 которых О, при 1 на линии 22 ,и О на линии 22 проходжение сигналов через элемент И 7 блокируетс , а через элемент И 8 разрешаетс ,, при этом реализуетс  процедура упреждающего арбитража. Если на выходе распределител  1 М-го канала, требую- 5 щего захвата магистрали ( в триггере 2 имеетс  1), по вл етс  сигнал, то через элемент И 8 в триггер 4 записываетс  1, выход элемента И 8 подключен к С-входу триггера 4, на D-вход которого подаетс  1 (С-вход работает по переднему фронту), на выходе элемента ИЛИ 9 М-гоканала по вл етс  1 и через элемент 15 на линии 22 устанавл ваетс  1. При этом изменени  уровн  на выходах элементов ИЛИ 10 не происходит и на одновибраторах 17 сигнала не формируетс . При 1 на лини х 22, и 22 . на выходе элемента И 6 по вл етс 

высокий уровень, производ щий через элемент ИЛИ 20 установку счетчиков 18 по коду с входов 19 (на выходах 19 разных каналов зафиксированы разные коды), при этом счетный режим счетчиков 18 всех каналов блокируетс  н арбитраж не проводитс . Таким образом, в результате упреждающего арбитража в триггер 4 только одного М-го канала заноситс  1, в триггерах 4 остальных каналов О. Так как при проведении упрежда ющего арбитража на выходах элементов ИЛИ 10 состо ние не мен етс  и на одновибрато- рах 17 сигнала не вьфабатываетс , изменени  состо ни  триггеров 5.не происходит . При завершении обмена по общей магистрали захвативший ее К-й абонент производит освобождение магистрали , снима  сигнал с входа 23 триггера 2, в который при этом записываетс  О и подаетс  сигнал установки на входы установки в О триггеров 3-5. При обнулении триггера 3 сигнал 1 с линии 22,, снимаетс , на выходе элемента ИЛИ 9 по вл етс  О. При по влении О на линии 22 на выходе элемента И 6 происходит изменение уровн  с высокого на низкий, при этом на одновибра- торе 16 формируетс  импульс и снимаетс  сигнал установки распределител  1, в результате чего счетный режим Счетчика 18 разблокируетс . По сигналу на одновибраторе 16 во всех каналах , требующих захвата магистрали (в триггерах 2 присутствует 1), происходит фиксаци  в триггерах 5 информации об абоненте, вьщеленном процедурой упреждающего арбитража, В единственном М-м канале, на выходе ИЛИ 9 которого имеетс  1, в триггер 5 записываетс  1, в остальных каналах в триггеры 5 занос тс  О. Сигнал на выходе 25 триггера 5 воспринимаетс  М-м абонентом как сигнал подтверждени  предоставлени  общей магистрали. Таким образом, при освобождении общей магистрали она сразу же без проведени  процедуры арбитража (была проведена процедура упреждающего арбитража) предоставл етс  абоненту , вьщеленному в результате процедуры упреждающего арбитража.

При 1 на линии 22 и О на ли- ьши 22 прохождение импульса распределител  1 через элемент И 7 разрешено , а через элемент И 8 заблокиро0

вано, при этом, т,к, на выходе элемента И 6 нулевой сигнал установки счетчика 18 сн т и его счетный режим разблокирован, начинаетс  про- цедура упреждающего арбитража.

При состо нии линий 22 ), 22 00 происходит процедура арбитража, а при состо ни х 01, 10 - упреждающего арбитража, при состо нии 11 арбитраж заблокирован.

При фор О1ровании сигнала на выходе распределител  1 В-го канала, требующего захвата магистрали (в триггере 2 - 1), в триггер 3 заноситс  1, после чего на выходе элемента ИЛИ 9 М-го канала и на линии 22 по вл етс  1. При состо нии линий 22,, 22 1l на выходе элемента И 6 по вл етс  1, блокирующа  работу распределител  импульсов. При освобож,п;ении общей магистрали М-м абонентом и сн тии 1 с линии 22 по перепаду уровн  на выходе элемен- 5 та И 6 одновибратор 16 вырабатывает импульс, по которому в триггеры 5 всех каналов занос тс  результаты упреждающего арбитража, т,е, в триг5

0

0

5

0

5

гер 5 В-го канала заноситс  1, во всех остальных триггерах 5 - О, Если на каком-либо этапе работы при захваченной общей маг истрали запросов на ее захват у остальных абонентов нет и они во врем  зан тос-ти магистрали не выставл ютс , то после освобождени  магистрали на лини х 224, 22 устанавливаетс  состо ние 00 и после выставлени  требовани  одним абонентом (или несколькими) начинаетс  рассмотренна  выше процедура арбитража. Дл  исключени  занесени  1 по импульсу переноса счетчика 18 в триггеры 3 и 4 одного канала введен одновибратор 21, формирующий импульс, длительность которого меньше Т Т, +

Т,+

14

+ Т

13

50

55

Форм у л а изобретени 

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

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

5

0

5

0

5

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

Claims (1)

1. Форм ул а изобретения

   Многоканальное устройство приоритета, содержащее К (К - число абонентов) каналов, каждый из которых содержит счетчик, первый и второй триггеры, первый элемент ИЛИ и первый элемент И, причем вход синхронизации канала устройства соединен со счетным входом счетчика, отличающееся тем, что, с целью повышения производительности за счет проведения процедуры арбитража в период занятости общего ресурса, устройство дополнительно содержит в каждом канале первый и второй элементы НЕ, третий и четвертый триггеры, второй и третий элементы И, с второго по четвертый элементы ИЛИ, с первого по третий одновибраторы, первый и второй элементы развязки, причем в каждом канале вход кода приоритета канала устройства соединен с информационным входом счетчика, вход записи которого соединен с выходом первого элемента ИЛИ, первый вход которого соединен с входом начальной установки канала устройства, вход запроса которого соединен с информационным входом первого триггера, синхровход которого соединен с входом синхронизации канала устройства, выход подтверждения запроса которого соединен с прямым выходом второго триггера, инверсный выход которого соединен с первыми входами первого и второго элементов И, вторые входы которых соединены с выходом первого одновибратора, вход которого соединен с выходом переполнения счетчика, выходы первого и второго эле- , ментов НЕ соединены соответственно с третьими входами первого и второго элементов И, выходы которых соединены соответственно с синхровходами третьего и четвертого триггеров, вхо ды установки в 0 которых соединены с входом установки в 0 второго триггера и с выходом первого триггера, выход третьего триггера соединен с входом первого элемента развязки и с первым входом второго элемента ИЛИ, второй вход которого соединен с входом второго элемента развязки и с выходом четвертого триггера, выход второго элемента ИЛИ соединен с информационным входом второго триг-г гера, синхровход которого соединен с выходом третьего элемента ИЛИ, первый и второй входы которого соединены с выходами соответственно второго и третьего одновибраторов, вход третьего одновибратора соединен с выходом четвертого элемента ИЛИ, выход третьего элемента И соединен со вторым входом первого элемента ИЛИ и с входом второго одновибратора, выходы первых элементов развязки всех каналов объединены через МОНТАЖНОЕ ИЛИ и соединены с входами первых элементов НЕ, с первыми входами третьих элементов И и четвертых элементов ИЛИ и с четвертыми входами вторых элементов И всех каналов, выходы вторых элементов развязки всех каналов объединены через МОНТАЖНОЕ ИЛИ и соединены с вторыми входами третьих элементов И и четвертых элементов ИЛИ всех каналов устройства .