Устройство для обслуживания запросов

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ, РЕСПУБЛИН (51)4 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ " :К АBTOPCHOMY СВИДЕТЕПЬСТИУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4273078/24-24 (22) 01.06.87 (46) 15.12.88. Бюл. У 46 (72) А.П.Белов, С.П.Козий, А,И.Просвирницин и В.И.Ярмонов (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 492875, кл. С 06 F 9/46, 1975.

Авторское свидетельство СССР

У 898435, кл. G 06 F 9/46, 1.982. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ (57) Изобретение относится к автоматике и вычислительной технике, в частности к устройствам приоритетного обслуживания запросов. Цель изобретения — повышение надежности функ"

„„SU„„1444768 А 1 ционирования устройства,за счет увеличения вероятности обслуживания запросов. Устройство содержит регистр, . группу счетчиков, два счетчика,триггер, группу схем сравнения, группы элементов И, элементы ИЛИ, узел выделения крайней единицы, дешифратор, генератор импульсов, два одновибратора, делитель частоты, элемент задержки. В устройстве выбор запроса на обслуживание осуществляется в соответствии с дисциплиной относительных приоритетов, которая реализуется посредством сравнения приоритетов запросов с текущим приоритетом, обслуживаемым устройством в этот момент ф времени. 1 ил.

1444768

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

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

На чертеже изображена блок-схема предлагаемого устройства.

Устройство содержит регистр

1, группу счетчиков 2.1 — 2.N, счетчик 3, счетчик 4, триггер 5, группу схем 6.1 — 6.N сравнения, группу 15 элементов И 7. 1 — 7.N, группу элементов И 8. 1 — 8.N, группу элементов И

9.-1 — 9Л, четвертый 10, пятый 11, первый 12 и второй 13 элементы И, элементы ИЛИ 14 — 16, элемент ИЛИ-НЕ 17, 20 элементы ИЛИ 18 и 19, узел 20 выделения крайней единицы, дешифратор 21, генератор 22 импульсов, одновибратор 23, элемент И 24, делитель 25 час- тоты, элемент 26 задержки, элемент 25

И 27, одновибратор 28, запросные входы 29 устройства, группу кодовых входов 30.1 — ЗО.N устройства, вход 31

:остановки устройства, вход 32 пуска устройства, ответный вход 33 устрой- 30 ства и группу выходов 34 устройства.

Устройство работает следующим обpa9oM °

Рассмотрим работу устройства в исходном состоянии. Регистр 1, счетчики 2,3 и 4 и триггер 5 установлены в нулевое состояние (цепи начальной установки условно не показаны). Запросы на обслуживание, поступающие, от абонентов на входы 29 устройства, определяют признак наличия заявки на обслуживание, код приоритета запроса поступает на вход 33. Сигналы, поступающие на входы 29 синхронизируют запись кодов приоритетов с входов 30 в соответствующие счетчики 2.

Кроме того, сигналы с входов 29 устанавливают в единичное состояние соответствующие разряды регистра 1. По сигналу пуска, поступающему на вход

32, устройство приводится в рабочее состояние. При этом в единичное состояние устанавливается триггер 5, а в счетчик 3 заносится максимальное значение, соответствующее максималь. но возможному приоритету запроса, кроме того, по сигналу пуска включается генератор 22 и на его выходе формируются тактовые импульсы. В дальнейшем в устройстве параллельно существуют два процесса; выбор íà обслуживание запросов, поступивших в очередь, и поступление запросов в очередь на обслуживание.

Выбор запросов на обслуживание осуществляется следующим образом. Коды приоритетов запросов, хранящиеся в счетчиках 2, сравниваются с кодом текущего обслуживаемого приоритета, хранящегося в счетчике 3, на схемах

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

6 сравнения и дешифратор 21, в результате чего на соответствующем выходе 34 устройством формируется запрос . Сигналом с выхода схемы 6 сравнения запрещается изменение приоритета запроса в одноименном счетчике 2.

На период обслуживания данного запроса, т.е. для контроля времени ожидания ответа абонента, осуществляется запуск счетчика 4. Сиг- нал запуска счетчика 4 формируется дешифратором 21 и элементами ИЛИ 14 и 15. Сигналом с выхода элемента ИЛИ

15 открывается элемент If 24,,в ре- < зультате чего триггер 5 устанавливается в нулевое состояние. Единичным сигналом с инверсного выхода триггера 5 открывается элемент И 13 и раз" решается изменение содержимого счетчика 4 ° В случае обслуживания одиночного запроса, т.е. по поступлению ответа абонента на вход 33 устройства, счетчик 4 устанавливается в нулевое состояние, триггер 5 — в единичное, а в счетчик 3 заносится максимальное значение приоритета, после чего цикл выбора заявки на обслуживание возобновляется. В том случае, когда произведен выбор запроса на обслуживание, в устройстве осуществляется контроль времени ожидания ответа абонента в счетчике 4, если до момента переполнения счетчика 4 сигнал ответа абонента не поступил, то запрос считается потерянным и в устройстве осуществляется переход к обслуживанию запросов ожидающих в очереди. Сигнал переполнения счетчйка 4 через элементы И 27, ИЛИ 19, одновибратор 23 и элемент ИЛИ 16 ус45

3 14447 танавливает триггер 5 в единичное состояние, счетчик 4 — в нулевое, а в счетчик 3 заносится код максимального приоритета, кроме того, через элементы ИЛИ.!8 и И 9 осуществляется исключение запроса из очереди и обнуление соответствующего разряда регистра 1 и счетчика 2. Таким образом, контроль времени ожидания ответа абонента позволяет в случае забракования запроса, продолжить обслуживание запросов ожидающих в очереди.

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

При обслуживании группы запросов с одинаковыми приоритетами особенность функционирования устройства состоит в следующем. Признак обслуживания

40 группы запросов формируется на выходе элемента ИЛИ 14. При этом сигнал ответа абонента с входа 33 через элементы И 11 и ИЛИ 18 обнуляет счетчик

4 и исключает обслуженный запрос из очереди. На выходах узла 20 будет сформирован признак очередного запроса данного приоритета, снимаемый с выходов 34. После обслуживания последнего запроса из группы запросов данного приоритета обслуживание запросов в очереди возобновления. В том случае, если в процессе обслуживания группы запросов одного приоритета приоритеты запросов в очереди достигают обслуживаемого в данный момент, 5б тЬ они также будут обслужены в данной группе запросов. При обслуживании группы запросов в случае неотве68

4 та абонента и» какой либо запрос сигнал переключения счетчика 4 используется для исключения данного запроса из очереди и для обнуления счетчика 4 через элемент ИЛИ 18 и одновибратор 28.

Работа устройства завершается по поступлению сигнала останова на вход

31 устройства, запрещающего формирование тактовых импульсов на выходе генератора 22 °

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

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

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

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

35 третьего элемента И соединен с входом сброса триггера, выход каждой схемы сравнения группы соединен с инверсным входом одноименного элемен4О та И втоРой группы.

1444768

Составитель М.Кудряшев

Редактор А.Ренин Техред JI,0äHHHó ê Корректор Л.Патай

Заказ 6482/48

Тираж 704 Подписное

В11ИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4