SU907551A1 - Multi-microprocessor system - Google Patents

Multi-microprocessor system Download PDF

Info

Publication number
SU907551A1
SU907551A1 SU802899929A SU2899929A SU907551A1 SU 907551 A1 SU907551 A1 SU 907551A1 SU 802899929 A SU802899929 A SU 802899929A SU 2899929 A SU2899929 A SU 2899929A SU 907551 A1 SU907551 A1 SU 907551A1
Authority
SU
USSR - Soviet Union
Prior art keywords
microprocessor
input
control
group
output
Prior art date
Application number
SU802899929A
Other languages
Russian (ru)
Inventor
Владимир Николаевич Заблоцкий
Василий Васильевич Грек
Дмитрий Иванович Карабань
Виктор Евгеньевич Спасский
Original Assignee
Предприятие П/Я М-5339
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я М-5339 filed Critical Предприятие П/Я М-5339
Priority to SU802899929A priority Critical patent/SU907551A1/en
Application granted granted Critical
Publication of SU907551A1 publication Critical patent/SU907551A1/en

Links

Description

И: обретение относитс  к вычислительной технике и может быть использовано при проектировании мультимикр процессорных систем. Известны однородные мультимикропроцессорные системы, содержащие бло ки пам ти и микропроцессорные блоки, св занные шинами адреса и данных и подключенные к коммутатору шин. В однородных мультимикропроцессорных системах функции регулировщика и сис темных примитивов реализованы в виде набора программ  дра операционной системы(ОС)и могут выполн тьс  любым микропроцессорным блоком 1 и 2. Недостатком этих систем  вл ютс  большие затраты времени на управление и синхронизацию процессов. Наиболее близкой по технической сущности к изобретению  вл етс  муль тимикропроцессорна  система, содержаща  группу .исполнительных микропроцессов и микропроцессор распределени  ресурсов, св занные шинами с блоками пам ти и подсистемой ввода- вывода, причем управл ющие выходы микропроцессора распределени  ресурсов подключены к управл ющим входам группы исполнительных микропроцессоров , выходы которых св заны по линии запроса ресурсов со входом микропроцессора распределени  ресурсов. Микропроцессор распределени  ресурсов выполн ет здесь функции регулировщика 3. Недостатком известной системы  вл етс  то, что существует необходимость реализации ко лмутатора типа каждый с каждым между исполнительными микропроцессорными дл  организации оперативного выхода микропроцессоров из св зывающих блокировок на ресурсах. Кроме того, реализаци  системных примитивов с помощью универсального набора команд, используемого исполнительными микропроцес сорэми, приводит к значительным потер м времени при выполнении функции управлени  процессами, что вызывает снижение производительности системы в целом. Цель изобретени  - повышение производительности системы. Поставленна  цель достигаетс  тем, что в мультимикропроцессорную систему, содержащую исполнительное микропроцессорное устройство, микропроцессорный блок распределени  ресурсов, микропроцессорный блок ввода-вывода, устройство св зи с пам тью , управл ющее микропроцессорное устройство, включающее микропроцессорный блок синхронизации, первые .управл ющие выходы, адресные выходы и информационные входы-выходы которых соединены соответственно с управл ющим входом, через шину адреса - с адресным входом и через шину данных - с информационным входом-выходом запоминающего устройства, блок коммутации, включающий регистр заnpi coB , первые группы элементов И, элементов ИЛИ, элементов НЕ, два элемента ИЛИ, два элемента НЕ, элемент И, выход которого соединен с первым управл ющим входом микропроцессорного блока ввода-вывода, второй и третий управл ющие входы и вто рой, третий и четвертый управл ющие выходы которого соединены соответственно со вторым и третьим управл ющи ми выходами и с первым и вторым управл ющими входами устройства св зи с пам тью и со входом первого разр да регистра запросов, выход первого разр да регистра запросов блока коммутации соединен с первыми входами элемента И и первого элемента ИЛИ блока коммутации, выход первого элемента ИЛИ блока коммутации через первый элемент НЕ соединен со входом синхронизации регистра запросов выходы элементов И первой группы соединены с первым управл ющим входом исполнительного микропроцессорного устройства, второй управл ющий вход и второй и третий управл ющие выходы которого соединены соответственно со вторым управл ющим выходом и с первым управл ющим входом микропроцессорного блока распределени  ресурсов и со входами первой группы разр дов регистра запросов, выходы последнего разр да первой груп пы разр дов и последнего разр да второй группы разр дов регистра запросов блока коммутации соединены 14 с первыми входами соответственно второго элемента ИЛИ и первого элемента ИЛИ первой группы блока коммутации , первые входы остальных элементов ИЛИ первой группы соединены с выходами оставшихс  разр дов первой группы регистра запросов, первые и вторые входы элементов И первой группы блока коммутации соединены соответственно с выходами разр дов первой группы регистра запросов и через элементы НЕ первой группы - с выходами элементов ИЛИ первой группы , выход каждого предыдущего элемента ИЛИ первой группы блока коммутации соединен со вторым входом последующего элемента ИЛИ первой группы, а выход последнего элемента ИЛИ первой группы соединен со вторым входом второго элемента ИЛИ блока коммутации, выход которого соединен со вторым входом первого элемента ИЛИ и через второй элемент НЕсо вторым входом элемента И блока коммутации, третий управл ющий выход и второй управл ющий вход микропроцессорного блока распределени  ресурсов соединены соответственно со входом и выходом второго разр да регистра запросов, в управл ющее микропроцессорное устройство дополнительно введены микропроцессорный блок создани  процесса, микропроцессорный блок уничтожени  процесса, микропроцессорный блок передачи сообщени , микропроцессорный блок приема сообщени , два управл ющих регистра , семь элементов ИЛИ, а в блок коммутации введены вторые группы элементов ИЛИ, элементов НЕ и элементов И, причем первые управл ющие входы и выходы, вторые управл ющие выходы, адресные выходы и информационые входы-выходы микропроцессорных блоков создани  процесса, уничтожени  процесса , передачи сообщени , приема сообщени  соединены соответственно с выходом второй группы элементов И, со входом второй группы разр дов регистра запросов, с управл ющим входом через шину адреса с адресным входом и через шину данных с информационным входом-выходом запоминающего устройства , первый и второй управл ющие входы и второй и третий управл ющие выходы микропроцессорного блока синхронизации соединены соответственно с выходом второй группы элементов И, с выходом первого элемента ИЛИ управл ющего микропроцессорного устройства , с входом второй группы разр дов регистра запросов, с входом первого регистра, третий и четвертый управл ющие выходы и второй и третий управл ющие входы микропроцессорного блока создани  процесса соединены соответственно с первыми входами пер вого и второго элементов ИЛИ управл ющего микропроцессорного устройств с выходом третьего элемента ИЛИ и с первым выходом первого регистра, вто рой, третий, четвертый и п тый выходы которого соединены соответст;венно с третьим управл ющим входом микропроцессорного блока распределени  ресурсов, с первыми входами четвертого и.п того элементов ИЛИ, с вторым управл ющим входом микропроцессорного блока уничтожени  процесса , третий управл ющий вход, третий четвертый, п тый, шестой, седьмой управл ющие выходы которого соединены соответственно с первым выходом второго регистра, с первым управл ющим входом микропроцессорного блока распределени  ресурсов, с вторым входом второго элемента ИЛИ управл ющего микропроцессорного устройства , с первыми входами третьего и шестого элементов ИЛИ, с вторым вхо дом первого элемента ИЛИ управл юще го микропроцессорного устройства, третий вход которого соединен с вто рым выходом второго регистра, вход, третий, четвертый и п тый выходы которого соединены соответственно с четвертым управл ющим выходом микропроцессорного блока распределени  ресурсов, вторыми входами третьего и шестого элементов ИЛИ, с первым входом седьмого элемента ИЛИ, второй вход которого соединен с третьим управл ющим выходом микропроцессорного блока передачи сообщени , второй и третий управл ющие входы, .чет вертый, п тый и шестой управл ющие выходы которого соединены соответст венно с выходами четвертого и шестого элементов ИЛИ, с третьим входом второго элемента ИЛИ управл ющего микропроцессорного устройства, с четвертым входом первого элемента ИЛИ управл ющего микропроцессорного устройства, с вторым входом п того элемента ИЛИ, выход которого соединен с вторым управл ющим входом микропроцессорного блока приема со16 общени , третий управл ющий вход, третий, четвертый, п тый, шестой и седьмой управл ющие выходы которого соединены соответственно с выходом седьмого элемента ИЛИ, с третьими входами третьего и шестого элементов ИЛИ, с вторым входом четвертого элемента ИЛИ, с п тым входом первого и с четвертым входом второго элеt-ieHtOB ИЛИ управл ющего микропроцессорного устройства, выход второго элемента ИЛИ управл ющего микропроцессорного устройства соединен с четвертым управл ющим входом микро процессорного блока распределени  ресурсов, выход последнего разр да второй группы регистра запросов соединен .с первым входом элемента И второй группы, выходы остальных разр дов второй группы регистра запросов соединены с первыми входами оставшихс  элементов И второй группы и с первыми входами элементов ИЛИ второй группы, вторые входы элементов И .второй группы соединены с выходами соответствующих элементов НЕ второй группы, вход первого элемента НЕ второй группы соединен с выходом второго разр да регистра запросов , входы остальных элементов НЕ второй группы соединены с выходами соответствующих элементов ИЛИ второй группы, выход каждого предыдущего элемента ИЛИ второй группы соединен с вторым входом последующего элемента ИЛИ второй группы, выход последнего элемента ИЛИ второй группы соединен с вторым входом первого элемента ИЛИ первой группы. На фиг. 1 показана блок-схема мультимикропроцессорной системы; на фиг. 2 - блок-схема исполнительного микропроцессорного устройства; на фиг. 3 структура микропроцессорного блока; на фиг. - структура микропроцессорного узла; на фиг. 5 структура узла прерывани  микропроцессорного блока; на фиг. 6 - блоксхема запоминающего устройства; на фиг. 7 структура блока пам ти запоминающего устройства; на фиг.8 структура блока коммутации; на фиг.9 блоксхема устройства св зи с пам тью на фиг.10 - структура блока управлени  устройства св зи с пам тью; на фиг. 11 - структура блока регистров устройства св зи с пам тью;на. фиг. 12 блок-схема управл ющего микропроцессорного устройства. 7 Система содержит исполнительное микропроцессорное устройство 1, запоминающее устройство 2, блок 3 ком мутации, микропроцессорный блок распределени  ресурсов, микропроцес сорный блок 5 ввода-вывода, устройство 6 св зи с пам тью, управл ющее микропроцессорное устройство 7. Исполнительное микропроцессорное устройство 1 предназначено дл  обработки пользовательских и системных процессов. Запоминающее устройство 2 предназначено дл  хранени  программ пол зователей и программ операционной системы, оформленных в виде пользовательских и системных процессов, дл  хранени  системных таблиц, спис ков и семафоров синхронизации, а также дл  накоплени  результатов выполнени . Блок 3 коммутации предназначен дл  организации приоритетного доступа блоков системы к запоминающему устройству 2. Микропроцессорный блок 4 распределени  ресурсов предназначен дл  назначени  процессов исполнительному микропроцессорному устройству Микропроцессорный блок 5 ввода-в вода предназначен дл  управлени  оп раци ми ввода-вывода информации. Устройство 6 св зи с пам тью пре назначено дл  организации режима пр мого доступа при обмене массивами данных между запоминающим устрой ством 2 и внешними устройствами (на фиг. 1 не показаны). Управл ющее микропроцессорное устройство 7 предназначено дл  выполнени  функций системных примитивов . Первые управл ющие выходы, информационные входы-выходы и адресные выходы исполнительного микропро цессорного устройства 1, микропроцессорного блока 4 распределени  ре сурсов, микропроцессорного блока 5 ввода-вывода, устройства 6 св зи с пам тью и управл ющего микропроцессорного устройства 7 св заны соответственно с управл ющим входом через шину 8 данных с информационными входом-выходом и через шину 9 адреса с адресным входом запоминающего устройства2. Третьи управл ющие выходы исполнительного микропроцессорного устройства 1 и микропроцессорного блока распределени  ресуо 18 сов, микропроцессорного блока 5 ввода-вывода и управл ющего микропроцессорного устройства 7 соединены соответственно лини ми 10-13 с первым-четвертым входами блока 3 коммутации , а их управл ющие входы св заны соответственно лини ми с первым-четвертым выходами блока 3 коммутации. Исполнительное микропроцессорное устройство 1 содержит исполнительные микропроцессорные блоки 18.17 18.п и регистр 19 (фиг.2). Исполнительные микропроцессорные блоки I8,1rl8.n предназначены дл  выполнени  команд обрабатываемых пользовательских и системных процессов . Регистр 19 предназначен дл  приема и хранени  кодов прерываний исполнительных микропроцессорных блоков 18.1-18.п. Исполнительный микропроцессорный блок 18.К содержит группу микропроцессорных узлов 20.1720.8, регистр 21 адреса микрокоманд, узел 22 пам ти микрокоманд, регистр 23 микрокоманд , узел 2 прерывани , регистр 25 расширени  (фи-г.З). Микропроцессорные узлы 20.1г20.8 предназначены дл  выполнени  арифметических и логических операций, а также операций сдвигов и переносов . Регистр 21 адреса микрокоманд предназначен дл  формировани  адреса микрокоманды, следующей за исполн емой , а также дл  стробировани  узла 2 прерывани  по входу 26. Узел 22 пам ти микрокоманд предназначен дл  хранени  и выдачи микрокоманд и содержит матрицу запоминающих элементов. В узле 22 пам ти микрокоманд каждого исполнительного микропроцессорного блока 18.1т-18.п записана микропрограмма обработки обращени  к  дру операционной системы, обработки прерывани  от микропроцессорного блока k распределени  ресурсов и интерпретации прин той системы команд. Регистр 23 микрокоманд предназначен дл  приема кодов микрокоманд из узла 22 пам ти микрокоманд и формировани  управл ющих сигналов во все узлы исполнительного микропроцессорного блока 18.К. 9 Узел 2t прерывзни  предназначен дл  приоритетного выбора запросов на прерывание и идентификации источника прерывани . Регистр 25 расширени  предназначен дл  занесени , хранени  и выдачи адреса блоков пам ти запоминающего устройства 2. Микропроцессорный узел 20,i представл ет собой двухразр дную процессорную секцию и содержит регистр 27 адреса пам ти, накапливающий регистр 28, операционный элемент 29, дешифратор 30, первый коммутатор 31 второй коммутатор 32, элемент 33 пам ти , первый выходной буфер З, второй выходной буфер 35 (фиг.. Регистр 27 адреса пам ти предназначен дл  формировани  и хранени  ад реса при обращении к запоминающему устройству 2. Накапливающий регистр 28 предназначен дл  запоминани  результатов операций операционного элемента 29 и содержит два триггера. Операционный элемент 29 предназначен дл  выполнени  арифметических и логических операций и содержит группу логических элементов И, ИЛИ, НЕ. Дешифратор 30 предназначен дл  преобразовани  состо ни  пол  функций микрокоманд в последовательность сигналов управлени  элементами микропроцессорного узла 20. i. Первый и второй коммутаторы 31 и 32 предназначены дл  коммутации си|- налов на входах операционного элемента 29. Элемента 33 пам ти предназначен дл  временного хранени  результатов операций, выполн емых операционным элементом 29, и содержит группу двух разр дных регистров. Первый выходной буфер З предназначен дл  подключени  выхода регистра 27 адреса пам ти к адресной шине 9 и содержит группу логических элементов . Второй выходной буфер 35 предназначен дл  подключени  выхода накапливающего регистра 28 к шине 8 данных и содержит группу логических эле ментов . Узел 2t прерывани  содержит шифратор 36, регистр 37 текущего приоритета , элемент 38 сравнени , регист 39 запросов (фиг.5). 1 Шифратор 36 предназначен дл  формировани  кода прерывани  и выработки сигнала подтверждени  прерывани  Регистр 37 текущего приоритета предназначен дл  хранени  кода приоритета выполн емой программы. Элемент 38 сравнени  предназначен дл  сравнени  кода текущего приоритета и кода запроса на прерывание. Регистр 39 запросов предназначен дл  хранени  запросов от источников прерывани . Запоминающее устройство 2 содержит дешифратор kQ адреса блока пам ти и группу блоков l.lftl.m пам ти (фиг.6). Дешифратор kO адреса блока пам ти предназначен дл  преобразовани  кода адреса блока пам ти в сигналы запуска блоков пам ти. Блоки пам ти Al..m предназначены дл  записи, хранени  и считывани  информации. Блок 41 пам ти содержит дешифратор 42, первый триггер , элемент И k, второй триггер 5, первый, второй , третий и четвертый элементы задержки, группу запоминающих элементов 50(фиг.7). Дешифратор k2 предназначен дл  преобразовани  кода адреса в сигналы выборки запоминающих элементов. Первый триггер 3 предназначен дл  формировани  сигнала Хранение, Второй триггер 45 предназначен дл  формировани  сигнала Запись/ Чтение дл  группы запоминающих элементов 50. Группа запоминающих элементов 50 предназначена дл  хранени  информации и представл ет собой матрицу полупроводниковых кристаллов. Блок 3 коммутации содержит первую группу элементов И 51..п, элемент И 52, вторую группу элементов И 53.1-53.5, первую группу инверторов 54.15+.п, первый инвертор 55, вторую группу инверторов 5б,1т5б.5, второй инвертор 57, первую группу элементов ИЛИ 58,175В.п, первый элемент ИЛИ 59, вторую группу элементов ИЛИ 60,1-f60,, второй элемент ИЛИ 61, регистр 62 запросов (фиг.8), Регистр 62 запросов предназначен дл  приема и хранени  запросов на обращение к общей пам ти. Первый, второй, третий и четвертый Ыходы блока 3 коммутации подключены соответственно к выходам первой груп пы элементов И 51.1г51.п, через линии l4,1flA.n к старшему разр ду регистра б2 запросов, к выходу элемента И 52 и через линии 17..5 к вы ходам второй группы элементов И 53. И 53.5. Первые входы пеовой группы эле ментов И 51..п, элемента И 52 и второй группы элементов И 53.1т53.5 соединены соответственно с выходами первой группы инверторов 5.1т5.п, с выходом первого инвертора 55 и с выходами второй группы инверторов 5б.1г5б.5. Число элементов И 51.1т 51. п; 52. 53.1 33.5 число инверторов 5.1т5.п; 55,5б.Тт5б.5 и число элементов ИЛИ 58Л-58.п; 59,60.1460.4, 61 на единицу меньше числа разр дов регистра б2 запросов. Каждый разр д регистра б2 запросов, кроме старшего разр да, св зан со вторым входом соответствующего элемента И 51.1г51.п; 52,53.If53.5 и с первым входом соответствующего элемента ИЛИ 58,1т58.п; 59,60.1-60.. 61. Старший разр д per ист ра 62 запрЪсов подключен ко входу инвертора 56.1 и ко второму входу элемента ИЛИ 60.1. Выход элемента ИЛИ 58.I первой группы соединен со входом инвертора 5.i первой группы и со вторым входом элемента ИЛИ 58.п Выход элемента ИЛИ 58, св зан со вторым входом первого элемента ИЛИ 59 выход которого подключен ко входу пе вого инвертора 55 и ко BtopOMy входу второго элемента ИЛИ б1. Выход элемента ИЛИ 60.i соединен со входом ин вертора 5б. i+1 и со вторым входом элемента ИЛИ 60.i+1. Выход элемента ИЛИ 60.4 подключен ко второму вхо ду элемента ИЛИ 58.1. Выход второго элемента ИЛИ 61 св зан через второй инвертор 57 с управл ющим входом регистра 62 запросов, установочные вхо ды которого подключены соответственно к первому входу через линии 10,1-г 10.П ко второму входу, к третьему входу и через лмнии 13.1т13.5 к четвертому входу блока 3 коммутации. Синхронизирующий вход регистра 62 за просев по линии 2б соединен с выходом генератора синхросигналов (на фиг.8 не показан). Структура микропроцессорного, блока k распределени  ресурсов и микропроцессорного блока 5 ввода-вывода аналогична структуре исполнительного микропроцессорного блока 18.К, представленной на фиг.З. В узле 22 пам ти микрокоманд микропроцессорного блока Ц распределени  ресурсов записана микропрограмма, выполн юща  системные функции регулировщика, назначающего процессы дл  обработки в исполнительном микропроцессорном устройстве 1, а также микропрограмма обработки прерываний от исполнительного микропроцессорного устройства 1 и управл ющего микропроцессорного устройства 7. В узле 22 пам ти микрокоманд микропроцессорного блока 5 ввода-вывода записана микропрограмма, реализующа  операции ввода-вывода, а также микропрограмма обработки прерываний от устройства 6 св зи с пам тью. Устройство 6 св зи с пам тью содержит счетчик 63 адреса записи, счетчик 64 длины записи, регистр 65 режима работы, коммутатор 66, блок б7 регистров, блок 68 управлени , переключатель 69, регистр 70 запросов , шифратор 71, буферный узел 72 (фиг.9). Счетчик 63 адреса записи предназначен дл  хранени  и модификации адресов передаваемых данных. Счетчик 64 длины записи предназначен дл  хранени  и модификации кодов длины передаваемых записей. Регистр б5 режима работы предназначен дл  указани  направлени  передачи данных. Коммутатор 66 предназначен дл  передачи данных, поступающих с шины 8 данных, по двум направлени м. Блок б7 регистров предназначен дл  хранени , записи и чтени  адресов записей, кодов длин записей и кодов режимов передачи. Блок 68 управлени  предназначен дл  формировани  временной последовательности сигналов управлени  узлами устройства 6 св зи с пам тью. Переключатель 63 предназначен дл  переключени  сигналов на входе блока 67 регистров и содержит логические элементы И, ИЛИ, НЕ. - Регистр 70 запросов предназначен дл  записи и хранени  запросов на прерывание от внешних устройств по входу 73. Шифратор 71 предназначен дл  идентификации источников запросов на прерывание. Выход 74 устройства 6 св зи соединен с внешними устройствами . Блок 68 управлени  содержит перв триггер 75, первый элемент И 7б, пе вый элемент ИЛИ 77, второй элемент И 7-8, второй триггер 79, третий эле мент И 80, дешифратор 81, счетчик 82, второй элемент ИЛИ 83 (фиг.10). Первый триггер 75 предназначен . дл  Ьормировани  сигнала разрешени  ре жима - Передача. Второй триггер 79 предназначен дл  формировани  сигнала разрешени  режима Программирование канала. Дешифратор 81 предназначен дл  формировани  сигнала Чтение, Запись +1, Сброс. Счетчик 82 предназначен дл  формировани  последовательности кодов управлени . Блок 67 регистров содержит первый , второй и третий дешифраторы 8 86, первую группу регистров 87.1т 87-8 и вторую группу регистров 88.1 88.8 (фиг.11). Дешифраторы предназначены дл  преобразовани  кодов адресов ре гистров в сигналы Чтение, Запись Сброс. Перва  группа регистров 87.. предназначена дл  хранени  адресов записей. Втора  группа регистров 88.1т88. предназначена дл  хранени  кодов дл записей. Управл ющее микропроцессорное ус ройство 7 содержит микропроцессорный блок 89 синхронизации, микропроцессорный блок 90 создани  процесса, микропроцессорный блок 91 уничтожени  процесса, микропроцессорнь й бло 92передачи сообщени , микропроцессорный блок 93 приема сообщени , пер вый регистр 9, второй регистр 95, первый - седьмой элементы ИЛИ (фиг.12). Микропроцессорный блок 89 синхро низации .предназначен дл  синхрониэа ции микропроцессорных блоков 9093при обращении к системным семафорам . Структура микропроцессорного блока 89 синхронизации аналогична структуре исполнительного микропро цессорного блока 18.К, представленной на фиг.З. В узле 22 пам ти микрокоманд микропроцессорного блок 89 синхронизации записана микропрог рамма просмотра -указателей системны семафоров по сигналам прерываний. Микропроцессорный блок 90 созда«ни  процесса, микропроцессорный блок 91 уничтожени  процесса, микропроцессорный блок 92 передачи сообщени , и микропроцессорный блок 93 приема сообщени  предназначены соответственно дл  выполнени  системных функций по созданию и уничтожению процессов, по передаче и приему сообщений . Их структуры аналогичны структуре исполнительного микропроцессорного блока 18.К, представленной на фиг.З. В узле 22 пам ти микрокоманд каждого микропроцессорного блока 90т-93 записаны микропрограмма обработки прерываний и микропрограмма соответствующего системного примитива . Первый второй 95 регистры предназначены дл  приема и хранени  кодов причин прерываний. Система работает следующим образом . Мультимикропроцессорна  система обрабатывает как независимые последовательные задани , так и задани  алгоритмы выполнени  которых допускают распараллеливание. Обработка заданий выполн етс  в пакетном режиме с мультипрограммированием под управлением операционной системы. В мультимикропроцессорных системах , работающих в режиме мультипрограммировани  мультиобработки, в данный период времени на обслуживании находитс  пакет заданий, каждое из которых представлено совокупностью процессов. Пон тие процесса (в качестве основной единицы обработки), используетс  в вычислительной технике как необходимое средство представлени  задач,, выполн емых одновременно и параллельно и конкурирующих друг с другом прц обращении к общим ресурсам внутри вычислительной . системы. процесс - это часть задани  (или задание) пользовател , образующа  независимую ветвь и выполн ема  параллельно с другими ветв ми (процессами ) этого задани  и других заданий . Процесс включает в себ  операторы пользовател , области сохранени  информации при прерывани х и управл щую информацию дл  св зи с другими процессами. Управл юща  информаци , представл юща  достаточную автономность процессу, оформл етс  а виде таблицы управлени  процессом (ТУП). Процесс находитс  в одном изAnd: the acquisition relates to computing and can be used in the design of multi-microprocessor systems.  Homogeneous multimicroprocessor systems are known that contain memory blocks and microprocessor blocks, addresses and data connected by buses and connected to a bus switch.  In homogeneous multi-microprocessor systems, the functions of the controller and system primitives are implemented as a set of operating system (OS) programs and can be performed by any microprocessor unit 1 and 2.  The disadvantage of these systems is the time-consuming management and synchronization of the processes.  The closest to the technical essence of the invention is a multi-microprocessor system containing a group. microprocessors and a resource allocation microprocessor connected by buses to memory blocks and an I / O subsystem, the control outputs of the resource allocation microprocessor connected to the control inputs of the group of executive microprocessors whose outputs are connected to the resource processor microprocessor inputs.  The resource allocation microprocessor here performs the functions of the traffic controller 3.  A disadvantage of the known system is that there is a need to implement a switch of type each with each of the microprocessor-based executives in order to organize the quick exit of microprocessors from the binding locks on the resources.  In addition, the implementation of system primitives using the universal instruction set used by the microprocessor processors leads to significant time losses in executing the process control function, which causes a decrease in the performance of the system as a whole.  The purpose of the invention is to increase system performance.  The goal is achieved by the fact that in a multi-microprocessor system containing an execution microprocessor device, a microprocessor resource allocation unit, a microprocessor input-output unit, a memory communication device, a control microprocessor device including a microprocessor synchronization unit, the first. control outputs, address outputs and informational inputs-outputs of which are connected respectively to the control input, via the address bus to the address input and via the data bus to the information input-output of the storage device, switching unit, including the register for npi coB, first groups of elements AND, OR elements, NOT elements, two OR elements, two NOT elements, AND element, the output of which is connected to the first control input of the microprocessor I / O unit, the second and third control inputs and the second, third and fourth equal outputs of which are connected respectively to the second and third control outputs and to the first and second control inputs of the communication device with the memory and to the input of the first digit of the request register, the output of the first bit of the register of the switching unit requests is connected to the first inputs of the element And the first element OR of the switching unit, the output of the first element OR of the switching unit is NOT connected to the synchronization input of the request register via the first element And the elements of the first group are connected to the first control input an executive microprocessor device, the second control input and the second and third control outputs of which are connected respectively to the second control output and the first control input of the microprocessor resource allocation unit and to the inputs of the first group of request register bits, the outputs of the last digit of the first group bits and the last bit of the second group of bits of the register of the switching unit request are connected to the first inputs of the second OR element and the first OR element, respectively ruppy switching unit, the first inputs of the remaining elements OR of the first group are connected to the outputs of the remaining bits of the first group of the query register, the first and second inputs of elements AND of the first group of the switching unit are connected respectively to the outputs of the bits of the first group of the query register and through the elements of the first group NOT the outputs of the elements OR of the first group, the output of each previous element OR of the first group of the switching unit is connected to the second input of the subsequent element OR of the first group, and the output of the last element OR the first group is connected to the second input of the second OR element of the switching unit, the output of which is connected to the second input of the first OR element and through the second element HE with the second input of the AND element of the switching unit, the third control output and the second control input of the microprocessor resource allocation unit are connected respectively to the input and the output of the second bit of the register of requests, the microprocessor unit for creating the process is additionally introduced into the control microprocessor device, the microprocessor unit for destruction No process, microprocessor message transfer unit, microprocessor message receiving unit, two control registers, seven OR elements, and the second group of OR elements, NOT elements and AND elements, the first control inputs and outputs, the second control outputs , address outputs and information inputs / outputs of microprocessor units for creating a process, destroying a process, sending a message, receiving a message are connected respectively to the output of the second group of elements I, to the input of the second group of bit s of the query register with the control input via the address bus with the address input and through the data bus with the information input-output of the storage device, the first and second control inputs and the second and third control outputs of the microprocessor synchronization unit are connected respectively to the output of the second group of elements And , with the output of the first element OR of the controlling microprocessor device, with the input of the second group of bits of the register of queries, with the input of the first register, the third and fourth control outputs, and the second and third The first control inputs of the microprocessor unit for creating the process are connected respectively to the first inputs of the first and second OR elements of the controlling microprocessor device with the output of the third OR element and the first output of the first register, the second, third, fourth and fifth outputs of which are connected respectively; with the third control input of the microprocessor resource allocation unit, with the first inputs of the fourth and. the fifth OR elements, with the second control input of the microprocessor process destruction unit, the third control input, the third fourth, fifth, sixth, seventh control outputs of which are connected respectively to the first output of the second register, with the first control input of the microprocessor resource allocation unit , with the second input of the second element OR of the control microprocessor device, with the first inputs of the third and sixth elements OR, with the second input of the first element OR of the control microprocessor units, the third input of which is connected to the second output of the second register, the input, the third, fourth and fifth outputs of which are connected respectively to the fourth control output of the microprocessor resource allocation unit, the second inputs of the third and sixth elements OR, to the first input of the seventh element OR, the second input of which is connected to the third control output of the microprocessor transmission unit of the message, the second and third control inputs,. The fourth, fifth and sixth control outputs of which are connected respectively to the outputs of the fourth and sixth elements OR, to the third input of the second element OR to the control microprocessor device, to the fourth input of the first element OR to the control microprocessor device, to the second input of the fifth element OR, the output of which is connected to the second control input of the microprocessor receiving unit for communication 16, the third control input, the third, fourth, fifth, sixth and seventh control outputs of which are connected to Responsibly with the output of the seventh element OR, with the third inputs of the third and sixth elements OR, with the second input of the fourth element OR, with the fifth input of the first and with the fourth input of the second elet-ieHtOB OR control microprocessor device, the output of the second element OR of the control microprocessor device connected to the fourth control input of the micro processor resource allocation unit; the output of the last bit of the second group of the query register is connected. with the first input of the AND element of the second group, the outputs of the remaining bits of the second group of the query register are connected to the first inputs of the remaining AND elements of the second group and the first inputs of the OR elements of the second group, the second inputs of the AND elements. The second group is connected to the outputs of the corresponding NOT elements of the second group, the input of the first element is NOT the second group connected to the output of the second bit of the query register, the inputs of the remaining elements of the second group are NOT connected to the outputs of the corresponding elements OR of the second group, the output of each previous element OR the second group is connected to the second input of the subsequent element OR of the second group, the output of the last element OR of the second group is connected to the second input of the first element OR of the first group.  FIG.  1 shows a block diagram of a multi-microprocessor system; in fig.  2 is a block diagram of an executive microprocessor device; in fig.  3 microprocessor unit structure; in fig.   - microprocessor node structure; in fig.  5 structure of the microprocessor interrupt assembly node; in fig.  6 — memory block diagram; in fig.  7 structure of the memory block of the memory device; in fig. 8 structure of the switching unit; in fig. 9, the memory circuit block diagram of FIG. 10 shows the structure of a memory management unit; in fig.  11 is a block structure of memory storage device registers; on.  FIG.  12 is a block diagram of a control microprocessor device.  7 The system includes an executive microprocessor device 1, a memory device 2, a switching unit 3, a microprocessor resource allocation unit, a microprocessor I / O unit 5, a memory communication device 6, a control microprocessor device 7.  Executive microprocessor device 1 is designed for processing user and system processes.  The storage device 2 is intended for storing user programs and operating system programs designed as user and system processes, for storing system tables, lists and synchronization semaphores, as well as for accumulating execution results.  Switching unit 3 is intended for organizing priority access of system units to storage device 2.  The microprocessor unit 4 for resource allocation is intended for assigning processes to the microprocessor-controlled device. The microprocessor unit 5 for input-to-water is intended for controlling information input-output instructions.  The device 6 for communication with the memory is intended for the organization of a direct access mode for the exchange of data arrays between the storage device 2 and external devices (in FIG.  1 not shown).  Control microprocessor device 7 is designed to perform the functions of system primitives.  The first control outputs, information inputs-outputs and address outputs of the executive microprocessor unit 1, the microprocessor block 4 of resource allocation, the microprocessor block 5 I / O, the device 6 communication with the memory and the control microprocessor unit 7 are associated respectively with the control via the data bus 8 with information input-output and bus 9 addresses with the address input of the storage device2.  The third control outputs of the executive microprocessor unit 1 and the microprocessor distribution unit of the resuo 18 sockets, the microprocessor input-output unit 5 and the control microprocessor device 7 are connected to the first to fourth inputs of the switching unit 3, respectively, and their control inputs are shown respectively by lines with the first to fourth outputs of the switching unit 3.  Executive microprocessor device 1 contains Executive microprocessor units 18. 17 18. n and register 19 (fig. 2).  Executive microprocessor units I8,1rl8. n are designed to execute commands for user and system processes being processed.  Register 19 is designed to receive and store interrupt codes of microprocessor execution units 18. 1-18. P.  Executive microprocessor unit 18. K contains a group of microprocessor nodes 20. 1720. 8, the micro-command address register 21, the micro-command memory node 22, the micro-command register 23, the interrupt node 2, the expansion register 25 (phi-g. H).  Microprocessor nodes 20. 1g20 8 are intended to perform arithmetic and logical operations, as well as shift and transfer operations.  The micro-command address register 21 is intended to form the micro-command address next to the one being executed, as well as to gate the interrupt 2 on input 26.  The micro-command memory node 22 is designed for storing and issuing micro-commands and contains a matrix of storage elements.  Node 22 of the microinstructions memory of each executive microprocessor unit 18. 1t-18. A firmware of processing the call to the other operating system, processing the interrupt from the microprocessor block k of resource allocation and interpreting the received instruction set is recorded.  The micro-command register 23 is intended to receive micro-command codes from the micro-command memory node 22 and generate control signals to all the nodes of the execution microprocessor unit 18. TO.  9 Interrupt node 2t is designed to prioritize the selection of interrupt requests and identify the source of the interrupt.  Expansion register 25 is intended for storing, storing, and issuing an address of memory blocks of memory device 2.  Microprocessor node 20, i is a two-bit processor section and contains memory address register 27, accumulating register 28, operation element 29, decoder 30, first switch 31 second switch 32, memory element 33, first output buffer 3, second output buffer 35 (FIG. .  The memory address register 27 is designed to form and store an address when accessing the memory device 2.  The accumulation register 28 is designed to store the results of the operations of the operating element 29 and contains two triggers.  Operational element 29 is designed to perform arithmetic and logical operations and contains a group of logical elements AND, OR, NOT.  The decoder 30 is designed to convert the state of the field of functions of microinstructions into a sequence of control signals of the elements of the microprocessor node 20.  i.  The first and second switches 31 and 32 are designed for switching CI - lines at the inputs of the operating element 29.  The memory element 33 is intended to temporarily store the results of operations performed by the operation element 29, and contains a group of two bit registers.  The first output buffer Z is designed to connect the output of the memory address register 27 to the address bus 9 and contains a group of logic elements.  The second output buffer 35 is designed to connect the output of the accumulating register 28 to the data bus 8 and contains a group of logic elements.  Interrupt node 2t contains the encoder 36, the current priority register 37, the compare item 38, the request register 39 (FIG. five).  1 The encoder 36 is designed to generate an interrupt code and generate an interrupt acknowledgment signal. The current priority register 37 is for storing the priority code of the program being executed.  Comparison element 38 is intended to compare the current priority code and the interrupt request code.  Request register 39 is for storing requests from interrupt sources.  The memory device 2 contains a memory block address decoder kQ and a group of blocks l. lftl. m memory (fig. 6).  The memory address decoder kO is intended to convert the memory block address code into memory block trigger signals.  Al memory blocks. . m are intended for recording, storing and reading information.  The memory unit 41 comprises a decoder 42, a first trigger, an And k element, a second trigger 5, a first, second, third and fourth delay elements, a group of storage elements 50 (FIG. 7).  The k2 decoder is designed to convert the address code into the sample signals of the storage elements.  The first trigger 3 is intended to form a storage signal, the second trigger 45 is intended to form a write / read signal for a group of storage elements 50.  The group of storage elements 50 is designed to store information and is a matrix of semiconductor crystals.  Switching unit 3 contains the first group of elements And 51. . p, the element And 52, the second group of elements And 53. 1-53. 5, the first group of inverters 54. 15+. p, the first inverter 55, the second group of inverters 5b, 1t5b. 5, the second inverter 57, the first group of elements OR 58,175V. p, the first element OR 59, the second group of elements OR 60,1-f60, the second element OR 61, the register 62 requests (FIG. 8) The Request Register 62 is for receiving and storing requests for accessing shared memory.  The first, second, third and fourth inputs of the switching unit 3 are connected respectively to the outputs of the first group of elements I 51. 1r51. n, through the lines l4,1flA. n to the high bit of the register of b2 queries, to the output of the And 52 element, and through lines 17. . 5 to the moves of the second group of elements And 53.  And 53. five.  The first entrances of the pei group of elements I 51. . n, the element And 52 and the second group of elements And 53. 1t53. 5 are connected respectively to the outputs of the first group of inverters 5. 1t5. p, with the output of the first inverter 55 and with the outputs of the second group of inverters 5b. 1g5b. five.  The number of elements and 51. 1t 51.  P; 52.  53. 1 33. 5 number of inverters 5. 1t5. P; 55.5b. Tt5b. 5 and the number of elements OR 58L-58. P; 59.60. 1460. 4, 61 are one less than the number of register bits of the b2 query.  Each bit of the register b2 of queries, except the most significant bit, is associated with the second input of the corresponding element AND 51. 1r51. P; 52.53. If53. 5 and with the first input of the corresponding element OR 58,1t58. P; 59.60. 1-60. .  61.  The highest bit of the source of 62 voltages is connected to the input of the inverter 56. 1 and to the second input of the element OR 60. one.  Element output OR 58. I of the first group is connected to the input of the inverter 5. i of the first group and with the second input of the element OR 58. n The output of the element OR 58, which is connected with the second input of the first element OR 59, whose output is connected to the input of the first inverter 55 and to the BtopOMy input of the second element OR b1.  Item output OR 60. i is connected to the input of the inverter 5b.  i + 1 and with the second input of the element OR 60. i + 1.  Item output OR 60. 4 is connected to the second input of the element OR 58. one.  The output of the second element OR 61 is connected via the second inverter 57 to the control input of the register of 62 queries, the installation inputs of which are connected respectively to the first input through the lines 10.1-g 10. P to the second entrance, to the third entrance and through lmnii 13. 1T13. 5 to the fourth input unit 3 switching.  The synchronizing input of the register 62, after passing through the line 2b, is connected to the output of the clock signal generator (in FIG. 8 not shown).  The structure of the microprocessor, the resource allocation unit k and the microprocessor input-output unit 5 is similar to the structure of the executive microprocessor unit 18. K represented in FIG. H.  In node 22 of the microprocessor memory of microprocessor resource allocation unit C, a microprogram is recorded that performs the system functions of the controller who assigns processes for processing in the microprocessor execution device 1, as well as the interrupt processing firmware from the execution microprocessor 1 and control microprocessor 7.  In node 22 of the microinstructions memory of the microprocessor I / O unit 5, a microprogram is recorded that implements I / O operations as well as an interrupt handling microprogram from the memory communication device 6.  The memory device 6 comprises a write address counter 63, a write length counter 64, an operation mode register 65, a switch 66, a register b7 block, a control block 68, a switch 69, a request register 70, an encoder 71, a buffer node 72 (FIG. 9).  The write address counter 63 is designed to store and modify the addresses of the transmitted data.  The record length counter 64 is designed to store and modify the length codes of the transmitted records.  The operation mode register b5 is for indicating the direction of data transmission.  Switch 66 is designed to transmit data from the data bus 8 in two directions.  The block b7 of registers is intended for storing, writing and reading addresses of records, codes of lengths of records and codes of transmission modes.  The control unit 68 is designed to form a time sequence of signals controlling the nodes of the memory communication device 6.  The switch 63 is designed to switch signals at the input of the register block 67 and contains AND, OR, NOT logic elements.  - Request register 70 is designed to record and store interrupt requests from external devices at input 73.  The encoder 71 is intended to identify sources of interrupt requests.  The output 74 of the communication device 6 is connected to external devices.  The control block 68 contains the first trigger 75, the first element AND 7b, the first element OR 77, the second element AND 7-8, the second trigger 79, the third element AND 80, the decoder 81, the counter 82, the second element OR 83 (FIG. ten).  The first trigger 75 is intended.  To normalize the enable signal of the mode — Transmit.  The second trigger 79 is intended to form the enable signal of the Channel Programming mode.  The decoder 81 is intended to form a Read, Write +1, Reset signal.  Counter 82 is used to form a sequence of control codes.  Block 67 of the registers contains the first, second and third decoders 8 86, the first group of registers 87. 1t 87-8 and the second group of registers 88. 1 88. 8 (FIG. eleven).  Decoders are designed to convert the register address codes into signals Read, Write Reset.  The first group of registers 87. .  intended for storing addresses of records.  The second group of registers 88. 1t88.  designed to store codes for records.  The control microprocessor device 7 contains a microprocessor synchronization unit 89, a microprocessor processing unit 90, a microprocessor processing destruction unit 91, a microprocessor communication transfer unit 92, a message reception microprocessor unit 93, the first register 9, the second register 95, the first to seventh elements OR (FIG. 12).  Microprocessor block 89 synchronization. designed for synchronizing microprocessor units 9093 when accessing system semaphores.  The structure of the microprocessor unit 89 synchronization is similar to the structure of the Executive microprocessor unit 18. K represented in FIG. H.  At node 22 of the micro-command memory of the microprocessor synchronization unit 89, a microprogram view frame is recorded — system indicators are semaphore based on the interrupt signals.  The microprocessor unit 90 created the process, the microprocessor unit 91 of the process destruction, the microprocessor unit 92 for transmitting the message, and the microprocessor unit 93 for receiving the message, respectively, are designed to perform system functions for creating and destroying processes, for transmitting and receiving messages.  Their structures are similar to the structure of the executive microprocessor unit 18. K represented in FIG. H.  Node 22 of the microinstructions memory of each microprocessor unit 90t-93 contains the interrupt handling microprogram and the microprogram of the corresponding system primitive.  The first second 95 registers are designed to receive and store interrupt reason codes.  The system works as follows.  The multi-microprocessor system handles both independent sequential tasks, and tasks whose execution algorithms allow parallelization.  Job processing is performed in batch mode with multiprogramming under the control of the operating system.  In multimicroprocessor systems operating in multiprogramming multiprocessing mode, at a given time period in service there is a package of tasks, each of which is represented by a set of processes.  The concept of a process (as a basic processing unit) is used in computing as a necessary means of representing tasks performed simultaneously and in parallel and competing with each other in accessing shared resources within a computational one.  system.  A process is a part of a task (or task) of a user, forming an independent branch and carried out in parallel with other branches (processes) of this task and other tasks.  The process includes user statements, information storage areas for interruptions, and control information for communicating with other processes.  Control information representing sufficient autonomy to the process is drawn up in the form of a process control table (TUP).  The process is in one of

трех возможных состо ний: активности (процессу выделен процессор и его программы выполн ютс  в данный момент ), готовности (процесс готов к выполнению, но ожидает освобождени  одного из процессоров) и блокировки (процесс ожидает наступлени  некоторого событи , например, сообщени  от другого процесса). Управление процессами в мультимикропроцессорных системах осуществл етс   дром операционной системы ( ОС), которое включает в себ  следующие компоненты; планировщик нижнего уровн  (регулировщик ), средства создани  /уничтожени  процессов в системе, средства общени  процессов, средства синхронизации процессов. Регулировщик обеспечивает параллельность выполнени  процессов в системе, учет состо ний всех процессов в системе, изменение состо ний процессов, выбор готовых процессов и назначение им процессоров . Средства создани  /уничтожени  процессов используютс  дл  оформлени  заданий и независимых частей заданий в виде процессов, а также дл  вывода выполненных процессов из контура обслуживани . Средства общени  процессов обеспечивают возможность обмена сообщени ми между процессами. Средства создани / уничтожени  и общени  процессов  вл ютс  системными примитивами, вход щими в  дро ОС и реализующими взаимодействие пользовател  с управл ющими программами ОС Средства синхронизации обеспечивают координацию процессов при обращении к общим ресурсам системы (например, Р и V - операции над семафорами).three possible states: activity (the processor is allocated to the process and its programs are currently running), readiness (the process is ready for execution, but waiting for one of the processors to be released) and blocking (the process is waiting for some event, for example, a message from another process) . Process management in multimicroprocessor systems is carried out by an operating system core (OS), which includes the following components; lower level scheduler (regulator), means for creating / destroying processes in the system, means for communicating processes, means for synchronizing processes. The traffic controller ensures the parallel execution of processes in the system, taking into account the state of all processes in the system, changing the state of processes, selecting ready-made processes and assigning processors to them. Process creation / destruction tools are used to format tasks and independent parts of tasks in the form of processes, as well as to output the executed processes from the service loop. The means of communication processes provide the ability to exchange messages between processes. The means of creating / destroying and communicating processes are system primitives that are included in the OS kernel and implement user interaction with OS control programs. Synchronization tools provide coordination of processes when accessing common system resources (for example, P and V operations on semaphores).

Структура мультимикропроцессорной системы в значительной степени определ етс  распределением функций  дра ЛС по управлению процессами между модул ми системы. В системе функции системных примитивов выполн ютс  микропроцессорными блоками управл ющего микропроцессорного устройства 7.The structure of a multi-microprocessor system is largely determined by the distribution of the functions of the drug core in process control between the modules of the system. In the system, the functions of the system primitives are performed by the microprocessor units of the control microprocessor device 7.

При управлении процессами в системе используютс  следующие системные указатели и семафоры, размещенные в запоминающем устройстве 2:When managing processes in the system, the following system pointers and semaphores are used that are located in memory 2:

УКАЗ СОСТ образуют список указателей состо ний исполнительных микропроцессорных блоков I8.1fl8.n и используютс  дл  индикации состо ний этих блоков при обращении к ним микропроцессорного блока k распределени  ресурсов. Кроме того, каждый указатель состо ни  содержит адрес ТУП процесса, выполн емого в данный момент на этом исполнительном микропроцессорном блоке;THE DECISION OF THE SOST form a list of state indicators of the executive microprocessor blocks I8.1fl8.n and are used to indicate the states of these blocks when the microprocessor block k of resource allocation is accessed. In addition, each status indicator contains the address of the PMU of the process that is currently being executed on this execution microprocessor unit;

СЛЕДУЮЩИЙ  вл етс  указателем про цесса, который должен быть назначен первым из готовых процессов на освободившийс  исполнительный микропроцессорный блок,NEXT is an indicator of the process to be assigned as the first of the ready-made processes to the vacated microprocessor control unit.

УКАЗ ПАМ  вл етс  указателем адреса первой зоны своЬодной пам ти вPAM DEPT is a pointer to the address of the first free memory zone in

списке свободных зон пам ти; УКАЗ СПИСКА  вл етс  указателем адреса первой ТУП в общем списке процессов (ОБШ СПИСОК) ;list of free memory zones; LIST DECIDE is the index of the address of the first TUP in the general list of processes (OBSH);

СЕМ OEIIJ СПИСКА используетс  дл  синхронизации блоков управл ющего микропроцессорного устройства 7 и микропроцессорного блока k распределени  ресурсов при обращении к ОБЩ СПИСКУ;The CEM OEIIJ LIST is used to synchronize the blocks of the controlling microprocessor device 7 and the microprocessor block k of resource allocation when accessing the GENERAL LIST;

СЕМ ПАМ (семафор пам ти) используетс  дл  управлени  блокированными процессами, ожидающими удовлетворени  запросов на пам ть;CEM PAM (memory semaphore) is used to control blocked processes waiting to satisfy memory requests;

СЕМ СПИСКА ПАМ (семафор списка свободных зон пам ти) используетс  дл  синхронизации блоков управл ющего микропроцессорного устройства 7 при обращении к СПИСКУ ПАМ;CEM LIST PAM (semaphore free list of memory) is used to synchronize the blocks of the control microprocessor device 7 when referring to LIST PAM;

СЕМ СПИСКА БЛОК ПАМ (семафор списка процессов, блокированных на СЕМ ПАМ) используетс  дл  синхронизации блоков управл ющего микропроцессорного устройства 7.CEM LIST A PAM block (the semaphore of the list of processes blocked by CEM PAM) is used to synchronize the blocks of the control microprocessor device 7.

Средством св зи процессов в системе  вл етс  ТУП, которую образуют следующие составл ющие:The means of communication for the processes in the system is the PMU, which consists of the following components:

им  процесса (ИМЯ);im process (NAME);

указатель следующего процесса в ОБ1Д СПИСКЕ (СЛЕД ОБЩ) ;index of the next process in OBDD LIST (NEXT GEN);

указатель следующего.процесса в списке группы процессов,относ щихс  к одному заданию (СЛЕД ГРУПП);an index of the next process in the list of a group of processes related to one task (NEXT GROUPS);

указатель состо ни  активности процесса (А);process status indicator (A);

указатель состо ни  готовности процесса к выполнению (Г); указатели обращени  процесса к микропроцессорным блокам ЭОтЭЗ создани  процесса, уничтожени  процесса, передачи сообщени  и приема сообщени  (С,. У, ПЕР, ПР);an index of the state of readiness of the process for execution (D); process pointers to the microprocessor units of ETEZ for creating a process, destroying the process, sending a message and receiving a message (C ,. Y, PEP, PR);

указатель блокировки процесса на ожидании сообщени  (БЛОК СООБЩ);process pending message waiting indicator (BLOCK MESSAGE);

указатель блокировки процесса на ожидании свободной пам ти при выполнении микропроцессорным блоком 90 примитива СОЗДАТЬ ГТРОЦЕСС(БЛОК ПАИ Г.) ; указатель блокировки процесса на ожидании свободной пам ти при выпол нении микропроцессорным блоком 92 примитива ПЕРЕДАТЬ COOBLIE.HME. (БЛОК ПАИ ПЕР); семафор сообщений процесса (СЕМ СООБ1Д) ; семафор списка сообщений, адресо ванных данному процессу (СЕМ СПИСКА СООБЩ); указатель адреса следующей ТУП в списке процессов, блокированных на одном семафоре (СЛЕД СЕМ); область сохранени  слова состо ни  и содержимого регистров микропроцессорных блоков (ОБЛ СОХР) ; область параметров обращени  к управл ющему микропроцессорному уст ройству 7 (ПАРАМЕТРЫ), После инициализации операционной системы планировщик заданий, оформленный в виде процесса и  вл ющийс  одним из компонентов ОС, назначаетс  на один из исполнительных микропроцессорных блоков I8.1rl8.n, например блок 18.1. Далее исполнитель ный микропроцессорный блок 18.1 через устройство 6 св зи с пам тью и микропроцессорный блок 5 ввода-выво вводит I заданий использователей с манитного диска (не показан) в проб лемную область оперативной пам ти. После окончани  ввода 1-го задани  исполнительный микропроцессорный блок 18.1 выполн ет команду обращени  к  дру ОС, в результате чего возникает прерывание, обрабатываемо стандартным образом путем смены сло ва состо ни  процесса. По коду причины прерывани  в ТУП планировщика заданий устанавливаетс  указатель С и переписываетс  сохран ема  информаци , после чего указатель блока 18.1 в списке указателей состо ни  исполнительных микропроцессорных бл ков 18..п устанавливаетс  в состо ние СВОБОДЕН, и через микропроцессорный блок Ц распределени  ресурсов происходит обращение к микропроцессорному блоку 90 создани  процесса, который оформл ет ТУП пер вого из введенных заданий и сообщае микропроцессорному блоку распреде лени  ресурсов о наличии готового к выполнению процесса в системе. Посл этого возобновл етс  выполнение пла нировщика заданий на исполнительном компрессорном блоке 18.1. Планировщик заданий повтор ет вышеописанный цикл по созданию процессов дл  каждого из 1 загруженных заданий . Параллельно с этим микропроцессорный блок распределени  ресурсов выполн ет назначение вновь созданных процессов пользователей на свободные исполнительные микропроцессорные блоки 18.1т18.п. После того, как планировщик заданий закончит 1-ый цикл создани  процесса, он выполн ет обращение к  дру ОС и с помощью микропроцессорного блока 93 приема сообщени  переводитс  в список блокированных на ожидании сообщени  процессов до по влени  сообщени  об обработке одного из введенных в систему заданий. Созданные пользопательские процессы выполн ютс  параллельно на исполнительном микропроцессорном устройстве 1. При этом области оперативной пам ти, с которыми работают исполнительные микропроцессорные блоки I8.1rl8.n, задаютс  соответствующими параметрами ТУП. Выполнение команды программы исполнительным микропроцессорным блоком 18.К осуществл етс  s следующем пор дке. В регистре 27 адреса пам ти под управлением микрокоманд, поступающих из узла 22 пам ти микрокоманд через регистр 23 микрокоманд, устанавливаетс  адрес команды. С двенадцатого выхода регистра 23 микрокоманд на второй управл ющий выход исполнительного микропроцессорного блока 18.К подаетс  сигнал Запрос шин, после чего микропроцессорный блок 18.К переходит в режим Ожидание . По вление на первом управл ющем входе исполнительного микропроцессорного блока 18.К сигнала Подтверждение запроса, поступающего на четвертый управл ющий вход регистра 21 адреса микрокоманд, вызывает считывание микрокоманды, согласно которой на первый и второй управл ющие входы микропроцессорных узлов 20.1г20.8 подаютс  сигналы открыти  первого и второго в-ыходных буферов З и 35. В результате этого на адресном выходе исполнительного микропроцессорного блока 18.К устанавливаетс  адрес команды, а на первый управл ющий выход микропроцессорного блока 18.К с одиннадцатого выхода регистра 23 микрокоманд поступает сигнал, определ ющий режим работы запоминающего устройства 2. Через промежуток времени, определ емый физическими свойствами запоминающих элементов запоминающего устройства 2, на информационном входе-выходе исполнительного микропроцессорного блока 18,К устанавливаетс  код адрессованной команды. Адресна  часть команды поступает в микропроцессорные узлы 20.т20,8, а операционна  часть команды поступает в регистр адреса 21 микрокоманд. Операционна  часть команды  вл етс  адресом первой микрокоманды из микропрограммы, интерпретирующей данную команду. Микрокоманда также имеет адресную и операционную часть Адресна  часть микрокоманды, содержаща  адрес следующей за ней микрокоманды , поступает на третий управл ющий вход регистра 21 адреса микрокоманд . Операционна  часть микрокоманды содержит коды микрофункций по которым формируютс  управл ющие сигналы, поступающие в узлы и элементы исполнительного микропроцессорного блока 18,К, С приходом каждо го синхроимпульса по линии 26 на син хронизирующие входы микропроцессорны узлов 20,1г20,8, на их третьи управ л ющие входы поступают микрокоманды которые декодируютс  дешифратором 30, Первый и второй коммутирующие элементы 31 и 32 выбирают операнды и операционный элемент 29 производит нужную операцию. По второму фрон ту синхроимпульса.результат операции помещаетс  либо в накапливающий регистр 28, либо в заданный регистр элемента 33 пам ти, либо в регистр 27 адреса пам ти, В конце выполнени  каждой команды производитс  стробирование узла 2k прерывани . Запрос, прин тый в регистр 39 запросов в течение действи  строба, поступает совместно с кодом из регистра 37 текущего приоритета н элемент 38 сравнени . Если приоритет поступившего запроса выше текущего приоритета, то шифратор Зб вырабатывает сигнал, поступающий на вт рой выход узла 2 прерывани . По это му сигналу из регистра 2 Г адреса ми рокоманд 21 выдаетс  адрес начала микропрограммы обработки прерывани  котора  считывает код прерывани  и 120 после соответствующей обработки переписывает этот код в регистр 37 текущего приоритета. Обмен командами и данными между блоками системы и запоминающим устройством 2 осуществл етс  по шине 8 данных, а выдача адресов производитс  по шине 9 адреса. При этом запоминающее устройство 2 работает в двух режимах: Чтение и Запись, В режиме Чтение код шестнадцати младших разр дов адреса данных поступает на адресные входы блоков пам ти , на первых управл ющих входах которых устанавливаетс  код режима Чтение, Код четырех старших разр дов адреса данных, поступающий на вход дешифратора 40, определ ет номер блока пам ти. На второй управл ющий вход выбранного блока k7. i пам ти поступает сигнал запуска, с приходом которого на выходе дешифратора 2 по вл етс  сигнал выборки, разрешающий считывание данных из группы запоминающих элементов 50, Через врем , определ емое первым элементом 6 задержки, первый триггер kj устанавливаетс  в состо ние приема адреса, а на информационный входвыход блока ,1,1 пам ти выдаютс  считанные данные, С первого управл ющего входа блока k. пам ти на элемент И 4 подаетс  запрещающий сигнал, а второй триггер 46 остаетс  в исходном состо нии Чтение, Через врем , определ емое четвертым элементом 49 задержки, первый триггер 43 устанавливаетс  в исходное состо ние Хранение, В режиме Запись на первых управл ющих входах блоков 4l.1fit1,m пам ти устанавливаетс  код режима Запись, а на первый вход элемента И 44 выбранного блока 41,1 пам ти поступает разрешающий сигнал, что позвол ет сначала установить второй триггер 45, в состо ние Запись, а затем перевести в состо ние Хранение, Блоки системы получают доступ к запоминающему устройству 2 через блок 3 коммутации, который обрабатывает запросы к пам ти согласно их приоритетам. Запросы поступают на вход регистра б2 запросов. Наиболее приоритетный запрос формирует на одном из выходов блпка 3 коммутации сигнал подтверждени  запроса, который одновременно блокирует менее приоритетные запросы. Когда все запросыthe process interlock pointer on waiting for free memory when the microprocessor unit 90 runs the primitive CREATE GTHROCESS (UNIT UNIT G.); process lock pointer waiting for free memory when the microprocessor unit 92 executes the TRANSFER COOBLIE.HME primitive. (BLOCK PAI PER); process messages semaphore (CEM CEDR1D); the semaphore of the list of messages addressed to this process (CEM LIST MESS); The address pointer of the next TUP in the list of processes blocked in one semaphore (NEXT CEM); the area of preservation of the word of the state and the contents of the registers of microprocessor units (OBL SAV) The microprocessor control device 7 access parameters (PARAMETERS) parameter area. After the operating system initialization, the task scheduler, designed as a process and being one of the OS components, is assigned to one of the execution microprocessor-based I8.1rl8.n blocks, for example, block 18.1. Next, the executive microprocessor unit 18.1 through the memory communication device 6 and the microprocessor input-output unit 5 enters the I jobs of users from the lamppost disk (not shown) into the lemny area of the RAM. After completing the input of the 1st task, the executive microprocessor unit 18.1 executes the command to access another OS, as a result of which an interrupt occurs, which is processed in the standard way by changing the layer of the process state. By the reason code of the interruption in the TUP of the task scheduler, the pointer C is set and the stored information is rewritten, after which the pointer of block 18.1 in the list of state indicators of the microprocessor-based execution blocks 18..p is set to FREE and the microprocessor block C distributes the address to the microprocessor unit 90 for creating a process that draws the TUP of the first of the entered tasks and informs the microprocessor unit of the resource distribution about the availability of ready-to-run process in the system. After this, the execution of the job scheduler at the executive compressor unit 18.1 is resumed. The Task Scheduler repeats the above described cycle for creating processes for each of the 1 loaded tasks. In parallel with this, the microprocessor-based resource allocation unit performs the assignment of newly created user processes to free execution microprocessor-based 18.1t18 units. After the task scheduler finishes the 1st process creation cycle, it performs a call to another OS and, using the microprocessor block 93, the message is transferred to the list of blocked processes waiting for the message until a message about the processing of one of the tasks entered into the system appears. The created user processes are executed in parallel on the execution microprocessor device 1. In this case, the RAM areas that the execution microprocessor blocks I8.1rl8.n work with are specified by the corresponding PMU parameters. The execution of the program command by the microprocessor-based execution unit 18. As shown in the following order. In the register 27 of the memory address under the control of micro-commands, which are received from the micro-command memory node 22 through the register of 23 micro-commands, the address of the command is set. From the twelfth register output 23 microinstructions to the second control output of the executive microprocessor unit 18. A signal is sent to the Bus request, after which the microprocessor unit 18 K goes to the Standby mode. The appearance at the first control input of the executive microprocessor block 18.K signal Confirmation of a request to the fourth control input of the register 21 of microinstruction addresses causes the microcommand to be read, according to which the first and second control inputs of microprocessor nodes 20.1g20.8 open signals the first and second output buffers Z and 35. As a result, the address output of the executive microprocessor unit 18.K sets the address of the command, and the first control output microprocessor from the eleventh output of the micro-command register 23, a signal is received that determines the operation mode of the storage device 2. After an interval of time determined by the physical properties of the storage elements of the storage device 2, the address code is set to the information input-output of the microprocessor-based processing unit 18 teams. The address part of the command enters microprocessor nodes 20.t20.8, and the operational part of the command enters the address register of 21 microcommands. The operational part of the command is the address of the first microcommand from the microprogram interpreting this command. The microcommand also has an address and operational part. The address part of the microcommand containing the address of the microcommand following it is fed to the third control input of the register 21 of the microcommand address. The operational part of the microcommand contains the microfunction codes for which the control signals are generated, which enter the nodes and elements of the microprocessor control unit 18, K, With the arrival of each sync pulse along line 26 to the synchronizing inputs of the microprocessor nodes 20.1 g20.8, to their third control The micro inputs are received by the microcommands that are decoded by the decoder 30, the first and second switching elements 31 and 32 select the operands, and the operating element 29 performs the desired operation. On the second edge of the clock. The result of the operation is placed either in the accumulating register 28, or in the specified register of the memory element 33, or in the memory address register 27. At the end of the execution of each command, the gating of the interrupt node 2k is performed. The request received in the request register 39 during the period of validity of the strobe is received along with the code from the current priority register 37 n comparison element 38. If the priority of the incoming request is higher than the current priority, then the ST encoder generates a signal arriving at the second output of node 2 of the interrupt. On this signal, the address of the beginning of the interrupt processing firmware is read from register 2 G of the address of the micro commands 21, which reads the interrupt code and 120, after appropriate processing, rewrites this code in the current priority register 37. The exchange of commands and data between the system blocks and the storage device 2 takes place via the data bus 8, and the addresses are issued via the address bus 9. In this case, the memory device 2 operates in two modes: Read and Write. In the Read mode, the code of the sixteen lower bits of the data address is sent to the address inputs of the memory blocks, on the first control inputs of which the code of the read mode is set, the Code of the four higher bits of the data address The input to the decoder 40 determines the number of the memory block. To the second control input of the selected block k7. i memory receives a trigger signal, with the arrival of which a sampling signal appears at the output of decoder 2 allowing data to be read from the group of storage elements 50. After the time determined by the first delay element 6, the first flip-flop kj is set to the receive address state, and read data is output to the information input of the block, 1.1 of the memory, From the first control input of the block k. memory on the element And 4 gives a prohibitory signal, and the second trigger 46 remains in its original state Read, After a time determined by the fourth delay element 49, the first trigger 43 is reset to its original state. In the recording mode on the first control inputs of blocks 4l.1fit1, m of the memory is set to the Record mode code, and the first input of the AND element 44 of the selected memory block 41.1 receives the enabling signal, which allows you to first set the second trigger 45, to the Record state, and then switch to Storage, System n Blocks Access to storage device 2 is obtained through switching unit 3, which processes requests to memory according to their priorities. Requests are received at the input of register b2 requests. The highest priority request generates on one of the outputs of block 3 of the switching a request confirmation signal, which simultaneously blocks lower priority requests. When all requests

2121

будут удовлетворены в пор дке- очередности , с выхода второго инвертора 57 на управл ющий вход регистра 62 запросов поступит сигнал, который с приходом синхроимпульса по линии 26 разрешит прием новой группы запросов .will be satisfied in the order of sequence, from the output of the second inverter 57 to the control input of the register of 62 requests will receive a signal that with the arrival of the clock pulse on line 26 will allow the reception of a new group of requests.

При прохождении пользовательского процесса через систему, он с помощью управл ющего микропроц&ссорного устройства 7 может порождать новые процессы, относ щиес  к выполн емому распараллеливаемому заданию , обмениватьс  сообщени ми с ними и с системными процессами, удал ть созданные процессы из системы. Запрос управл ющего микропроцессорного устройства 7 выполн етс  исполнительным микропроцессорным блоком 18.К путем обработки экстра кода обращени  к  дру ОС. По коду причина прерывани  в ТУП пользовательского процесса устанавливаетс , соответствующий указатель обращени  С,У.ПЕР или ПР переписываетс , сохран ема  информаци  и указатель состо ни  исполнительного микропроцессорного блока 18.К устанавливаетс  в состо ние Свободен, после чего с третьего управл ющего выхода исполнительного микропроцессорного блока 18.К выдаетс  сигнал на второй управл ющий выход исполнительного микропроцессорного устройства 1. Этот сигнал поступает на первый управл ющий вход микропроцессорного блока k распределени  ресурсов, который начинает просмотр списка УКАЗ СОСТ, анализирует ТУП прерванного процесса и формирует на своем четвертом управл ющем выходе соответствуюе ий код прерывани  управл ющего микропроцессорного устройства 7. После выполнени  функций затребованного системного примитива управл ющим микропроцессор ным устройством 7 в ТУП прерванного процесса устанавливаетс  указатель готовности процесса к выполнению, и на четвертый управл ющий вход микропроцессорного блока k распределени  ресурсов поступает сигнал о наличии готового процесса в системе. Микропроцессорный блок Ц распределени  ресурсов через Р-операцию над СЕМ ОБЩ СПИСКА входит в общий список процессов, находит ТУП готового процесса , выполн ет V-операцию над СЕМ ОБЩ, СПИСКА, Помещает адрес найденной ТУП и метку ЗАНЯТ в УКАЗ СОСТWhen the user process passes through the system, it can generate new processes related to the parallelizable task being performed, exchange messages with them and system processes, remove the created processes from the system with the help of microprocessor & coping device 7. The request of the controlling microprocessor device 7 is executed by the executive microprocessor unit 18. K by processing the extra code to access another OS. According to the code, the cause of the interruption in the TUP of the user process is established, the corresponding access indicator C, U. PER or PR is rewritten, the stored information and the state indicator of the execution microprocessor unit 18. K are set to the Free state, and then from the third control output of the execution microprocessor block 18.K, a signal is output to the second control output of the microprocessor unit 1. This signal goes to the first control input of the microprocessor block k for resource definitions, which starts viewing the list of the DECISION SOST, analyzes the PMU of the interrupted process and generates the corresponding interrupt code of the controlling microprocessor device 7 at its fourth control output. the process is ready for execution, and the fourth control input of the microprocessor block k of resource allocation receives a signal ready process in the system. The microprocessor block “C” of resource allocation through the P-operation on the CEM GENERAL LIST is included in the general list of processes, finds the TUP of the finished process, performs the V-operation on the CEM GEN, LIST, Places the address of the found PUP and the label is BUSY in the DECISION

122122

свободного исполнительного микропроцессорного блока 18.i, устанавливает в ТУП указатель А и формирует на своем втором управл ющем выходе код номера микропроцессорного блока l8.i. Этот код через второй управл ющий .вход исполнительного микропроцессорного устройства 1 поступает на. регистр 19 и вызывает прерывание исполнительного микропроцессорного блока iB.i, который по адресу ТУП в своем указателе, состо ни  находит эту ТУП, загружает на собственные регистры необходимые параметры из ТУП и переходит к выполнению программы .of the free executive microprocessor unit 18.i, sets the pointer A in the TUP and generates the code of the microprocessor unit l8.i at its second control output. This code through the second control. Input executive microprocessor device 1 is fed to. register 19 and causes an interruption of the microprocessor-controlled block iB.i, which, at the address of the TUP, in its pointer, finds this TUP, loads the necessary parameters from the TUP into its own registers and proceeds to program execution.

При выполнении примитивов  дра ОС блоки управл ющего микропроцессорного устройства 7 работают следующим образом.When performing the OS core primitives, the blocks of the controlling microprocessor device 7 operate as follows.

Микропроцессорный блок 30 создани  процесса при по влении на его втором управл ющем входе сигнала, поступающего со второго управл ющего входа управл ющего микропроцессорного устройства 7 через второй регистр 95и третий элемент ИЛИ 98,выполн ет Р-оперцию над СЕМ OSlii, СПИСКА, находит ТУП с указателем С, загружает на собственные регистры необходимые дл  выполнени  параметры из этой ТУП и выпол ет V-операцию над СЕМ ОБШ, СПИСКА Затем производитс  Р-операци  над СЕМ СПИСКА ПАМ, выполн етс  поиск свободной зоны пам ти, объем которой достаточен дл  оформлени  ТУП создаваемого процесса, и производитс  V-операци  над СЕМ СПИСКА ПАМ. Далее в выделенной зоне пам ти формируетс  ТУП создаваемого процесса, выполн етс  Р-операци  над СЕМ ОБШ, СПИСКА, данна  ТУП включаетс  в об-. щий список процессов, в ТУП процесса-создател  снимаетс  указатель С и. устанавливаетс  указатель Г, а с четвертого управл ющего выхода микропроцессорного блока 90 создани  процесса через второй элемент ИЛИ 97 посылаетс  сигнал на четвертый управл ющий выход управл ющего микропроцессорного устройства 7.The microprocessor unit 30 for creating a process, when its second control input receives a signal coming from the second control input of the controlling microprocessor device 7 through the second register 95 and the third element OR 98, performs the P-operation on the CEM OSlii, LIST, finds the TUP c pointer C, loads into its own registers the parameters necessary for execution from this TUP and performs a V-operation on the CEM OBSH, LIST Then a P-operation is performed on the CEM LIST of the CAM, a search for a free memory zone is performed, the volume of which is sufficient for registration of the PMU of the process being created, and a V-operation is performed on the CEM CAM LIST. Next, in the allocated memory zone, the TUP of the created process is formed, the P-operation is performed on the CEM OBSH, the LIST, this TUP is included in the ob-. The list of processes in the PMU of the creator process is removed pointer C and. pointer G is set, and from the fourth control output of the microprocessor unit 90 for creating a process, a signal OR is sent to the fourth control output of the control microprocessor unit 7 via the second element OR 97.

Микропроцессорный блок 31 унич-. тожени  процесса при по влении на его третьем управл ющем входе сигнала , поступающего со второго управл ющего входа управл ющего микропроцессорного устройства 7 через второй регистр 95I выполн ет Р-операцию над СЕМ ОБЩ СПИСКА, находит ТУП с указателем У, загружает на собственные регистры необходимые дл  выполнени  параметры из этой ТУП и произ водит поиск ТУП уничтожаемого процес са, после чего производитс  ее исключение из общего списка процессов и выполн етс  У-Операци  над СЕМ ОБЩ СПИСКА. Затем микропроцессорный блок 91 уничтожени  процесса по указателю СЕМ СООБ1Д находит адрес списка сообщений уничтожаемого процесса и через СЕМ СПИСКА ПАМ производит включение пам ти, занимаемой адрессованными этому процессу сообщени ми , в СПИСОК ПАМ, после чего в этот же список включаетс  пам ть, занимаема  ТУП уничтожаемого процесса После этого в ТУП прерванного процесса устанавливаетс  указатель Г и с четвертого управл ющего выхода мик ропроцессорного блока 91 уничтожени  процесса,через элемент ИЛИ 96 посылаетс  сигнал на четвертый управл ющий выход управл ющего микропроцессорного устройства 7. Если микропроцессорный блок 91 уничтожени  процесса удал ет из системы процесс , наход щийс  в стадии выполнени на одном из исполнительных микропроцессорных блоков 8,IT 18,п, то в УКАЗ СОСТ этого исполнительного блока устанавливаетс  метка Свободен а с третьего управл ющего выхода мик ропроцессорного блока 91 уничтожени  процесса посылаетс  сигнал на третий управл ющий выход управл щего микропроцессорного устройства 7 Микропроцессорный блок 92 передачи сообщени  при по влении на его третьем управл ющем входе сигнала, поступающего со второго управл ющего входа управл ющего микропроцессорного устройства 7 через регистр 95 и элемент ИЛИ 101, выполнен Роперацию над СЕМ ОБЩ СПИСКА, находит ТУП с указателем ПЕР, загружает на собственные регистры необходимые дл  выполнени  примитива параметры ИЗ этой ТУП,производит поиск ТУП процесса-приемника и выполн ет У-опе рацию над СЕМ ОБЩ СПИСКА. Затем над СЕМ СПИСКА ПАМ выполн етс  Р-операци , производитс  поиск зоны пам ти объем которой достаточен дл  оформлени  передаваемого сообщени , и выполн етс  V-операци  над СЕМ СПИСКА ПАМ. После этого оформл етс  сообщение в выделенной зоне пам ти, выполн етс  Р-операии  над СЕМ СПИСКА СООБЩ процесса-приемника, сообщение включаетс  в СПИСОК СООБЩ выполн етс  V-операци  над СЕМ СПИСКА СООБЩ и производитс  V-операци  над СЕМ СООБЩ процесса-приемника, после чего в ТУП процесса-передатчика устанавливаетс  указатель Г и с управл ющего выхода микропроцессорного блока 92 передачи сообщени  посылаетс  сигнал через элемент ИЛИ 97 на чертвертый управл ющий выход управл ющего микропроцессорного устройства 7. Микропроцессорный блок 93 приема сообщени  при по влении на его третьем управл ющем ходе сигнала, поступающего со второго управл ющего входа управл ющего микропроцессорного устройства 7 через регистр 95 и элемент ИЛИ 102, выполн ет Р-операцию над СЕМ ОБЩ СПИСКА, находит ТУП с указателем ПР, загружает на собственные регистры необходимые дл  выполнени  примитива параметры из этой ТУП и производит У-операцию1 над СЕМ OBUL СПИСКА, Затем над СЕМ СООБЩ в найденной ТУП выполн етс  Р-операци  и, в случае наличи  адресованных про-, цессу сообщений, производитс  Р-операци  над СЕМ СПИСКА СООБЩ, из СПИСКА СООБЩ считываетс  первое сообщение и выполн етс  V-операци  над СЕМ СПИСКА СООБЩ, после чего производитс  Р-операци  над СЕМ СПИСКА ПАМ, пам ть, занимаема  прочитанным сообщением , включаетс  в СПИСОК ПАМ и выполн етс  V-операци  над СЕМ СПИСКА ПАМ, После этого в ТУП устанавливаетс  указатель Г и с седьмого управл ющего выхода микропроцессорного блока 93 приема сообщени  посылаетс  сигнал через элемент ИЛИ 97 на четвертый управл ющий выход управл ющего микропроцессорного устройства 7, В случае отсутстви  адресованных процессу сообщений в ТУП устанавливаетс  указатель БЛОК СООБЩ, что переводит процесс в список блокированных процессов. Если при выполнении микропроцессорным блоком 92 передачи сообщений V-операции -над СЕМ СООБЩ процессприемник находитс  в состо нии БЛОК СООБЩ, то в ТУП процесса-приемника снимаетс  указатель БЛОК СООБЩ, устанавливаетс  указатель ПР и с управл ющего выхода микропроцессорного блока 92 передачи сробщени  посылаетс  сигнал через элемент ИЛИ 102 на второй управл ющий вход микропоогMicroprocessor unit 31 unich. process, when a signal arrives at its third control input, coming from the second control input of the controlling microprocessor device 7, through the second register 95I, performs a P-operation on the CEM COMM LIST, finds a TUP with the indicator Y, loads the necessary data on its own registers the parameters from this TUP and searches for the TUP of the process being destroyed, after which it is excluded from the general list of processes and the U-Operation is performed on the CEM GENERAL LIST. Then, the process destruction microprocessor unit 91, according to the CEM index, COOB1D, finds the address of the list of messages of the process being destroyed and, through the CEM LIST of the CAM, includes the memory occupied by the messages sent to this process in the CAM LIST, then the same list includes the memory occupied by the TUP of the deleted of the process. After that, a pointer G is set in the TUP of the interrupted process and a signal is sent to the fourth control output from the fourth control output of the microprocessor block 91 of the process destruction the control output of the control microprocessor device 7. If the microprocessor unit 91 of the process destruction removes a process that is in the execution stage of one of the execution microprocessor units 8, IT 18, p from the system, then in the DECT of this executive unit the label Free is set. From the third control output of the microprocessor destruction unit 91, the signal is sent to the third control output of the control microprocessor device 7 Microprocessor transfer unit 92 on the third control input of the signal coming from the second control input of the controlling microprocessor device 7 through the register 95 and the OR element 101, the operation is completed CEM GENERAL LIST, finds the PMU with the indicator PER, loads the parameters necessary for the primitive to execute the primitive From this TUP, searches for the TUP of the process-receiver and performs a U-operation on the CEM GENERAL LIST. Then, a P-operation is performed on the CEM LIST of the CAM, a search of the memory area is made which is sufficient to decorate the transmitted message, and a V-operation is performed on the CEM CAM LIST. After this, a message is created in the allocated memory area, P-operations are performed on the CEM LIST of the process message-receiver MESSAGE, the message is included in the MESSAGE LIST, a V-operation is performed on the CEM LIST of the MESSAGE and V-operation is performed on the CEM COMMUNICATION of the receiver process then a pointer G is set in the process transmitter TUP and a signal is sent from the control output of the microprocessor transmission unit 92 to the message through the OR 97 element to the fourth control output of the control microprocessor device 7. The microprocessor processing unit 93 receiving a message when a signal arrives at its third control course, coming from the second control input of the controlling microprocessor device 7, through the register 95 and the OR element 102, performs a P-operation on the CEM COMM LIST, finds the TUP with the PR indicator, loads the own registers required for the execution of the primitive parameters from this TUP and performs the Y-operation1 on the CEM OBUL LIST, Then the P-operation is performed on the CEM COMMUNICATION in the found TUP, and in the case of the presence of addressed pro- process messages, the P-operation is performed hell CEM LIST MESSAGE, the first message is read from the LIST MESSAGE and the V-operation is performed on the CEM LIST of the MESSAGE, after which the P-operation is performed on the CEM LIST of the CAM, the memory occupied by the read message is included in the CAM LIST and the V-operation is performed over the CEM CAM LIST, After that, a pointer G is set in the TUP and a signal is sent from the seventh control output of the message receiving microprocessor 93 through the element OR 97 to the fourth control output of the control microprocessor device 7, In the absence of the non- process messages TUP mounted pointer BLOCK reported that puts the process in the list of blocked processes. If, when the V-operation is transmitted by the microprocessor unit 92, it is above the SEM SMS, the receiver is in the MESSAGE UNIT, then the MESSAGE UNIT indicator is removed in the receiver process control unit, the PR indicator is set, and a control output is sent from the control output of the microprocessor unit 92 the element OR 102 to the second control input of the microconductor

цессорного блока 93 приема сообщени  .cessing unit 93 receiving messages.

При работе микропроцессорного блока 90 создани  процесса, требующего пам ть дл  формировани  ТУП создаваемого процесса, или микропроцессорного блока 92 передачи сообщени , требующего пам ть дл  формировани  посылаемого процессом сообщени , возможно отсутствие достаточного объема свободной пам ти. В этом случае микропроцессорный блок 9 или 92 выполн ет Р-операцию над СЕМ ПАМ, устанавливает в ТУП процессасоздател  или процесса-передатчика соответствующий указатель БЛОК ПАМ С или БЛОК ПАМ ПЕР, выполн ет Р-операцию над СЕМ СПИСКА БЛОК ПАМ, включает ТУП в список блокированных над СЕМ ПАМ процессов и выполн ет V-операцию над СЕМ СПИСКА БЛОК ПАМ.When operating the microprocessor creation unit 90, which requires a memory to form a PMU of the process to be created, or the microprocessor communication unit 92, which requires a memory to form a message sent by the process, it is possible that there is not enough free memory. In this case, the microprocessor unit 9 or 92 performs the P operation on the CEM PAM, sets the processor of the creator or the transmitter process to the PMU, the corresponding pointer PAM C BLOCK or PAM PER BLOCK, performs the P operation on the CEM LIST CAM block, includes the PMU in the list processes blocked by CEM PAM and performs V-operation on CEM LIST of CAM block.

При работе микропроцессорного блока 91 уничтожени  процесса освобождаетс  пам ть, занимаема  ТУП и сообщени ми уничтожаемого процесса, а при работе микропроцессорного блока 93 приема сообщени  освобождаетс  пам ть, занимаема  прочитанным сообщением. После упор дочени  СПИСКА ПАМ микропроцессорный блок 91 или 93 посредством V-операции над СЕМ ПАМ провер ет наличие блокированных на этом семафоре процессов, и в ТУП первого из СПИСКА БЛОК ПАМ процесса устанавливаетс  указатель С или ПЕР, после чего с п того управл ющего выхода микропроцессорного блока 91 уничтожени-  процесса или с третьего управл ющего выхода микропроцессорного блока 93 приема сообщени  посылаетс  сигнал через третий элемент ИЛИ 98 на второй управл ющий вход микропроцессорного блока 90 создани  процесса, либо с шестого управл ющего выхода микропроцессорного блока 91 уничтожени  процесса или с четвертого управл ющего выхода микропроцессорного блока 93 приема сообщени  посылаетс  сигнал через элемент ИЛИ 101 на третий управл ющий вход микропроцессорного блока 92 передачи сообщени .When the process control microprocessor unit 91 is in operation, the memory occupied by the PMU and messages of the process being destroyed is released, and when the message receiving microprocessor unit 93 is operated, the memory occupied by the read message is released. After arranging the PAM LIST, the microprocessor block 91 or 93 by means of the V operation on the CEM PAM checks for the processes blocked on this semaphore, and in the TUP of the first of the LIST of the PAM process block, an indicator C or PER is set, and then with the control output the destruction process unit 91 or the third control output of the microprocessor message receiving unit 93 sends a signal via the third element OR 98 to the second control input of the microprocessor unit 90 for creating the process, or from the sixth the control output of the process deletion microprocessor unit 91 or the fourth control output of the message receiving microprocessor unit 93 sends a signal through the OR 101 element to the third control input of the message transmission microprocessor unit 92.

При асинхронных просмотрах системных списков микропроцессорными блоками 1,90,91, 92,93 возможно возникновение св зывающей блокировки на системных семафорах СЕМ ОБЩ СПИСКА, СЕМ СПИСКА ПАМ и СЕМ СПИСКА БЛОК ПАМWhen asynchronous viewing of system lists by microprocessor units 1,90,91, 92,93, the occurrence of linking blocking on system semaphores CEM COMM LIST, CEM LIST PAM and CEM LIST PAM BLOCK may occur

Оперативный выход из режима св зыва ющей блокировки реализуетс  с помощь микропроцессорного блока 89 синхронизации . При выполнении одним из микропроцессорных блоков 4,90,91,92,93 Р-операции над системным семафором и в случае блокировки на этом семафоре в пам ти устанавливаетс  указатель соответствующего микропроцессорного блока, требующего доступа к системному списку. При выполнении одним из микропроцессорных блоков А,90 91,92,93 V-операции над системным семафором и в случае наличи  блокированного микропроцессорного блока на второй управл ющий вход микропроцессорного блока 89 синхронизации поступает сигнал через элемент ИЛИ 9б с соответствующего управл ющего выхода одного из микропроцессорных блоков 4,90,91,92,93, выполн вшего У-операцию. По этому сигналу микропроцессорный блок 89 синхронизации анализирует соответствующие указатели блокировок, снимает указатель и выдает на третий управл ющий выход код, по которому через регистр 95 на третий управл ющий вход блокированного микропроцессорного блока 90, и на входы блоков 91, 92,93 или. на третий управл ющий вход микропроцессорного блока 4 распределени  ресурсов поступает сигнал, вывод щий блок из режима св зывающей блокировки.The operative exit from the mode of linking blocking is realized with the help of microprocessor synchronization unit 89. When performing one of the microprocessor blocks 4,90,91,92,93 P-operations on the system semaphore and in case of blocking on this semaphore, an index of the corresponding microprocessor block is set in memory that requires access to the system list. When performing one of the microprocessor blocks A, 90 91.92.93 V-operations on the system semaphore and in the case of a blocked microprocessor block, the second control input of the microprocessor block 89 synchronizes the signal through the OR 9b element from the corresponding control output of one of the microprocessor blocks 4,90,91,92,93, performed the head of the Y-operation. On this signal, the microprocessor synchronization unit 89 analyzes the corresponding blocking pointers, removes the pointer and issues a code to the third control output, using which through the register 95 to the third control input of the blocked microprocessor unit 90 and to the inputs of the blocks 91, 92.93 or. The third control input of the microprocessor resource allocation unit 4 receives a signal that outputs the unit from the interlocking lock mode.

Между микропроцессорными блоками 92 и 93 может возникать св зывающа  блокировка на СЕМ СПИСКА СООБЩ. При выполнении микропроцессорным блоком 92 передачи сообщений или микропроцессорным блоком 93 приема сообщени  Р-операции над СЕМ СПИСКА СООБЩ и в случае блокировки на этом семафоре микропроцессорный блок переходит в режим ожидани  сигнала на свое втором управл ющем входе. При выполнении одним из микропроцессорных блоков 92,93 V-операции над СЕМ СПИСКА СООБЩ и в случае наличи  блокировки на этом семафоре другого из микропроцессорных блоков 92 и 93 производитс  выдача сигнала разблокировки либо с шестого управл ющего выхода микропроцессорного блока 92 передачи сообщени  через элемент ИЛИ 100 на второй управл ющий вход микропроцессорного блока 93 приема сообщени , либо с п того управл ющего выхода микропроцессорного блока 93 приема сооЬщени  через элемент ИЛИ 99 на второй управл ющий вход микропроцессорного блока 92 передачи сообщени . Выполнение пользовательского процесса заканчиваетс  обработкой экстракода обращени  к  дру ОС. При этом происходит прерывание микропроцессорного блока 92 передачи сообщени , который формирует сообщение планировщику заданий. Планировщик заданий переводитс  из списка блокированных процессов в число готовых к выполнению процессов, микропроцессорный блок распределени  ресурсов назначает ему один из исполнительных микропроцессорных блоков I8,1rl8.n, после чего планировщик заданий обращаетс  к микропроцессорному блоку 93 приема сообщений , анализирует считанное сообщение , выводит через микропроцессорный блок 5 ввода-вывода и устрой ство 6 св зи с пам тью выходные дан ные пользовательского процесса на устройство печати (не показано) и выдает экстракод обращений к микропроцессорному блоку 91 уничтожени  процесса. Отработавший пользователь ский процесс удал етс  из системы, а микропроцессорный блок 93 приема сообщени  выполн ет Р-операцию над СЕМ СООБЩ в ТУП планировщика заданий и включает эту ТУП в список бло кированных на ожидании сообщени  процессов. После получени  сообщени  о завершении выполнени  1-го задани  планировщик заданий помещае в оперативную пам ть очередную порцию из нескольких заданий, хран щих с  на магнитном диске, и описанный выше цикл работы системы повтор етс Взаимодействие системы с внешними устройствами осуществл етс  чере микропроцессорный блок 5 ввода-вывода и устройство 6 св зи с пам тью Устройство 6 св зи с пам тью работа ет в двух режимах: Программировани канала и Передача. В режиме Про раммирование канала микропроцессор ный блок 5 ввода-вывода производит запись в блок б7 регистров адреса начала записи, кода длины записи и кода режима передачи данных, причем запись осуществл етс  в два этапа. На первом этапе адрес начала записи данных через коммутатор 66 поступае 128 на второй информационный вход блока 67 регистров, а адрес регистра, в который будет произведена запись, поступает на третий информационный вход блока б7 регистров через переключатель б9. Одновременно с третьего управл ющего выхода микропроцессорного блока 5 ввода-вывода через второй управл ющий вход устройства 6 св зи с пам тью на третий вход блока 68 управлени  поступает сигнал Запись, который устанавливает второй триггер 79 блока 68 управлени  в состо ние Программирование канала. 8 этом состо нии разрешено поступление адреса регистра через переключатель б9 на третий информационный вход блока 67 регистров и разрешено прохождение синхроимпульсов через первый элемент И 7б и первый элемент ИЛИ 77 на четвертый и седьмой выходы блока 68 управлени . Адрес регистра поступает в блок 67 регистров на дешифраторы и адрес начала записи данных запоминаетс  в заданном регистре первой группы регистров 87.1г87.8. После этого микропроцессорный блок 5 ввода-вывода снимает сигнал Запись. На втором этапе микропроцессорный блок 5 ввода-вывода выдает на шину 8 данных код длины записи данных, код режима передачи и адрес регистра из второй группы регистров 88.1г88,8 блока б7 регистров, в который должна быть произведена запись. Код длины записи данных и код режима передачи поступают через коммутатор 66 на первый информационный вход блока 67 регистров . Дальнейший пор док работы устройства 6 св зи с пам тью на втором этапе аналогичен работе устройства на первом этапе. В режиме Передача запросы на передачу данных поступают от внешних устройств по пинии 73 в регистр 70 запросов. Шифратор 71 формирует на выходе код запроса, который,  вл  сь одновременно адресом регистра в блоке б7 регистров, поступает на вход переключател  68. С третьего выхода шифратора 71 выдаетс  сигнал Запрос шин на третий управл ющий выход уст- ройства 6 св зи с пам тью. Этот си|- нал транслируетс  микропроцессорным блоком 5 ввода-вывода в блок 3 коммутации . Получив из блока 3 коммутации сигнал Подтверждение запроса микропроцессорный блок 5 ввода-вывода транслирует его через второй управл ющий вход устройства 6 св зи с пам тью в буферный узел 72 и приостанавливает свою работу. Из буферного узла 72 по линии fk во внешнее устройство поступает сигнал, по которому внешнее устройство выдает подготовленные данные на шину 8 данных. Из буферного узла 72 посылаетс  также сигнал на второй вход блока 68 управлени , который устанавливает первый триггер 72 в состо ние Передача. Этим самым разрешаетс  прохождение адреса регистра через переключатель б9 на третий информационный вход блока б7 регистров и прохождение синхроимпульса через третий элемент И 80 на вход счетчика 82, который устанавливаетс  в состо ние Чтение. Че рез дешифратор 81 сигнал Чтение передаетс  в блок б7 регистров и осуществл етс  считывание содержимого двух регистров из групп регистров 87.1т87.8 и 88.1-88.8, адрес которых установлен на входе дешифраторов . Содержимое адресованных регистров поступает в счётчик 63 адреса записи, счетчик 6 длины записи и регистр б5 режима работы.Between microprocessor blocks 92 and 93, an interlocking lock may occur on the CEM LIST. When the microprocessor unit 92 transmits messages or the microprocessor unit 93 receives the message P-operation on the CEM LIST of the MESSAGE and in case of blocking on this semaphore, the microprocessor unit switches to the standby mode at its second control input. When one of the microprocessor blocks 92.93 performs V-operations on the CEM LIST of the MESSAGE and if there is a lock on this semaphore, another of the microprocessor blocks 92 and 93 produces an unlock signal or from the sixth control output of the microprocessor block 92 transmitting the message through the OR 100 element to the second control input of the microprocessor unit 93 receiving a message, or from the fifth control output of the microprocessor unit 93 receiving the message OR 99 to the second control input of the microprocessor unit Single 92 transmit a message. The execution of the user process is completed by processing the operating system's extracode. In this case, the microprocessor message transmission unit 92 is interrupted, which generates a message to the task scheduler. The task scheduler is transferred from the list of blocked processes to the number of ready-to-run processes, the microprocessor resource allocation unit assigns it one of the execution microprocessor blocks I8,1rl8.n, after which the task scheduler accesses the microprocessor block 93 for receiving messages, analyzes the read message, outputs it through the microprocessor an input / output unit 5 and a memory device 6 are output data of a user process to a printing device (not shown) and outputs an access code th to the microprocessor unit 91 destruction process. The spent user process is removed from the system, and the microprocessor unit 93 for receiving the message performs a P-operation on the CEM MESSAGE in the TUP of the task scheduler and includes this TUP in the list of processes that are pending on the message. After receiving the completion of the 1st task, the task scheduler is placed in the operational memory of the next portion of several tasks stored on the magnetic disk, and the system operation cycle described above is repeated. The system interacts with external devices through the microprocessor input unit 5 -outputs and a memory communication device 6 The memory communication device 6 operates in two modes: Channel programming and Transmission. In the Channeling mode, the microprocessor I / O unit 5 records in the b7 block the registers of the start address, the record length code and the data transfer mode code, the recording being carried out in two stages. At the first stage, the address of the start of data recording through the switch 66 enters 128 to the second information input of the register block 67, and the register address to which the recording will be made enters the third information input of the block b7 of registers via the switch b9. Simultaneously, from the third control output of the microprocessor I / O unit 5, via the second control input of the memory device 6, a Record signal is sent to the third input of the control unit 68, which sets the second trigger 79 of the control unit 68 to the Channel programming state. 8 of this state, the receipt of the register address through the switch b9 to the third information input of the register block 67 is allowed, and the passing of the clock pulses through the first element 7b and the first element OR 77 to the fourth and seventh outputs of the control block 68 is allowed. The register address goes to register 67 on descramblers and the start address of the data record is stored in the specified register of the first group of registers 87.1r87.8. After that, the microprocessor block 5 I / o removes the signal Record. At the second stage, the microprocessor I / O unit 5 supplies, on the data bus 8, the data recording length code, the transfer mode code and the register address from the second group of registers 88.1g88.8 of the b7 block of registers to which recording should be made. The code length of the data record and the code transfer mode is received through the switch 66 to the first information input of the block 67 of registers. The further order of operation of the memory communication device 6 in the second stage is similar to the operation of the device in the first stage. In the Transfer mode, data transfer requests are received from external devices on pin 73 to the request register 70. The encoder 71 generates at the output the request code, which is also the register address in the register block b7, is fed to the input of the switch 68. From the third output of the encoder 71, a bus request signal is output to the third control output of the memory link 6. This system is transmitted by the microprocessor I / O unit 5 to the switching unit 3. Having received a signal from the switching unit 3 Confirming the request, the microprocessor input-output unit 5 translates it via the second control input of the memory communication device 6 to the buffer node 72 and suspends its operation. From the buffer node 72, via the fk line, a signal is sent to the external device, via which the external device sends the prepared data to the data bus 8. From the buffer node 72, a signal is also sent to the second input of control unit 68, which sets the first trigger 72 to the Transmit state. Thereby, the passage of the register address through the switch b9 to the third information input of the block b7 of registers and the passage of the clock through the third element I 80 to the input of the counter 82, which is set to the Read state, is permitted. Via a decoder 81, the signal Read is transmitted to block b7 of registers and reads the contents of two registers from groups of registers 87.1t87.8 and 88.1-88.8, the address of which is set at the input of the decoders. The contents of the addressed registers goes to the counter 63 of the address of the record, the counter 6 of the length of the record and the register B5 of the operation mode.

С приходом второго синхроимпульса счетчик 82 переходит в состо ние +1 Через дешифратор 81 сигнал +1 передаетс  в блок 67 регистров, увеличивает содержимое счетчика 63 адреса записи и уменьшает содержимое счетчика б длины записи на единицу. Третий синхроимпульс устанавливает счетчик 82 в состо ние Общий сброс и (если содержимое счетчика длины записи 6 равно нулю) сигнал со -второго выхода дешифратора 81 через второй элемент И 78 поступает на второй и седьмой выходы блока 68 управлени . Содержимое адресуемых регистров блока 67 регистров установитс  равным нулю. По сигналу на своем втором управл ющем входе микропроцессорный блок 5 ввода-вывода через первый управл ющий вход устройства 6 св зи с пам тью, буферный узел 72 и второй вход блока 68 управлени  установит первый триггер 75 в исходное состо ние. Если содержимое счетчика 6А длины записи не равно нулю, то состо ние устройства 6 св зи с пам тью не мен етс . Четвертый синхроимпульс устанавливает в счетчике 82 состо ние Запись . В этом случае сигнал Запись с дешифратора 81With the arrival of the second clock pulse, the counter 82 enters the +1 state. Through the decoder 81, the +1 signal is transmitted to the register unit 67, increases the contents of the write address counter 63, and decreases the contents of the record length counter b by one. The third sync pulse sets the counter 82 to the Master reset state and (if the contents of the record length counter 6 is zero), the signal from the second output of the decoder 81 goes through the second element And 78 to the second and seventh outputs of control unit 68. The contents of the addressable registers of register block 67 will be set to zero. According to the signal at its second control input, the microprocessor input-output unit 5, through the first control input of the memory communication device 6, the buffer node 72 and the second input of the control unit 68 will set the first trigger 75 to the initial state. If the content of the record length counter 6A is not zero, then the state of the memory communication device 6 does not change. The fourth clock pulse sets the Record state in counter 82. In this case, the signal Record from the decoder 81

поступит в блок б7 регистров, где произведет запись содержимого счетчика 63 адреса записи, счетчика б длины записи и регистра б5 режима работы в два регистра первой и второй групп регистров 87.1787.8 и 88.1т88.8 по адресу, установленному на третьем информационном входе блока б7 регистров. Зтот же сигнал поступит и в микропроцессорный блок 5 ввода-вывода. С приходом п того синхроимпульса дешифратор 81 сформирует сигнал Сброс, который установит счетчик 63 адреса записи, счетчик 4 длины записи и счетчик 82 в нулевое состо ние. После этого сигнал с микропроцессорного блока 5 ввода-вывода установит блок 68 управлени  в исходное состо ние, а также снимет запрос со входа блока 3 коммутации. Последующие сеансы , св зи внешних устройств с запоминающим устройством 2 осуществл ютс  аналогично.enters the block b7 of registers, where it records the contents of counter 63 of the write address, counter b of the record length and register b5 of the operating mode in two registers of the first and second groups of registers 87.1787.8 and 88.1t88.8 at the address set on the third information input of the block b7 registers. This same signal will go to the microprocessor unit 5 I / o. With the arrival of the fifth sync pulse, the decoder 81 will generate a Reset signal, which sets the record address counter 63, the record length counter 4, and counter 82 to a zero state. After that, the signal from the microprocessor I / O unit 5 sets the control unit 68 to the initial state, and also removes the request from the input of the switching unit 3. Subsequent sessions, the communication of external devices with the storage device 2 are carried out similarly.

Таким образом, производительность предлагаемой мультимикропроцессорной системы по сравнению с известной увеличиваетс  за счет увеличени  пропускной способности системы в св зи с возможностью совмещени  фазы выполнени  системных примитивов и фазы назначение исполнительных микропроцессорных блоков дл  последовательности обрабатываемых процессовThus, the performance of the proposed multimicroprocessor system in comparison with the known one is increased by increasing the system capacity in connection with the possibility of combining the execution phase of the system primitives and the assignment phase of the executive microprocessor units for the sequence of processes

параллельна  работа функциональновыделенных управл ющих микропроцессорных блоков и исполнительных микропроцессорных блоков , а также за счет снижени  накладных расходов операционной системы на выполнение функций управлени  и синхронизации при аппаратно-микропрограммной структуризации  дра программного обеспечени  .parallel operation of functional dedicated microprocessor units and microprocessor-based execution units, as well as by reducing the operating system overhead for executing control and synchronization functions in hardware-firmware structuring of the software core.

Кроме того, предлагаема  система позвол ет упростить управление в мультимикропроцессорной системе за счет закреплени  функций обработки прерываний определенного типа за определенными модул ми и упрощени , тем самым структуры межмодульного коммутатора и механизма идентификации микропроцессорных ,одулей при организации оперативного доступа к ресурсам и таблицам через семафоры.In addition, the proposed system allows simplifying management in a multimicroprocessor system by assigning interrupt handling functions of a certain type to certain modules and simplifying, thereby, the structure of an intermodular switch and microprocessor identification mechanism, duplicating the organization of online access to resources and tables through semaphores.

формула изобретени  Мультимикропроцессорна  система, содержаща  исполнительное микропроцессорное устройство, микропроцессорный блок р спределени  ресурсов, микропроцессорный блок ввода-вывода, устройство свз и с пам тью, управл ющее микропроцессорное устройство, включающее микропроцессорный блок синхронизации, первые управл ющие выходы, адресные выходы и информационные входы-выходы которых соединены соответственно с управл ющим входом, через шину адреса - с адресным входом и через шину данных - с информационным входом-выходом запоминающего устройства, блок коммутации , включающий регистр запросов, первые группы элементов И, элементов ИЛИ, элементов НЕ, два элемента ИЛИ, два элемента НЕ, элемент И, выход которого соединен с первым управл ющим входом микропроцессорного блока ввода-вывода, второй и третий управл ющие входы и второй, третий и четвертый управл ющие выходы которого соединены соответственно с вторым и третьим управл ющими выходами и с первым и вторым управл ющими входами устройства св зи с пам тью и с входом первого разр да регистра запросов, выход первого разр да регистра запросов блока коммутации со динен с первыми входами элемента И и первого элемента ИЛИ блока коммутации , выход первого элемента ИЛИ блока коммутации через первый элемент НЕ соединен с входом синхронизации регистра запросов, выходы эле ментов И первой группы соединены с первым управл ющим входом исполнительного микропроцессорного устройства , второй управл ющий вход и вто рой и третий управл ющие выходы которого соединены соответственно с вторым управл ющим выходом и с первым управл ющим входом микропроцессорного блока распределени  ресурсов и с входами первой группы разр  дов регистра запросов, выходы после него разр да первой группы, последнего разр да второй группы разр дов регистра запросов блока коммутации соединены с первыми входами соответственно второго элемента ИЛИ и первого элемента ИЛИ первой группы блока коммутации, первые входы остальных элементов ИЛИ первой группы соединены с выходами оставшихс  раз р дов первой группы регистра запросов , первые и вторые входы элементов И первой группы блока коммутациInvention Multimicroprocessor system comprising microprocessor executive device, microprocessor block for resource allocation, microprocessor input / output unit, communication device with memory, microprocessor control device including microprocessor synchronization unit, first control outputs, address outputs and information inputs the outputs of which are connected respectively to the control input, via the address bus — to the address input and via the data bus — to information input-output memory unit, switching unit, including the request register, the first groups of AND elements, OR elements, NOT elements, two OR elements, two NOT elements, And element, the output of which is connected to the first control input of the microprocessor I / O unit, the second and third control The second and third and fourth control outputs of which are connected respectively to the second and third control outputs and to the first and second control inputs of the communication device with the memory and to the input of the first digit of the request register, the first bit of the register of the switching unit request register is connected to the first inputs of the AND element and the first OR element of the switching unit; the output of the first OR element of the switching unit is NOT connected to the synchronization input of the query register; the outputs of the AND elements of the first group are connected to the first control the input of the executive microprocessor device, the second control input and the second and third control outputs of which are connected respectively to the second control output and to the first control input of the micro the processor-based resource allocation unit and with the inputs of the first group of bits of the query register; the outputs after it are the bits of the first group, the last bit of the second group of bits of the register of the switching unit request register are connected to the first inputs of the second OR element and the first OR element, respectively, the first inputs of the remaining elements OR of the first group are connected to the outputs of the remaining bits of the first group of the query register, the first and second inputs of the elements AND of the first group of the switching unit

соединены соответственно с выходами разр дов первой группы регистра Запросов и через элементы НЕ первой группы - k. выходами элементов ИЛИ первой группы, выход каждого предыдущего элемента ИЛИ первой группы блока коммутации соединен с вторым входом последующего элемента ИЛк) первой группы, а выход последнего элемента ИЛИ первой группы соединен с вторым входом второго элемента ИЛИ блока коммутации, выход которого соединен с вторым входом первого элемента ИЛИ и через второй элемент НЕс вторым входом элемента И блока коммутации , третий управл ющий выход и второй управл ющий вход микропроцессорного блока распределени  ресурсов соединены соответственно со входом и выходом второго разр да регистра запросов, отличающа с  тем, что, с целью повышени  пр ;из8одительности системы, а управл ющее микропроцессорное устройство введены микропроцессорный блок создани  процесса, микропроцессорный блок уничтожени  процесса микропроцессорный блок передачи сообщени , микропроцессорный блок приема сообЩени , два управл ющих регистра. семь элементов ИЛИ, а в блок коммутации введены вторые группы элементов ИЛИ, элементов НЕ и элементов И, причем первые управл ющие входы и выходы, вторые управл ющие выходы, адресные выходы и информационные входы-выходы микропроцессорных блоков создани  процесса, уничтожени  процесса , передачи сообщени , приема сообщени  соединены соответственно с выходом второй группы элементов И, . с входом второй группы разр дов регистра запросов, с управл ющим входом , через шину адреса с адресным входом и через шину данных с информационным входом-выходом запоминающего устройства, первый и второй управл щие входы и второй и третий управл ющие выходы микропроцессорного блока синхронизации соединены соответственно с выходом второй группы элементов И, с выходом первого элемента ИЛИ управл ющего микропроцессорного устройства, со входом второй группы разр дов регистра запросов , с входом первого регистра, третий и четвертый управл ющие выходы и второй и третий управл ющие входы микропроцессорного блока создани  процесса соединены соответственно с пер выми входами первого и второго элементов ИЛИ управл ющего микропроцессорного устройства, с выходом третьего элемента ИЛИ и с первым выходом первого регистра, второй, третий , четвертый и п тый выходы которого соединены соответственно с третьим управл ющим входом микропроцессорного блока распределени  ресурсов с первыми входами четвертого и п того элементов ИЛИ, с вторым управл ющим входом микропроцессорного блока уничтожени  процесса, третий управл ющий вход, третий, четвертый, п тый , шестой, седьмой управл ющие выходы которого соединены соответствен но с первым выходом второго регистра с первым управл ющим входом микропро цессорного блока распределени  ресурсов , с вторым входом второго элемента ИЛИ управл ющего микропроцессорного устройства, с первыми входами третьего и шестого элементов ИЛИ с вторым входом первого элемента ИЛИ управл ющего микропроцессорного устройства, третий вход которого сое динен с вторым выходом второго регистра , вход, третий, четвертый и п тый выходы которого соединены соот ветственно с четвертым управл ющим выходом микропроцессорного блока рас пределени  ресурсов, вторыми входами третьего и шестого элементов ИЛИ, с первым входом седьмого элемента ИЛИ, второй вход которого соединен с третьим управл ющим выходом микропроцессорного блока передачи сообщени , второй и третий управл ющие входы, четвертый, п тый и шестой управл ющие выходы которого соединены соответственно с выходами чет вертого и шестого элементов ИЛИ, с третьим входом второго элемента ИЛИ управл ющего микропроцессорного устройства , с четвертым входом первого элемента ИЛИ управл ющего микропроце сорного устройства, с вторым входом п того элемента ИЛИ, выход которого соединен с вторым управл ющим входом микропроцессорного блока приема сообщени , третий управл ющий вход, третий, четвертый, п тый, шестой и седьмой управл ющие выходы которого соединены соответственно с выходом седьмого элемента ИЛИ, с третьими входами третьего и шестого элемента ИЛИ, с вторым входом четвертого элемента ИЛИ, с п тым входом первого и с четвертым входом второго элементов ИЛИ управл ющего микропроцессорного устройства, выход второго элемента ИЛИ управл ющего микропроцессорного устройства соединен с четвертым управл ющим входом микропроцессорного блока распределени  ресурсов , выход последнего разр да второй группь регистра запросов соединен с первым входом элемента И второй группы , выходы остальных разр дов вто-.. рой группы регистра запросов соединены с первыми входами оставшихс  элементов И второй группы и с первыми входами элементов ИЛИ второй группы, вторые входы элементов И второй группы соединены, с выходами соответствующих элементов НЕ второй группы, вход первого элемента НЕ второй группы соединен с выходом второго разр да регистра запросов, входы остальных элементов НЕ второй группы соединены с выходами соответствующих элементов ИЛИ второй группы,выход каждого предыдущего элемента ИЛИ второй группы соединен с вторым входом последующего элемента ИЛИ второй группы,выход последнего элемента ИЛИ второй группы соединен с вторым входом первого элемента ИЛИ первой группы. Источники информации, прин тые во внимание при экспертизе 1.Патент США ff , кл. G Об F ГЗ/10,15/16, 1977. 2.Патент США N 4065809, кл. G 06 F 15/16, 1977. 3. Computer design. 197, W 3, p. 86.are connected respectively with the outputs of the bits of the first group of the Register of Requests and through the elements of NOT the first group - k. the outputs of the OR elements of the first group, the output of each previous element OR of the first group of the switching unit is connected to the second input of the subsequent element ILK) of the first group, and the output of the last element OR of the first group is connected to the second input of the second OR element of the switching unit whose output is connected to the second input of the first element OR and through the second element HE with the second input of the element I of the switching unit, the third control output and the second control input of the microprocessor resource allocation unit are connected With the input and output of the second bit of the query register, characterized in that, in order to increase the system's capacity, the microprocessor unit for creating the process, the microprocessor for process destruction, the microprocessor for transmitting the message, the microprocessor unit for receiving the message, were inserted into the control microprocessor; two control registers. seven OR elements, and the second group of OR elements, NOT elements and AND elements are entered into the switching unit, with the first control inputs and outputs, the second control outputs, the address outputs and the information inputs / outputs of the microprocessor units for creating the process, killing the process, sending the message , receiving messages are connected respectively with the output of the second group of elements And,. with the input of the second group of request register bits, with the control input, via the address bus with the address input and through the data bus with the information input-output of the storage device, the first and second control inputs and the second and third control outputs of the microprocessor synchronization unit are connected respectively with the output of the second group of elements AND, with the output of the first element OR of the controlling microprocessor device, with the input of the second group of bits of the register of requests, with the input of the first register, the third and fourth equal outputs and second and third control inputs of the microprocessor unit for creating a process are connected respectively to the first inputs of the first and second OR elements of the controlling microprocessor device, to the output of the third OR element and to the first output of the first register, second, third, fourth and fifth the outputs of which are connected respectively to the third control input of the microprocessor resource allocation unit with the first inputs of the fourth and fifth OR elements, with the second control input of the microprocess The third destruction input unit, the third control input, the third, fourth, fifth, sixth, seventh control outputs of which are connected respectively to the first output of the second register with the first control input of the microprocessor resource allocation unit, and the second input of the second control element OR microprocessor device with the first inputs of the third and sixth elements OR with the second input of the first element OR of the controlling microprocessor device, the third input of which is coaxially connected with the second output of the second register, the input, the third, fourth and fifth outputs of which are connected respectively to the fourth controlling output of the microprocessor resource distribution unit, the second inputs of the third and sixth OR elements, to the first input of the seventh OR element, the second input to which is connected to the third control the output of the microprocessor message transfer unit, the second and third control inputs, the fourth, fifth and sixth control outputs of which are connected respectively to the outputs of the fourth and sixth OR elements, with the third in the second element OR of the controlling microprocessor device, with the fourth input of the first element OR of the controlling microprocessor device, with the second input of the fifth OR element, the output of which is connected to the second control input of the microprocessor message receiving unit, the third control input, the third, fourth , the fifth, sixth and seventh control outputs of which are connected respectively with the output of the seventh element OR, with the third inputs of the third and sixth element OR, with the second input of the fourth element OR, with n the first input and the fourth input of the second OR element of the controlling microprocessor device, the output of the second OR element of the controlling microprocessor device is connected to the fourth control input of the microprocessor resource allocation unit, the output of the last bit of the second group of the query register is connected to the first input of the second group And the second group , the outputs of the remaining bits of the second ..th group of the query register are connected to the first inputs of the remaining AND elements of the second group and to the first inputs of the AND elements Both the second group, the second inputs of the elements AND the second group are connected to the outputs of the corresponding elements NOT the second group, the input of the first element NOT the second group is connected to the output of the second bit of the query register, the inputs of the remaining elements NOT the second group are connected to the outputs of the corresponding elements OR the second group, the output of each previous element OR of the second group is connected to the second input of the subsequent element OR of the second group, the output of the last element OR of the second group is connected to the second input of the first element OR the first the first group. Sources of information taken into account in the examination 1. US patent ff, cl. G About F GZ / 10.15 / 16, 1977. 2. US patent N 4065809, cl. G 06 F 15/16, 1977. 3. Computer design. 197, W 3, p. 86

JLJLJJf.JLJLJJf.

/3/ 3

//

/7/ 7

16sixteen

юYu

litlit

/4//four/

м/m /

8eight

ш,гsh, g

Ю.ЛYu.L

18П18P

....л.... l

tjrtjr

3636

33

J9J9

19nineteen

f4f4

WW

Фиг. 5FIG. five

Claims (1)

формула изобретенияClaim Мультимикропроцессорная система, содержащая исполнительное микропроMulti-microprocessor system containing an executive micropro 31 907551 цессорное устройство, микропроцессорный блок распределения ресурсов, микропроцессорный блок ввода-вывода, устройство свзяи с памятью, управляющее микропроцессорное устройство, включающее микропроцессорный блок синхронизации, первые управляющие выходы, адресные выходы и информационные входы-выходы которых соединены соответственно с управляющим 1 входом, через шину адреса - с адресным входом и через шину данных - с информационным входом-выходом запоминающего устройства, блок коммутации, включающий регистр запросов, 1 первые группы элементов И, элементов ИЛИ, элементов НЕ, два элемента ИЛИ, два элемента НЕ, элемент И, выход которого соединен с первым управляющим входом микропроцессорного блока ввода-вывода, второй и третий управляющие входы и второй, третий и четвертый управляющие выходы которого соединены соответственно с вторым и третьим управляющими выходами и с первым и вторым управляющими входами устройства связи с памятью и с входом первого разряда регистра запросов, выход первого разряда регистра запросов блока коммутации соединен с первыми входами элемента И и первого элемента ИЛИ блока коммутации, выход первого элемента ИЛИ блока коммутации через первый элемент НЕ соединен с входом синхронизации регистра запросов, выходы элементов И первой группы соединены с первым управляющим входом исполнительного микропроцессорного устройства, второй управляющий вход и второй и третий управляющие выходы которого соединены соответственно с вторым управляющим выходом и с первым управляющим входом микропроцессорного блока распределения ресурсов и с входами первой группы разрядов регистра запросов, выходы последнего разряда первой группы, последнего разряда второй группы разрядов регистра запросов блока коммутации соединены с первыми входами соответственно второго элемента ИЛИ и первого элемента ИЛИ первой группы блока коммутации, первые входы остальных элементов ИЛИ первой группы соединены с выходами оставшихся раз-., рядов первой группы регистра запросов, первые и вторые входы элементов И первой группы блока коммутации соединены соответственно с выходами разрядов первой группы регистра Запросов и через элементы НЕ первой группы - выходами элементов ИЛИ первой группы, выход каждого предыдущего элемента ИЛИ первой группы блока коммутации соединен с вторым входом последующего элемента ИЛЛ первой группы, а выход последнего элемента ИЛИ первой группы соединен с вторым входом второго элемента ИЛИ блока коммутации, выход которого соединен с вторым входом первого элемента ИЛИ и через второй элемент НЕс вторым входом элемента И блока коммутации, третий управляющий выход и второй управляющий вход микропроцессорного блока распределения ресурсов соединены соответственно со входом и выходом второго разряда регистра запросов, отличающаяся тем, что, с целью повышения производительности системы, в управляющее микропроцессорное устройство введены микропроцессорный блок создания процесса, микропроцессорный блок уничтожения процесса^микропроцессорный блок передачи сообщения, микропроцессорный блок приема сообщения, два управляющих регистра, семь элементов ИЛИ, а в блок коммутации введены вторые группы элементов ИЛИ, элементов НЕ и элементов И, причем первые управляющие входы и выходы, вторые управляющие выходы, адресные выходы и информационные входы-выходы микропроцессорных блоков создания процесса, уничтожения процесса, передачи сообщения, приема сообщения соединены соответственно с выходом второй группы элементов И, . с входом второй группы разрядов регистра запросов, с управляющим входом, через шину адреса с адресным входом и через шину данных с информационным входом-выходом запоминающего устройства, первый и второй управляющие входы и второй и третий управляющие выходы микропроцессорного блока синхронизации соединены соответственно с выходом второй группы элементов И, с выходом первого элемента ИЛИ управляющего микропроцессорного устройства, со входом второй группы разрядов регистра запросов, с входом первого регистра, третий и четвертый управляющие выходы и второй и третий управляющие входы микропроцессорного блока создания про33 907551 34 цесса соединены соответственно с первыми входами первого и второго элементов ИЛИ управляющего микропроцессорного устройства, с выходом третьего элемента ИЛИ и с первым выхо- $ дом первого регистра, второй, третий, четвертый и пятый выходы которого соединены соответственно с третьим управляющим входом микропроцессорного блока распределения ресурсов, 10 с первыми входами четвертого и пятого элементов ИЛИ, с вторым управляющим входом микропроцессорного блока уничтожения процесса, третий управляющий вход, третий, четвертый, пя- 15 тый, шестой, седьмой управляющие выходы которого соединены соответственно с первым выходом второго регистра, с первым управляющим входом микропроцессорного блока распределения ре- 20 сурсов, с вторым входом второго элемента ИЛИ управляющего микропроцессорного устройства, с первыми входами третьего и шестого элементов ИЛИ с вторым входом первого элемента 2531 907551 processor, microprocessor-based resource allocation unit, microprocessor-based I / O unit, memory device, microprocessor-based control unit, including a microprocessor-based synchronization unit, the first control outputs, address outputs and information inputs-outputs of which are connected respectively to the control 1 input, through address bus - with address input and via data bus - with information input / output of the storage device, switching unit, including the request register, 1 first groups AND elements, OR elements, NOT elements, two OR elements, two NOT elements, AND element, the output of which is connected to the first control input of the microprocessor I / O unit, the second and third control inputs and the second, third and fourth control outputs of which are connected respectively to the second and third control outputs and with the first and second control inputs of the communication device with memory and with the input of the first category of the request register, the output of the first category of the request register of the switching unit is connected to the first inputs and And of the first element OR switching unit, the output of the first element OR switching unit through the first element is NOT connected to the synchronization input of the request register, the outputs of the elements of the first group are connected to the first control input of the executive microprocessor device, the second control input and the second and third control outputs of which connected respectively to the second control output and to the first control input of the microprocessor resource allocation unit and to the inputs of the first group of bits of the request register , the outputs of the last bit of the first group, the last bit of the second group of bits of the request register of the switching unit are connected to the first inputs of the second OR element and the first element of the first group of the switching unit, respectively, the first inputs of the remaining OR elements of the first group are connected to the outputs of the remaining groups of the request register, the first and second inputs of the elements And of the first group of the switching unit are connected respectively to the outputs of the bits of the first group of the register of Requests and through the elements NOT of the first group ppi - by the outputs of the OR elements of the first group, the output of each previous OR element of the first group of the switching unit is connected to the second input of the subsequent element of the ILL of the first group, and the output of the last OR element of the first group is connected to the second input of the second OR element of the switching unit, the output of which is connected to the second input the first OR element and through the second element NOT with the second input of the AND element of the switching unit, the third control output and the second control input of the microprocessor resource allocation unit are connected respectively with the input and output of the second category of the request register, characterized in that, in order to increase system performance, a microprocessor unit for creating a process, a microprocessor unit for killing a process, a microprocessor unit for transmitting a message, a microprocessor unit for transmitting a message, two control registers, are introduced into the microprocessor control unit, seven OR elements, and the second group of OR elements, NOT elements, and AND elements are introduced into the switching unit, the first control inputs and outputs, the second control output outputs, address outputs, and information inputs and outputs of microprocessor units for creating a process, destroying a process, transmitting a message, receiving a message are connected respectively to the output of the second group of elements And,. with the input of the second group of bits of the request register, with the control input, through the address bus with the address input and through the data bus with the information input-output of the storage device, the first and second control inputs and the second and third control outputs of the microprocessor synchronization unit are connected respectively to the output of the second group AND elements, with the output of the first OR element of the microprocessor control device, with the input of the second group of bits of the request register, with the input of the first register, the third and fourth control guides and outputs the second and third control inputs of the microprocessor unit creation about 33 907551 cession 34 are respectively connected to first inputs of first and second OR microprocessor control device, with output of a third OR gate and the first $ The yields house the first register, second, third, fourth and the fifth outputs of which are connected respectively with the third control input of the microprocessor resource allocation unit, 10 with the first inputs of the fourth and fifth OR elements, with the second control input of the microprocess process control unit, the third control input, the third, fourth, fifth, fifth, sixth, seventh control outputs of which are connected respectively to the first output of the second register, to the first control input of the microprocessor distribution block of resources 20, with the second input of the second element OR microprocessor control device, with the first inputs of the third and sixth elements OR with the second input of the first element 25 ИЛИ управляющего микропроцессорного устройства, третий вход которого соединен с вторым выходом второго ре-=гистра, вход, третий, четвертый и пятый выходы которого соединены соот-3θ ветственно с четвертым управляющим выходом микропроцессорного блока распределения ресурсов, вторыми входами третьего и шестого элементовOR a microprocessor control device, the third input of which is connected to the second output of the second reg- = register, the input, the third, fourth, and fifth outputs of which are connected respectively 3 θ, respectively, with the fourth control output of the microprocessor resource allocation unit, the second inputs of the third and sixth elements ИЛИ, с первым входом седьмого эле- 3$ мента ИЛИ, второй вход которого соединен с третьим управляющим выходом микропроцессорного блока передачи сообщения, второй и третий управляющие входы, четвертый, пятый и шее- 40 той управляющие выходы которого соединены соответственно с выходами четвертого и шестого элементов ИЛИ, с третьим входом второго элемента ИЛИ управляющего микропроцессорного уст- 45 ройства, с четвертым входом первого элемента ИЛИ управляющего микропроцессорного устройства, с вторым входом пятого элемента ИЛИ, выход которого соединен с вторым управляющим входом J0 микропроцессорного блока приема сообщения, третий управляющий вход, третий, четвертый, пятый, шестой и седьмой управляющие выходы которого соединены соответственно с выходом седьмого элемента ИЛИ, с третьими входами третьего и шестого элемента ИЛИ, с вторым входом четвертого элемента ИЛИ, с пятым входом первого и с четвертым входом второго элементов ИЛИ управляющего микропроцессорного устройства, выход второго элемента ИЛИ управляющего микропроцессорного устройства соединен с четвертым управляющим входом микропроцессорного блока распределения ресурсов, выход последнего разряда второй группы регистра запросов соединен с первым входом элемента И второй группы, выходы остальных разрядов вто-. рой группы регистра запросов соединены с первыми входами оставшихся элементов И второй группы и с первыми входами элементов ИЛИ второй группы, вторые входы элементов И второй группы соединены, с выходами соответствующих элементов НЕ второй группы, вход первого элемента НЕ второй группы соединен с выходом второго разряда регистра запросов, входы остальных элементов НЕ второй группы соединены с выходами соответствующих элементов ИЛИ второй группы,выход каждого предыдущего элемента ИЛИ второй группы соединен с вторым входом последующего элемента ИЛИ второй группы,выход последнего элемента ИЛИ второй группы соединен с вторым входом первого элемента ИЛИ первой группы.OR, with the first input of the seventh element $ 3 OR, the second input of which is connected to the third control output of the microprocessor unit for transmitting messages, the second and third control inputs, the fourth, fifth and neck of the 40th control outputs of which are connected respectively to the outputs of the fourth and sixth OR element, to the third input of second OR device for the control of the microprocessor 45 roystva, to a fourth input of the first OR gate control microprocessor device, with a second input of the fifth OR gate, whose output one with a second control input J0 microprocessor unit receiving the message, the third control input of the third, fourth, fifth, sixth and seventh control outputs of which are connected respectively with the output of the seventh OR gate, to the third inputs of third and sixth OR gate, a second input of the fourth OR , with the fifth input of the first and fourth input of the second OR element of the controlling microprocessor device, the output of the second OR element of the controlling microprocessor device is connected to the fourth th input of the microprocessor resources allocation unit, the last digit output of the second register group requests is connected to the first input of the AND of the second group of bits remaining secondary outputs. a group of request register groups are connected to the first inputs of the remaining AND elements of the second group and to the first inputs of the OR elements of the second group, the second inputs of the AND elements of the second group are connected, with the outputs of the corresponding elements NOT of the second group, the input of the first element of the second group is connected to the output of the second register bit requests, the inputs of the remaining elements of the second group are connected to the outputs of the corresponding elements of the second group, the output of each previous element of the second group is connected to the second input of the subsequent OR gate of the second group, the output of the last element or the second group connected to a second input of said first OR gate first group.
SU802899929A 1980-01-07 1980-01-07 Multi-microprocessor system SU907551A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU802899929A SU907551A1 (en) 1980-01-07 1980-01-07 Multi-microprocessor system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU802899929A SU907551A1 (en) 1980-01-07 1980-01-07 Multi-microprocessor system

Publications (1)

Publication Number Publication Date
SU907551A1 true SU907551A1 (en) 1982-02-23

Family

ID=20885314

Family Applications (1)

Application Number Title Priority Date Filing Date
SU802899929A SU907551A1 (en) 1980-01-07 1980-01-07 Multi-microprocessor system

Country Status (1)

Country Link
SU (1) SU907551A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010120205A1 (en) * 2009-04-16 2010-10-21 Palchenko Nikolay Ivanovich Computer architecture with self-contained modules

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010120205A1 (en) * 2009-04-16 2010-10-21 Palchenko Nikolay Ivanovich Computer architecture with self-contained modules

Similar Documents

Publication Publication Date Title
US5367690A (en) Multiprocessing system using indirect addressing to access respective local semaphore registers bits for setting the bit or branching if the bit is set
Hoare Monitors: An operating system structuring concept
EP0623875B1 (en) Multi-processor computer system having process-independent communication register addressing
US4369494A (en) Apparatus and method for providing synchronization between processes and events occurring at different times in a data processing system
US4395757A (en) Process synchronization utilizing semaphores
US4989133A (en) System for executing, scheduling, and selectively linking time dependent processes based upon scheduling time thereof
US5210828A (en) Multiprocessing system with interprocessor communications facility
CA1306308C (en) Task scheduling mechanism for large data processing systems
SU907551A1 (en) Multi-microprocessor system
CA1109968A (en) Queue structure for a data processing system
US20030014558A1 (en) Batch interrupts handling device, virtual shared memory and multiple concurrent processing device
JP3008223B2 (en) Synchronous processor between processors
Gehani et al. Implementing concurrent C
US5386586A (en) System and method for construction of lists of deferred service requests
Knott A proposal for certain process management and intercommunication primitives
Ford et al. Hardware support for inter-process communication and processor sharing
JPS61136157A (en) Multi-microprocessor module
EP0183877B1 (en) Microcomputer for time dependent processes
KR19990058732A (en) Hardware real-time multitasking device and method
Ford et al. Low level architecture features for supporting process communication
JP2870812B2 (en) Parallel processor
Nemitz Efficient Synchronization for Real-Time Systems with Nested Resource Access
RU2099780C1 (en) Modularized computer with separate microprogram control of arithmetic-logical units and alternating processing of several instruction flows
Sonnenschein An extension of the language C for concurrent programming
Hoare Computer Science Department