Устройство приоритета Советский патент 1981 года по МПК G06F9/50 G06F13/376 

(54) УСТРОЙСТВО ПРИОРИТЕТА

1

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

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

Недостаток этих устройств состоит в низкой достоверности работы, поскольку в этих устройствах, вследствие выхода из строя аппаратуры, воздействия помех, а также гонок при одновременном поступлении нескольких сигналов заявок, возможен ложный прием к- обслуживанию сразу нескольких заявок, приводящий к сбоям обслуживающих программ. Кроме того селективный сброс требует дополнительного дешифратора и не обеспечивает обнуления регистра прерывания при сбойных ситуациях.

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

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

0 узла анс1лиза состояния кангша соедипены соответственно с выходом и первым входом одноименного дополнительного элемента И, вторые входы дополнительных элементов И подключены к входу гашения устройства и входу эле мента задержки, выход которого связав с вторым входом второго элемента ИЛИ 2. Кроме того, узел анализа состояния канала содержит два триггера и элемент И, причем единичный и нулевой входы первого триггера соединены соответственно с первым и четвертым входом узла, нулевой и единичный выходы первого триггера подключены соответственно к второму выходу узла и первому входу элемента И, второй вход и выход которого соединены соответственно с третьим входом узла и единичным входом второго триггера, нулевой вход и выход второго триггера подключены соответственно к второ му входу и первому выходу узла, груп па входов блокировки которого соединена с соответствующими входами элемента И. Недостаток этого устройства состо ит в больших аппаратурных затратах, так как в устройстве селективный сброс обслуженной заявки на первых триггерах узлов анализа состояния канала производится сигналом из устройства управления после передачи этой заявки на второй триггер соответствующего узла и ее обслуживания, т.е. во время обслуживания заявки зафиксирована и на первом и на второ триггерах соответствующего узла. Такой подход к селективному сбросу обслуженной заявки требует дополнитель ных элементов И, линии задержки и способствует потере заявок, поступив ших по тому же каналу во время обслуживания предыдущей. Кроме того, количество блокирующих входов элемента И в каждом узле анализа состоя ния канала не одинаково и определяет С5: номером приоритета без единицы, Так, для тридцати двух разрядного устройства элемент И узла анализа со стояния канала с приоритетом 32 должен иметь блокирующих входов в количестве 31. Это снижает степень унифи кации узлов анализа состояния канал Целью изобретения является сокращ ние объема оборудования. Достигается это тем, что устройство, содержащее М узлов анализа со стояния канала, первые входы которы являются соответствующими входами запросов устройства, первые выходы соединены с соответствующими выхода ми идентификации источника устройст ва и соответствующими входами дешиф ратора, вторые выходы - с соответст вующими входами первого элемента ИЛ а вторые входы - с выходом второго элемента ИЛИ, первый вход котсзрого подключен к выходу ьим-.спр.вности УС ройства и прямому выходу дешифратора, инверсным выходом .соединенного с первым входом первого элемента и, выход которого является управляющим выходом устройства, а второй вход подключен к выходу первого элемента ИЛИ, введены второй элемент И и триггер занятости, причем первый вход второго элемента И соединен с единичным вьаходом триггера занятости, единичный и нулевой входы которого подключены соответственно к выходам первого и второго элементов ИЛИ, вторые входы вторых элементов И и ИЛИ являются соответственно входами тактовых импульсов и гашения устройства, третий выход i-ro узла анализа состояния канала соединен с третьим входом (i+l)-ro узла анализа состояния канала, третий вход первого узла анализа состояния канала подключен к выходу второго элемента И , М-1), а также тем, что узел анализа состояния канала содержит два триггера и два элемента И, причем единичный вход первого триггера двляется первым входом.узла, а единичный и нулевой выходы соединены соответственно с первыми входами первого и второго элементов И, вторые входы которых соединены с третьим входом узла, выход первого элемента И соединен с вторым выходом узла, нулевым входом первого триггера и единичным входом второго триггера, нулевой вход и единичный выход которого и выход второго элемента И являются соответственно вторым входом и первым и третьим выходами узла. На чертеже представлена блок-схема устройства. Оно содержит узлы 1 анализа состояния канала, входы 2 запроса устройства, выходы 3 идентификации источника устройства, первый элемент ИЛИ 4, первый элемент И 5, дешифратор б, второй элемент ИЛИ 7, триггер 8 занятости, второй элемент И 9, На чертеже обозначены выход 10 неисравности устройства, вход 11 гашения устройства, управляющий выход 12 устройства, вход 13 тактовых импульсов устройства. Узлы 1 анализа состояния канала включают первые триггеры 14; элементы И 15 и 16, вторые триггеры 17, Устройство работает следующим оЗразом, Заявки от абонентов запоминаются на триггерах 14 узлов анализа состояния канала. Прием и обслуживание запомненных заявок (запись в триггеры 17) производится только при нулевом состоянии триггера 8. При этом с выхода элемента И 9 тактовый импульс опроса поступает на вход э;:омента И 15 первого узла ама;иг а ,;остояния канала, имеющего iuj-.-:;.i-. iv,;; оритет. Если триггер 14 пори-.;- .ла 1 анализа состояния канала наход ся в нулевом состоянии, то сигнал опроса через элемент И 9 проходит н опрос состояния триггера 14 второго узла 1. Если триггер 14 первого узл анализа состояния канала находится в единичном состоянии, то сигнал оп роса через элемент И 15 этого узла поступает на единичный вход триггера 17, на элемент ИЛИ 4 и на нулево вход триггера 14 для гашения принятой к обслуживанию заявки. При этом сигнал с выхода элемента ИЛИ 4 посту пает на единичный вход триггера 8 и вход элемента И 5, с выхода которого при еди 1ичном уровне на инверс ном выходе дешифратора 6 (это говоРИТ о том, что к обслуживанию принято не более одной заявки) сигнал поступает на управляющий выход 12, как обобщенный сигнал требования обслужи вания для центрального устройства управления. Программа обслуживания выбирается согласно сигналам, поступающим с еди ничных выходов триггеров 17 на выходы 3 идентификации источника устройства. После окончания обслуживания из устройства управления по входу 11 гашения через элемент ИЛИ 7 по ступает сигнал гашения, который обнуляет триггеры 17 и триггеры 8, пос ле чего устройство переходит в исходный режим приема к обслуживанию наиболее приоритетной заявки. Селективный сброс заявки, фиксируемый на первом триггере узла анализа состояния канала, осуществляется одновреме но с передачей этой заявки на второй триггер узла, тем самым обеспечивая возможность для поступления следующе заявки того же приоритета. Если по какой-либо причине (неисправность, сбой, гонки) к обслуживанию принято более одной заявки, на инверсном выходе дешифратора 6 появляется нулевой сигнал, блокирующий выдачу обобщенного сигнала на управляющий выход устройства. Одновременно единичный сигнал с прямого выхода дешифратора 6 поступает на выход 10 как сигнал аварии, и через элемент ИЛИ 7 обнуляет триггеры 17 и триггер 8 занятости, после чего устройст во переходит в исходное состояние. Таким образом устройство обеспечивает приоритетное обслуживание поступающих заявок присокращенных по сравнению с устройством-прототипом, объемом оборудования и потерях заявок, поступающих во время обслужи-вания предыдущих, имеющих те же приоритеты. Формула изобретения 1. Устройство приоритета, содержащее М узлов анализа состояния канала, первые входы которых являются соответствующими входами запросов устройства, первые выходы соединены с соответствующими выходами идентификации источника устройства и соответствующими входами дешифратора, вторые выходы - с соответствующими входами первого элемента ИЛИ, а вторые входы - с выходом второго элемента ИЛИ, первый вход которого подключен к выходу неисправности устройства и прямому выходу дешифратора, инверсным выходом соединенного с первым входом первого элемента.И, выход которого является управляющим выходом устройства, а второй вход подключен к выходу первого элемента ИЛИ, отличающееся тем, что, с целью сокращения объема оборудования, в устройство введены второй элемент И и триггер занятости, причем первый вход второго элемента И соединен с единичным выходом триггера занятости, единичный и нулевой входы которого подключены соответственно к выходам первого и второго элементов ИЛИ, вторые входы вторых элементов И и ИЛИ являются соответственно входами тактовых импульсов и гашения устройства, третий выход i-ro узла анализа состояния канала соединен с третьим входом (1+1)-го узла анализа состояния канала, третий вход первого узла анализа состояния канала подключен к выходу второго элемента И (i 1, М - 1) 2. Устройство по п. 1, отличаю щеес я тем, что узел анализа состояния канала содержит два триггера и два элемента И, причем единичный вход первого триггера является первым входом узла, а единичный и нулевой выходы соединены соответственно с первыми входами первого и второго элементов И, вторые входы которых соединены с третьим входом узла, выход первого элемента И соединен с вторым выходом узла, нулевым входом первого триггера и единичным входом второго триггера, нулевой вход и единичный выход которого и выход второго элемента И являются соответственно вторым входом и первым и третьим выходами узла. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 368603, кл. G 06 F 9/18, 1970, 2.Авторское свидетельство СССР № 634279, кл. G 06 F 9/18, 1978 (ПРОТОТИПЧ.