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

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

Иллюстрации

Показать все

Реферат

 

Союз Советскик

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОБУС КЬМУ СВИДЕТЕЛЬСТВУ

< >898435 (6} ) Дополнительное к авт. саид-ву—

{22)Заявлено 12.05.80 (2{) 2923354!18-24 (5})N. Кд.

G 06 F 9/46 с прнсоединеиие1н заявки ре—

Государствснный квинтвт

СССР (23) Приоритет— но делам нэсбретеннй н открытнй

Опубликовано 15. 01. 82. Бюллетень М 2

Яата опубликования описания 17. 01. 82 (И) УДК 681 325 (088.8) (72) Авторы изобретения

А, М. Белан, О. E. Молчанов и Ю. В. Тру (Tl) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ

Изобретение относится к области вычислительной технике, в частности к устройствам приоритетного обслу*v.Bàíèÿ запросов..

Известно устройство для управления обслуживанием запросов в порядке поступления, содержащее два коль" цевых счетчика на триггерах, элементы И, группы схем 2И-ИЛИ, элемент задержки и инвертор (1).

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

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

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

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

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

898435

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

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

"0" соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройО ства, введены реверсивный счетчик,,делитель частоты, вторая группа зле| ментов И, группа схем сравнения, при,чем выходы схем сравнения группы подключены ко вторым входам элемен16 тов И первои группы, выходы которых подключены ко входам первого элемента ИЛИ и к соответствующим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключень1 к выходу делителя частоты, а выходы — к счетным входам соответствующих регистров приоритета, установочные входы которого являются входными кодовыми шинами устройства, а выходы регистров приоритета соединены с первыми входами схем сравнения группы, вторь1е входы которых соединены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочный вход реверсивного счетчика подключен к выходу второго элемента ИЛИ, а вычитающий вход — к выходу первого элемента SO

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

Схема устройства приведена на чертеже, Устройство для обслуживания запросов содержит регистр заявок 1, вхо" ды которого подключены к информационным входам устройства 2, регистры приоритета 3, элементы И 4, ИЛИ 5 и 6, счетчик 7, выходы которого соединены с первыми входами схем сравнения 8, выходы которых подключены к первым входам соответствующих элементов И 9 первой группы, а счетный вход счетчика соединен с выходом элемента И 4, первый инверсный вход которого подключен к нулевому выходу триггера управления 10, единичный вход которого через первый элемент ИЛИ 5 соединен с управляющими входами 11 и 12 устройства и с единичным входом счетчика 7, и генератор импульсов 13. Дополнительно устройство снабжено делителем 14 частоты и второй группой элементов И 15, а регистры приоритетов 3 выполнены в виде суммирующих счетчиков, установочные входы которых подключены к входным кодовым шинам устройства 16, а счетные входы соединены с выходами элементов И 15 второй группы, первые входы которых через делитель 14 частоты подключены к выходу генератора импульсов 13 и к прямому входу элемента И 4, второй инверсный вход которого соединен с Дулевыми входами счетчика 7 и триггера управления 10 и с выходом второго элемента ИЛИ б, входы которого подключены к выходным шинам устройства 17, к выходам установки в ноль соответствующих разрядов регистра заявок 1 и к выходам элементов И 9 первой группы, вторые входы которых соединены с соответствующим выходами регистра заявок 1 и с вторыми входами элементов И 15 второй группы °

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

Перед началом цикла работы по кодовым входным шинам 16 на установочные входы счетчиков-регистров приоритета 3 поступают коды приоритетов, определяющие приоритет соответствующих абонентов. Запросы от абонентов поступают по информационным входным шинам 2 устройства в соответствующие разряды регистра заявок 1, число разрядов которого равно ислу абонентов, Это приводит к отпиранию соответствующих элементов И 15 второй группы, и импульсы с генератора импульсов 13 через делитель частоты 14 в качестве которого может быть использован

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

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

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

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

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

Сигнал ответа от абонента посту- пает на управляющий вход 12 устройства и через элемент ИЛИ 9 на единичные входы счетчика 7 и триггера упобычный счетчик, поступают на счетный вход счетчиков- регистров приоритета 3, где формируется возрастающая последовательность чисел, начиная с приоритетного кода, занесенного на данный счетчик по кодовым входным шинам устройства 1б. Кроме того, единичные сигналы с выхода регистра заявок 1 подготавливают по второму входу соответствующие эле- 10 менты И 9 первой группы. Сигнал начального пуска с управляющего входа

11 устройства через первый элемент

ИЛИ 5 поступает на входы установки в единицу вычитающего счетчика 7 и 15 триггера управления 10. Первый инверсный вход элемента И ч, подключенный к нулевому выходу триггера управления 10, -оказывается открытым и импульсы с генератора импульсов 13 20 поступают на счетный вход счетчика

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

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

И 4, на входы установки в ноль счет- 35 чика 7 и триггера управления 10, единичный сигнал с нулевого выхода которого запрещает поступление тактовых импульсов на вход счетчика 7.

Кроме того, единичный сигнал с выхода В схемы сравнения, поступая на выходные шины 17 устройства, одновременно устанавливает в ноль соответствующий разряд регистра заявок 1 и счетчик 3, выполняющий функции регистра 45 приоритета. Тем самым, из очереди на обслуживание снимается выбранная заявка, прекращается поступление импульсов с генератора 13 на счетчик

3 и запирается соответствующий эле- 50 мент И 9 первой группы, предотвращая появление сигнала в выходной шине 17 устройства до прихода запроса от данного абонента.

898435

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

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

Источники информации, принятые во внимание при экспертизе

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

М 492875, кл. 6 06 F 9/18, 1975

2. Авторское свидетельство СССР 475622, кл. G 06 F 9/18, 1975 (npo orwn) .

Филиал ППП "Патент", г.ужгород,ул.Проектная,4