Устройство динамического приоритета

СОЮЗ СОВЕТСКИХ.СОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ЯО 149579 06 Р 9 4 УДАРСТВЕННЫЙ КОМИИЗОБРЕТЕНИЯМ И ОТНРЫГГКНТ СССР ПИСАНИЕ ИЗОБРЕТЕНИЯ ЕЛЬСТВУ ТОРСКОМУ СВИ27С,Н,Ткченко енко тельство СССРР 9/46, 1984.льство СССРР 9/46, 1982,НАМИЧЕ СКОГО ПРИОРИСТРОЙ(54) ТЕТА (57) тельн зова относится к вьгиси может быть испол зобретенией техникев система мена данными для(56) Авторское свид1124304, кл. С 06Авторское свидет1070551, кл, С 06 Изобретение относится к вычислительной технике и может быть использовано в системах обмена данными дляобеспечения доступа нескольких абонентов к общему ресурсу,Цель изобретения - 1 асширение области применения за счет измененияприоритета запросов в зависимости отвремени их выполнения.На фиг,1 приведена функциональнаясхема устройства; на фиг.2 - схемадешифратора,Устройство для обслуживания запросов содерщлт схему 1 сравнения,элемент И 2, дешифратор 3, генератор 4 тактовых импульсов, первый 5и второй 6 коммутаторы, первый 7 .Ки второй 8.К триггеры, элементыИ-ИЛИ 9,К, элементы И 1 О,К, 11.К,обеспечения доступа нескольких абонентов к общему ресурсу, Цель изобретения -расширение области применения устройс гва за счет изменения приоритета запросов в зависимости от времени их выполнения, Устройство содержит схемусравнения, генератор тактовых импульсов, два коммутатора, группусчетчиков, две группы триггеров, группу элементов 2 И-ИЛИ, группу одновибраторов, дешифратор, три группы элементов И, группу элементов ИЛИ, дваэлемента И, две группы элементовИЛИ-НЕ. При приходе нескольких запросов наибольший приоритет имеет або-.нент, который ранее меньшее время использовал общий ресурс. 2 ил. 12,К, элементы ИЛИ-НЕ 13.К, 14,К,счетчики 15,К, одновибраторы 16,К,элементы ИЛИ 17,К, элементы И 18,за"просные входы 19,К, входы 20,К окончания обслуживания, вь 1 ход 21, выходы 22,К, выходы 23 и 24 схемы сравнения, выходы 25 и 26 генератора.Дешифратор (фиг.2) содержит элемент И-ИЛИ 27, элемент 28 задержкии элемент И 29.Устройство работает следующим образом,В начальном состоянии триггеры 7и 8 и счетчики 15 находятся в нулевом состоянии (цепи установки в исходное состояние не показаны).При необходимости испольэоватьобслуживающий орган соответствующийисточник запросов посылает импульс 1495793ный сигнал на соответствующий запросный вход 19,К, Этот сигнал, поступая на вход триггера 7,К, переводит его в единичное состояние. Единичный сиг нал с прямого выхода триггера 7.К открывает элемент И 12,К и синхроимпульс с выхода 25 генератора 4 своим задним фронтом запускает одновибратор 16,К, Импульс с выхода одно- О вибратора 16.К, поступая на вход триггера 8.К, переводит его в единичное состояние, Нулевой сигнал с инверсного выхода триггера 8.К поступает на вход элемента ИЛИ-НЕ 13.К,. 15 в результате чего на его выходе появляемся единичный сигнал, который .закрывает элемент ИЛИ-НЕ 14.К и открывает соответствующий вход коммутатора 5 для передачи информации с разрядных выходов счетчика 15,К.на вход А схемысравнения. Но незави-. симо от результата сравнения на выходах коммутаторов 9 будут нулевые сигналы, так как на выходе дешифратора 3 будет единичный сигнал, который закроет коммутаторы 9 и элементы И 12. Таким образом во-первых, триггер З.К будет оставаться в единичном состоянии и, во-вторых, в другие триггеры из группы 8.1-8,п запросы на обслуживание, записанные в триггеры 7,1-7.п после начала обслуживания запроса в К-м канале,переписываться не будут. 35При поступлении запроса в первый канал после записи единичного значения в триггер 8.1 сигнал с его прямого выхода поступает на вход элемента И 18, который остается закрытым по 40 инверсному входу единичным сигналом с выхода дешифратора 3. Поэтому триггер 8,1 сброситься в нуль не может,Сигналы с информационного выхода 22.К и выхода 21 готовности устройства поступают в обслуживающий орган и тот начинает обслуживание абонента, подключенного к К-му каналу. Единичный сигнал с выхода дешифратора 3 поступает на входы элементов И 11, но открытым будет только тот элемент И 11,К в К-м канале, триггер 8.К которого находится в единичном состоянии. Импульсы с выхода 25 генератора 4 импульсов через открытый элемент И 11,К поступают на суммирующий вход счетчика 15.К, который подсчитывает время, в течение которого абонент использует обслуживающий орган. По окончании использования облуживающего органа соответствующий абонент посылает импульсный сигнал навход 20.К сброса устройства. Этотсигнал переведет триггер 7.К и 8,Кв нулевое состояние, В результатечего, на выходе дешифратора появитсянулевой сигнал, который закроет элемент И 11.К, подсчет импульсов всчетчике 15,К прекратится и он будетхранить код времени использованияК-м абонентом облуживающего органа.Нулевой сигнал с выхода дешифратора 3 откроет элемент И 12, Теперь вустройстве будут обслуживаться абоненты, которые выставили запросы после того, как началось использованиеобслуживающего органа.Допустим, что таких абонентов оказалось два и они перевели соответственно триггеры 7.К и 7,М в единичноесостояние. При появлении нулевогосигнала иа выходе дешифратора 3 от.-,крываются элементы И.12.К и 12.М, позаднему фронту очередного синхроимпульса с выхода 25 генератора 4 запускаются одновибраторы 16.К и 16.М. Импульсы этих одновибраторов переведуттриггеры 8,К и 8.М в единичное состояние, Далее триггер канала с младшимномером, например триггер 8,М, еслион находится не в первом канале подключится к элементу ИЛИ-НЕ 13.М изпервой группы одноименных элементов,а другой к элементу ИЛИ-НЕ 14.К. Вэтом случае на А-вход схемы 1 срав-.нения поступит код числа с выходасчетчика 15,М через соответствующийвход коммутатора 5, .а на В-вход схемы 1 сравнения поступит код числа свыхода счетчика 15.К через соответствующий вход коммутатора 6. Причем,если один.из абонентов направил запрос в первый канал, то код числа свыходов счетчика 15.1 может поступить только на А-вход схемы 1 сравнения через коммутатор 5,Допустим что абонент подключенный к М-му каналу, ранее использовал большее время обслуживающего органа, чем абонент подключенный к К-му какалу Тогда единичный сигнал появится на выходе 23 схемы 1 сравнения. Этот сигнал откроет соответствующий вход коммутатора 9.М или элемент И 18.1, если абонент подключен к первому каналу и на его выходе по 14957935 1 О 15 20 25 30 35 40 45 50 55 явится единичный сигнал, который поступит на К-вход триггера 8.М. Позаднему фронту очередного импульса свыхода 26 генератора 4,импульсовтриггер 8.М переводится в нулевое состояние. Если к этому времени на запросные входы 19,устройства не поступили запросы от других абонентов,то на выходе дешифратора 3 появляется,единичный сигнал, который закрывает коммутаторы 9.1-9,п и элементыИ 12, и начинается подсчет временизанятия К-м абонентом обслуживающего устройства.Допустим, что к моменту окончаниясеанса связи обслуживающего устройства с очередным абонентом в триггерах группы 7 записано более двух за-просов на обслуживание, В этом случае после снятия единичного сигналас выхода дешифратора все запросы перепишутся в соответствующие триггеры группы 8После этого начнетсяих попарное сравнение на приоритетность также, как было описано дляслучая двух запросов, Это обеспечивается тем, что одновременно к элементам ИЛИ-НЕ групп 13.К и 14,К может быть подключено только по одномутриггеру из группы 7, После каждогоочередного сравнения один триггериз группы 8 будет обнуляться, таккак в нем записан запрос абоненТаболее низкого приоритета. При этом,если к моменту установки очередноготриггера 8.К в нулевое состояние навходы 19,п устройства поступят новыезапросы от абонентов, то они по заднему фронту синхроимпульса с выхода 25 генератора 4 перепишутся всоответствующие триггеры группы 8и абоненты, выставившие запросы, будут также участвовать в определениинаиболее приоритетного из них,В конце перебора всех пар запросов в единичном состоянии останется один триггер 8,М в М-канале, к которому подключен абонент с самым высоким текущим приоритетом, т.е. который ранее меньшее время испольэовал обслуживающий орган, Запросы всех абонентов, которым отказано в обслуживании в настоящее время, сохраняются в триггерах группы 7 и ждут своей очереди на обслуживание до тех пор, пока их текущий приоритет не станет самым высоким. Если все источники использовали обслуживающий орган; то во всех источниках 15 будет записана нулевая информация. В этом случае на выходах всех элементов ИЛИ 17 появятся единичные сигналы, которые, поступая на входы элемента И 2, создают На его выходе единичный сигнал. Единичный сигнал с выхода элемента И 2 о 1- крывает элементы И 10. Счетные импульсы с выхода 26 генератора 4 импульсов через открытые элементы И 1 О поступают на вычитающие счетные входы счетчиков 15, понижая значение записанных в них чисел и тем самым предотвращая их переполнение. После того, как содержимое хотя бы одного счетчика станет равным нулю, элемент1 И 2 закроется, соответственно эакро" ются элементы И 10 и счетные импульсы на вычитающий вход счетчиков 15 поступать не будут.Сигнал с выхода дешифратора 3 через выход 20 устройства поступает в обслуживающий орган в качестве сигнала разрешения начала обслуживания. Формула изобретения Устройство динамического приоритета, содержащее группу счетчиков, генератор тактовых импульсов, первую группу триггеров, две группы элементов И, причем группа запросных входов устройства соединена с единичными входами триггеров первой группы, выходы которых соединены с первыми входами. соответствующих элементов И первой группы, первый выход генератора тактовых импульсов соединен с первыми входами элементов И второй группы, выходы которых соединены с суммирующими входами соответствующих счетчиков группы, группа входов окон" чания обслуживания устройства соединена с нулевыми входами триггеров первой группы, о т л и ч а ю щ е е - с я тем, что, с целью расширенияобласти применения устройства за счет изменения приоритета запросов в зависимости от времени их выполнения, в устройство введены два коммутатора, схема сравнения, вторая группа триггеров, группа одновпбраторов, третья группа элементов Н, группа элементов ИЛИ, два элемента И, две группы элементов ИЛИ-НЕ, группа элементов 2 И-ИЛИ и дешифратор, выход которогоявляется выходом устройства и соединен с вторыми входами элементов И первой и второй группы и первыми вхо. дами элементов.2 И-ИЛИ, вторые и третьи входы которых соединены соответственно с выходами "Больше или равнои Меньше схемы сравнения, входы которой соединены соответственно с выходами первого и второго коммутато ров, первый выход генератора тактовых импульсов соединен с третьими входами элементов И первой группы, выходы которых соединены с входами соответствующих одновибраторов группы, выходы которых соединены с единичными входами соответствующих триггеров второй группы, выходы которых являются выходами устройства и соединены с третьими входами элементов И второй группы и входами дешифратора, группа входов окончания обслуживания устройства соединена с нулевыми входами триггеров второй группы, второй выход генератора тактовых импульсов соединен с.С-входами триг- геров второй группы и с первыми входами элементов И третьей группы, выходы которых соединены с вычитающими входами соответствующих счетчиков группы, выходы которых соединены с входами соответствующих элементов ИЛИ группы, выходы которых соединены с входами первого элемента И, выход которого соединен с вторыми входами элементов И третьей группы, инверсныевыходы М-х триггеров второй группы(М = 2,К, где К - число запросных входов устройства) соединены с первыми входами (М)-х элементов ИЛИ-НЕпервой и второй группы, выход (М)-го элемента ИЛИ-НЕ первой группы соединен с (М)-м управляющим входов первого коммутатора, вторым входом (М)-го элемента ИЛИ-НЕ второй группы, четвертым входом (М)-го элемента 2 И-ИЛИ, М-ми входами элементов ИЛИ-НЕ первой группы с М-го по (К)-й, выход (М)-го элемента 2 И-ИЛИ соединен с К-входом М-го триггера второй группы, выход (М)-го элемента ИЛИ-НЕ второй группы соединен с (М)-м управляющим входом второго коммутатора, пятым входом (М)-го элемента 2 И-ИЛИ,(М+1)-ми входами элементов ИЛИ-НЕ второй группы, с первого по (М)-й выход первого триггера второй группы соединен с первым входом второго элемента И, К-ми входами элементов ИЛИ-НЕ, первой группы и К-м управляющим входом первого коммутатора, выход Меньше схемы сравнения соединен с вторымвходом второго элемента И, выход которого соединен с. К-входом первого триггера. второй группы, выход дешифра" тора соединен с третьим входом второго элемента И, выход М-го счетчика группы соединен с (М)-ми информационными входами первого и второго коммутаторов, выход первого счетчика группы соединен с К-м информационным входом первого коммутатора.1495793 оставитель М.Сорочан ехред А.Кравчук Корректо ктор В.Бугренкова тент", г. Уагород, ул. Гагарина, 101 оизводственно-издательский комбинат Заказ 4267/46 Тирах 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5