СПОСОБ ОБСЛУЖИВАНИЯ РАЗНОПРИОРИТЕТНЫХ ЗАПРОСОВ АБОНЕНТОВ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ И УСТРОЙСТВО, ЕГО РЕАЛИЗУЮЩЕЕ Российский патент 2002 года по МПК G06F9/46 G06F9/50 

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

Известны способы обслуживания запросов вычислительной системы, реализованные, например, в устройстве по а.с. СССР 1441398 "Многоканальное устройство динамического приоритета", МПК G 06 F 9/46, опубл. 30.11.88, БИ 44, где повышение приоритета запроса осуществляется линейно через определенные интервалы времени; по а.с. СССР 1562912 "Многоканальное устройство с динамическим изменением приоритета", МПК G 06 F 9/46, опубл. 07.05.90, БИ 17, где повышение приоритета запроса происходит после каждого обслуживания запроса по другим приоритетным направлениям. (Под терминами обслуживание, запрос, приоритет понимается следующее. Обслуживание - совокупность действий вычислительной системы, включающая выборку запроса из очереди, выделение ему ресурса, а также проведение завершающих операций. Запрос - посылка сигнала, инициирующего ответ. Входное сообщение, содержащее требование к системе на выделение ресурса. Приоритет - число, предписанное задаче, процессу или операции, определяющее очередность их выполнения или обслуживания. Чем меньше число, тем выше уровень приоритета).

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

Известны устройства обслуживания запросов - см., например, а.с. СССР 1441398 "Многоканальное устройство динамического приоритета", МПК G 06 F 9/46, опубл. 30.11.88, БИ 44; а.с. СССР 1562912 "Многоканальное устройство с динамическим изменением приоритета", МПК G 06 F 9/46, опубл. 07.05.90, БИ 17.

Известные аналоги содержат устройства наращивания приоритета и блоки анализа приоритетов. Общим недостатком аналогов является невысокая вероятность своевременного обслуживания запросов низшего приоритета.

Наиболее близким по своей технической сущности к заявленному способу обслуживания запросов является способ, реализованный в устройстве для обслуживания запросов см. а.с. РФ 2140666 "Способ обслуживания запросов пользователей вычислительной системы и устройство его реализующее", МПК G 06 F 9/46, опубл. 27.10.99, БИ 30.

Способ-прототип заключается в том, что формируют коды максимального времени ожидания обслуживания запроса Т_ож.i, где i=1,2,...,N - соответствующий номер приоритета i-го абонента, а N - общее число абонентов, и запоминают их. Затем формируют сигналы запросов и организуют из сигналов запросов очередь второго порядка в соответствии с номерами приоритетов абонентов. Запросы из очереди второго порядка, достигшие максимального времени ожидания, переносят в очередь первого порядка на позиции, соответствующие номерам их приоритетов. Последовательно обслуживают запросы из очереди первого порядка в соответствии с возрастанием номеров их приоритетов, а при отсутствии запросов в очереди первого порядка, обслуживают запросы из очереди второго порядка.

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

Однако способ-прототип имеет недостаток: невысокую вероятность своевременного обслуживания низкоприоритетных запросов. Это объясняется тем, что способ-прототип не учитывает временные интервалы запросов (ВИЗ) из очереди второго порядка при их приоритетном обслуживании. По этой причине запросы с малыми ВИЗ ожидают обслуживания столько же, сколько и запросы того же приоритета с большими ВИЗ. (Под ВИЗ понимается время, требуемое для обслуживания запроса).

Из известных наиболее близким аналогом (прототипом) по своей технической сущности заявленному устройству является устройство (первый вариант) см. а. с. РФ 2140666 "Способ обслуживания запросов пользователей вычислительной системы и устройство его реализующее", МПК G 06 F 9/46, опубл. 27.10.99, БИ 30.

Устройство обслуживания запросов абонентов вычислительной системы, содержащее N абонентских блоков, где N≥2, счетчик, элемент И, генератор тактовых импульсов, делитель, N-входовый элемент ИЛИ-НЕ, мультиплексор, первый инвертор. При этом счетный вход счетчика соединен с выходом элемента И, а второй вход элемента И подключен к выходу генератора тактовых импульсов и входу делителя. Выход делителя соединен с тактовыми входами N абонентских блоков. Запросные входы и K-разрядные входы, где К≥2 - разрядность кода максимального времени ожидания обслуживания запросов, "Код максимального времени ожидания" N абонентских блоков являются соответствующими запросными входами и K-разрядными входами "Код максимального времени ожидания" устройства, N входов N-входового элемента ИЛИ-НЕ подключены к выходам "Превышение" соответствующих N абонентских блоков, а выход N-входового элемента ИЛИ-НЕ подключен к входам "Запрет" N абонентских блоков. N информационных входов мультиплексора соединены с первыми сигнальными выходами соответствующих N абонентских блоков. J, где J = ]log₂N[, выходов "Код абонента" счетчика подключены к соответствующим J адресным входам мультиплексора и одновременно являются соответственно J выходами "Код абонента" устройства. Выход мультиплексора подключен к входу первого инвертора и одновременно является разрешающим выходом устройства. Выход первого инвертора соединен с первым входом элемента И, а вход сброса счетчика является опросным входом устройства. Входы "Обнуление" N абонентских блоков являются соответствующими входами "Обнуление" устройства.

Причем каждый абонентский блок состоит из счетчика, элемента И, трехвходового элемента И, инвертора, элемента ИЛИ. Инверсный вход разрешения счета счетчика является запросным входом абонентского блока и подключен к первому входу элемента И. К информационных входов счетчика являются соответствующим К-разрядным входом "Код максимального времени ожидания" абонентского блока. Вход сброса счетчика является входом "Обнуление" абонентского блока. Инверсный выход счетчика подключен к первому входу трехвходового элемента И и входу инвертора. Выход инвертора подключен к второму входу элемента ИЛИ и является выходом "Превышение" абонентского блока. Второй вход трехвходового элемента И подключен к первому входу элемента И. Второй вход элемента И является входом "Запрет" абонентского блока. Третий вход трехвходового элемента И является тактовым входом абонентского блока. Выход трехвходового элемента И подключен к счетному входу счетчика. Выход элемента И подключен к первому входу элемента ИЛИ. Выход элемента ИЛИ является первым сигнальным выходом абонентского блока.

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

Однако устройство-прототип имеет недостаток: невысокую вероятность своевременного обслуживания низкоприоритетных запросов. Это объясняется тем, что устройство-прототип не учитывает ВИЗ запросов из очереди второго порядка при их приоритетном обслуживании. По этой причине запросы с малыми ВИЗ ожидают обслуживания столько же, сколько и запросы того же приоритета с большими ВИЗ.

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

В заявленном способе поставленная цель достигается тем, что в известном способе обслуживания запросов вычислительной системы, заключающемся в том, что формируют коды максимального времени ожидания обслуживания запроса Т_ож.i, где i=l,2,...,N - соответствующий номер приоритета i-го абонента, а N - общее число абонентов, запоминают их, формируют сигналы запросов, организуют из сигналов запросов очередь второго порядка в соответствии с номерами приоритетов абонентов, из очереди второго порядка переносят в очередь первого порядка запросы, достигшие максимального времени ожидания на позиции, соответствующие номерам их приоритетов, последовательно обслуживают запросы из очереди первого порядка в соответствии с возрастанием номеров их приоритетов, а при отсутствии запросов в очереди первого порядка, обслуживают запросы из очереди второго порядка, одновременно с формированием кодов максимального времени ожидания обслуживания запросов дополнительно формируют М, где М≥2, кодов максимальных, отличающихся по длительности временных интервалов ΔT_об, достаточных для обслуживания соответствующих запросов. При обслуживании запросов из очереди второго порядка предварительно сравнивают временной интервал ΔT_ож.min, оставшийся до истечения времени ожидания обслуживания запроса с минимальным номером приоритета, с максимальными временными интервалами ΔT_об остальных запросов из очереди второго порядка. При наличии запросов, ΔT_об которых меньше ΔT_ож.min, обслуживают из их числа запрос, имеющий наименьший номер приоритета, а при их отсутствии обслуживают запрос из очереди второго порядка с минимальным номером приоритета, причем сравнивают ΔT_ож.min и ΔT_об и обслуживают запросы из очереди второго порядка до тех пор, пока отсутствуют запросы в очереди первого порядка.

Новая совокупность существенных признаков позволяет достичь указанного технического результата за счет формирования М, где М≥2, кодов максимальных, отличающихся по длительности временных интервалов ΔT_об, достаточных для обслуживания соответствующих запросов, причем при обслуживании запросов из очереди второго порядка предварительно сравнивают временной интервал ΔT_ож.min, оставшийся до истечения времени ожидания обслуживания запроса с минимальным номером приоритета, с максимальными временными интервалами ΔT_об остальных запросов из очереди второго порядка и при наличии запросов, ΔT_об которых меньше ΔT_ож.min, обслуживают из их числа запрос, имеющий наименьший номер приоритета, а при их отсутствии обслуживают запрос из очереди второго порядка с минимальным номером приоритета, причем сравнивают ΔT_ож.min и ΔT_об и обслуживают запросы из очереди второго порядка до тех пор, пока отсутствуют запросы в очереди первого порядка.

Поставленная цель в заявленном устройстве обслуживания разноприоритетных запросов абонентов вычислительной системы достигается тем, что в известном устройстве обслуживания запросов абонентов вычислительной системы, содержащем N абонентских блоков, где N≥2, счетчик, счетный вход счетчика соединен с выходом элемента И, второй вход элемента И подключен к выходу генератора тактовых импульсов и входу делителя, выход делителя соединен с тактовыми входами N абонентских блоков, запросные входы и К-разрядные входы "Код максимального времени ожидания" N абонентских блоков являются соответствующими запросными входами и K-разрядными входами "Код максимального времени ожидания" устройства, N-входового элемента ИЛИ-НЕ, N входов которого подключены к выходам "Превышение" соответствующих N абонентских блоков, а выход N-входового элемента ИЛИ-НЕ подключен к входам "Запрет" N абонентских блоков, мультиплексора, N информационных входов которого соединены с первыми сигнальными выходами соответствующих N абонентских блоков, а его J, где J = ]log₂N[, адресных входа подключены к соответствующим J выходам "Код абонента" счетчика, выход мультиплексора подключен к входу первого инвертора, выход первого инвертора соединен с первым входом элемента И, а вход сброса счетчика является опросным входом устройства, причем входы "Обнуление" N абонентских блоков являются соответствующими входами "Обнуление" устройства, дополнительно введены селектор-мультиплексор, второй инвертор, N-входовый элемент И-НЕ, шифратор приоритетов, дешифратор низкого уровня, К блоков выборки и фиксации. J информационных входов первой группы селектора-мультиплексора подключены к соответствующим J выходам "Код абонента" счетчика, J выходов селектора-мультиплексора являются соответственно J выходами "Код подлежащего обслуживанию абонента" устройства. Вход второго инвертора подключен к входу первого инвертора, а выход второго инвертора подключен к разрешающему входу селектора-мультиплексора и одновременно является разрешающим выходом устройства, n-й, где n=1,2,...,N, инверсный вход шифратора приоритетов подключен к второму сигнальному выходу (N+l)-n-гo абонентского блока. J инверсных выходов шифратора приоритетов подключены к соответствующим J входам второй группы входов селектора-мультиплексора. N входов N-входового элемента И-НЕ подключены к соответствующим N инверсным входам шифратора приоритетов, а выход N-входового элемента И-НЕ подключен к управляющему входу селектора-мультиплексора. J входов дешифратора низкого уровня подключены к соответствующим J выходам "Код абонента" счетчика, а N инверсных выходов дешифратора низкого уровня подключены к входам "Разрешение сравнения" соответствующих N абонентских блоков. J входов "Код абонента" каждого из К блоков выборки и фиксации подключены к соответствующим выходам "Код абонента" счетчика. m-й, где m=1,2,...,К, разряд выхода "Код оставшегося времени ожидания" n-го абонентского блока подключен к n-му разряду N-разрядного входа "Разряд кода оставшегося времени ожидания" m-го блока выборки и фиксации. Управляющий вход каждого из К блоков выборки и фиксации подключен к выходу первого инвертора. Выходы "Разряд выбранного кода оставшегося времени ожидания" К блоков выборки и фиксации подключены к соответствующим разрядам K-разрядных входов "Выбранный код оставшегося времени ожидания" каждого из N абонентских блоков. При этом каждый абонентский блок снабжен дополнительно K-разрядным входом "Код максимального времени обслуживания", которые одновременно являются K-разрядными входами "Код максимального времени обслуживания" устройства.

Абонентский блок состоит из счетчика, элемента И, трехвходового элемента И, инвертора, элемента ИЛИ, трехвходового элемента И-НЕ, компаратора. Инверсный вход разрешения счета счетчика является запросным входом абонентского блока и подключен к первому входу элемента И. К информационных входов счетчика являются соответственно K-разрядным входом "Код максимального времени ожидания" абонентского блока, а вход сброса счетчика является входом "Обнуление" абонентского блока, причем инверсный выход счетчика подключен к первому входу трехвходового элемента И и входу инвертора. Выход инвертора подключен к второму входу элемента ИЛИ и является выходом "Превышение" абонентского блока. Второй вход трехвходового элемента И подключен к первому входу элемента И. Второй вход элемента И является входом "Запрет" абонентского блока. Третий вход трехвходового элемента И является тактовым входом абонентского блока, а выход трехвходового элемента И подключен к счетному входу счетчика. Выход элемента И подключен к первому входу элемента ИЛИ и первому входу трехвходового элемента И-НЕ. Выход элемента ИЛИ является первым сигнальным выходом абонентского блока. Второй вход трехвходового элемента И-НЕ подключен к выходу компаратора, первая и вторая группы входов по К входов в каждой которого являются соответственно К-разрядным входом "Выбранный код оставшегося времени ожидания" и К-разрядным входом "Код максимального времени обслуживания" абонентского блока. Третий вход трехвходового элемента И-НЕ является входом "Разрешение сравнения" абонентского блока. Выход трехвходового элемента И-НЕ является вторым сигнальным выходом абонентского блока. К выходов счетчика являются соответственно K-разрядным выходом "Код оставшегося времени ожидания" абонентского блока.

Блок выборки и фиксации состоит из мультиплексора и D-триггера. N информационных входов мультиплексора являются соответственно N-разрядным входом "Разряды кода оставшегося времени ожидания" блока выборки и фиксации, a J адресных входов мультиплексора являются соответственно J входами "Код абонента" блока выборки и фиксации. Информационный вход D-триггера подключен к выходу мультиплексора, управляющий вход D-триггера является управляющим входом блока выборки и фиксации. Выход D-триггера является выходом "Разряд выбранного кода оставшегося времени ожидания" блока выборки и фиксации.

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

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

Заявленные объекты изобретения поясняются чертежами, где показано
на фиг.1 - структура вычислительной системы;
на фиг.2 - размещение запросов в очереди второго порядка;
на фиг. 3 - порядок переноса запросов из очереди второго порядка в очередь первого порядка;
на фиг. 4 - фиг.7 - временные диаграммы работы устройства обслуживания разноприоритетных запросов абонентов вычислительной системы;
на фиг. 8 - среднее время нахождения в вычислительной системе и вероятность своевременного обслуживания запросов с различными приоритетами и различными ВИЗ;
на фиг.9 - среднее время нахождения в очереди запросов с различными приоритетами и различными ВИЗ;
на фиг. 10 - среднее время нахождения в вычислительной системе запросов всех приоритетов с различными ВИЗ;
на фиг.11 - устройство обслуживания разноприоритетных запросов абонентов вычислительной системы;
на фиг.12 - абонентский блок;
на фиг.13 - блок выборки и фиксации.

Реализация заявленного способа заключается в следующем. Для каждого запроса (группы запросов) формируются коды ВИЗ ΔT_об.i и коды максимального времени ожидания обслуживания Т_ож.i. Формирование вышеуказанных кодов осуществляется из следующих соображений. Время пребывания запроса i-го абонента в вычислительной системе известно и установлено нормативными документами. Оно определяется величиной Т_доп.i. Величина ВИЗ i-го абонента ΔT_об.i характеризует временные затраты вычислительной системы на его обслуживание (выделение ресурса). Величина ΔT_об.i для каждого запроса определяется экспериментальным путем в начальный период функционирования системы или на основании статистических данных функционирования аналогичных систем. Причем, в общем случае, возможно объединение запросов i-го абонента, имеющих близкие по величине ВИЗ в М, где М≥2, групп и назначение для каждой группы запросов величины ΔT_об.ji, где j - порядковый номер группы запросов, достаточной для обслуживания (выделения ресурса) запроса с максимальным ВИЗ из данной группы. Величина максимального времени ожидания обслуживания запроса Т_ож.i, определяет максимальное время пребывания запроса в очереди, по истечении которого запросу должен быть выделен ресурс вычислительной системы и может быть определена следующим соотношением:
T_ож.i= T_доп.i-ΔT_об.ji-T_зап.i; (1)
где T_ож.i - максимальное время ожидания обслуживания запроса i-го приоритета (абонента), где i=l,2,...,N;
Т_доп.i - допустимое время пребывания запроса i-го абонента в вычислительной системе, по истечении которого запрос теряет актуальность или данный абонент несет определенные убытки;
ΔT_об.ji- ВИЗ i-го абонента, где j=1,2,...,M - номер группы запросов;
T_зап.i - некоторый запас времени определяемый издержками обслуживания.

Сформированные для каждого абонента вычислительной системы коды максимального времени ожидания обслуживания и коды ВИЗ запоминаются (заносятся в память). После чего система готова к работе и принимает сигналы запросов, вырабатываемые абонентами вычислительной системы (см. фиг.1). Они поступают на устройство обслуживания запросов, где осуществляется постановка их в очередь второго порядка согласно начальным приоритетам (первый абонент имеет высший приоритет, а N-й абонент - низший) (см. фиг.2). Непосредственно после этого начинается подсчет времени нахождения запросов в данной очереди.

После поступления от вычислительной системы сигнала об освобождении ресурса, устройство обслуживания запросов определяет в очереди второго порядка запрос с минимальным номером z приоритета, сравнивает промежуток времени ΔT_ож.z, оставшийся до истечения максимального времени ожидания обслуживания данного запроса, с временными интервалами ΔT_об.ji (i=z+1,z+2,...,N) остальных запросов, находящихся в данный момент времени в очереди второго порядка. При обнаружении запроса, ВИЗ которого не превышает времени, оставшегося до истечения времени ожидания обслуживания запроса с наименьшим номером приоритета, то есть удовлетворяющего неравенству
ΔT_об.ji< ΔT_ож.z, (2)
где ΔT_об.ji- ВИЗ i-го абонента, где i=z+1, z+2,...,N; j=1,2,...,М - номер группы запросов;
ΔT_ож.z- временной интервал, оставшийся до истечения максимального времени ожидания обслуживания запроса в очереди второго порядка,
устройство обслуживания выдает вычислительной системе код АБ, в котором находится обнаруженный запрос, после чего система выделяет затребованный ресурс. При обнаружении нескольких запросов, удовлетворяющих неравенству (2), вычислительный ресурс будет выделен запросу с наименьшим номером приоритета.

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

Например, в начальный момент времени t₁ (см. фиг.4а) в системе находятся 4 запроса и поступил сигнал вычислительной системы об освобождении ресурса. Наивысшим приоритетом обладает запрос 1 (с минимальным номером приоритета). Кроме того, в устройстве находятся запрос 3, чью потребность в вычислительном ресурсе можно удовлетворить за отрезок времени, оставшийся запросу 1 до истечения максимального времени ожидания (ΔT_об.j3< ΔT_ож.1) и при этом запрос 1 не будет считаться опоздавшим. Ресурс будет выделен запросу 3. После освобождения ресурса запросом 3, в момент времени t_2a (см. фиг.5а), ресурс будет выделен запросу 1, так как он имеет минимальный номер приоритета и в устройстве нет запросов, удовлетворяющих условию (2). После освобождения ресурса запросом 1 в момент времени t_3а (см. фиг.6а) ресурс будет выделен запросу 4, так как к этому моменту времени максимальное время ожидания обслуживания запроса 4 в очереди второго порядка превысило величину Т_ож.4, и запрос перенесен в очередь первого порядка. После освобождения ресурса запросом 4, в момент времени t_4a (см. фиг.7а) ресурс будет выделен запросу 2.

Последовательность обслуживания запросов при применении способа-прототипа будет следующей. В начальный момент времени t₁ ресурс будет выделен запросу 1 (см. фиг.4б). В момент времени t_2б ресурс будет выделен запросу 2 (см. фиг.5б). Далее в моменты времени t_3б и t_4б ресурс будет выделен запросам 4 и 3 соответственно, поскольку у каждого из них к соответствующим моментам времени истечет время ожидания. В результате запросам 4 и 3 ресурс будет выделен с существенным опозданием.

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

Правомерность теоретических предпосылок проверялась с помощью имитационной модели вычислительной системы, при экспоненциальном законе распределения поступления запросов на обслуживание. Результаты проверки приведены в табличном виде на фиг.8-10, где
Пр. - номер приоритета запросов (для упрощения рассмотрено три приоритета);
ВИЗ - временной интервал запроса;
Т_cр. - среднее время нахождения запроса в вычислительной системе (среднее время обслуживания);
σ- среднеквадратическое отклонение;
Р(Т≤Т_доп.) - вероятность своевременного обслуживания запросов вычислительной системой;
Т_{cр.во череди} - среднее время ожидания запросом выделения ресурса вычислительной системой.

Из приведенных данных следует, что заявленный способ позволяет увеличить вероятность своевременного обслуживания низкоприоритетных запросов до 3% за счет уменьшения времени нахождения в очереди запросов с малыми ВИЗ в 1.1-1.3 раза по сравнению со способом-прототипом, что указывает на возможность достижения данного технического результата.

Устройство (фиг.11) состоит из генератора тактовых импульсов 2, делителя 3, N-входового элемента ИЛИ-НЕ 4, счетчика 5, элемента И 6, первого инвертора 7, мультиплексора 8, дешифратора низкого уровня 11, шифратора приоритетов 12, N-входового элемента И-НЕ 13, второго инвертора 14, селектора-мультиплексора 15, N абонентских блоков (АБ) l₁-l_N (схема АБ изображена на фиг.12), К блоков выборки и фиксации (БВФ) 9₁-9_k (схема БВФ изображена на фиг.13).

Элементы соединены между собой следующим образом (см. фиг.11). Выход генератора тактовых импульсов 2 подключен к входу делителя 3 и второму входу элемента И 6. Выход делителя 3 подключен к тактовым входам 20 АБ. Первые сигнальные выходы 25₁-25_N АБ подключены соответственно к информационным входам A₁-A_N мультиплексора 8, выход Y которого подключен к входу первого инвертора 7 и к входу второго инвертора 14. Выход первого инвертора 7 подключен к первому входу элемента И 6 и к управляющим входам 29 каждого из К БВФ. Выход элемента И 6 подключен к счетному входу С счетчика 5. Вход сброса R счетчика 5 является опросным входом устройства 31. J информационных выходов Q₁-Q_J счетчика 5 подключены к соответствующим J входам "Код абонента" 27 БВФ, к соответствующим J управляющим входам V мультиплексора 8, к J входам а₁-а_j первой группы информационных входов селектора-мультиплексора 15, и к J информационным входам X₁-X_J дешифратора низкого уровня 11. Выход второго инвертора 14 подключен к разрешающему входу Е селектора-мультиплексора 15 и является разрешающим выходом 32 устройства. Запросные входы 16 АБ являются соответствующими запросными входами устройства. K-разрядные входы 17 "Код максимального времени ожидания" АБ являются соответствующими K-разрядными входами 17 "Код максимального времени ожидания" устройства. Входы "Обнуление" 18 АБ являются соответствующими входами "Обнуление" устройства. K-разрядные входы 19 "Код максимального времени обслуживания" АБ являются соответствующими К-разрядными входами 19 "Код максимального времени обслуживания" устройства. Инверсные входы 28 шифратора приоритетов 12 соединены с вторыми сигнальными выходами 28 АБ 1₁-1_N, при этом подключение осуществлено следующим образом: 1-й инверсный вход шифратора приоритетов 12 подключен к второму сигнальному выходу N-го АБ, 2-й инверсный вход шифратора приоритетов 12 подключен к второму сигнальному выходу N-1-гo АБ, n-й инверсный вход шифратора приоритетов 12 подключен к второму сигнальному выходу (N+1)-n-гo АБ, а N-й инверсный вход шифратора приоритетов 12 подключен к второму сигнальному выходу 1-го АБ. Кроме того, N инверсных входов 28 шифратора приоритетов 12 соединены с соответствующими N входами N-входового элемента И-НЕ 13. Инверсные выходы шифратора приоритетов 12 подключены к соответствующим J входам второй группы информационных входов B₁-B_J селектора-мультиплексора 15. Выход элемента И-НЕ 13 подключен к селективному входу V селектора-мультиплексора 15.

Выходы Y₁-Y_j селектора-мультиплексора 15 являются соответствующими J выходами 33 "Код подлежащего обслуживанию абонента" устройства. Выходы "Превышение" 24₁-24_N АБ 1₁-1_N подключены к соответствующим входам N-входового элемента И-НЕ 4. Выход N-входового элемента И-НЕ 4 подключен к входам 21 "Запрет" АБ 1₁-1_N. Инверсные выходы дешифратора низкого уровня 11 подключены соответственно к входам 22₁-22_N "Разрешение сравнения" АБ. K-разрядные выходы 23₁-23_N "Код оставшегося времени ожидания" каждого из N АБ подключены к N-разрядным входам 30₁-30_N "Разряды кода оставшегося времени ожидания" К БВФ, при этом подключение осуществлено следующим образом: 1-е разряды K-разрядных выходов 23₁-23_N "Код оставшегося времени ожидания" каждого из N АБ подключены к соответствующим разрядам N-разрядного входа 30₁ "Разряды кода оставшегося времени ожидания" 1-го БВФ, 2-е разряды K-разрядных выходов 23₁-23_N "Код оставшегося времени ожидания" каждого N АБ подключены к соответствующим разрядам N-разрядного входа 30₂ "Разряды кода оставшегося времени ожидания" 2-го БВФ, m-е разряды К-разрядных выходов 23₁-23_N "Код оставшегося времени ожидания" каждого из N AБ подключены к соответствующим разрядам N-разрядного входа 30_m "Разряды кода оставшегося времени ожидания" m-го БВФ, К-е разряды K-разрядных выходов 23₁-23_N "Код оставшегося времени ожидания" каждого из N АБ подключены к соответствующим разрядам N-разрядного входа 30_K "Разряды кода оставшегося времени ожидания" K-го БВФ. Выходы 10₁-10_K "Разряд выбранного кода оставшегося времени ожидания" К блоков выборки и фиксации подключены к соответствующим разрядам K-разрядных входов 26 "Выбранный код оставшегося времени ожидания" каждого из N АБ.

Генератор тактовых импульсов 2 предназначен для выработки синхронизирующей последовательности импульсов и может быть построен по любой известной схеме. См. , например, В.Л. Шило. Популярные микросхемы ТТЛ. - М.: АРГУС, 1993, с. 18.

Делитель 3 предназначен для увеличения периода следования поступающей на его вход последовательности импульсов. Конкретная величина необходимого деления зависит от выбранной тактовой частоты генератора тактовых импульсов устройства, а также от заданного диапазона выдержек времени Т_ож.i. Схемы реализации такого делителя известны. В частности, делитель может быть построен на счетчике. См., например, П.П. Мальцев, Н.С. Долидзе и др. Цифровые интегральные микросхемы. Справочник. - М.: Радио и связь, 1994, с. 62-74. При этом входом делителя будет счетный вход счетчика, а выходом делителя - один из выходов счетчика.

Счетчик 5 предназначен для счета поступающих на его счетный вход импульсов и вывода их числа в двоичном коде. См., например, П.П. Мальцев, Н.С. Долидзе и др. , Цифровые интегральные микросхемы. Справочник. - М.: Радио и связь, 1994, с. 62-74.

Мультиплексор 8 предназначен для поочередной коммутации сигнальных выходов 14 абонентских блоков на вход инвертора 7 и вход инвертора 14. См., например, B.C. Тутников, В.В. Лопатин и др. Электронные устройства информационно-измерительной техники. Учебное пособие. -Л.: ЛПИ им. Калинина, 1980, с.70-72.

Дешифратор низкого уровня 11 предназначен для преобразования поступающего на его вход двоичного кода в сигнал низкого уровня на одном из его выходов. Схемы реализации дешифратора низкого уровня известны. См., например, П. П. Мальцев, Н.С. Долидзе и др. Цифровые интегральные микросхемы. Справочник. - М.: Радио и связь, 1994, с.42-43.

Шифратор приоритетов 12 предназначен для преобразования сигнала низкого уровня на одном из его входов в двоичный код на его выходе, причем преобразование осуществляется с учетом приоритетов сигналов, соответствующих номерам входов. Схема реализации шифратора приоритетов известна. См., например, П. П. Мальцев, Н. С. Долидзе и др. Цифровые интегральные микросхемы. Справочник. - М.: Радио и связь, 1994, с. 40.

Селектор-мультиплексор 15 предназначен для коммутации одной из двух J-разрядных групп входов на выход. Схемы реализации такого селектора-мультиплексора известны. См., например, П.П. Мальцев, Н.С. Долидзе и др. Цифровые интегральные микросхемы. Справочник. - М.: Радио и связь, 1994, с. 36.

Абонентские блоки 1₁-1_N предназначены для контроля поступления сигналов запросов, подсчета оставшегося времени ожидания, сравнения оставшегося времени ожидания выбранного запроса с ВИЗ остальных запросов, выработки управляющих сигналов на внеочередное обслуживание запросов по результатам сравнения, а также управляющих сигналов на повышение приоритета по истечении установленного времени ожидания для каждого запроса.

Абонентский блок может быть реализован в различных вариантах. В частности, его схема, показанная на фиг. 12, содержит элемент И 1.1, элемент ИЛИ 1.2, инвертор 1.3, счетчик 1.4, трехвходовый элемент И 1.5, компаратор 1.6, трехвходовый элемент И-НЕ 1.7.

Первый вход элемента И 1.1 (см. фиг. 12) соединен с инверсным входом разрешения счета счетчика 1.4, с вторым входом трехвходового элемента И 1.5 и является запросным входом 16 АБ. K информационных входов D₁-D_K счетчика 1,4 являются К-разрядным входом 17 "Код максимального времени ожидания" АБ. Вход обнуления R счетчика 1.4 является входом 18 "Обнуление" АБ. Счетный вход С счетчика 1.4 подключен к выходу трехвходового элемента И 1.5, инверсный выход переполнения счетчика 1.4 подключен к первому входу трехвходового элемента И 1.5 и к входу инвертора 1.3. Третий вход трехвходового элемента И 1.5 является тактовым входом 20 АБ. Выход инвертора 1.3 подключен к второму входу элемента ИЛИ 1.2 и одновременно является выходом 24 "Превышение" АБ. Второй вход элемента И 1.1 является входом 21 "Запрет" АБ. Выход элемента И 1.1 соединен с первым входом элемента ИЛИ 1.2 и с первым входом трехвходового элемента И-НЕ 1.7. Выход элемента ИЛИ 1.2 является первым сигнальным выходом 25 АБ. К информационных выходов Q₁-О_K счетчика 1.4 являются К-разрядным выходом 23 "Код оставшегося времени ожидания" АБ. К входов B₁-В_K второй группы информационных входов компаратора 1.6 являются K-разрядным входом 19 "Код максимального времени обслуживания" АБ. К входов А₁-А_K первой группы информационных входов компаратора 1.6 являются K-разрядным входом 26 "Выбранный код оставшегося времени ожидания" АБ. Выход "А<В" компаратора 1.6 подключен к второму входу трехвходового элемента И-НЕ 1.7. Третий вход трехвходового элемента И-НЕ 1.7 является входом 22 "Разрешение сравнения" АБ. Выход трехвходового элемента И-НЕ 1.7 является вторым сигнальным выходом 28 АБ.

Счетчик 1.4 предназначен для счета поступающих на его вход импульсов (счетных импульсов), формирования результата счета в двоичном коде, выработки управляющего сигнала, определяемого кодом начального заполнения по входам D и периодом следования тактовых импульсов, то есть является настраиваемым таймером. Описание работы и схема такого счетчика известны и приведены, например, в книге: П.П. Мальцев, Н.С. Долидзе и др. Цифровые интегральные микросхемы. Справочник - М.: Радио и связь, 1994, с. 64-65.

Компаратор 1.6 предназначен для сравнения двоичных кодов двух групп К-разрядных входов и формирования результата сравнения. Описание работы и схема компаратора приведены, например, в книге: В.Л. Шило Популярные микросхемы ТТЛ. - М.: АРГУС, 1993, с. 183-184.

Блоки выборки и фиксации 9₁-9_K предназначены для выделения разрядов кода оставшегося времени ожидания выбранного запроса и их фиксации для последующего сравнения в АБ.

БВФ может быть реализован в различных вариантах. В частности, его схема, показанная на фиг. 13, содержит мультиплексор 9.1 и D-триггер 9.2.

N информационных входов a₁-a_n мультиплексора 9.1 (см. фиг.13) являются N-разрядным входом 30 "Разряды кода оставшегося времени ожидания" БВФ. J адресных входов V мультиплексора 9.1 являются соответствующими J входами 27 "Код абонента" БВФ. Выход Y мультиплексора 9.1 соединен с информационным входом D D-триггера 9.2. Управляющий вход С D-триггера 9.2 является управляющим входом 29 БВФ. Выход D-триггера 9.2 является выходом 10 "Разряд выбранного кода оставшегося времени ожидания" БВФ.

Мультиплексор 9.1 предназначен для коммутации одного из N входов на его выход. Схема реализации такого мультиплексора известна. См., например, в книге: П. П. Мальцев, Н.С. Долидзе и др. Цифровые интегральные микросхемы. Справочник. - М.: Радио и связь, 1994, с. 34-35.

D-триггер 9.2 предназначен для хранения сигнала поступившего на его информационный вход. См. , например, в книге: П.П. Мальцев, Н.С. Долидзе и др. Цифровые интегральные микросхемы. Справочник. - М.: Радио и связь, 1994, с. 50-51.

Устройство работает следующим образом. В начальный период работы, когда запросы на обслуживание не поступают, на запросных входах 16₁-16_N АБ 1₁-1_N (см. фиг. 11) установлены низкие логические уровни. Импульсы поступают от генератора тактовых импульсов 2 через открытый элемент И 6 на счетный вход С счетчика 5, на выходах которого по фронту каждого тактового импульса происходит последовательная смена кодовых комбинаций, являющихся номерами АБ в двоичном J-разрядном коде (2^J= N). Кодовые комбинации с выхода счетчика 5 поступают на адресные входы V мультиплексора 8, поочередно коммутируя на выход Y мультиплексора 8 сигналы с первых сигнальных выходов 25₁-25_N АБ 1₁-l_N в последовательности, определяемой их приоритетами (то есть сверху вниз). На разрешающем выходе 32 устройства установлен высокий логический уровень.

При поступлении запроса по группе входов 17₁-17_N "Код максимального времени ожидания" на информационные входы D₁-D_K- счетчика 1.4 АБ поступает K-разрядный код максимального времени ожидания обслуживания запроса Т_ож.i. Наименьшему времени ожидания соответствует наибольший код, который является дополнением до максимального числа, представимого в K-разрядном коде. По группе входов 19 "Максимальное время обслуживания" на информационные входы b₁-b_k компаратора 1.6 соответствующего АБ поступает K-разрядный код ВИЗ. Наименьшему ВИЗ соответствует наибольший код, который является дополнением до максимального числа, представимого в K-разрядном коде. Затем на запросном входе 16 соответствующего АБ устанавливается высокий уровень. При этом на сигнальном выходе 25 АБ установится высокий уровень (через открытый элемент И 1.1 и элемент ИЛИ 1.2). На счетный вход С счетчика 1.4 соответствующего АБ поступают импульсы от генератора тактовых импульсов 2 по цепи: делитель 3, тактовый вход 20 АБ, открытый трехвходовый элемент И 1.5 АБ. Счетчик 1.4 АБ выполняет функцию таймера, который срабатывает через определенный интервал времени (по достижении переполнения).

На K-разрядные выходы 23₁-23_N "Код оставшегося времени ожидания" АБ поступают текущие значения счетчиков 1.4₁-1.4_N с выходов Q₁-Q_K. Разряды текущих значений счетчиков поступают на N-разрядные входы 30₁-30_K "Разряды кода оставшегося времени ожидания" БВФ, при этом разряды с одинаковым порядковым номером поступают на БВФ с номером, соответствующим этому порядковому номеру, то есть m-й разряд K-разрядного выхода 23 "Код оставшегося времени ожидания" (где m =1,2,..., К) n-го АБ поступает на n-й разряд (где n=1, 2,..., N) N-разрядного входа 30 "Разряд кода оставшегося времени ожидания" m-го блока выборки и фиксации.

По мере освобождения ресурса вычислительная система вырабатывает импульс высокого уровня, который поступает на опросный вход 31 устройства, при этом происходит обнуление счетчика 5. Далее, по мере поступления тактовых импульсов от генератора тактовых импульсов 2 на счетный вход счетчика 5 производится сканирование мультиплексором 8 сигнальных выходов 25₁-25_N АБ в порядке их приоритета (сверху вниз), а также поочередная коммутация разрядов текущих значений кода оставшегося времени ожидания запросов с входов 30₁-30_N БВФ на выходы 10₁-10_K БВФ по цепи: информационные входы A₁-A_N мультиплексоров 9.1₁-9.1_K, информационные выходы Y мультиплексоров 9.1₁-9.1_K информационные входы D D-триггеров 9.2₁-9.2_K информационные выходы D-триггеров 9.2₁-9.2_K.

При обнаружении первого встречного высокого уровня на сигнальных выходах 25 АБ он коммутируется на выход Y мультиплексора 8. При этом на выходе инвертора 7 устанавливается низкий уровень, который закрывает элемент И 6 и запрещает поступление тактовых импульсов на вход С счетчика 5, прекращая сканирование и фиксируя на выходе счетчика 5 код выбранного АБ? а также устанавливает низкий уровень на управляющих входах 29 БВФ 9₁-9_K, переводя тем самым D-триггеры 9.2₁-9.2_K БВФ 9₁-9_K в режим хранения информации. При этом на выходах 10₁-10_K БВФ 9₁-9_K фиксируется текущее значение кода оставшегося времени ожидания запроса, находящегося в выбранном АБ, который поступает по K-разрядным входам 26 "Выбранный код оставшегося времени ожидания" АБ 1₁-1_N на K-разрядные входы группы А компараторов 1.6₁-1.6_N каждого из АБ. В компараторах 1.6₁-1.6_N всех АБ происходит сравнение текущего значения оставшегося времени ожидания запроса, находящегося в выбранном АБ с кодами ВИЗ запросов, находящихся в других АБ с меньшими приоритетами для выявления одного или нескольких АБ с запросами, ВИЗ которых не превышает оставшееся время ожидания запроса в выбранном АБ. В том случае, если в АБ находится запрос, ВИЗ которого меньше времени, оставшегося до истечения максимального времени ожидания обслуживания запроса в выбранном АБ (то есть "А<В", так как сравниваются коды, являющиеся дополнением до максимального значения, представимого в K-разрядном коде), на выходе "А<В" компаратора 1.6 формируется сигнал высокого уровня, который поступая на трехвходовый элемент И-НЕ 1.7, устанавливает низкий уровень на втором сигнальном входе 28. Высокий уровень на вторых сигнальных выходах 28 будет только у тех АБ, в которых отсутствует сигнал запроса на запросном входе 16 (трехвходовый элемент И-НЕ 1.7 закрыт низким уровнем на первом входе), а также в выбранном АБ, поскольку на третий вход трехвходового элемента И-НЕ 1.7 выбранного АБ подан сигнал низкого уровня от соответствующего выхода дешифратора низкого уровня 11. Дешифратор низкого уровня 11 позволяет исключить из дальнейшего рассмотрения результат сравнения оставшегося времени ожидания запроса в выбранном АБ с его же ВИЗ. С вторых сигнальных выходов 28 АБ сигналы поступают на инверсные входы шифратора приоритетов 12, причем второй сигнальный выход n-ого АБ подключен к (N+1)-n-му инверсному входу шифратора приоритетов 12. Указанный способ подключения вторых сигнальных выходов 28₁-28_N АБ на входы шифратора приоритетов 12 обусловлен тем, что выходы шифратора приоритетов 12 инверсные, то есть для получения на его выходе кода АБ с наименьшим номером приоритета следует скоммутировать его входы в обратном порядке. Шифратор приоритетов 12 формирует на своих выходах код АБ с наименьшим номером приоритета из числа АБ, имеющих низкий уровень на втором сигнальном выходе 28 (то есть из числа АБ, участвующих в рассмотрении). С инверсных выходов шифратора приоритетов 12 код АБ поступает на J входов B₁-B_J второй группы информационных входов селектора-мультиплексора 15. Одновременно на J входов A₁-A_J второй группы информационных входов селектора-мультиплексора 15 поступает код выбранного АБ. В том случае, если существует хотя бы один АБ, в котором находится сигнал запроса, ВИЗ которого меньше текущего значения времени ожидания запроса в выбранном АБ, на входе V селектора-мультиплексора 15 N-входовым элементом И-НЕ 13 будет установлен сигнал высокого уровня. При этом селектор-мультиплексор 15 коммутирует на выходы 33 "Код подлежащего обслуживанию абонента" устройства код АБ, установленный на группе входов b₁-В_J. В противном случае селектор-мультиплексор 15 коммутирует на выходы 33 "Код подлежащего обслуживанию абонента" устройства код АБ, установленный на группе входов A₁-A_J. Сигналом, разрешающим работу селектора-мультиплексора 15 является сигнал низкого уровня на разрешающем входе Е, поступающий через второй инвертор 14 с выхода Y мультиплексора 8. Одновременно сигнал низкого уровня с выхода второго инвертора 14 является разрешающим сигналом вычислительной системе на считывание кода АБ, подлежащего обслуживанию. Второй инвертор 14 выбирается таким образом, чтобы время задержки сигнала в нем было не меньше, чем время последовательного прохождения сигналов по цепи: мультиплексор 9.1 БВФ, D-триггер 9.2 БВФ, компаратор 1.6 АБ, трехвходовый элемент И-НЕ 1.7 АБ, шифратор приоритетов 12.

В случае, если один или несколько запросов в результате создавшейся очереди достигли максимального времени ожидания, происходит их приоритетное обслуживание. При достижении максимального времени ожидания на инверсном выходе переполнения счетчика 1.4 устанавливается низкий уровень, который запирает трехвходовый элемент И 1.5, запрещая поступление тактовых импульсов на счетный вход С счетчика 1.4. Переключается инвертор 1.3 и на его выходе устанавливается высокий уровень. При этом высокий уровень с выхода "Превышение" 24 данного АБ переключает N-входовый элемент ИЛИ-НЕ 4 и на входах 21 "Запрет" всех АБ устанавливается сигнал низкого уровня. В результате на выходе элемента И 1.1 всех АБ устанавливается сигнал низкого уровня, который запирает трехвходовые элементы И-НЕ 1.7. При этом высокий уровень на первых сигнальных выходах 25 АБ будет только у запросов, достигших максимального времени ожидания, а на вторых сигнальных выходах 28 всех АБ будет установлен высокий уровень. В результате на селективном входе V селектора-мультиплексора 15 N-входовым элементом И-НЕ 13 будет установлен низкий уровень, коммутирующий на выходы 33 "Код подлежащего обслуживанию абонента" коды АБ, поступающие на входы группы А селектора-мультиплексора 15. В результате сканирования первых сигнальных выходов 25 АБ счетчиком 5 будет выбран АБ, имеющий наивысший приоритет из числа АБ с запросами, достигшими максимального времени ожидания. После выполнения очередного запроса с истекшим временем ожидания осуществляется сброс счетчика 1.4 АБ по входу "Обнуление" 18, что установит высокий уровень на выходе счетчика 1.4, устанавливая тем самым на выходе "Превышение" 24 низкий уровень, что позволит устройству после выполнения всех запросов с истекшим временем ожидания перейти к обслуживанию вновь поступивших, либо ждущих своей очереди запросов в порядке, определенном логикой работы устройства.

Изобретения относятся к области вычислительной техники и могут быть применены в системах обмена данными. Техническим результатом является своевременное обслуживание незкоприоритетных запросов. Устройство содержит N абонентских блоков, где N ≥ 2, счетчик, генератор тактовых импульсов, делитель, N-входовый элемент ИЛИ-НЕ, мультиплексор, инверторы, элемент И, селектор-мультиплексор, шифратор приоритетов, N-входовый элемент И-НЕ, дешифратор низкого уровня, К блоков выборки и фиксации, где К - разрядность кода оставшегося времени ожидания. Способ описывает работу данного устройства. 2 c. и 2 з.п. ф-лы, 13 ил.

1. Способ обслуживания запросов абонентов вычислительной системы, заключающийся в том, что формируют коды максимального времени ожидания обслуживания запроса Т_ож.i, где i = 1,2, . . . , N - соответствующий номер приоритета i-го абонента, а N - общее число абонентов, запоминают их, формируют сигналы запросов, организуют из сигналов запросов очередь второго порядка в соответствии с номерами приоритетов абонентов, из очереди второго порядка переносят в очередь первого порядка запросы, достигшие максимального времени ожидания на позиции, соответствующие номерам их приоритетов, последовательно обслуживают запросы из очереди первого порядка в соответствии с возрастанием номеров их приоритетов, а при отсутствии запросов в очереди первого порядка обслуживают запрос из очереди второго порядка, отличающийся тем, что одновременно с формированием кодов максимального времени ожидания обслуживания запросов дополнительно формируют М, где М ≥ 2, кодов максимальных, отличающихся по длительности временных интервалов ΔT_об, достаточных для обслуживания соответствующих запросов, причем при обслуживании запросов из очереди второго порядка предварительно сравнивают временной интервал ΔT_ож.min, оставшийся до истечения времени ожидания обслуживания запроса с минимальным номером приоритета, с максимальными временными интервалами ΔT_об остальных запросов из очереди второго порядка и при наличии запросов, ΔT_об которых меньше ΔT_ож.min, обслуживают из их числа запрос, имеющий наименьший номер приоритета, а при их отсутствии обслуживают запрос из очереди второго порядка с минимальным номером приоритета, причем сравнивают ΔT_ож.min и ΔT_об и обслуживают запросы из очереди второго порядка до тех пор, пока отсутствуют запросы в очереди первого порядка. 2. Устройство обслуживания запросов абонентов вычислительной системы, содержащее N абонентских блоков, где N ≥ 2, счетчик счетный вход счетчика соединен с выходом элемента И, второй вход элемента И подключен к выходу генератора тактовых импульсов и входу делителя, выход делителя соединен с тактовыми входами N абонентских блоков, запросные входы и К-разрядные входы "Код максимального времени ожидания", где К ≥ 2 - разрядность кода максимального времени ожидания обслуживания запроса, N абонентских блоков являются соответствующими запросными входами и К-разрядными входами "Код максимального времени ожидания" устройства, N-входовый элемент ИЛИ-НЕ, N входов которого подключены к выходам "Превышение" соответствующих N абонентских блоков, а выход N-входового элемента ИЛИ-НЕ подключен к входам "Запрет" N абонентских блоков, мультиплексор, N информационных входов которого соединены с первыми сигнальными выходами соответствующих N абонентских блоков, а его J, где J = ]log₂N[, адресных входа подключены к соответствующим J выходам "Код абонента" счетчика, выход мультиплексора подключен к входу первого инвертора, выход первого инвертора соединен с первым входом элемента И, а вход сброса счетчика является опросным входом устройства, причем входы "Обнуление" N абонентских блоков являются соответствующими входами "Обнуление" устройства, отличающееся тем, что дополнительно введены селектор-мультиплексор, J информационных входов первой группы которого подключены к соответствующим J выходам "Код абонента" счетчика, J выходов селектора-мультиплексора являются соответственно J выходами "Код подлежащего обслуживанию абонента" устройства, второй инвертор, вход которого подключен к входу первого инвертора, а выход - к разрешающему входу селектора-мультиплексора и одновременно является разрешающим выходом устройства, шифратор приоритетов, n-й инверсный вход которого, где n = 1,2. . . , N, подключен к второму сигнальному выходу (N+1) - n-го абонентского блока, J инверсных выходов шифратора приоритетов подключены к соответствующим J входам второй группы входов селектора-мультиплексора, N-входовый элемент И-НЕ, N входов которого подключены к соответствующим N инверсным входам шифратора приоритетов, а выход N-входового элемента И-НЕ подключен к управляющему входу селектора-мультиплексора, дешифратор низкого уровня, J входов которого подключены к соответствующим J выходам "Код абонента" счетчика, N инверсных выходов дешифратора низкого уровня подключены к входам "Разрешение сравнения" соответствующих N абонентских блоков, К блоков выборки и фиксации, где К - разрядность кода оставшегося времени ожидания, J входов "Код абонента" каждого из которых подключены к соответствующим выходам "Код абонента" счетчика, m-й разряд, где m = 1,2. . . , К, К-разрядного выхода "Код оставшегося времени ожидания" n-го абонентского блока подключен к n-му разряду N-разрядного входа "Разряд кода оставшегося времени ожидания" m-го блока выборки и фиксации, управляющий вход каждого из К блоков выборки и фиксации подключен к выходу первого инвертора, выходы "Разряд выбранного кода оставшегося времени ожидания" К блоков выборки и фиксации подключены к соответствующим разрядам К-разрядных входов "Выбранный код оставшегося времени ожидания" каждого из N абонентских блоков, причем каждый абонентский блок снабжен дополнительно К-разрядным входом "Код максимального времени обслуживания", который одновременно является К-разрядным входом "Код максимального времени обслуживания" устройства. 3. Устройство по п. 2, отличающееся тем, что абонентский блок состоит из счетчика, инверсный вход разрешения счета которого является запросным входом абонентского блока и подключен к первому входу элемента И, К информационных входов счетчика являются К-разрядным входом "Код максимального времени ожидания" абонентского блока, а вход сброса счетчика является входом "Обнуление" абонентского блока, инверсный выход счетчика подключен к первому входу трехвходового элемента И и входу инвертора, выход инвертора подключен к второму входу элемента ИЛИ, и является выходом "Превышение" абонентского блока, второй вход трехвходового элемента И подключен к первому входу элемента И, второй вход элемента И является входом "Запрет" абонентского блока, третий вход трехвходового элемента И - тактовым входом абонентского блока, а выход трехвходового элемента И подключен к счетному входу счетчика, выход элемента И подключен к первому входу элемента ИЛИ и первому входу трехвходового элемента И-НЕ, а выход элемента ИЛИ является первым сигнальным выходом абонентского блока, второй вход трехвходового элемента И-НЕ подключен к выходу компаратора, первая и вторая группы входов по К входов в каждой которого являются соответственно К-разрядным входом "Выбранный код оставшегося времени ожидания" и К-разрядным входом "Код максимального времени обслуживания" абонентского блока, а третий вход трехвходового элемента И-НЕ является входом "Разрешение сравнения" абонентского блока, выход трехвходового элемента И-НЕ является вторым сигнальным выходом абонентского блока, К выходов счетчика являются соответственно К-разрядным выходом "Код оставшегося времени ожидания" абонентского блока. 4. Устройство по п. 2 или 3, отличающееся тем, что блок выборки и фиксации состоит из мультиплексора, N информационных входов которого являются N-разрядным входом "Разряды кода оставшегося времени ожидания" блока выборки и фиксации, а J адресных входов мультиплексора являются J входами "Код абонента" блока выборки и фиксации, D-триггера, информационный вход которого подключен к выходу мультиплексора, а управляющий вход которого является управляющим входом блока выборки и фиксации, выход D-триггера является выходом "Разряд выбранного кода оставшегося времени ожидания" блока выборки и фиксации.