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

 

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

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„1256030 А1 (51) 4 ° G 06 F 9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3855275/24-24 (22) 12.02.85 (46) 07.09.86. Бюл. № 33 (72) А. М. Белан и Н. Н. Гудим (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 394710, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР № 898435, кл. G 06 F 9/46, 1981. (54) УСТРОЙСТВО ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ (57) Изобретение может быть использовано в вычисл ител ьной технике. Целью изобретения является повышение надежности обслуживания запросов путем обеспечения учета полного времени пребывания заявки в очереди при обслуживании заявок, приоритетные коды которых совпадают. Поставленная цель достигается тем, что устройство содержит и-разрядный регистр заявок, группу из и счетчиков-регистров приоритета, группу из и схем сравнения, две группы из и элементов

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

ИЛИ, дешифратор, элемент ИЛИ, второй счетчик устройства и элемент И. 1 ил.

1256030

25

40

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

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

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

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

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

Коды приоритетов абонентов по кодовым входам 23 устройства поступают на установочные входы счетчиков-регистров приоритета 2. Наибольший из кодов соответствует абоненту. Перед началом работы устройства счетчики 13 группы, триггер 12, счетчики 9 и 20 находятся в нулевом состоянии.

Запросы от абонентов поступают по информационным входам 22 устройства в соответствующие разряды регистра 1 заявок, число разрядов которого равно числу абонентов и. С приходом очередного !-го запроса соответствующий разряд регистра 1 заявок устанавливается в единичное состояние, и сигнал с его выхода открывает по второму входу l-й элемент И 5 второй группы и -й элемент И 15 третьей группы. В результате импульсы с выхода генератора 10 импульсов через делитель !1 частоты поступают на счетные входы соответствующих счетчика-регистра приоритета 2 и счетчика 13 группы, причем на вход !-го счетчика регистра 2 приоритета импульсы через L-й элемент И 5 поступают с первого выхода делителя 11 частоты, а на вход i-го счетчика 13 импульсы через i-й элемент И 15 поступают со второго выхода делителя 11 частоты. Частота импульсов на первом выходе делителя 11 ниже, чем на втором выходе. Таким образом, в счетчиках-регистрах приоритета 2, соответствующих абонентам, запросы, от которых зафиксированы в регистре 1 заявок, формируются возрастающие последовательности кодов чисел, начиная с-приоритетных кодов, занесенных на данные регистры 2 по кодовым входам 23 устройства. С приходом запросов от абонентов в соответствующих счетчиках

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

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

6 поступает на входы установки в единичное состояние вычитающих счетчиков 9 и 20 и триггера 12.

Сигнал с единичного выхода триггера 12 открывает по третьему входу элемент И 8 и подготавливает элемент И 21, закрытый по первому входу нулевым сигналом с выхода элемента ИЛИ 7. Импульсы с генератора 10 импульсов через элемент И 8 поступают на счетный вход счетчика 9, на выходе которого формируется убывающая последовательность кодов чисел, начиная от максимально возможного. При совпадении кодов на выходе счетчика 9 с кодом в каком-либо счетчике-регистре 2 приоритета на выходе соответствующей -й схемы 3 сравнения появится единичный сигнал. Так как в i-м разряде регистра 1 заявок зафиксирован запрос на обслуживание, то i-й элемент И 4 открыт по второму входу единичным сигналом с выхода соответствующего разряда регистра 1 заявок. Единичный сигнал с выхода i-й схемы сравнения 3 через i-й элемент

И 4 первой группы поступает на первый вход -го элемента И 16 четвертой группы, подготавливая его открытие, и на входы элементов

ИЛИ 7 и дешифратора 18. В дешифраторе 18 выделена группа из и выходов, каждый из которых соответствует кодовой комбинации на входе дешифратора 18, содержащем один единичный разряд. Появление единичного сигнала на одном из и выходов дешифратора 18 означает, что соответствующий запрос на обслуживание имеет наибольший приоритет. Единичный сигнал с i-го выхода дешифратора 18 через i-й элемент ИЛИ 17 группы поступает на информационный выход 26 устройства, инициируя обслуживание соответствующего абонента. Устанавливаются в нулевое состояние с-й счетчик-регистр 2 приоритета, счетчик 13 группы и соответствующий разряд регистра 1 заявок, тем самым запрос на обслуживание снимается из очереди.

Сигнал с выхода элемента ИЛИ 17 поступает также через элемент ИЛИ 19 на входы установки в нулевое состояние счетчиков 9 и 20 и триггера 12 устройства и закрывает по четвертому входу элемент И 21. Отсутствие единичного сигнала на одном из выходов дешифратора 18 означает, что на его входе находится кодовая комбинация, содержащая две и более единиц, т. е. единичные сигналы появились одновременно на выходах нескольких схем сравнения, следовательно, наибольший приоритетный код имеют в данный момент времени несколько заявок на обслуживание.

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

256030 элемента И 21, разрешая прохождение импульсов с выхода генератора 10 на счетный вход второго вычитающего счетчика 20. На выходе счетчика 20 формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможного. При сосхем 3 сравнения через элемент ИЛИ 7 поступают на первый вход элемента И 8, закрывая его, этот же сигнал поступает на первый вход впадении кодов на выходе счетчика 20 с кодом в каком-либо из счетчиков 13 группы, на выходе соответствующей i-й схемы 14 сравнения группы появится единичный сигнал, который через i-й элемент И 16 четвертой группы, открытый по первому входу единичным сигналом с выхода »-го элемента И 4 первой группы, поступает на вход »-го элемента ИЛИ 17 группы. Сигнал с выхода i-го элемента ИЛИ 17 поступает на соответствующий информационный выход 26 устройства, инициируя начало обслуживания соответствующего абонента, устанавливает в нулевое состояние i-й счетчикрегистр 2 приоритета,i-й счетчик 13 группы, i-й разряд регистра 1 заявок, а также через элемент ИЛИ 19 закрь»вает по четвертому входу элемент И 21 и устанавливает в нулевое состояние счетчики 9, 20 и триггер 12 устройства. Поступление импульсов на вход счетчика 20 прекращается.

Код приоритета абонента, поставленного на обслуживание, по кодовым входам 23 устройства вновь заносится в соответствующий регистр 2 приоритета. С приходом сигнала окончания обслуживания абонента, поступающего по ответному входу 25 устройства на второй вход элемента ИЛИ 6, цикл работы устройства повторяется. Устанавливаются в единичное состояние счетчики 9 и 20 и триггер 12. Осуществляется выявление наиболее приоритетной заявки в очереди. Если несколько запросов обладают одинаковым приоритетом, то среди них выявляется заявка, время пребывания которой в очереди наибольшее. Соответствующий абонент ставится на обслуживание.

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

1$

2о

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

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

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

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

1 первыи и второй входы первого элемента

ИЛИ являются, соответственно, входом запуска и ответным входом устройства, первый вход каждого»-го (i = 1, ..., n) элемента И первой группы соединен с выходом i-й схемы сравнения, первые входы которой подключены к выходам i-го счетчика-регистра приоритета, а вторые входы схем сравнения подключены к выходам первого счетчика, счетный вход которого соединен с выходом первого элемента И, счетный вход i-го счетчика приоритета подключен к выходуi-го элемента И второй группы, отличающееся тем, что, с целью повышения надежности путем обеспечения учета полного времени пребывания заявки в очереди при обслуживании заявок с одинаковыми приоритетными кодами, оно содержит группы из п счетчиков, группу из и схем сравнения, две группы из и элементов И, группу из и элементов ИЛИ, дешифратор, второй счетчик элемента И, ИЛИ, причем i-й выход»-разрядного регистра заявок соединен с вторыми выходами элеме»»тов И второй и третьей групп, вторые входы элементов И второй и третьей групп соединены, соответственно, с первым и вторым выходами дел ителя частоты, выход i- го элемента И третьей группы подключен к счетному входу i-го счетчика, выходы которого соединены с первыми входами»-ой схемы сравнения группы, вторые входы которой подключены к выходам второго счетчика, выход»-ой схемы сравнения группы соединен с первым входом i-го элемента И четвертой группы, второй вход которого подключен к выходу i-го элемента И первой группы и к выходам второго элемента ИЛИ и дешифратора, выход /-го элемента И четвертой группы соединен с первым входом i-го элемента ИЛИ, второй вход которого соединен с соответствующим выходом дешифратора, выход»-го элемента ИЛИ группы подключе» к входам установки в нулевое состояние i-ro счетчика регистра приоритета, i-го счетчика группы иi-го регистра заявок, а также к соот1256030

С.оставитель М. Сорочан

Редактор П. Коссей Техред И. Верес Корректор T. Колб

Заказ 4825/49 Тираж 671 Подписное

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

1 l 3035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент», r. Ужгород, ул. Проектная, 4 ветствующему выходу устройства и к i-му выходу третьего элемента ИЛИ, выход которого соединен с входами установки в нулевое состояние триггера, первого и второго счет чиков и с первым входом второго элемента

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