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

4 4 -sj

Ot С

1 1444768

относится к автоматинеще сл в оч

10

30

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

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

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

Устройство содержит регистр 1, группу счетчиков 2.1 - 2.N, счетчик 3, счетчик 4, триггер 5, группу схем 6,1 - 6.N сравнения, группу 15 элементов И 7.1 - 7,N, группу элементов И 8.1 - 8.N, группу элементов И 9.-1 - 9.N, четвертьп 10, пятый 11, первый 12 и второй 13 элементы И, элементы ИЛИ 14 - 16, элемент ИЛИ-НЕ 17, 20 элементы ИЛИ 18 и 19, узел 20 выделения крайней единицы, дешифратор 21, генератор 22 импульсов, одновибра- тор 23, элемент И 24, делитель 25 частоты, элемент 26 задержки, элемент 25 И 27, одновибратор 28, запросные входы 29 устройства, группу кодовых входов 30.1 - 30.N устройства, вход 31 остановки устройства, вход 32 пуска устройства, ответный вход 33 устройства и группу выходов 34 устройства.

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

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

40

45

50

55

0

0

505

5

0

5

0

5

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

Выбор запросов на обслуживание осуществляется следующим образом. Коды приоритетов запросов, хранящиеся в счетчиках 2, сравниваются с кодом текущего обслуживаемого приоритета, хранящегося в счетчике 3, на схемах 6 сравнения. В том случае, если сравниваемые коды совпадают, то на выходе соответствующей схемы 6 сравнения формируется единичный сигнал, который через открытый единичным потенциалом с соответствующего выхода регистра 1 элемент И 8 поступает на входы схемы 6 сравнения и дешифратор 21, в результате чего на соответствующем выходе 34 устройством формируется за- прис . Сигналом с выхода схемы 6 сравнения запрещается изменение приоритета запроса в одноименном счетчике 2. На период обслуживания данного запроса, т.е. для контроля времени ожидания ответа абонента, осуществляется запуск счетчика 4. Сиг; нал запуска счетчика 4 формируется дешифратором 21 и элемент и ИЛИ 14 и 15. Сигналом с выхода элемента ИЛИ 15 открывается элемент И 24, в. ре- i зультате чего триггер 5 устанавливается в нулевое состояние. Единичным сигналом с инверсного выхода триггера 5 открывается элемент И 13 и разрешается изменение содержимого счетчика 4. В случае обслуживания одиночного запроса, т.е. по поступлению ответа абонента на вход 33 устройства, счетчик 4 устанавливается в нулевое состояние, триггер 5 - в единичное, а в счетчик 3 заносится максимальное значение приоритета, после чего цикл выбора заявки на обслуживание возобновляется. В том случае, когда произведен выбор запроса на обслуживание, в устройстве осуществляется контроль времени ожидания ответа абонента в счетчике 4, если до момента переполнения счетчика 4 сигнал ответа абонента не поступил, то запрос считается потерянным и в устройстве осуществляется переход

к обслуживанию запросов ожидающих в очереди. Сигнал переполнения счетчика 4 через элементы И 27, ИЛИ 19, одновибратор 23 и элемент ИЛИ 16 устанавливает триггер 5 в единичное состояние, счетчик 4 - в нулевое, а в счетчик 3 заносится код максимального приоритета, кроме того, через элементы ИЛИ.18 и И 9 осуществляется исключение запроса из очереди и обнуление соответствующего разряда регистра 1 и счетчика 2. Таким образом, контроль времени ожидания ответа абонента позволяет в случае за- бракования запроса, продолжить обслуживание запросов ожидающих в очереди Кроме того, в процессе выбора запрос на обслуживание возможна ситуация, когда в очереди находятся запросы только старщего приоритета. Из этого следует, что, начиная с некоторог значения счетчика 3, не произойдет н одного выбора за(проса на обслуживание. При этом поступившие запросы более высокого приоритета не будут обслужены, если значение счетчика 3 по завершению цикла выбора запросов на обслуживание не будет установлено в начальное рабочее состояние. Для установки значения счетчика 3 в начальное состояние, соответствующее максимальному приоритету, используется элемент ИЛИ-НЕ 17, на выходе которого формируется единичньш сигнал по достижению счетчиком 3 нулевого состояния, что приводит к восстановлению состояния элементов устройства, соответствующих продолжению обслуживания запросов.

При обслуживании группы запросов с одинаковыми приоритетами особенност функционирования устройства состоит в следующем. Признак обслуживания группы запросов формируется на выходе элемента ИЛИ 14. При этом сигнал ответа абонента с входа 33 через элементы И 11 и ИЛИ 18 обнуляет счетчик 4 и исключает обслуженньш запрос из очереди. На выходах узла 20 будет сформирован признак очередного запроса данного приоритета, снимаемый с вьгходов 34. После обслуживания последнего запроса из группы запросов данного приоритета обслуживание запросов в очереди возобновления. В том случае, если в процессе обслуживания группы запросов одного приоритета приоритеты запросов в очереди достигают обслуживаемого в данньй момент, т6 они также будут обслужены в данной группе запросов. При обслуживании группы запросов в случае неотве4768

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

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

10

5

0

5

0

5

0

5

0

5

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

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

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

ход элемента задержки соединен с вторыми прямыми входами элементов И рой группы, выход генератора импульсов соединен с первым прямым входом второго и с первым входом третьего элементов И, нулевой выход триггера соединен с вторым прямым входом второго элемента И, выход которого соединен со счетным входом второго счетчика, выход второго элемента ИЛИ соединен с первьм входом .третьего элемента ИЛИ, выход которого соединен с первыми входами элементов И третьей группы и с входом первого одновибратора, выход которого соединен с инверсным входом второго элемента и с входом сброса второго счетчика, выход переполнения которого соединен с вторым входом третьего элемента ИЛИ и с первым входом четвертого элемента И, группа выходов первого счетчика соединена с входами элемента ИЛИ-НЕ, выход которого соединен с первым входом четвертого элемента I-UIH, выход которого соединен с входом второго одновибратора, выход второго одновибратора соединен с вторым входом вто15

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

20

25

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

30

35

рого элемента ства соединен

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

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