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

ОП ИСАНИЕИЗОВЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик ои 7346903) Приоритет 3) УДК 681.32 (088,8) плетень18 Опубликовано 15.05.80. ао делам изобретали и открытийата опубликования описания 25.05.80 А. М. Полищук и Л. И. Сальникова(72) Авторы изобретения 71) Заявитель 4) УСТРОИСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ 1Изобретение относится к вычислительной технике, в частности к устройствам для обслуживания запросов, и может быть использовано при организации доступа к коллективно используемому ресурсу.Известно устройство для обслуживания запросов, содержащее регистры, вентили, схему поиска крайней единицы, матрицы триггеров, шифратор, пороговые схемы, дешифратор, схему сравнения. Это устройство позволяет динамически изменять приоритеты запросов 11. 1 ОНедостаток устройства состоит в том, что оно требует значительных затрат оборудования.Известно устройство для обслуживания запросов, содержащее элементы И, регистры, дешифраторы, схему сравнения, элемен 15 ты ИЛИ, счетчик, триггеры. Оно позволяет динамически изменять приоритеты запросов в зависимости от времени ожидания запроса в очереди 2).Недостаток устройства состоит в том, что 2 о оно не учитывает длительности обработки запросов.Наиболее близким к изобретению по технической сущности и достигаемому результату является устройство для обслуживания запросов, содержащее распределитель, дешифратор, входной элемент ИЛИ, формирователь, группы выходных элементов И, группу регистров, группы входных элементов И, группу элементов ИЛИ, триггеры запросов, элементы И, ИЛИ и НЕ (3Недостаток устройства состоит в том, что оно не позволяет изменять приоригеты с учетом интенсивности обслуживания требований, а это сужает функциональные возможности устройства.Цель изобретения - расширение функциональных возможностей за счет организации очередности, максимизирующей вероятность полного обслуживания.Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее блок хранения уровней приоритетов, группа выходов которого соединена с первой группой входов коммутатора, первый блок приоритета, группа входов которого соединена с первой группой выходов коммутатора, причем вход блока храненця уровней приоритета является установочным входом устройства, вторая группа входов коммутатора является группой запросныхвходов устройства, а вход и группа выходовпервого блока приоритета являются соответственно первым управляющим входомустройства и группой выходов устройства,введены счетчик, второй и третий блоки приоритета, блок управления, причем втораягруппа выходов и третья группа входов коммутатора соединены соответственно с группой входов и группой выходов второго блока приоритета, установочные выходы блокауправления соединены с первой группой входов блока хранения уровней приоритета, гасящий выход блока управления соединен совходами гашения счетчика и второго блокаприоритета, выходы счетчика через третийблок приоритета соединены со второй группой входов блока хранения уровней приоритета, первый управляющий вход устройствасоединен с запускающим входом второгоблока приоритета, группа выходов первогоблока приоритета соединена с группой входов блока управления, а счетный вход счетчика является вторым управляющим входом устройства.На фиг. 1 представлена структурная схема устройства; на фиг. 2 - вариант конкрет-.ного выполнения устройства,Устройство для обслуживания запросовсодержит (фиг. 1) блок 1 управления, счетчик 2, блок 3 приоритета, блок 4 храненияуровней приоритета, коммутатор 5, блок 6приоритета, блок 7 приоритета, управляющий вход 8, установочный вход 9, запрошенные входы 10, управляющий вход 11, группу выходов 12, установочные выходы 13 блока управления, гасящий выход 14 блока управления, первая 15 и третья 16 группы входов коммутатора, первая 17 и вторая 18 группы выходов коммутатора, входы 19 и 20гашения соответственно счетчика,и второгоблока приоритета, запускающий вход 21второго блока приоритета,Устройство также содержит (фиг. 2) элементы 22, - 22 ИЛИ, элементы 23, - 23 пИ-ИЛИ, узлы 24 выделения заднего фронтаимпульсов, элементы 25 задержки, элемент26 ИЛИ.Устройство работает следующим образом.Так как априорно время обработки неизвестно, поэтому в устройстве введены такназываемые динамические приоритеты, которые присваиваются абонентам на основании предыдущих оценок времени обработки,произведенных устройством в процессе работы. Приоритетное обслуживание по ука.занному принципу применяется в том случае,когда стоимость ожидания обслуживаниядля всех абонентов одинакова.При использовании данного принципаприоритетного обслуживания устройство разбивает абонентов на несколько групп, каждой из которых присваивается свой уровеньприоритета. Каждому уровню приоритетасоответствует своя очередь, упорядоченная в соответствии со своим позиционным номером. Приоритет требований убывает с увеличением номера уровня приоритета. Требование, которое должно обслуживаться следующим, выбирается из очереди требо-ваний с наивысшим приоритетом. При включении устройства в начальный момент необходимо по шине 9 подать сигнал установки, который по входу Ь (см. фиг. 2) устанавливает триггеры 44,первого уровня блока 4 в состояние 1. Таким образом, ф в момент включения всем абонентам присваивается одинаковый наивысший приоритет.Поступление требования на один или несколько входов 10, - 10(фиг. 2), коммута-тора 5, например на вход 10 приводит ктому, что сигнал с выхода элемента 5 , И поступает через элемент 22,. ИЛИ коммутатора 5 на первый разряд 7 - 1 второго блока 7 приоритета и далее с выхода блока 7 приоритета через один из элементов 23, - 23 ф И-ИЛИ коммутатора 5 на вход первого разряда 6 - 1 первого блока 6 приоритета. С выхода первого разряда 6 - 1 первого блока 6 приоритета сигнал управления разрешает обслуживание требования, поступившего по входу 10,. Счет байтов поступающих требований производит счетчик 2 по входу 8.После завершения поступления требования, например длиной 20 байт, снимается требование со входа 10 по выделенному З 6 узлом 24 заднему фронту которого в блоке1 управления формируется сброс на все триггеры 4 - 4, блока 4. Далее задержанный на некоторое время элементом 25 задержки задний фронт требования поступает на разрешающие входы тех же триггеров. В ЗЯрассматриваемом частном случае запись происходит в триггер 4блока 4, так как при подсчете 20 байт в счетчике 2 формируется код 10100 (20), из которого блок 3 приоритета выделяет старший разряд (в данном 40 случае 5-ый) и выдает его на запись в триггер 4,.Уровни приоритета присваиваются после определения времени обслуживания как результат подсчета количества байт при 45обслуживании некоторого абонента. Во внимание принимается только старший разряд кода, зафиксированного в счетчике 2, а остальные разряды игнорируются. При этом необходимо учесть, если период следования байт у разных абонентов различен, то приопределении времени обслуживания нужно считать не количество байт, а такты опорной частоты.Таким образом, первому абоненту, выдающему требования, например длиной 20 байт, присваивается 5-й уровень приоритета. Кроме того, с выхода блока 1 управления задержанный сигнал сброса поступает на сброс в исходное состояние счетчика 2 и второго блока 7 приоритета, в результате5чего устройство готово для обслуживания следующего требования. Так, если поступает требование на обслуживание по входу 10 т, причем длина требования, например, 145 байт, то после поступления требования и подсчета байт в счетчике 2 оказывается код 10010001 (145). После выделения старшей единицы (8-го разряда) блок 3 приоритета записывает 1 в триггер 4 От, в результате чего абоненту 7 будет присвоен 8-й уровень приоритета. Аналогично происходит присвоение уровней приоритетов и остальным абонентам.В дальнейшем устройство обслуживает абонентов в зависимости от присвоенного уровня и порядкового номера абонента на данном уровне.В связи с тем, что в устройстве введено приоритетное обслуживание уровней приоритета с помощью блока 7 приоритета, можно использовать выходы блока 6 приоритета в качестве выходов устройства без дополнительной коммутации последних. Режим задания относительных и абсолютных приоритетов производится с помощью управляющего уровня, поступающего по входу 11.При обслуживании с относительным приоритетом переход к обслуживанию очередного требования осуществляется только в конце текущего отрезка времени, необходимого для обслуживания некоторого абонента, поэтому возможна ситуация, когда в данный момент обслуживается требование не самого высокого приоритета. При обслуживании с абсолютным приоритетом в любой момент времени осуществляется обслуживание требований, принадлежащих очереди с наивысшим приоритетом. Если на вход 11 поступает нулевой уровень, то приоритетные схеМы работают в режиме относительных приоритетов, если положительный уровень - в режиме абсолютных приоритетов.Изобретение позволяет автоматически изменять уровни, соответствующие порядку приоритетов абонентов, при изменении длины поступающего требования.В предлагаемом устройстве в каждом случае смены приоритетов задание приоритетов производится для всех абонентов адресно, что обусловлено автоматическим изменением уровней приоритетов в зависимости от длины поступающего требования, а неФормула изобретения ЗО 35 4 О 45 5 10 и 20 2 через распределитель, как в известном устройстве. Устройство для обслуживания запросов, содержащее блок хранения уровней приоритета, группа выходов которого соединена с первой группой входов коммутатора, первый блок приоритета, группа входов которого соединена с первой группой выходов коммутатора, причем вход блока хранения уровней приоритета является установочным входом устройства, вторая группа входов коммутатора является группой запросных входов устройства, а вход и группа выходов первого блока приоритета являются соответственно первым управляющим входом устройства и группой выходов устройства, отличающееся тем, что, с целью расширения функциональных возможностей за счет организации очередности, максимизирующей вероятность полного обслуживания, оно содержит счетчик, второй и третий блоки приоритета, блок управления, причем вторая группа выходов и третья группа входов коммутатора соединены соответственно с группой входов и группой выходов второго блока приоритета, установочные выходы блока управления соединены с первой группой входов блока хранения уровней приоритета, гасящий выход блока управления соединен со входами гашения счетчика и второго блока приоритета, выходы счетчика через третий блок приоритета соединены со второй группой входов блока хранения уровней приоритета, первый управляющий вход устройства соединен с запускающим входом второго блокаа приоритета, группа выходов первого блока приоритета соединена с группой входов блока управления, а счетный вход счетчика является вторым управляющим вхо- м дом устроиства,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР206891, кл. б 06 Р 9(18, 1968.2. Авторское свидетельство СССР292155, кл. 6 06 Г 9/18, 1971.3. Авторское свидетельство СССР534763, кл. б 06 Г 9/18, 1974 (прототип).метовКоррект Подпис итета ССС открытий я наб., д.ул. Проект едактор С. Лыжоваказ 2223/12 Составитель Шагиаха Техред К. ШуфричТираж 751ЦНИИПИ Государственного компо делам изобретений и113035, Москва, Ж - 35, Рву шскалиал ППП Патент г. Ужгород,ор Ю.Макаренк 4/5ая,