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

(51)5 С 06 Р 9/ ПИСАНИЕ ИЭОБРЕТЕНИ Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ 2тью обмена информацией. Цель изобретения - расширение области примененияза счет обеспечения обслуживания источников информации как с равными,так и с различными приоритетами. Цель достигается тем, что в устройство управления очередностью подключения источников информации к магистрали в каждый из И блоков обслуживания запросов (И - количество пддключаемых ис.точников информации) введены реверсивный счетчик, регистр приоритета, схема сравнения, второй триггер, гене-ратор импульсов, формирователь импульсов, третий элемент И, элемент И-НЕ, а в генератор маркера введены два с счетчика, второй триггер, генераторЯ импульсов, блок элементов И, три элемента И, второй элемент ИЛИ, второй элемент задержки. 1 ил. отергасавлена схема ус яства. ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ПКНТ СССР(56) Авторское свидетельство СССРУ 1117638, кл . С 06 Г 9/46, ,1983.Авторское свидетельство СССРВ 1354 193, кл. С 06 Р 9/46, 1987.(54) УСТРОЙСТВО УПРАВЛЕНИЯ ОЧЕРЕДНОСТЪН ПЩКЛНЧЕНИЯ ИСТОЧНИКОВ ИНФОМАЦИИ К МАГИСТРАЛИ(57) Изобретение может быть исполвано в многомашинных и многопроцесорных вычислительных системах, лкальных вычислительных сетях и симах, у которых обмен информациейнизован с помоцью обцей магистралили кольца для управления очередн Изобретение относится к вычислительной технике и может быть использовано в многомашинных и многопроцессорных вычислительных системах, ло-. кальных вычислительных сетях и системах, у которых обмен информацией орга низован с помоцью обцей магистрали или кольца для управления очередностью обмена информацией.Цель изобретения - расширение области применения за счет обеспечения обслуживания источников информации как с равными, так л с различными приоритетами.На чертеже предст тУстройство содержит И блоков 1 обСЬслуживания запросов (где М - количество подключаемых источников информации), генератор 2 маркера. Блок 1 фсодержит реверсивный счетчик 3, ре- ффгистр 4 приоритета, схему 5 сравнения, триггеры 6 и 7, генератор 8 им -пульсов, формирователь 9 импульсов,одновибратор 10, элементы И 11 - 13, фэлемент И-НЕ 14, элемент ИЛИ 15,элемент НЕ 16. Генератор 2 маркера фсодержит счетчики 17,18, триггеры19,20, генератор 21 импульсов, одновибратор 22, блок элементов И 23,элементы И 24-26, элементы ИЛИ 27,28,элементы 29, 30 задержки. На структур 166 1764ной схеме показаны вход 31 1 пуска устройства, вход 32 генератора маркера, выход 33 генератора маркера, входы опроса 34 и запроса 35 и выходы опроса 36 и разрешения 37 блока 1.5Формирователь 9 импульсов формирует импульс после поступления на вход 34 блока 1 маркера, который может состоять из одного или нескольких 1 О импульсов в зависимости от обслуживаемого приоритета.Устройство работает следующим образом.Генератор 2 маркера формирует мар кер, который представляет собой один или последовательность импульсов в зависимости от разрешенного для доступа приоритета. Первый приоритет одиночный импульс, более низкие прио О ритеты - последовательность из 2,3,4 и т,д. импульсов. Максимальное количество импульсов маркера определяется количеством установленных в системе приоритетов. В исходном состоянии 25 в блоке 1 все разряды счетчика 3 находятся в единичном состоянии, триггеры 6,7 - в нулевом состоянии. В регистре 4 записан обратный код приоритета соответствующего источника информации (первый приоритет - код 1110, второй - 1101, третий - 1100 и т,д.),Маркер, поступающий на вход 34 блока 1, подтверждает нулевое состояние триггера 7 и воздействует на вы 35 читающий вход реверсивного счетчика 3. После окончания действия маркера фор- мирователь 9 выработает импульс, который поступит на входы элементов И 11, 12. Если источник инФормации 4 О готов к передаче, что соответствует высокому потенциалу на входе 35 блока 1, то сформированный импульс, пройдя открытый элемент И 11, поступит на схему 5 сравнения, которая сравнивает 45 значение кодов счетчика 3 и регистра 4. Если в регистре 4 записан приоритет выше или равный приоритету поступившего маркера, то при воздействии импульса на вход схемы 5 сравне 50 ния на ее первом выходе появится сигнал, который установит триггер 6 в единичное состояние. На выход 37 блока 1 единичного выхода триггера 6 поступит высокий потенциал разрешения источнику информации на передачу па общей магистрали.По окончании передачи инФормации высскии сигнал с входа 35 блока 1 снимается, с элемента НЕ 16 высокий потенциал запускает одновибратор 10 импульс с выхода которого устанавли- вает триггер 6 в нулевое состояние триггер 7 - в единичное состояние. Так как на три управляющих входа элемента И 13 поданы высокие потенциалы, то с генератора 8 на суммирующий вход счетчика 3 и на выход 36 блока 1 начинают поступать импульсы, количество которых определяется состоянием счетчика 3 (приоритетом маркера). При достиженйи состояния счетчика "1111" на выходе элемента И-НЕ 14 будет низкий потенциал, элемент И 13 закроется и импульсы с генератора 8 не поступят на выход 36 блока 1. Таким образом, поступивший на вход 34 маркер восстанавливается в блоке 1 после обмена информацией от источника по общей магистрали.Если при наличии запроса на обмен информацией (высокий потенциал на входе 35 блока 1) приоритет маркера выше, чем приоритет блока 1, то при поступлении импульса на вход блока 5 сравнения на его втором выходе появится сигнал, который, пройдя элемент ИЛИ 15, установит триггер 7 в единичное состояние, Триггер 6 останется в нулевом состоянии и сигнала разрешения доступа источника информации к магистрали не будет, При установлении триггера 7 в единичное состояние элемент И 13 откроется и на выходе 36 блока 1 будет сформирован маркер описанным способом.В случае, если запроса от источника нет (низкий потенциал на входе 35 блока 1), элемент И 12 открыт иимпульс, сАормированный элементом 9после прихода маркера, поступит через элемент ИЛИ 15 на единичный входтриггера 7. Элемент И 13 откроетсяи от генератора 8 импульсы, количество которых будет соответствоватьпришедшему маркеру, поступят на выход 36 блока 1 и суммирующий входсчетчика 3.СФормированный маркер с первого блока 1 поступает во второй и далее последовательно в третий и т.д. блоки 1. Из Й -го блока 1 маркер поступает в генератор 2 маркера.Генератор 2 маркера работает следующим образом, В исходном состояниитриггеры 19,20 находятся в нулевомсостоянии, счетчик 17 - в состоянии1661764 Устройство управления очередностью; подключения источников информации к магистрали, содержащее И блоков обслуживания запросов (где И - количество подключаемых источников информации), кажпый из которых содержит первый триггер; одновибратор, два элемента И, элемент ИЛИ, элемент НЕ, и генератор маркера, включающий первый триггер, одновибратор, первый элемент ИЛИ, первый элемент задержки, причем выход генератора маркера соединен с входом опроса первого блока обслуживания запросов, выход опроса каждого блока обслуживания запросов, кроме последнего, соединен с входом опроса последующего блока обслуживания запросов, выход опроса последнего блока обслуживания запросов соединен с входом генератора маркера, 1.-й (1=1И) запросный вход устройства соединен в блоке обслуживания запросов с первым входом первого элемента И и свходом элемента НЕ, выход элемента НЕ -го блока обслуживания запросов соединен с первым входом второго элемента И своего блока, выход которого соединен с первым входом элемента ИЛИ -го блока обслуживания запросов, единичный выход первого триггера "го блока обслуживания запросов соединен с х-м выходом разрешения устройства, выход элемента НЕ .-го блока обслуживания запросов соединен через одно- вибратор с вторым входом элемента ИЛИ и с нулевым входом первого триггера своего блока, в генераторе маркера выход первого элемента задержки соединен с первым входом первого элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения обслужиЕсли источники с первым приоритетом не обменивались информацией, томаркер, прошедший блоки 1, поступит 30 на вход 32 блока 2, триггер 19 установится в единичное состояние, элемент И 24 откроется и через элемент ИЛИ 28 на суммирующий вход счетчика 17 поступит сигнал по которому счетчик 17 установится в состояние 0010". Сигнал, задержанный на элементе 29, установит триггер 20 в единичное состояние, элемент И 26 откроется и одновибратор 22 выработает импульс, 40 по которому содержимое счетчика 17 перепишется в счетчик 18. Генератор 21 выработает маркер приоритетом на один ранг ниже. Если обмена информацией не будет, то работа генератора 2 бу дет происходить описанным способом с выработкой маркера более низкого приоритета.Если выработался маркер с приоритетом самого низкого уровня, а обмена 50 информацией не было, то на суммирующий вход счетчика 17 поступит описанным способом импульс, который установит счетчик в состояние "0", сигнал переполнения с выхода счетчика 17 по-.55 ступит на вход элемента ИЛИ 28. С выхода элемента ИЛИ 28 импульс установит счетчик 17 в состояние "0001" и работа устройства будет продолжена,"0001", а счетчик 18 - в состоянии "00001.При поступлении на вход 31 блока 2 сигнала "Начало работы" одновиб 5 ратор 22 вырабатывает одиночный.импульс, по которому содержимое счетчика 17 через блок элементов И 23 переносится в счетчик 18. Так как содержимое счетчика 18 станет "0001", на одном из его выходов будет единичный сигнал, который через элемент ИЛИ 27 поступит на управляемый генератор 21. Генератор 21 выработает импульс, который поступит на вход пер вого блока 1, на вычитающий вход счетчика 18 и одновременно подтвердит состояние триггеров 19,20. Счетчик 18 обнулится и высокий потенциал на входе генератора 21 исчезнет. Сформи рованный на выходе 33 блока 2 маркер первого приоритета разрешит доступ источников информации, приоритет которых первый. Одновременно импульс с выхода генератора 21 поступит на 25 вход элемента 29 задержки . Если обмен информацией бьл, то маркер на выходе элемента 29 задержки будет раньше, чем на входе 32. В этом .1случае триггер 20 установится в единичное состояние и через элемент И 25 счетчик 17 установится в нулевое, а затем через элемент 30 задержки и элемент ИЛИ 28 - в исходное состояние. После прихода маркера на вход 32 одновибратор 22 выработает. сигнал, по которому генератор 2 маркера сформирует маркер первого приоритета описанным способом. Формула изобретениявания источников информации как с равными, так и с различными приоритетами, в каждый блок обслуживания запросов введены реверсивный счетчик, регистр5 приоритета, схема сравнения, второй триггер, генератор импульсов, ормирфватель импульсов, третий элемент И, элемент И-НЕ, в генератор маркера введены два счетчика, второй триггер, геО нератор импульсов, блок элементов И, ти элемента И, второй элемент ИЛИ, второй элемент задержки, причем вход оПроса блока обслуживания запросов соединен с нулевым входом второго триггера, вычитающим входом реверсивного счетчика и через формирователь ипульсов с вторыми входами первого и второго элементов И, выход первого элемента И соединен с управляющим водом схемы сравнения, первая группа информационных входов которой соецинена с .разрядными выходами регистра приоритета, а вторая группа инАорационных входов соединена с разряд ыми выходами реверсивного счетчика и входами элемента И-НЕ, выход которого соединен с первым входом третьего элемента И, второй вход которого соединен с выходом генератора импульсов, Зо Ф третий вход соединен с нулевым выходом первого триггера, единичный вход первого триггера соединен с вы" ходом "Равно, больше" схемы сравнения, Выход "Меньше" которой соединен с третьим входом элемента ИЛИ, выход которого соединен с единичным входом второго триггера, единичный выход которого соединен с четвертым входом третьего элемента И, выход которого со единен с суммирующим входом реверсивного счетчика и выходом опроса своего блока обслуживания запросов, вход генератора маркера соединен с единичнымвходом первого триггера, нулевой входкоторого соединен с нулевым входомвторого триггера, входом второго элемента задержки, вычитающим входом первого счетчика, выходом генератора маркера и выходом генератора импульсов,вход которого соединен с выходом второго элемента ИЛИ, входы которогосоединены с разрядными выходами первого счетчика, информационные входы которого соединены с выходами блока элементов И, вход которого соединен свыходом одновибратора, первый входкоторого соединен с входом запускаустройства, а второй вход соединенс выходом первого элемента И, первыйвход которого соединен с единичнымвыходом первого триггера, нулевой выход которого соединен с первым входомвторого элемента И, единичный выходпервого триггера соединен с первымвходом третьего элемента И, второйвход которого соединен с нулевым выходом второго триггера, единичный входкоторого соединен с выходом второгоэлемента задержки, а единичный выходсоединен с вторыми входами первого ивторого элементов И, выход второгоэлемента И соединен с входом установки в ноль второго счетчика и входомпервого элемента задержки, второйвход первого элемента ИЛИ соединенс выходом третьего элемента И, а третий вход соединен с выходом переполнения второго счетчика, выход первого элемента ИЛИ соединен с суммирующим входом второго счетчика, группа,разрядных выходов которого соединенас группой входов блока элементов И.Пои едактор Б.Да вч одписное ГКНТ ССС по и Москва ий комбинат "Патент", г. Ужгород, ул, Гагарина, 101 П водственно-издател Заказ 21:5 ВНИИПИ Государствен 113Составитед Техред А.К Тираж ч 06 го комитет арева Корректор Н Ревск бретениям и открытиям аушская наб., д, 4/5