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

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

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

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

Устройство содержит регистр 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 заявок устанавливается в единичное состояние, и сигнал с его выхода открывает по второму входу г-й элемент И 5 второй группы и г -й элемент И 15 третьей группы. В результате импульсы с выхода генератора 10 импульсов через делитель 11 частоты поступают на счетные входы соответствующих счетчика-регистра приоритета 2 и счетчика 13 группы, причем на вход г-го счетчика регистра 2 приоритета импульсы через t-й элемент И 5 поступают с первого выхода делителя 11 частоты, а на вход г-го счетчика 13 импульсы через г -й элемент И 15 поступают со второго выхода делителя 11 частоты. Частота импульсов на первом выходе делителя 11 ниже, чем на втором выходе. Таким образом, в счетчиках-регистрах приоритета 2, соответствующих абонентам, запросы, от которых зафиксированы в регистре 1 заявок, формируются возрастающие последовательности кодов чисел, начиная с-приоритетных кодов, занесенных на данные регистры 2 по кодовым входам 23 устройства. С приходом запросов от абонентов в соответствующих счетчиках 13 группы также начинают формироваться

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

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

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

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

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

разряде регистра 1 заявок зафиксирован запрос на обслуживание, то /-и элемент И 4 открыт по второму входу единичным сигналом с выхода соответствующего разряда регистра 1 заявок. Единичный сигнал с выхода /-Й схемы сравнения 3 через г -й элемент

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

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

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

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

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

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

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

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

Устройство приоритетного обслуживания, содержащее п-разрядный регистр заявок (п - число абонентов устройства), п счетчиков приоритета, п схем сравнения, две группы из п элементов И, два элемента ИЛИ, первый элемент И, первый счетчик, генератор импульсов, делитель частоты и триггер, причем группа информационных входов регистра заявок является группой информационных входов устройства, группа информационных входов регистров пр иоритета является группой кодовых входов устройства, первый и второй входы первого элемента ИЛИ являются, соответственно, входом запуска и ответным входом устройства, первый вход каждого /-го (г 1, .... «) элемента И первой группы соединен с выходом /-и схемы сравнения, первые входы которой подключены к выходам г -го счетчика-регистра приоритета, а вторые входы схем сравнения подключены к выходам первого счетчика, счетный вход которого соединен с выходом первого элемента И, счетный вход /-го счетчика приоритета подключен к выходу /-го элемента И второй группы, отличающееся тем, что, с целью повышения надежности путем обеспечения учета полного времени пребывания заявки в очереди при обслуживании заявок с одинаковыми приоритетными кодами, оно содержит группы из п счетчиков, группу из п схем сравнения, две группы из п элементов И, группу из п элементов ИЛИ, дещифратор, второй счетчик элемента И, ИЛИ, причем /-Й выход /-разрядного регистра заявок соединен с вторыми выходами элемер1тов И второй и третьей групп, вторые входы элементов И второй и третьей групп соединены, соответственно, с первым и вторым выходами делителя частоты, выход /-го элемента И третьей группы подключен к счетному входу /-го счетчика, выходы которого соединены с первыми входами /-ой схемы сравнения группы, вторые входы которой подключены к выходам второго счетчика, выход /-ОЙ схемы сравнения группы соединен с первым входо.м /-го элемента И четвертой группы, второй вход которого подключен к выходу /-ГО элемента И первой группы и к выходам второго элемента ИЛИ и дешифратора, выход/-ГО элемента И четвертой группы соединен с первым входом /-го элемента ИЛИ, второй вход которого соединен с соответствующим выходом дешифратора, выход /-ГО элемента ИЛИ группы подключе | к входам установки в нулевое состояние /-го счетчика регистра приоритета, /-го счетчика группы и /-ГО регистра заявок, а также к соответствующему выходу устройства и к г-му выходу третьего элемента ИЛИ, выход которого соединен с входами установки в нулевое состояние триггера, первого и второго счетчиков и с первым входом второго элемента И, первый вход первого и второй вход второго элемента И подключены к выходу второго элемента ИЛИ, второй вход первого и третий вход второго элементов И соединены с выходом генератора импульсов и входом делителя частоты, третий вход первого и четвертый вход второго элементов И подключены к единичному выходу триггера, выход второго элемента И подключен к счетному входу второго счетчика, входы установки в единичное состояние первого и второго счетчиков и триггера соединены с выходом первого элемента ИЛИ.

Составитель М. Сорочан Редактор П. КоссейТехред И. ВересКорректор Т. Колб

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий

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

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

2226

26

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