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

 

Изобретение относится к вычислительной технике и может быть использовано при построении многопроцессорных вычислительных систем. Цель изобретения - увеличение быстродействия устройства. Цель достигается введением в устройство групп элементов И-НЕ, НЕ. триггеров, элементов задержки, схем сравнения, мультиплексора, элемента ИЛИ-НЕ. Устройство позволяет при поиске процессора для решения задачи определенного типа исключить необходимость начинать обход всегда с первого и обходить все (включая и занятые) процессоры , а также обеспечивает возможность по ходу работы (без дополнительных процедур) выявлять номер процессора, решающего наименее приоритетную задачу определенного типа. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 6 06 F 9/46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ДатоРСКОМ СВИДЕТЕЛЬСТВЧ (21) 4787211/24 (22) 29.01.90 (46) 07,02.92. Бюл, ¹ 5 (72) В.П.Невский (53) 681.325(088,8) (56) Авторское свидетельство СССР

N 913377, кл. 6 06 F9/00,,1980.

Авторское свидетельство СССР

N. 1453406, кл. 6 06 F 9/46, 1989. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ

ЗАДАНИЙ ПРОЦЕССОРАМ (57) Изобретение относится к вычислительной технике и может быть использовано при построении многопроцессорных вычислиИзобретение относится к вычислительной технике и может быть использовано при построении многопроцессорных вычислительных систем.

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

Однако известное устройство не обеспечивает приоритетную обработку входящих заданий, Наиболее близким к изобретению по технической сущности является устройство для распределения заданий процессорам, содержащее группу входов приоритета задания, группу сигнальных входов, группу входов номера задания, запросный вход, регистр готовности процессоров, регистр приоритета задания, регистр адреса записи приоритета задания, блок памяти приоритетов заданий, блок памяти упорядоченных приоритетов заданий, блок памяти номеров заданий, узел сортировки информации, два блока управления, дешифратор,,, Ы,, 1711162 А1 тельных систем, Цель изобретения — увеличение быстродействия устройства. Цель достигается введением в устройство групп элементов И-НЕ, НЕ, триггеров, элементов задержки, схем сравнения, мультиплексора, элемента ИЛИ вЂ” НЕ. Устройство позволяет при поиске процессора для решения задачи определенного типа исключить необходимость начинать обход всегда с первого и обходить все (включая и занятые) процессоры, а также обеспечивает возможность по ходу работы (беэ дополнительных процедур) выявлять номер процессора, решающего наименее приоритетную задачу определенного типа. 1 ил. шифратор, группы элементов И, блоки элементов И, группы элементов ИЛИ, элементы

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

Однако данное устройство обладает недостаточным быстродействием.

Недостаточное быстродействие обусловлено тем, что независимо от прочих обстоятельств (например, готовности процессоров) и ри очередном расп редел ении всегда осуществляется обиход процессоров, начиная с первого.

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

И группы, группа входов приоритета задания устройства соединена с информационными входами регистра приоритета заданий, выходы которого соединены с вто- 20 рой группой входов схемы сравнения, первая группа входов которой соединена с информационным выходом блока памяти приоритетов заданий, выход генератора импульсов соединен с вторым входом элемен- 25 та И, введены группа элементов И вЂ” НЕ, группа элементов НЕ, группа триггеров, груопа схем сравнения, мультиплексор, первый и второй блоки элементов И, элемент ИЛИ-НЕ, второй элемент И, элемент 30

НЕ, причем входы (-ro элемента И-НЕ соединены соответственно с i-м выходом регистра готовности процессоров, с выходом элемента И и с входом управления схемы сравнения, с выходом I-ro элемента задер- 35 жки, с выходами всех предшествующих элементов И-НЕ группы, вход i-ro элемента НЕ группы соединен с выходом I-го элемента И-НЕ, выход i-го эл мента НЕ группы соединен с входом установки в "1" 40

i-го триггера, с-(-м адресным входом блока памяти списков заданий процессорам, с соответствующим входом первой группы ин- формационных входов мультиплексора, с информационным входом соответствующе- 45

ro элемента И первого блока, с соответствующим входом элемента ИЛИ вЂ” HE, выход которого соединен с входами установки в

"0" триггеров группы и с вторым входом второго элемента И, первый вход которого 50 соединен с выходом элемента НЕ, вход которого соединен с выходом первого элемента ИЛИ и с первыми управляющими входами мультиплексора и элементов И перво о и второго блоков, инверсный выход 55 (-ro триггера соединен с входом I-ro элемента задержки группы, входы первого элемента ИЛИ соединены с выходами схем сравнения группы, первые и вторые группы информационных входов которых соединены с определенными информационными выходами блока памяти списков заданий и процессора и с информационными выходами регистра номера задания соответственно, третий вход второго элемента И соединен с первым выходом схемы сравнения, второй выход которой соединен с вторыми управляющими входами элементов И первого и второго блоков, информационные входы второго блока элементов И соединены с выходом регистра приоритета заданий, выходы первого и второго блоков элементов И соединены с входами записи блока памяти номеров процессоров и блока памяти приоритетов заданий соответственно, первый выход дешифратора соединен с первым входом элемента И, другие выходы дешифратора соединены с соответствующими адресными входами блока памяти номеров процессоров и блока памяти приоритетов заданий, выход второго элемента И соединен с вторым управляющим, входом мультиплексора, вторая группа информационных входов которого соединена с информационными выходами блока памяти номеров процессоров, выходы мультиплексора являются сигнальными выхОдами устройства и соединены соответственно с управляющими входами блоков элементов

И группы и с входами второго элемента

ИЛИ, выход которого соединен с входом элемента задержки, выход которого соединен с входами установки в "0" регистра приоритета заданий и регистра номера заданий, входы установки в "0" разрядов регистра готовности процессоров соединены с соответствующими входами группы ответных входов устройства, выходы блоков элементов И группы являются информациOHK6lt4N BblXO+3MM устройства, На чертеже представлена функциональная схема предлагаемого устройства для распределения заданий процессорам.

Устройство содержит группу 1 сигнальных входов устройства, группу 2 входов приоритета заданий устройства, группу 3 входов номера задания устройства, регистр

4 готовности процессоров, регистр 5 приоритета заданий, регистр 6 номера задания. дешифратор 7, генератор 8 импульсов, элемент И 9, блок 10 памяти номеров процессоров, блок 11 памяти приоритетов заданий, схему 12 сравнения, группу элементов И вЂ” НЕ 13, группу элементов НЕ

14, группу триггеров 15, блок 16 памяти списков заданий процессорам, группу схем

17 сравнения, первый элемент ИЛИ 18, мультиплексор 19, группу 20 сигнальных выходов устройства, группу блоков 21 элементов И, группы 22 информационных выходов

1711162

10

20

40

55 устройства, первый 23 и второй 24 блоки элементов И, второй элемент ИЛИ 25, элемент ИЛИ-НЕ 26, элемент HE 27, второй элемент И 28, группу элементов 29 задержки, элемент 30 задержки, группу 31 ответных входов устройства.

Сущность изобретения заключается в следующем.

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

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

В исходном состоянии регистры 4 — 6 и триггеры 15 обнулены; в блок 16 памяти списков заданий процессорам в каждую из строк занесен список номеров заданий, выполняемых соответствующим процессором, во все разряды всех строк блока 11 памяти приоритетов заданий занесены "1" (цепи установки в исходное состояние не показаны), По входам 1 по мере выполнения ранее принятых на обработку заданий от процессоров поступают сигналы готовности и записываются в соответствующие разряды регистра 4, От пользователей по входам 3 поступает информация о номере задания. Данная информация состоит как бы из двух групп разрядов: первая группа указывает номер пользователя (абонента}. вторая — номер задачи, характеризующий ее тип (один поль. зователь обладает правом на решение задач нескольких типов). По входам 2 одновременно с номером задания пользователь выставляет приоритет задания (задачи одного типа у разных пользователей при различных условиях обстановки могут иметь различные приоритеты). Значение приоритета принимается в регистр 5. а номер задания — в регистр 6, Как только в регистре 6 окажется информация, отличная от нулевой, на первом выходе дешифратора 7 сформируется сигнал единичного уровня, который поступает на первый вход элемента И 9. Тактовые импульсы с выхода генератора 8 через элемент

И 9 начинают поступать на управляющий вход схемы 12 сравнения и на соответствующие входы элементов И вЂ” НЕ 13 группы.

Сигналы нулевого уровня могли бы появиться на выходе любого из элементов ИНЕ 13, которым соответствуют единичные значения разрядов регистра 4, с приходом очередного тактового импульса. Однако сигнал нулевого уровня появится на выходе только одного элемента И вЂ” KE 13, которому соответствует младший из разрядов регистра 4, находящийся в единичном состоянии, Допустим, это i-й разряд. Сигнал нулевого уровня с выхода I-ro элемента И—

НЕ 13, поступая на входы всех последующих элементов И вЂ” HE 13 группы, блокирует возможность появления на их выходах сигналов нулевого уровня. Сигнал нулевого уровня с выхода l-го элемента И вЂ” НЕ 13 поступает на вход l-го элемента HE 14. Сигнал единичного уровня с выхода i-ro элемента

14 НЕ поступает на соответствующий адресный вход блока 16 памяти списков заданий и на вход установки в "1" i-ro триггера 15. С переходом i-ro триггера 15 в "1" сигнал нулевого уровня с его инверсного выхода поступает на вход i-го элемента 29 задержки группы и через него на один из входов i-го элемента И-НЕ 13, где блокирует возможность повторного появления сигнала нулевого уровня на его выходе.

Задержка элементов 29 выбирается достаточной для выполнения устройством своих функций, но меньшей, нежели период следования тактовых импульсов генератора 8.

С приходом сигнала единичного уровня на адресный вход блока 16 производится считывание строки информации, содержащей список типов задач, выполняемых i-м процессором. Размер строки определяется максимальным количеством типов задач, решаемых одним ггроцессором. (Например, процессор способен решать задачи

15 типов, Строка должна содержать 15 групп по четыре разряда — 60 разрядов).

Если какой-то из процессоров решает меньший круг задач, то соответствующие группы разрядов строки должны содержать нулевую информацию. Информация считанной строки по группам разрядов передается на первые входы соответствующих схем 17 сравнения группы. На вторые входы всех . схем 17 сравнения группы поступает информация о типе задачи с выхода регистра 6 номера задания.

Сигналы с выходов элементов HE 14 группы поступают на первую группу информационных входов мультиплексора 19 и на информационные входы первого 23 блока элементов И. Данные сигналы образуют

1711162 унитарный распределенный код, который является номером процессора, опрашиваемого в данном такте. Код приоритета с выхода регистра 5 приоритета заданий поступает на информационные входы второго блока 24 элементов И и на вторую группу информационных входов схемы 12 сравнения. Информация о номере задачи с выхода регистра 6 поступает на вход дешифратора 7, Сигналы с выхода дешифрэтора 7 поступают на адресные входы блока 10 памяти номеров процессоров и блока 11 памяти приоритетов заданий. Происходит обращение к ячейкам памяти, соответствующим номеру задачи. Из блока 11 памяти приоритетов заданий считывается информация о. приоритете задачи данного типа, решаемой ранее, и передается на первую группу информационных входов схемы 12 сравнения. Если приоритет вновь поступившей задачи меньше приоритета задачи, решаемой ранее, то сигнал единичного уровня формируется на первом выходе схемы 12 сравнения.

Если t-й процессор не приспособлен к решению задачи, укаэанного пользователем типа, то с приходом очередного тактового импульса с генератора 8 аналогичным образом проверяются возможности следующего иэ готовых к работе процессоров.

Если же I-й процессор приспособлен к решению задачи указанного пользователем типа (в его списке заданий присутствует соответству ощий номер задачи), .го на выходе одной из схем 17 сравнения группы формируется сигнал единичного уровня, который через первый элемент ИЛИ 18 поступает на первый управляющий вход.мультиплексора 19 и на первые управляющие входы первого 23 и второго 24 блоков элементов

И, С приходом сигнала единичного уровня на первый управляющий вход мультиплексора 19 на его выход передается информация с первой группы информационных входов. На одном из выходов группы 20 сигнальных выходов устройства появляется сигнал единичного уровня.

Сигнал единичного уровня на соответствующем выходе группы 20 означает, что одноименный процессор избран для выполнения задания очередного пользователя. Этот же сигнал поступает на управляющий вход одноименного блока 21 элементов И группы и на соответствующий вход второго элемента ИЛИ 25, С поступлением сигнала единичного уровня íà vnравляющий вход соответствующего блока

21 элементов И группы через него на выходы 22 группы информационных выходов ус5

30 тройства передается информация с выхода регистра 6 номера задания (номер пользователя (абонента) и номер (тип) задачи), Таким образом, готовый к работе процессор получает сигнал (по выходу 20) на начало работы и уведомление (по выходам 22) о том, что он занимается для решения задачи соответствующего типа в интересах определенного пользователя (абонента).

Приступив к выполнению задачи процессор посылает сигнал на ответный вход группы 31 устройства, с помощью которого обнуляется соответствующий разряд регистра 4 готовности процессора (процессор занят), Если окажется, что вновь поступившая задача обладает меньшим приоритетом, нежели задача такого же типа, но принятая на обслуживание ранее, то происходит следующее. На первых управляющих входах nepaoro 23 и второго 24 блоков элементов И сигнал единичного уровня с выхода первого элемента ИЛИ 18 (есть процессор для решения задачи), на вторых управляющих входах первого 23 и второго 24 блоков элементов И сигнал eäèíè÷íoão уровня с первого выхода схемы 12 сравнения (вновь поступившая задача имеет меньший приоритет). Информация о номере процессора, выбранного для решения задачи, с входа первого 23 блока элементов И передается для записи в блок 10 памяти номеров процессоров по адресу, соответствующему номеру (типу) задачи. Информация о приоритете задачи, принимаемой для реализации, с входа второго 24 блока элементов И передается для записи в блок 11 памяти приоритетов заданий.

Блоки 10 и 11 памяти имеют число ячеек, соответствующее количеству типов (номеров) задач, которые могут поступить на обработку, По ходу работы в ячейках памяти, соответствующих определенному типу задачи. содержится следующая информация; в блоке 10 — номер процессора, который выполняет задачу данного типа, имеющего наименьший приоритет из всех поступивших; в блоке 11 — значение приоритета этой задачи, Сигнал единичного уровня с выхода второго элемента ИЛИ 25 поступает через элемент 30 задержки на входы установки в "О" регистров 5 и 6. Обнуление регистров должно быть задержано на время. достаточное для устойчивой записи информации в бло5 ки 10 и 11 памяти и выдачи на информационные 22 выходы устройства, но должно осуществиться до формирования очередного импульса на выходе генератора 8. После обнуления регистра 6 номера заданий на первом выходе дешифратора 7 сигнал

1711162 .0

10

35

45

55 нулевого уровня, который поступает на первый вход элемента И 9 и запрещает прохождение очередного тактового импульса с выхода генератора 8.

Очередной цикл функционирования устройства начинается с поступления информации очередного задания: приоритета задания в регистр 5 и номера задания в регистр 6. На нулевое состояние регистра

6 предопределяет появление сигнала единичного уровня на первом выходе дешифратора 7 — снятие блокировки прохождения импульсов генератора 8 через элемент И 9.

Может сложиться следующая ситуация, Ни один из готовых процессоров не приспособлен для решения задачи, указанной в очередном задании (ее способны решить другие, но они заняты), То. что все готовые процессоры опрошены, подтверждается сигналом единичного уровня на выходе элемента ИЛИ вЂ” НЕ 26. Опрос i-ro процессора сопровождается установлением i-го триггера 15 в состояние "1", что блокирует возможность появления сигнала единичного уровня на выходе i-го элемента НЕ 14. То, что ни один из процессоров не решает задач данного типа, подтверждается сигналом нулевого уровня на выходе первого элемента ИЛИ 18 — сигналом единичного уровня на выходе элемента HE 27. Сигнал единичного уровня с выхода элемента НЕ

27 поступает на первый вход второго элемента И 28, Сигнал единичного уровня с выхода элемента ИЛИ-НЕ 26 поступает на входы обнуления триггеров 15 группы и на второй вход второго элемента И 28. Обнуление триггеров 15 группы приводит к снятию (через время задержки элемента 29)

/ блокировки повторного опроса процессоров, готовых к работе. По адресу, соответствующему типу задачи очередного задания (с выходов дешифратора 7), в блоке 10 памяти номеров процессоров считывается информация о номере процессора и передается на вторую группу информационных выходов мультиплексора, а в блоке 11 памяти приоритетов заданий считывается информация о приоритете и передается на вторую группу информационных входов схемы 12 сравнения.

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

Возможзны два варианта. Если приоритет вновь поступившего задания меньше или равен приоритету решаемой задачи, то для вновь поступившего задания процессор не назначается. Задание будет выполнено при освобождении одного из процессоров, приспособленных к решению задач заданного типа. Если приоритет вновь поступившего задания превышает приоритет решаемой задачи, то на втором выходе схемы 12 сравнения формируется сигнал единичного уровня. Этот сигнал поступает на третий вход второго элемента И 28. Сигнал единичного уровня с выхода второго элемента И 28 поступает на второй управляющий вход мультиплексора

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

И группы и на соответствующий вход второго элемента ИЛИ 25. На соответствующую группу информационных выходов 22 устройства выдается (с выхода регистра 6) информация о задании. для исполнения которого назначен процессор. Регистры 5 и

6 обнуляются.

Таким образом, процессор, выполняющий задачу типа, совпадающего с типом задачи вновь поступившего задания, но имеющую меньший приоритет, получает новое задание (по выходам 22) и сигнал (no выходу 20), предписывающий приступить к исполнению вновь поступившего задания.

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

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

Предположим, что любой из процессоров с вероятностью 0,5 может оказаться занятым, а если свободен, то с вероятностью

0,5 способен решать задачу заданного типа. Тогда при обращении к первому из опрашиваемых процессоров в известном устройстве с вероятностью 0,25 обнаруживают искомый процессор, а в предлагаемом устройстве — вероятность 0,5 (так как опрашиваются только готовые процессоры). Задают некоторую вероятность обнаружения процессора, способность решить задачу заданного типа, например, 0,9. В ба1711162 зовом устройстве для достижения указанного показателя потребуется восемь тактов(опросить подряд восемь 1роцессоров) в предлагаемом устройстве — четыре такта.

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

Рассмотрим еще одну ситуацию, Предположим, что в системе сушествуют и проu,åññ0ðoâ, которые способны решать m типов задач, причем один процессор способен решить k типов задач, Предлагается к рассмотрению ситуация — среди готовых процессоров нет процессора, способного решать задачу заданного типа. Естественно, что в некоторый момент времени часть процессоров будет занята решением ранее поступивших задач, Поскольку в рассматриваемой системе статистических исследований не проводится, то правомери но предположить, что готовыми окажутся—

2 процессоров, При равномерном распределении задач между процессорами для решения задач всех типов потребуется—

k процессоров.

В известном устройстве для определения способности готовых процессоров решить задачу заданного типа требуешься и

-:àêòîâ. С помощью счетчика 42 осуществляется последовательный обход всех процессоров вне зависимости от состояния их готовности. Если даже предположить, что вновь поступившее задание обладает Bblсшим приоритетом, то и в этом случае в известном устройстве в среднем .— тактов для поиска среди занятых про:.ессора способного решить задачу указанного типа, Таким образом, в известном устройстве для однократного выполнения возложенlYl

- ных на него функций требуется (n + ) тактов. В предлагаемом устройстве в такой же ситуации для выполнения тех же функций требуется — тактов. п

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

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

5 типу задачи).

Выигрыш V в быстродействии предлагаемого устройства относительно известного легко подсчитать:

+ 2(п+ )

Ч—

2К 2 К вЂ” 2+

n n nl(2

15 Таким образом, предлагаемое устройство превосходит известное по быстродействию более чем в 2 раза. При увеличении числа типов решаемых задач выигрыш в быстродействии возрастает.

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

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

25 заданий, регистр номера заданий, дешифратор, блок памяти номеров процессоров. блок памяти приоритетов заданий, первый и второй блоки элементов И, блок памяти списков заданий процессоров, схему срав30 нения, группу блоков элементов И, элемент НЕ, генератор импульсов, два элемента ИЛИ, элемент задержки, два элемента И, причем группа информационных входов регистра готовности процессо35 ров соединена с группой сигнальных входов устройства, группа входов номера задания устройства соединена с информационными входами рсгистра номера задания, выходы которого соединены с

40 первыми входами блоков элементов И группы, группа входов приоритета задания устройства соединена с информационными входами регистра приоритета заданий, выходы которого соединены с

45 группой входов второго блока элементов И и с первой группой входов схемы сравнения, вторая группа входов которой соединена с информационным выходом блока памяти приоритетов заданий, выход генера50 тора импульсов соединен с первым входом первого элемента И, выход "Меньше" схемы сравнения соединен с первыми входами первого и второго блоков элементов И, выход первого элемента ИЛИ через эле55 мент НЕ соединен с первым входом второго элемента И, выход второго элемента

ИЛИ соединен с входом элемента задержки, выходы блоков элементов И группы являются выходами заданий устройства, о тл и ч а ю щ е е с я тем, что, с целью увеличе17111 б2 ния быстродействия устройства, в него eseдены группа элементов И вЂ” HE, группа элементов НЕ, группа триггеров, группа элементов задержки, группа схем сравнения, мультиплексор. элемент ИЛИ вЂ” HE, 5 причем первый вход l-ro элемента И-HE группы соединен с i-м (! = 1„...n, и — число процессоров) выходом регистра готовности процессоров, вторые входы всех элементов И вЂ” НЕ группы соединены с 10 выходом первого элемента И и с входом управления схемы сравнения, третий вход

i-ro элемента И вЂ” НЕ группы соединен с выходом i-го элемента задержки группы, вход

i-ro элемента НЕ группы соединен с выхо- 15 дом i-ro элемента И-НЕ группы и с соответствующими входами всех последующих элементов И-НЕ группы, выход i-I o элемента HE группы соединен с входом установки в "1" i-го триггера группы, с i-м адресным 20 входом блока памяти списков заданий процессоров, с соответствующим входом первой группы информационных входов мультиплексора, с соответствующим а;одом группы входов первого блока элемен- 25 тов И и с соответствующим входом элемента ИЛИ вЂ” НЕ, выход которого соединен с входами установки в "0" триггеров группы и с вторым входом второго элемента И, выход первого элемента ИЛИ соеди- 30 нен с первым управляющим входом мультиплексора и с вторыми входами первого и второго блоков элементов И, инверсный выход !-го триггера группы соединен с входом i-го элемента задержки группы, вхо- 35 ды первого элемента ИЛИ соединены с выходами соответствующих схем сравнения группы, первые и вторые группы входов которых соединены с группой выходов блока памяти списков заданий процессоров и с группой выходов регистра номера задания соответственно, третий вход второго элемента И соединен с выходом "Больше" схемы сравнения. выходы первого и второго блоков элементов И соединены с входами записи блока памяти номеров процессоров и блока памяти приоритетов заданий соответственно, первый выход дешифратора соединен с вторым в адом r„epacro элемента И, другие выходы дешифратора соединены с соответству.ощими адресными входами блока памяти номеров про.,ессоров и блока памяти приоритетов заданий, выход второго элемента И соединен с вторым управляющим входом мультиплексора, вторая группа информационных входов которого соединена с информационными выходами блока памяти номеров процессоров, выходы мультиплексора являются сигнальными выходами устройства и соединены с вторыми входами соответствующих блоков элементов И группы и с входами второго элемента ИЛИ, выход элемента задержки соединен с входами установки в "0" регистра приоритета заданий и регистра номера заданий, входы установки в "0" разрядов регистра .готовности процессоров соединены с соответствующими входами группы ответных входов устройства.

Составитель А. Невский

Техред М.Моргентал Корректор И, Муска

Редактор А, Козориз

Производственно-издательский комбинат "Патент", r. ужгород, ул.Гагарина, 101

Заказ 340 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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