Устройство для обслуживания запросов Советский патент 1987 года по МПК G06F9/50 

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

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

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

Устройство для обслуживания запросов содержит регистр 1 заявок, группу счетчиков 2 приоритетов, счетчики 3 и 4, триггер 5, группу схем 6 сравнения, группу элементов И 7, группу элементов И 8, элементы И 9 и 10, ИЛИ 11 и 12, ИЛИ-НЕ 13 и ИЛИ 14, генератор 15 тактовых импульсов, одновибратор 16, делитель 17 частоты, элемент 18 задержки, группу запросных входов 19 устройства, группу входов 20 кодов приоритета устройства, ответный вход 21 устройства, входы пуска 22 и останова 23 устройства, группу информационных выходов 24 устройства.

Устройство работает следующим образом. В исходном состоянии регистр 1, счетчики 2-4 и триггер 5 установлены в нулевое состояние. Цепи начальной установки не по казаны.

Запросы на обслуживание, поступающие от абонентов на входы устройства, определяют признак наличия заявки на обслуживание и код приоритета запроса. Коды приоритетов запросов поступают на входы 20, а сигналы признаков наличия заявки - на входы 19. Сигналы, поступающие на входы 19, синхронизируют запись кодов приоритетов с входов 20 в соответствующие счетчики 2. Кроме того, сигналы с входов 19 устанавливают в единичное состояние соответствующие разряды регистра 1.

По сигналу пуска, поступающему на вход 22, устройство приводится в рабочее состояние. При этом в единичное состояние устанавливается триггер 5, а в счетчик 3 заносится максимальное значение, соответствующее максимально возможному приоритету запроса, обслуживаемого устройством. Кроме того, по сигналу пуска включается генератор 15 и на его выходе формируются тактовые импульсы.

В дальнейшем в устройстве параллельно существуют два процесса: выбор на обслуживание запросов, поступивших в очередь; поступление запросов в очередь на обслуживание.

Выбор запросов на обслуживание осуществляется следующим образом.

Коды приоритетов запросов, хранящиеся в счетчиках 2, сравниваются с кодом текущего обслуживаемого приоритета, хранящимся в счетчике 3, на схемах 6 сравнения. Если сравниваемые коды совпадают, на выходе соответствующей схемы 6 сравнения формируется единичный сигнал, который через открытый единичным потенциалом с соответствующего выхода регистра 1 элемент И 8 поступает на выход устройства.

Этим же сигналом в нулевое состояние устанавливаются соответствующий разряд регистра 1, счетчик 2, триггер 5 и счетчик 3 и запрещается прохождение тактовых импульсов с генератора 15 на вход счетQ чика 3. Так как триггер 5 устанавливается в нулевое состояние, открывается элемент И 10 и импульсы с выхода генератора 15 поступают на счетный вход счетчика 4.

По поступлению ответа абонента на вход

5 21 устройства счетчик 4 устанавливается в нулевое состояние, триггер 5 - в единичное, а в счетчик 3 заносится максимальное значение приоритета, после чего цикл выбора заявки на обслуживание возобновляется.

0 Когда произведен выбор запроса на обслуживание в устройстве, осуществляется контроль времени ожидания ответа абонента в счетчике 4. Если до момента переполнения счетчика 4 сигнал ответа абонента

5 не поступил, запрос считается потерянным, а в устройстве осуществляется переход к обслуживанию запросов, ожидающих в очереди.

Сигнал переполнения счетчика 4 через элемент ИЛИ 14, одновибратор 16 и элемент

0 ИЛИ 12 устанавливает триггер 5 в единичное состояние, счетчик 4 - в нулевое, а в счетчик 3 заносится код максимального приоритета. Таким образом, контроль времени ожидания ответа абонента позволяет в случае забракования запроса продолжить

5 обслуживание запросов, ожидающих в очереди.

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

5 Работа устройства завершается по поступлению сигнала останова, запрещающего формирование тактовых импульсов на выходе генератора 15, на вход 23 устройства.

0

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

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

0

5

5 0 5

0

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

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для построения многопроцессорных вычислительных систем. Цель о о изобретения - повышение надежности путем увеличения вероятности обслуживания запросов. Устройство для обслуживания запросов содержит две группы элементов И 7, регистр 1 заявок, группу счетчиков 2 приоритета, элементы ИЛИ, 11, 12 и 14, триггер 5 управления, элементы И 9 и 10, реверсивный счетчик 3, генератор 15 тактовых импульсов, делитель 17 частоты, элемент 18 задержки, элемент ИЛИ-НЕ 13, одновибра- тор 16, группу схем сравнения, счетчик 4 времени ожидания ответа абонента. В устройстве реализуется новая дисциплина функционирования при обслуживании запросов, что приводит к повышению надежности работы устройства. 1 ил. (Л 00 со О5