SU1256030A1 - Устройство приоритетного обслуживани - Google Patents

Abstract

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

Description

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

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

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

Устройство содержит регистр 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 предусмотрено формирование кодов, пропорциональных времени пребывани  соответствующих за вок в очереди. Сравнение этих кодов позвол ет вы вить наиболее приоритетную за вку в очереди в тех случа х, когда совпадают приоритеты нескольких за вок, например недавно поступившей за вки высокого приоритета и за вки с первоначальным низким приоритетом, но наход щейс  длительное врем  в очереди. Приоритет в обслуживании предоставл етс  тому абоненту, запрос от которого дольше находилс  в очереди .

Claims (1)

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

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

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

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

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

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

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

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

   2226

   26