Устройство для распределения заданий процессорам

.4 Д 6 1:-о 40 ГОСУДАРСТВЕ 11 НОЕ ПАТЕНТНОВЕДОМСТВО СССРГОСПАТЕНТ СССР) СПИАНИЕ ь 1 3"зг :г"-В 1 с%45нститут ин женеров довиченко иСССР.,84,СССР987,(54) УСТРОИСТБО ДЛЯ РАС ЗАДАНИЙ ПРОЦЕССОРАМ (57) Изобретение относится ной технике и может быть процессорных системах при ПРЕДЕЛЕНИБчислительной зовано в мно. роиство относится к в и может быть исполессорных системах п вок между процессор техни гопро ри распределеами. из(71) Московский иданской авиации(56) Авторское свидетельствМ 1399739, кл. О 06 Р 9/46,Авторское свидетельствМ 1509891, кл. 6 06 г 9/46,Известно устройство для расгределения заданий процессорам (11, содержащее каналы, а в каждом канале - узел приоритета, и группу подканалов. каждый из которых содержит элемент ИЛИ, счетчик, д каждом подканале группьк кроме первого, элемент запрета, причем запросные входы устройства подключены к суммирующим входам счетчиков соответствующих подканялоз, вычитающие входы которых являются Огветными входами устройства, информацио 11- ные Выходы счетчиков подключень к выходам элементов ИЛИ своих подканалов группы, выходы которых подключены к входам у зла приоритета своего канала. заявок между процессорами. Цель изобретения - расширение области применения устройствя за счет Оослуживяния запросов в завислмости от частоты их поступления.Усройство для распределения заданий процес; орам содеожит каналы, каждый канал имеет подканялы, включающие элемент ИЛИ, коммута 1 ор, узел приоритета, ре 1 истр, генератср импульсов, распределитель импульсов, два дешифратора, две группь; злементоь И, блок сраьнения, элемент И, формирсвягель импульсов, узел ьыбора задани 1, блок определения минимума, Усгройство позволяет повысить загруженность процессоров и, следовательно, снизить вр:ия ожидания заданий в очереди, 1 з.п, ф-лы, 6 ил.Ф г,ЕДОСтаТКОМ ИэоЕСТНОГО УСТООИСТВЯ ЯВ ля отея узкая облас;ь применения и низкая достоверность оаботь.Наиболее близким техническим реше-вием к поедлагаемому является устройство для распределен:.я заданий процессорам 2, принятое за прототип. содержащее каналы. в каждом канале - узел приоритета, тои; гер и группу подкдналОВ, кяждыи из ко,С) торых содержит элемент ИЛИ и счетчик, ОО причем в каждом подкянале, кроме первого, содержится элемент запрета, а в первом канале - дополнительный элемент ИЛИ, причем запросные входы устройства под-ф кл юче н ы к сумм и руощим входам счетчиков соответствующих подканалов, вы" итающие входы которых являются ответными Входями усгройства, информационные входы счетчиков подключены к входам элементов ИЛИ своих подканалов группы, выходы которых подключены к входам узла приорите1780087 Составитель С.КишенскийТехред М,Моргентал Корректор М, Демчик Рлэктор Заказ 4437 Тираж БНИИПИ Государственного ко 113035, Мотвенно-издательский комбинат "Патент", г. Ужгород, ул,Гагар,на, 101 Произ ь оР ите ва Подписноео изобретениям и открытиям при ГКНТ СССР5, Раушская наб 4/5та своего канала, выход триггера является соответствующим сигнальным выходом устройства и подключен к инверсным входам элементов запрета всех подканалов данного канала, выходы элементов запрета являются соответствующими информационными выходами устройства, выход элемента ИЛИ первого подканала группы является соответствующим информационным выходом устроиства, выход элемента ИЛИ второго подканала устройства соединен с прямым входом элемента запрета своего подканала группы, прямой вход элемента запрета каждого подканала группы, начиная с втооого, соединен с выходом, начиная с первого, узла приоритета данного канала, выход переполнения счетчика первого подканала группы соединен с единичным входом триггера данного канала, нулевой вход триггера каждого канала является соответствующим входом конца обслуживания устройства, и соединен с дополнительным элементом ИЛИ первого подканала группы данного канала, выход которого соединен с вычитающим входом счетчика своего подканала группы, второй вход дополнительного элемента ИЛИ первого подканала группы соединен с соответствующим ответным входом устройтва,Недостатком известного устройства, является узкая область применения. Действительно, в прототипе лишь один канал может стать "критическим", требующим первоочередного обслуживания, в то время как при определенных ситуациях возможно с точки зрения пользователя требование предоставления ряду каналов требования "критичности", В работе прототипа также возникают ситуации, при которых работа прототипа неясна, и некорректна; так, недостатком прототипа является отсутствие "гистерезиса" при включении и выключении "критического" потока - первая же после включения обслуженная заявка, выводит поток из состояния "критического". а первая же вновь поступившая заявка снова возвращает этот поток в критическое состояние; этот факт затрудняет, а в некоторых ситуациях, в связи с нерешенными вопросами взаимодействия устройства с процессорами (приведенными при обсуждении эффективности заявляемого устройства) затрудняет выбор обьема буферных регистров по потокам заявок, и нарушает корректность работы прототипа. Процедура обслуживания заявок, обеспечиваемая прототипом, таким образом, является недостаточно гибкой для организации распределения заявок заданий) процессо 30 35 40 45 50 55 дый подканал введены два регистра, два блока сравнения, два формирователя импульсов, два элемента И и триггер, причем в каждом канале устройства первые и вторые выходы подканалов соединены соответственно с первой и второй группой входов коммутатора, выходы узла приоритета подключены к информационным входам регистра, выходы которого соединены с входами первой группы блока сравнения и с первыми группами входов узлов выбора задания группы, вторые группы входов которых являются информационными входами канала, первые входы - ответными входами канала, а вторые выходы являются информационными выходами канала и соединены с входами блока определения минимума, первая группа выходов которого соединена с первой группой входов блока сравнения и с входами первого дешифратора, а вторая группа выходов блока определения минимума соединена с входами второго дешифратора, выходы первого и второго дешифраторов соединены соответственно с первыми входами элементов И второй и первой групп, вторые входы которых соединены с выходом формирователя импульсов, выходы элементов И первой группы соединены с вторыми входами соответствующих узлов выбора задания, и являются выходами управляющими канала, выходы элементов И второй группы соединены с вычитающими входами счетчиков соответствующих подканалов, выход генератора тактовых импульрам при произвольных требованиях пользователя к "критичности" отдельных потоков и критериях этой "критичности",Целью изобретения является расширение области применения за счет обслуживаний запросов в зависимости от частоты их поступления.Поставленная цель достигается тем, что в устройство для распределения заданий процессорам, содержащее каналы, каждый из котооых содержит узел приоритета и группы подканалов, каждый из которых содержит элемент ИЛИ и счетчик, причем запросные входы канала соединены с суммирующими входами счетчиков соответ- ствующих подканалов, в каждом подканалевыходы счетчика соединены с входами элемента ИЛИ своего подканала, выход которого является первым выходом подканала,введены в каждый канал регистр,генератор тактовых импульсов, распределитель импульсов, группа узлов выбора задания, блок определения минимума, блок сравнения, элемент И, формирователь импульсов,два дешифратора, две группы элементов И.элемент ИЛИ и коммутатор, причем в каж 1780087сов соединен с входом распределителя импульсов, первый выход которого подключен к третьим входам всех узлов выбора задания, и к синхровходу регистра, второй выход - к первому входу элемента И, второй вход и выход которого соединены соответственно с выходом блока сравнения и с входом формирователя импульсов, в каждом подканале канала выходы первого и второго регистров соединены с первыми входами соответственно первого и второго блоков сравнения, вторые входы которых подключены к выходам счетчика, выходы первого и второго блоков сравнения соединены соответственно с входами первого и второго формирователей импульсов, выходы которых соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с единичным и нулевым входами триггера, прямой и инверсный выходы которого соединены соответственно с вторыми входами второго и первого элементов И, прямой выход триггера является вторым выходом соответствующего подканала, кроме этого в каждом канале вторые выходы подканалов соединены с входами элемента ИЛИ, выход которого соединен с управляющим входом коммутатора, сигнальным входом узла приоритета и является сигнальным выходом канала устройства.На фиг, 1 приведена структурная схема устройства для распределения заданий процессорам; на фиг, 2 - структурная схема подканала; на фиг, 3 - структурная схема блока опредедения минимума; на фиг, 4 - структурная схема узла попарного упорядочения чисел, входящего в состав блока определения минимума; на фиг. 5 структурная схема узла приоритета; на фиг, 6 - структурная схема узла выбора задания.Устройство для распределения заданий процессорам (фиг. 1) содержит каналы 1, каждый канал (их структура идентична) содержит подканалы 21-2 к, узел 3 приоритета, регистр 4, группу 5-5 м узлов выбора заданий (число которых равно числу процессоров, обслуживающих данный канал 1), блок 6 определения минимума, генератор 7 тактовых импульсов, распределитель 8 импульсов, блок 9.сравнения, элемент И 10, формирователь 11 импульсов, дешифраторы 12, 13, группы элементов И 14 и 5, элемент ИЛИ 16, коммутатор 17, управляющий вход 1 коммутатора 12, Запросные входы 191-19 к устройства соединены с первыми входами соответствующих подканалов 2. Группы информационных входов 201-20 м канала 1 соединены с соответствующими группами входов соответствующих узлов 5. 5 10 15 20 25 30 35 40 45 Входы 211-21 м являются ответными входами и соединены с входами соответствующих узлов 5 канала. Группы выходов 22-22 м узлов 5 соответственно являются информационными выходами канала. выходы 231-23 м элементов И группы 14 являются управляющими выходами канала и соединены с входами соответствующих узлов 5 того же канала. Первые 24 выходы подканалов 2 соединены с входами элемента ИЛИ 16 и с первой группой информационных входов блока 17; вторые выходы 25-25 к подканалов 2 соединены с входами второй группы информационных входов блока 17. Выходы 26 элементов И группы 15 соединены с вычитающими входами соответствующих подканалов 2, Выходы 27 блока 3 подключены к информационным входам регистра 4, выходы 28 которого соединены с вторыми группами входов всех узлов 5,Первый выход 29 распределителя 8 импульсов соединен с соответствующими входами всех узлов 5 и с синхровходом регистра 4, Второй выход 30 блока 8 соединен с входом элемента И 10. Группа выходов 31 блока 6 соединена с входами блоков 9 и 13, Вторая 32 группа выходов блока 6 соединена с входами блока 12.Каждый подканал (фиг, 2) содержит реверсивный счетчик 33, регистры 34, 35, блоки 36, 37 сравнения, формирователи 38, 39 импульсов, элементы И 40, 41 элемент ИЛИ 42, триггер 43. Суммирующий и вычитающий входы счетчика ЗЗ соединены соответственно с входами 1 Э и 26 данного подканала. Группы информационных входов 44, и 442 регистров 34 и 35 соответственно являются установочными входами данноо подканала. Синхровходы 451 и 452 регистров 34 и 35 соответственно подканала являются синхровходами данного подканала,Блок определения минимума 6 (фиг, 3) содержит регистры 46 (М штук) и группу ступеней, соединенных по пирамидальному принципу. (Информационные и синхровходы регистров 46 не показаны), К каждому узлу 47 попарного упорядочения чисел первой ступени подключены выходы пары регистров 48 и пары ссответствующих входов 22 (соответственно обозначенные входами 49 и 48 узла 47). Далее, по пирамидальному принципу, соединяются узлы 47 предыдущих и последующих ступеней. Единственный узел 47 последней ступени имеет выходы 48 и 49 (соответственно цыходы 31 и 32 блока 6).Каждый узел попарного упорядочения чисел 47 (фиг. 4) содержит блок 50 сравнения и коммутаторы 51, 52, Входы 221 (481) и5 10 15 20 25 30 35 40 45 55 22+1(48+1) узла 47 соединены с первыми ивторыми входами блоков 50 и 51, выход блока 50 соединен с управляющими входамиблоков 51 и 52, Входы 49 и 49+1 узла 47соединены с первой и второй группами информационных входов блока 52, Выходыблоков 51 и 52 являются соответственногруппами выходов 48 и 49 устройства 47(дляпоследней ступени - соответственно выходами 31 и 32 устройства 6).Узел 3 приоритета (фиг. 5) содержитгруппу элементов НЕ 532-53 к, и группу элементов И 541-54 ки шиФратор 55.Узел 5 выбора.заданий (фиг, 6) содержит коммутатор 56, регистр 57, элемент И58, элемент 59 задержки и элемент ИЛИ 60,Устройство работает следующим образом,В общем принцип работы устройствасостоит в периодическом анализе совокуп ности заявок разного приоритета, ожидающих в очереди и распределения заявкимаксимального приоритета (в каждом тактеработы устройства) процессору, выполняющему обработку задания с низшим средивсех процессоров приоритетом (естественно, в том случае, когда ожидающая заявкаимеет приоритет выше, чем выполняемаяданным процессорсм в текущем такте анализа). При прерывании выполнения текущего задания и загрузке нового, прерванноезадание не теряется, а запоминается процессором (например, в стеке), и при окончании обслуживания задания более высокогоприоритета, вновь предлагается к выполнению данным процессором, и выполняетсяим, если в очереди нет заявок более высокого приоритета, Окончание обслуживаниянекоторой заявки процессором, если в егостеке нет прерванной заявки, освобождаетпроцессор, и заявляемое усройство распределяет ему новое задание (если очередьзаданий не пуста). Всего в заявляемом устройстве имеется Й идентичных каналов, такчто рассматриваться будет один из них, например, канал 11, К каждому каналу подключаются М процессоров, которые идентичныпо принципу действия и характеристикам(Конкретные типы процессоров в заявляемомустройстве не показаны и не рассматриваются; их работа для заявляемогоустройства определена внешними к данному устройству сигналами, вырабатываемыми процессорами и принимаемыми ими отустройства,В канале имеется К подкэналов, каждый из которых работает со своим типом. заданий, разделяемых по приоритетам,причем чем больше номер канала (подканала 2), тем выше относительный приоритет соответствующего типа заданий, В заявляемом устройстве предусмотрен переход в режим "критических потоков" - при превышении числом заданий любого типа некоторого заданного числа (порогового) - данный тип заданий приобретает приоритет больше любого типа, число заданий в котором не больше порогового; так как при определенных ситуациях несколько типов заданий могут превысить пороговое значение(по числу заданий соответствующего типа в очереди), то для совокупности "критических" потоков также предусмотрено приоритетное обслуживание, причем.приоритеты распределяются также, как и для "некритических потоков" - чем больше номер подканала, тем выше приоритет заданий, поток которых считается критическим.Таким образом, общий поток обрабатываемых заданий состоит из выполняемых в первую очередь (в порядке приоритета) заданий критических потоков), и затем - в порядке аналогичного приоритета - заданий потоков, не являющихся критическими.В исходном состоянии узлы устройства (предположим, что в начале работы заявок нет), имеет следующие состояния; генератор 7 тактовых импульсов не формирует импульсов, на выходах распределителя 8 (кольцевого) - нулевые потенциалы; регистр 4 имеет нулевое содержимое, счетчики 331- 33 к - тоже; в регистры 34 и 35 занесены двоичные коды, соответствующие для регистра 34- границы, при превышении которой содержимым соответствующего счетчика 33 поток считается критическим; в регистр 35 - двоичный код, задающий нижнюю границу, ниже которой (при обслуживании заданий данного потока) уменьшающийся поток заявок данного типа перестает считаться критическим, (Таким образом, в заявляемом устройстве реализуется "гистерезис", обеспечивающий надежное - по потребностям пользователя - выполнение заданий некоторого потока, становящегося критическим для реализации "запаса" по снятию его критичности, т.е. степени освобождения соответствующего буфера заданий. Триггеры 4350 - в нулевом состоянии (на прямых выходах - нулевые потенциалы), На выходах элементов ИЛИ 42 - (выходах 25) - нулевые потенциалы, на выходах 24 - тоже, следовательно на выходе элемента ИЛИ 16 - нулевой потенциал. под управлением которого коммутатар 17 коммутирует на свои выходы 27 сигналы с входов 25, В регистры 461-46 м занесены двоичные коды соответственно чисел с "1" по "М" (определяющие номера процессоров); (цепи записи и данных длярегистров 46 на фиг. не показаны). На выходах 48 и 49 узла 47 последней ступени (выходах 31 и 32 блока 6) - нулевые коды, сигнал с выхода блока сравнения 9 - нулевой, Элементы И групп 14 и 15 закрыты. Регистры 57 блоков 5 обнулены, Цепи начальной установки устройства на фиг, не показаны,После включения устройства и отсутствия заданий на входах - т,е., отсутствия очереди, заявляемое устройство не изменяет своего состояния и не формирует сигналов распределения, независимо от работы генератора 7 и распределителя 8, который поочередно выдает по тактовым импульсам сигналы на выходах 29 и 30.Распределение заявок начинается при поступлении импульсов на входы 19 канала.Поскольку работа устройства мало отличается вне зависимости от конкретных характеристик очереди и загруженности процессоров, рассмотрим его работу в наиболее общем случае - при загруженности всех процессоров и некоторой очереди заданий всех потоков.Очередным тактом работы распределитель 8 переводится в состояние, при котором на выходе 29 - положительный потенциал, а на выходе 30 - нулевой, В этом такте работы осуществляется анализ окончания выполнения заданий процессорами (параллельно для всех процессоров), К этому моменту времени в счетчиках 33 содержатся числа., соответствующие количеству заявок соответствующих потоков заданий (в счетчике 331 - низшего, а в счетчике 33 к - высшего приоритета), Предположим, что все счетчики содержат коды, не превышающие верхних границ в регистрах 34), т,е. все потоки не являются критическими, В этом случае триггеры 43 всех блоков 2 находятся в нулевом состоянии, на выходе элемента ИЛИ 16 - нулевой сигнал, на выходы коммутатора (выполненного, например, как мультиплексор) - сигналы с входов 25, представляющие в совокупности код, в котором единичные значения соответствующих разрядов соответствуют наличию заданий данной типа (приоритета), Этот код с .выхода 27 поступает в узел приоритета 3 (фиг, 5), где на элементах НЕ 53 и И 54 преобразуется в позиционный единичный код, единственная единица которого расположена в разряде, соответствующем номеру подканала максимального приоритета, в котором имеется очередь заданий. В шифраторе 55 этот позиционный код преобразуется в,цвоичный: старший разряд выходного кода узла приоритета 3 образуется от элемента ИЛИ 16. Таким образом, на 5 10 15 20 25 30 35 40 45 50 55 выходах узла 3 формируется код, соответствующий (без старшего разряда) номеру канала 2, из которого задание с наивысшим приоритетом готово к выдаче в процессор (который выбирается далее), По положительному фронту сигнала с выхода 29 распределителя 8 данный двоичный код записывается в регистр 4. Одновременно во всех узлах 5-5 у выборки задания производится анализ окончания выполнения заданий соответствующими процессорами. Процессоры по окончании выполнения задания выставляют положительный потенциал на соответствующем выходе 21 и код на выходе 20: этот код, в случае наличия в соответствующем процессоре прерванного ранее задания соответствует его приоритету, а в случае отсутствия прерванного задания, код на выходах - 20 - нулевой. если же в момент подачи сигнала с выхода 29 процессор не закончил выполнение задания, на выходе 21 нет сигнала, и на выходах 20 - тоже; (следует отметить, что в процессе выполнения некоторым процессором определенного задания, код этого задания - его приоритет - записан в соответствующем регистре 57),Если процессор не закончил выполнение задания, то элемент И 58 в данном такте закрыт, и в данном узле 5 ничего не происходит, Если процессор закончил выполнение задания, то на выходе элемента И 58 по сигналу с выхода 29 формируется положительный потенциал, переключающий коммутатор 56 таким образом, что на его выходы коммутируются сигналы с входов 20, на которых как сказано выше - либо нулевой код, либо код приоритета прерванного задания; этот код записывается в регистр 57 синхросигналом (его положительным фронтом), прошедшим через элементы задержки 59 и ИЛИ 60.Такие процессы происходят во всех узлах 5 параллельно. Коды, сформированные в данном такте в регистрах 57 по выходам 22 поступают в блок определения минимума. на выходе которого - формируется на выходах 31 - минимальный код приоритета среди всех заданий, выполняемых в текущий момент времени процессорами, а на выходах 32 - соответствующий номер процессора, выполняющего это задание низшего приоритета. Минимальный код с выхода 31 поступает на блок сравнения 9; на второй его вход поступает код наивысшего приоритета задания, ожидающего обслуживания. В том случае, когда последний код(с выхода регистра 4) больше кода с выходом 31, блок 9 выдает на выходе положительный импульс. (Это означает ситуацию, когда в40 45 50 55 переходит в "критический": срабатывает по пр;ессоре, выполняющем задание с низшим среди Всех процессоров прлоритетом, следует заменить данное задание на новое, , зк как новое имеет более высокил приори-; ;-1Од.Овременно д: оичный кад с выходов 32 оступает на дешифратср 1., в котором г,ареоб=азУетсЯ в пазлцианный коД, количес в,.ВО разрядов которого равно М, и единстВенная едлница соответствует номеру процессора (полажение данной едичицы), в котором заменяется задание.,-слл максмэльный кОД От рсгистра 4 меньше или равен) коду с выхода 31, блок 9 не Выдает сигнала - это означает, что нет свободн чх процессоров, либо - нет процес" рсзрав, Выполняющих задания, приоритет которых меньше выбранного блокам 3, либонег заданий в очереди, Если же код с регистра 4 больше, по следующему такту, .-.: ьпяюЩиР:сч рлмпУльсам на ВыхоДе 30, па",.ляется .;игн:-л на выходе элемента И 10 и форемр ";, зателя импульсов 11 (Длительность импульса на выходе которого достаточна для Осугцествления записи В саответствуощ",Й Гроц 8 ссор НОВОГО заДаниЯ), Импуль" сом с;рормирорвателя 11 откаываатся р,;, екгг4 Гругпы 14: а выходе 2", соотВ, тстГрро.,емр Вь.6 РВноиУ ОРОЦВГ,сООУ, па" ,е.Ге".,я .лг Вл, запускающий и ООцесс ВьДчи задания праьессору (В процессоре Гра.сходт прерываьие В случае Выполнения - ада 1 рря Оалее низким приоритетам,.:Вод нового, код которого - Вернее, номер Гздка,"зла, из аторого берется задание. Выдается из сао. ВстствуОщего регистра 57), Р блоке О Выбранного процессора сиргналаи "Выхода 23 через элемен. ИЛИ 60 В регис 1 О 57 записывается кад (приоритет) ново.о заДар,ия; В,ГВН,арл такте ко рмутатар 56 саеДиГяет на свои Выходы Входы 28 от регистра 4.Таким образом завершается процесс расгределения некоторого задания, В следующей паае тактов процесс продолжается а Вл:,1 и,ноСледует отметить, что сигнал с Выхода формирователя 11 кроме того открывает соответствующий элементИ группы 15, и сигналам с соответствующего ьыхода дешифратара 13 в блоке 2, выбранного на обработку задания, счетчик ЗЗ уменьгвает содержимое на единицу; лначе говоря, уменьшение очереди В заявляемом устралствэ праизводитср В момент принятия задан ля на обработку соответствующим процессором,Рассмотрим работу блока 2,При превышении содержимым счетчика 33 содержимого регистра 34 данный поток вьходу "Больше" блок сравнения 36, формирователь 38 импульсов выдает импульс, который, проходя через открытый (положительным потенциалом - в исходном состоянии - с инверсного выхода триггера 43) элемент И 40, и триггер 43 устанавливается в единичное состояние, фиксируя переход потока заданий данного типа в критический режим, В дальнейшем состояние критического режима для данного потока сохраняется до тех пар, пока, по мере обработки заданий, содержимое счетчика 33 не станет меньше содержимого регистра37; при этом срабатывает по выходу "Меньше" блок сравнения 37 и через формирователь 39 и элемент И 41 триггер 43Возвращается в нулевое состояние.Наличие хотя бы одного критического патока фиксируется элементом ИЛИ 16, который переключает коммутатор на выходы триггеров 43 подканалов 2 - таким образок 1, обеспечивается приоритет критического(критических, если их - несколько) потока перед некритическими, Среди критических потоков, если их несколько, организуется аналогичная дисциплина приоритетного обслукива н ия, как и среди некритических.1 ри этом сигнал с выхода элемента ИЛИ 16 и.,пользуется В устройстве 6 и в узлах 5 в качестве указателя на то, что обрабатывается именно критлческий поток (будучи старшим разрядом, этот сигнал обеспечивает в совокупности кодов заведомое превышение раб.и кодом критического потока либо кода некритического потока). Для сброса (декрементирования) счетчиков 33 и выборапооцессарами заданий определенного типа этот разряд не используется.Формула изобретения 1, Устройство для распределения заданий процессорам, содержащее каналы, какдый из которых содержит узел приоритета и Группу подканалов, каждый из которых со. держит элемент ИЛИ и счетчик, причем запросные входы канала соединены с суммиаующими входами счетчиков соответствующих подканалов, в каждом подканале выходы счетчика соединены с входами элемента ИЛИ своего подканала, выходкоторага является первым выходом подканала, о тл и ч а ю щ ее с я тем, что, с целью расширения области применения за счет обслужиВания запросов в зависимости ат частоты их поступления, в каждый канал введены регистр, генератор тактовых импульсов, распределитель импульсов, группа узлов выбора задания, блок определения минимума, блок сравнения, элемент И, формирователь импульсов, два дешифратара, две группы элементов И, э емент ИЛИ и комму 13 178008710 15 20 25 30 35 40 татар, а в каждый канал введены два регистра, два блока сравнения, два формирователя импульсов, два элемента И и триггер, причем в каждом канале устройства первые и вторые выходы подканалов соединены соответственно с первой и второй группой информационных входов коммутатора, выходы узла приоритета подключены к информационной группе входов регистра, выходы которого соединены с входами первой группы блока сравнения и с первыми группами входов узлов выбора задания группы, вторые группы входов которых являются информационными входами канала, первые входы - ответными входами канала, а выходы являются информационными выходами канала и соединены с входами блока определения минимума, первая группа выходов которого соединена с второй группой входов блока сравнения и с входами первого дешифратора, а вторая группа выходов блока определения минимума соединена с входами второго дешифратора. выходы первого и второго дешифраторов соединены соответственно с первыми входами элементов И второй и первой групп, вторые входы которых соединены с выходом формирователя импульсов, выходы элементов И первой группы соединены с вторыми входами соответствующих узлов выбора задания и являются управляющими выходами канала, выходыэлементов И второй группы соединены с вычитающими входами счетчиков соответствующих подканалов, выход генератора тактовых импульсов соединен с входом распределителя импульсов, первый выход которого подключен к третьим входам всех узлов выбора задания и к синхровходу регистра, а второй выход - к первому входу элемента И, второй вход и выход которого соединены соответственно с выходом блока сравнения и с входом формирователя импульсов, в каждом подканале канала выходы первого и второго регистров соединены с первыми входами соответственно первого и второго блоков сравнения, вторые входы которых подключены к выходам счетчика, выходы первого и второго блоков сравнения соединены соответственно с входами первого и второго формирователей импульсов, выходы которых соединены соответственно с первыми входами первого и второго элементов И, выходы которых соединены соответственно с единичным и нулевым входами триггера, прямой и инверсный выходы которого соединены соответственно с вторыми входами второго и первого элементов И, прямой выход триггера является вторым выходом соответствующего подканала, кроме этого, в каждом канале вторые выходы подканалов соединены с входами элемента ИЛИ, выход которого соединен с управляющим входом коммутатора, сигнальным входом узла приоритета и является сигнальным выходом канала устройства,2. Устройство по и. 1, отл и ч а ю щеес я тем, что узел выбора задания содержит регистр, коммутатор, элементы И, ИЛИ и задержки, причем первая и вторая группы входов узла выбора задания соединены соответственно с первой и второй группой информационных входов коммутатора, выход которого является выходом узла выбора задания, первый и третий входы которого соединены с входами элемента И, выход которого соединен с управляющим входом коммутатора И, через элемент задержки - с первым входом элемента ИЛИ, второй вход и выход которого соединены соответственно с вторым входом узла выбора задания и синхровходом регистра.