Многоканальное устройство приоритета
Союз Советских Социалистических Реслублии ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 08.08.79 (21) 2813923/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М, Кл, G 06 F9/46 Гооударственнмк комитет Опубликовано 30.04.81. Бюллетень № 16 Дата опубликования описания 30.04.8j (53) УДК 681.825 (088.8) по делам изобретений и открытий (72) Авторы изобретения В. И. Тарасенко, А. А. Князев и А. Н. Яб 1,.-, " -ч) (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА Изобретение относится к вычислительной технике и может быть использовано для построения сетей связи в системах коллективного пользования. Известно устройство переменного приоритета, содержа шее элементы И, регистр, дешифратор, схему сравнения, счетчик (1). Однако в таком устройстве важно время обработки низкоприоритетных заявок. Наиболее близким к предлагаемому по технической сущности и достигаемому результаT) является устройство приоритета, содержащее триггеры, элементы И, элемент ИЛИ (2) . Недостатком этого устройства является возможность блокировки заявок низкого приоритета из-за интенсивного поступления заявок с высоким приоритетом. Цель изобретения — уменьшение времени обработки низкоприоритетных заявок. Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее в каждом канале триггер и пер- 20 вый элемент И, причем прямой выход триггера каждого канала соединен с разрешающим входом первого элемента И канала, инверсный выход триггера каждого канала соединен с блокирующими входами первых элементов И последующих каналов, прямой вход триггера каждого канала соединен с соответствующим информационным входом группы информационных входов устройства, инверсный вход триггера каждого канала соединен с соответствующим гасящим входом группы гасящих входов устройства, ведены во второй канала счетчик, второй элемент И, элемент НЕ, элемент ИЛИ, в последующие каналы — счетчик, второй, третий элементы И, элемент НЕ, два элемента ИЛИ, причем выход элемента НЕ каждого канала соединен с соответствующим входом первых элементов И предыдущих каналов и с соответствующим входом вторых элементов И последующих каналов, первый вход счетчика канала соединен с соответствующим гасящим входом устройства, второй вход счетчика канала соединен с выходом третьего элемента И канала, первый вход третьего элемента И второго канала соединен с первым гасящим входом устройства, первый вход третьего элемента И третьего и последующих каналов соединен 826355 с прямым выходом триггера канала, второй вход третьего элемента И третьего и последующих каналов соединен с выходом элемента ИЛИ канала, второй вход третьего элемента И второго канала соединен с прямым выходом триггера канала, выход счетчика второго канала соединен с входом элемента НЕ канала и с первым входом элемента ИЛИ канала, выход счетчика третьего и последующих каналов соединен с входом элемента НЕ канала и с управляющим входом третьего элемента И канала, выход первого элемента И второго канала соединен со вторым входом элемента ИЛИ канала, входы второго элемента ИЛИ канала, начиная с третьего, соединены с инверсными входами триггеров предыдущих каналов, каждый выход, кроме перого и второго, группы выходов устройства соединен с выходом первого элемента ИЛИ соответствующего канала, первый выход группы выходов устройства содинен с выходом первого элемента И первого канала, второй — с выходом элемента ИЛИ второго канала. На чертеже приведена схема устройства. Устройство содержит триггеры 1 каналов, группу информационных входов 2 устройства, групп гасящих входов 3 устройства, элементы И 4, элементы ИЛИ 5, элементы И 6, счетчики 7, элементы НЕ 8, элементы И 9, элементы ИЛИ 10, группу выходов 11 устройства, каналы 12 — 16. Устройство работает следующим образом. В исходном состоянии при отсутствии заявок на обслуживание на первых и на вторых входах триггеров каналов очереди импульсные сигналы отсутствуют и триггеры 1 находятся в нулевом положении. При этом с прямых выходов триггеров 1 на первые входы элементов И 4 снимаются сигналы нулевого уровня, элементы И 4 закрыты, и на выходах группы выходов ll сигналы управления обслуживания заявок отсутствуют. При поступлении заявки на обслуживание на один из входов группы входов 2, триггер 1 соответствующего канала устанавливается в единичное состояние. С его инверсного выхода сигналом нулевого уровня схема И 4 соответствующего канала удерживается в закрытом состоянии. Сигнал единичного уровня с прямого выхода триггера 1 поступает на вход элемента И 4 и элемента И 6 соответствующего канала. Так как на других входах эдемента И 4 присутствуют сигналы единичного уровня (с инверсных выходов триггеров 1 других каналов и с элемента НЕ 8), то элемент И 4 открывается, на соответствующем выходе группы выходов 1!, пройдя через элемент ИЛИ 10, появляется управляющий сигнал. При поступлении заявок на обслуживание более приоритетного источника информации, например по каналу 12, триггер 1 канала 12 устанавливается в единичное состояние. Сигнал нулевого уровня с инверсПри образовании очередей такой порядок обслуживания сохраняется до тех пор, пока приоритет той или иной заявки за счет времени пребывания в очереди не повысится до величины коэффициента переполнения счетчика данного канала. Формула изобретения Многоканальное устройство приоритета, содержащее в каждом канале триггер и первый элемент И, причем прямой выход триггера каждого канала соединен с разрешающим входом первого элемента И канала, инверсный выход триггера каждого канала соединен с блокирующими входами первых элементов И последующих каналов, прямой вход триггера каждого канала соединен с соответствующим информационным входом группы информационных входов устройства, инверсный вход триггера каждого канала соединен с соответствующим гасящим входом группы гасящих входов устройства, отличающееся тем, что, с целью уменьшения времени обработки низкоприоритетных заявок, устройство содержит во втором канале счетчик, второй элемент И, элемент НЕ, элемент ИЛИ, в последующих ка45 55 ного выхода этого триггера поступает на вход всех элементов И 4 последующих ка5 налов, и элементы И 4 последующих каналов закрываются. С выхода элемента И 4 канала 12 на соответствующем выходе группы выходов 11 появлятся сигнал. Если за время обслуживания заявок по каналу 14 приходит заявка по каналу 12, то триггер 1 канала 12, переключившись в единичное состояние, отключает обслуживание заявки по каналу 14, а после окончания обслуживания по каналу 12 в счетчик 7 канала 14 поступает сигнал увеличения значения счетчика на единицу. Таким образом, при переполнении счетчика 7 с его выхода снимается сигнал единичного уровня, который через элемент И 9, открытый по остальным входам сигналами единичного уровня от элемента НЕ 8, и элемент ИЛИ 10 поступает на соответствующий выход группы выходов 11, возобновляя обслуживание заявки по этому каналу. После завершения обслуживания заявки по каналу, от устройства сигнализации подается сигнал на соответствующий вход 3 группы входов 3, при этом счетчик 7 и триггер 1 соответствующего канала переводятся в нуль. Таким образом, при отсутствии очереди предлагаемое устройство обеспечивает обслуживание заявок в очередности, соответствующей их приоритету. 826355 Составитель К. Кудряшев Редактор С. Шевченко Техред А. Бойкас Корректор В. Бутяга Заказ 2501/71 Тираж 745 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений н открытий 113035, Москва, ж — 35, Раушская наб., д. 4/5 Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4 налах — счетчик, второй, третий элементы И, элемент НЕ, два элемента ИЛИ, причем выход элемента НЕ каждого канала соединен с соответствующим входом первых элементов И .предыдущих каналов и с соответствующим входом вторых элементов И последующих каналов, первый вход счетчика канала соединен с соответствующим гасящим входом устройства, второй вход счетчика канала, соединен с выходом третьего элемента И канала, первый вход третьего элемента И второго канала соединен с первым гасящим входом устройства, первый вход третьего элемента И третьего и последующих каналов соединен с прямым выходом триггера канала, второй вход третьего элемента И третьего и последующих каналов соединен с выходом элемента ИЛИ канала, второй вход третьего элемента И второго канала соединен с прямым выходом триггера канала, выход счетчика второго канала соединен с входом элемента НЕ канала и с первым входом элемента ИЛИ канала, выход счетчика третьего и последующих каналов соединен с входом элемента НЕ канала и с управляющим входом третьего элемента И канала, выход первого элемента И вторего канала соединен со вторым входом элемента ИЛИ канала, входы второго элемента ИЛИ канала, начиная с третьего, соединены с инверсными входами триггеров предыдущих каналов, каждый выход, кроме первого и второго, группы выходов устройства соединен с выходом первого элемента ИЛИ соответствующего канала, первый выход группы выходов устройства соединен с выходом первого элемента И первого канала, второй — с выходом элемента ИЛИ второго канала. Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № 292155, кл. G 06 F 9/18, 1971. 2. Авторское свидетельство СССР № 368603, кл. G 06 F 9/18, 1973.
