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

I

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

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

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

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

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

Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения учета времени ожидания при обслуживании запросов. Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементов И, пер вый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, генератор импульсов, выход которого соединен с прямым входом элемента И, первый инверсный вход которого соединен с инверсным входом триггера управления, второй инверсный вход с выходом первого элемента ИЛИ и со входом сброса триггера управления, прямой вход которого подключен к выходу второго элемента ИЛИ, входы которого являются управляющими входами устройства, входы регистра заявок соединены с первыми входами элементов И первой группы, выходы кото рых подключены ко входам установки О соответствующих регистров приоритета, входы регистра заявок являются информационными входами устрой ства, введены реверсивный счетчик, {делитель частоты, вторая группа эле ментов И, группа схем сравнения, пр чем выходы схем сравнения группы подключены ко вторым входам элементов И первой группы, выходы которых подключены ко входам первого элемен та ИЛИ и к соответствующим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, а выходы - к счет ным входам соответствующих регистро приоритета, установочные входы которого являются входными кодовыми шинами устройства, а выходы регистров приоритета соединены с первыми входами схем сравнения группы, вторые входы которых соединены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочный вход ревер сивного счетчика подключен к выходу второго элемента ИЛИ, а вычитающий вход - к выходу первого элемента ИЛИ, выход генератора импульсов под ключен ко входу делителя частоты, выходы элементов И первой группы являются выходными шинами устройства Схема устройства приведена на чертеже. Устройство для обслуживания запр сов содержит регистр заявок 1, вхо84 ды которого подключены к информационным входам устройства 2, регистры приоритета 3, элементы И k, ИЛИ 5 и 6, счетчик 7, выходы которого соединены с первыми входами схем сравнения 8, выходы которых подключены к первым входам соответствующих элементов И 9 первой группы, а счетный вход счетчика соединен с выходом элемента И k, первый инверсный вход которого подключен к нулевому выходу триггера управления 10, единичный вход которого через первый элемент ИЛИ 5 соединен с управляющими входами 11 и 12 устройства и с единичным входом счетчика 7, и генератор импульсов 13. Дополнительно устройство снабжено делителем k частоты и второй группой элементов И 15, а регистры приоритетов 3 выполнены в виде суммирующих счетчиков, установочные входы которых подключены к входным кодовым шинам устройства 16, а счетные входы соединены с выходами элементов И 15 второй группы, первые входы которых через делитель 1t частоты подключены к выходу генератора импульсов 13 и к прямому входу элемента И k, второй инверсный вход которого соединен с йулевыми входами счетчика 7 и триггера управления 10 и с выходом второго элемента ИЛИ 6, входы которого подключены к выходным шинам устройства 17, к выходам установки в ноль соответствующих разрядов регистра заявок 1 и к выходам элементов И 9 первой группы, вторые входы которых соединены с соответствующим выходами регистра заявок 1 и с вторыми входами элементов И 15 второй группы. Устройство работает следующим образом. Перед началом цикла работы по кодовым входным шинам 16 на установочные входы счетчиков-регистров приоритета 3 поступают коды приоритетов, определяющие приоритет соответствующих абонентов. Запросы от абонентов поступают по информационным входным шинам 2 устройства в соответствующие разряды регистра заявок 1, число разрядов которого равно числу абонентов, Это приводит к отпиранию соответствующих элементов И 15 второй группы, и импульсы с генератора импульсов 13 через делитель частоты , в качестве которого может быть использован обычный счетчик, поступают на счетный вход счетчиков- регистров приоритета 3, где формируется возрастающая последовательность чисел, начиная с приоритетного кода, занесенного на данный счетчик по кодовы входным шинам устройства 16. Кроме того, единичные сигналы с выхода регистра заявок 1 подготавливают по второму входу соответствующие элементы И 9 первой группы. Сигнал начального пуска с управляющего входа 11 устройства через первый элемент ИЛИ 5 поступает на входы установки в единицу вычитающего счетчика 7 и триггера управления 10 Первый инверсный вход элемента И , подключенный к нулевому выходу триггера управления 1 О,-оказывается открытым и импульсы с генератора импульсов 1 поступают на счетный вход счетчика 7,на выходе которого формируется убывающая последовательность чисел в двоичном коде, начиная от максимальной возможного, которые поступают на первые входы схем сравнения 8,на вторые входы которых поступаю коды чисел с выходов регистров приоритетов Зо При совпадении кодов на выходе схемы сравнения, соответствующей наиболее приоритетному источ нику заявок, появляется импульс, ко торый через элемент ИЛИ 6 поступает на первый инверсный вход элемента И 4, на входы установки в ноль счет чика 7 и триггера управления 10, ед ничный сигнал с нулевого выхода которого запрещает поступление тактовых импульсов на вход счетчика 7о Кроме того, единичный сигнал с выхо схемы сравнения, поступая на выходные шины 17 устройства, одновременно устанавливает в ноль соответству ющий разряд регистра заявок 1 и сче чик 3, выполняющий функции регистра приоритета. Тем самым, из очереди на обслуживание снимается выбранная заявка, прекращается поступление импульсов с генератора 13 на счетчик 3 и запирается соответствующий элемент И 9 первой группы, предотвращая появление сигнала в выходной шине 17 устройства до прихода запроса от данного абонента. Сигнал ответа от абонента поступает на управляющий вход 12 устройства и через элемент ИЛИ 5 на единич ные входы счетчика 7 и триггера уп35равления 10 Начинается новый цикл работы устройства. Обслуженному абоненту вновь присваивается необходимый приоритет. При обслуживании потока разноприоритетных заявок самому приоритетному источнику заявок соответствует наибольший код, заносимый на счетчикрегистр приоритета 3. Приоритет каждого абонента определяется его приоритетным кодом и временем нахождения в очереди запроса на обслуживание При обслуживании потока одноприоритетных заявок в счетчиках-регистрах приоритетов 3 формируются коды, пропорциональные времени ожидания абонентов. В этом случае приоритеты абонентов зависят только от времени нахождения соответствующих запросов на обслуживание в очереди. Коды приоритетов могут быть изменены в каждом цикле наз ачения приоритетов в системе при условии отсутствия запроса от данного абонента о Таким образом, предлагаемое изобретение позволяет исключить длительное пребывание низкоприоритетной заявки в очереди путем обеспечения обслуживания запросов с учетом времени ожидания в очереди, что является расширением функциональных возможностей устройства. Формула изобретения Устройство для обслуживания запросов, содержащее регистр заявок, первую группу элементов И, первый ИЛИ, группу регистров приоритета, элемент И, триггер управления, второй элемент ИЛИ, генератор импульсов, выход которого соединен с прямым входом элемента И, первый инверсный- вход которого соединен с инверсным выходом триггера управления, второй инверсный вход - с выходом первого элемента ИЛИ и со входом сброса триггера управления, прямой вход которого подключен к выходу второго элемента ИЛИ, входы которого являются управляющими входами устройства , выходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены ко входам установки в О соответствующих регистров приоритета, входы регистра заявок являются инормационными входами устройства.