SU1322300A1 - Устройство дл сопр жени ЦВМ с абонентами - Google Patents

Abstract

Изобретение относитс  к области вычислительной техники и может быть использовано в системах обработки информации , поступающей из каналов св зи от удаленных абонентов. Целью изобретени   вл етс  расширение функциональных возможностей устройства путем динамического изменени  пор дка вьщачи сообщений в ЦВМ с учетом времени их поступлени  в сеть обмена. Это позвол ет повысить веро тность своевременной доставки сообщений в ЦВМ и обеспечиваетс  за счет учета при построении очереди сообщений не только категории срочности, но и времени поступлени  сообщени  в сеть обмена. Дл  достижени  цели в устройство , содержащее блок 1 пам ти, блок 2 выбора канала, блок 3 опроса каналов , группу каналов 4, блок 9 коррекции очереди, блок 6 формировани  кода приоритета, введены блок 7 отсчета времени, блок 8 задани  режима работы, группу блоков 5 временных меток , блок 10 постановки сообщени  в очередь. 6 з.п.ф-лы, 10 ил. I k/) а, Пп PU9l

Description

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

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

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

На фиг. 1 представлена блок-схема предлагаемого устройства( на фиг. 2 - 10 - функциональные схемы блока выбора канала, блока опроса каналов блоБлок 1 пам ти вьтолн ет функции оперативного запоминающего устройст дл  хранени  поступающих сообщений. Блок 2 выбора канала предназначе

5 дл  выбора свободного канала и зоны пам ти в блоке 1 и содержит (фиг. 2 злемент ИЛИ 30, элементы 31-1 и 31задержки , группу буферных триггеров 32, группу элементов И 33, узел 34

О анализа, группу триггеров 35 состо  ни  каналов, узел 36 поиска левой единицы, узел 37 информации, группу триггеров 38 управлени  и формирова тель импульса (дифференцирующую це 5 почку) 39.

Блок 3 опроса каналов осуществл  сравнение кодов, хран щихс  в регис рах 13, и выдает сигнал на один из коммутаторов 17, включенный между о

20 ним из регистров 11 (тем, где храни с  признак сообщени , наход щегос  на первой позиции очереди) и блоком 1 пам ти. В качестве признака сообщени  выступает адрес (номер зоны п

ка формировани  кода приоритета, бло-25 м ти), по которому хранитс  данное

ка отсчета времени, блока задани  режима работы, блока коррекции очереди , блока постановки сообщени  в очередь, узла поиска левой единицы

узла запуска блока коррекции очере-30 узлов элементов И 40, узел 41 дешиф35

и ди.

Устройство содержит (фиг. 1) блок 1 пам ти, блок 2 выбора канала, блок 3 опроса каналов, каналы ,,, блоки 5,-5f, временных меток, блок 6 формировани  кода приоритета, блок 7 отсчета времени, блок 8 задани  режима работы, блок 9 коррекции очереди и блок 10 постановки сообщени  в оче- редь.40

Каждый канал 4 содержит регистр 11 признака канала, регистр 12 приоритета , регистр 13 номера позиции канала.

рации, формирователь импульса (дифференцирующую цепочку) 42, счетчик 43 узел 44 дешифрации.группу элементов И 45, группу элемента ИЛИ 46 и элемент И 47.

Блок 6 формировани  кода приоритета обеспечивает выделение из заголовка сообщени  кода приоритета, который хранитс  в соответствующем регистре 12, куда записываетс  с выхода блока 6 через соответствующие коммутаторы 15. Блок 6 (фиг. 4) содержит триггер 48, первую группу элементов И 49, регистр 50, вторую группу элементов

первый 14, четвертый 15, третий 16 и второй 17 коммутаторы.

I

Каждый блок 5 содержит регистр 18 признака времени и коммутатор 19.,

Устройство имеет информационный выход 20,блок 2 выбора канала - группу выходов 21, 22, блок 3 опроса канз лов - группу 23 выходовi блок 9 коррекции очереди - группу выходов 24 25. Кроме того, устройство имеет информационный вход 26, сигнальный выход 27 в сторону источника сообщений, управл ющий вход 28 (от ЦВМ), сиг- нальньм выход 29 (в сторону ЦВМ).

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

дл  выбора свободного канала и зоны пам ти в блоке 1 и содержит (фиг. 2) злемент ИЛИ 30, элементы 31-1 и 312 задержки, группу буферных триггеров 32, группу элементов И 33, узел 34

анализа, группу триггеров 35 состо ни  каналов, узел 36 поиска левой единицы, узел 37 информации, группу триггеров 38 управлени  и формирователь импульса (дифференцирующую цепочку ) 39.

Блок 3 опроса каналов осуществл ет сравнение кодов, хран щихс  в регистрах 13, и выдает сигнал на один из коммутаторов 17, включенный между одним из регистров 11 (тем, где хранитс  признак сообщени , наход щегос  на первой позиции очереди) и блоком 1 пам ти. В качестве признака сообщени  выступает адрес (номер зоны пасообщение в блоке 1. Признак сообщени  записываетс  в регистр 11 через коммутаторы 14.

Блок 3 содержит (фиг. 3) группу

5

0

рации, формирователь импульса (дифференцирующую цепочку) 42, счетчик 43 узел 44 дешифрации.группу элементов И 45, группу элемента ИЛИ 46 и элемент И 47.

Блок 6 формировани  кода приоритета обеспечивает выделение из заголовка сообщени  кода приоритета, который хранитс  в соответствующем регистре 12, куда записываетс  с выхода блока 6 через соответствующие коммутаторы 15. Блок 6 (фиг. 4) содержит триггер 48, первую группу элементов И 49, регистр 50, вторую группу элементов

5 И 51 и счетчик 52.

Блок 7 отсчета времени обеспечивает выделение из заголовка сообщени  кода времени в сеть обмена. Код времени поступлени  в сеть обмена сооб0 щени  хранитс  в регистре 18 соответствующего блока 5, куда записьшаетс  с выхода блока 7 через соответствующий коммутатор 19. Блок 7 содержит (фиг. 5) первую группу элементов И

5 53, триггер 54 запуска, регистр 55, счетчик 56 и вторую группу элемента И 57,.

Блок 8 задани  режима работы обеспечивает выбор режима работы устройства: Запись сообщени  и Вьщача сообщени  и содержит (фиг. 6) регистр 58, формирователь импульса (дифференцирующую цепочку) 59, элементы И 60-1 - 60-5, триггеры 61-1, 61-2, дешифратор 62, триггер 63 записи и триггер 64 считывани .

Блок 9 коррекции очереди предназначен дл  выдачи управл ющих сигналов на соответствующие входы регист- ров 13 каналов 4,-4 в цел х коррекции очереди при записи и вьщачи сообщений и содержит (фиг. 7) группы элементов И 65-67, счетчик 68, кольцевой регистр 69 сдвига, элемент И 70, элемент ИЛИ 71 с элементом задержки по первому входу (не показан), узел 72 запуска, триггер 73 и генератор 74 тактовых импульсов.

Блок 10 постановки сообщени  в очередь на основе анализа кодов приоритетов , хран п хс  в регистрах 12, кодов времени поступлени  сообщений сеть, хран щихс  в регистрах 18, вырабатывает значени  номеров позиций очереди дл  поступающих в устройство сообщений и содержит (фиг. 8) элементы И 75,-75„, элемент И 76, триггер 77, элементы И 78-80, регистры 81-85 элемент ИЛИ 86, компаратор 87,группы элементов И 88 и 89, элемент ИЛИ 90 и компаратор 91.

Узел 36 поиска левой единицы и узел 34 анализа (фиг. 9) содержат рлемент НЕ-ШШ 92, элемент ИЛИ 93, элементы И 94 и элементы НЕ 95.

Узел 72 запуска состоит из элемента ИЛИ 96 и триггера 97.

Устройство предназначено дл  работы в двух режимах.

В первом режиме (Запись сообщени ) осуществл етс  прием сообщени  по входу 26 от источника информации (канала св зи) и постановка его в очередь .

Во втором режиме (Вьщача сообще- ни ) осуществл етс  выдача в ЦВМ старшего по приоритету сообщени  из очереди.

В режиме Запись сообщени  устройство работает следующим образом.

При наличии свободных каналов (зон пам ти) блок 2 вьщает соответствующий сигнал блоку 8 задани  режима работы, который при получении данног сигнала и отсутствии запроса от ЦВМ (на входе 28) вьщает в сторону источника сообщени  сигнал готовности устройства к приему сообщени .

s

o 5

0 5 Q

0

0

Если свободные каналы (зоны пам ти ) отсутствуют, блок 8, получив соответствующий сигнал из блока 2, блокирует запись сообщени  и выдает на выход 27 в сторону источника сообщений сигнал зан тости.

При поступлении сообщени  на вход 26 блок 8 осуществл ет выдачу управл ющих сигналов блокам 2, 6, 9 и 10.

В блоке 2 по этому сигналу производитс  выбор свободного канала (зоны пам ти).

На соответствующем выходе 21 по вл етс  управл ющий сигнал, который открывает коммутаторы 14-16 и 19 одно- одноименных свободного канала 41 и блока 51. Сформированный блоком 2 код номера свободной зоны пам ти, в которую записываетс  поступающее сообщение, выдаетс  в блок 1 пам ти и в регистр 11 выбранного канала 4.

В блоке 6 при поступлении управл ющего сигнала от блока 8 осуществл етс  вьщеленив из заголовка сообщени  кода приоритета, а в блоке 7 отсчета времени - кода времени поступлени  сообщени  в сеть обмена, которые записываютс  в регистры 12 и 18.

Блоки 9 и 10 при поступлении управл ющего сигнала из блока 8 осуществл ют формирование кода номера позиции в очереди дл  поступившего сообщени  и, в случае необходимости, коррекцию очереди. В отличие от известного устройства формирование кода номера позиции в очереди дл  поступившего сообщени  осуществл етс  в предлагаемом устройстве с учетом не только категории (важности), но и времени поступлени  в сеть обмена дл  одноприоритетных сообщений.

Блок 10 производит сравнение кодов приоритетов поступившего и наход щихс  в очереди сообщений, а в случае их равенства - и кодов времени поступлени  в сеть обмена. Результат сравнени  выдаетс  блоку 9, который обеспечивает выдачу управл ющего сигнала на выходе 24j в случае, если приоритет поступившего сообщени  выше приоритета сообщени , сто щего в очереди, или если поступившее сообщение обладает меньшим лимитом времени при равенстве приоритетов. Данным сигналом обеспечиваетс  увеличение на единицу содержимого регистра 13 канала 4j. В противном случае, текущее (промежуточное ) значение номера позиции

513

в очереди дл  поступившего сообщени  увеличиваетс  на единицу (в исходном состо нии значение номера позиции в очереди поступившего сообщени  равно единице).

Подобные операции сравнени  кодов приоритета и времени поступлени  сообщений в сеть обмена производ тс  (п-1) раз, где п - число каналов. В результате выполнени  данных операций в блоке 10 формируетс  код номера позиции в очереди дл  поступившего сообщени , а блоком 9 осуществл етс  в случае необходимости, коррекци  очереди.

После завершени  формировани  кода номера позиции в очереди дл  поступившего сообщени  блок 9 осуществл ет выдачу управл ю1цих сигналов в блоки 2, 8 и 10, по которым осуществл - етс  приведение в исходное состо ние элементов данных блоков, а также запись сформированного в блоке 10 кода номера позиции в очереди дл  поступившего сообщени  в регистр 13 канала 41,

При завершении записи в блок 1 пам ти последний вьщает блоку 8 соответствующий сигнал, при этом, если формирование и запись в регистр 13 канала 41 кода номера позиции в очереди дл  поступившего сообщени  также

завершено, то блок 8 выдает на вход 29 устройства сигнал, извещаюш 1й ЦВМ о наличии в устройстве сообщени .

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

На период записи сообщени  в блоке 1 пам ти и формировани  кода номера позициии в очереди дл  поступившего сообщени  запросы от ЦВМ на входе 28 устройства блокируютс , при этом на выход 29 устройства в сторону ЦВМ передаетс  соответствующий сигнал.

Второй режим (Выдача сообщени ) реализуетс  при наличии сообщений в устройстве и поступлении сигнала вызова сообщени , сто щего на первом месте в очереди, на вход 28 устройства .

чивает вьщачу соответствующих сигнаПри наличии сообщений в устройстве лов в сторону источников сообщений на выход 29 блоком 8 в сторону ЦВМ (выход 27 устройства) и ЦВМ (выход выдаетс  соответствующий сигнал. 29 устройства) в зависимости от напи- При поступлении сигнала вызова чи  сообщений в устройстве и свобод- сообщени  на входе 28 блок 8 осуще- ных зон пам ти. На период ввдачи со

5

0

5

0

5

0

5

0

ствл ет выдачу управл ющих сигналов блокам 3 и 9.

В блоке 3 при воздействии управл ющего сигнала из блока 8 осуществл етс  сравнение кодов, хран щихс  в регистрах 13 каналов 4, и вьщача сигнала на выходе 23, открывающего коммутатор 17 того канала 4, в котором хранитс  признак сообщени , сто щего на первом месте в очереди. В качестве признака сообщени  выступает адрес (номер зоны пам ти), по которому хранитс  данное сообщение в блоке 1. При этом адрес сообщени , сто щего на первом месте в очереди, через открытый коммутатор 17 канала 4 поступает в блок 1 пам ти. По этому адресу из блока 1 на вькод 20 устройства , производитс  считывание сообщени  .

Сигнал на выходе 23k блока 3 воздействует также на блок 2, в котором производитс  предварительна  отметка об освобождении k-ro канала (зоны пам ти). В свою очередь блок 2 выдает сигнал, обеспечивающий запуск блока 9, который уже настроен на режим коррекции очереди управл ющим сигналом из блока 8.

На соответствующих выходах 25 блока 9 по вл етс  сигнал, обеспечивающий уменьшение на единицу содержимого регистров 13 зан тых каналов. Такое изменение номеров позиций очереди означает продвижение очереди. Один из этих сигналов переводит регистр 13 канала 4k в нулевое (незан тое) состо ние.

После завершени  коррекции очереди блок 9, как и в первом режиме, выдает соответствующие сигналы в блоки 2, 8 и 10, причем в блоке 10 при воздействии данного сигнала в режиме Выдача сообщени  изменений состо ний элементов не происходит.

В блоке 2 при получении сигнала из блока 9 производитс  отметка об освобождении k-ro канала и приведение в исходное состо ние элементов блока.

Блок 8, получив сигнал из блока 9 о завершении коррекции очереди, а также сигнал из блока 1 об окончании считывани  сообщени  в ЦВМ, обеспеобщений блок 8 блокирует поступление новых сообщений, при этом источнику сообщени  передаетс  соответствующий сигнал (выход 27) о зан тости устройства ,

В режиме Запись обобщени  при наличии хот  бы одного свободного канала на выходе элемента НЕ-ИЛИ 92 узла 34 (фиг. 9) устанавливаетс  сигдействует на узел 37, на выходе которого по вл етс  код номера выбранного канала 4 (зоны пам ти). Кроме того, этим же импульсом обеспечиваетс  опрокидывание соответствующего триггера 35 состо ни  канала, тем самым производитс  отметка о зан тии данного канала , а также запись единицы в i-й разр д регистра 69 блока 9, Сигнал

нал логической 1, который воздейст-JO логической 1 на соответствующем вы- вует на вход элемента И 60-5 (фиг.6). В исходном состо нии (при отсутствии запросов от ЦВМ) с выхода триггера 64 на вход элемента И 60-5 подаетс  сигнал логической 1, который с выхо- 15 бодной зоны пам ти подаетс  в блок да элемента И 60-5 воздействует на 1 пам ти и на информационный вход

ходе 21 поступает на управл ющие входы коммутаторов 14-16 и 19 выбранных канала 4 и блока 5 (фиг. 1,2). С выхода узла 37 блока 2 код номера свокоммутатора 14 канала 41. Поступающее сообщение записываетс  в свободную зону пам ти, а номер данной зоны (адрес) - в регистр 11 выбранного канала 41.

вход элемента И 60-2 и на выход 27 устройства. По вление сигнала логической 1 на выходе 27 обеспечивает оповещание источника сообщений о готовности устройства к работе (к приему сообщени ).

При записи в регистр 58 признака начала сообщени  на выходе депшфрато- ра 62 по вл етс  импульс, которьй через открытый элемент И 60-2 воздействует на установочный вход триггера 63, вызыва  его опрокидывание.

На инверсном выходе триггера 63 устанавливаетс  сигнал логического

кого II

О, который, воздейству  на вход элемента И 60-4, закрывает его.

На выходе 29 и входе элемента И 60-3 устанавливаетс  сигнал логичес 0 , тем самым производитс  извещение ЦВМ о зан тости устройства и блокирование запросов от ЦВМ на период записи и постановки сообщени  в очередь.

Если свободные каналы (зоны пам - ти) отсутствуют, то на выходе элемента И 60-5 устанавливаетс  сигнал логического О, который выдаетс  на выход 27 (в сторону источника сообщений ) и на вход элемента И 60-2, тем самым производитс  блокирование записи сообщений.

На пр мом выходе триггера 63 при наличии свободных каналов устанавли

ваетс  сигнал логической 1, который Q сообщени  в сеть на выходе счетчика транслируетс  в блоки 2, 6, 9 и 10. 56 по вл етс  управл ющими сигнал, В блоке 2 данный сигнал подаетс  на дифференцирующую цепочку 39, на выходе которой по вл етс  импульс, воздействующий на узел 36. (фиг. 2,9). « соответствующем выходе узла

На

36 по вл етс  импульс, который устанавливает соответствующий триггер 38 в единичное состо ние,а также возобеспечивающий сброс триггера 54 и пись кода времени поступлени  в регистр 18 блока 51 (фиг. 5,1). Цепь записи: регистр 55, элемент И 57, от крытый коммутатор 19 блока 5,регистр 18.

По вление импульса на соответству щем выходе узла 36 (фиг. 2) вызывает

действует на узел 37, на выходе которого по вл етс  код номера выбранного канала 4 (зоны пам ти). Кроме того, этим же импульсом обеспечиваетс  опрокидывание соответствующего триггера 35 состо ни  канала, тем самым производитс  отметка о зан тии данного канала , а также запись единицы в i-й разр д регистра 69 блока 9, Сигнал

логической 1 на соответствующем вы- бодной зоны пам ти подаетс  в блок 1 пам ти и на информационный вход

ходе 21 поступает на управл ющие входы коммутаторов 14-16 и 19 выбранных канала 4 и блока 5 (фиг. 1,2). С выхода узла 37 блока 2 код номера свологической 1 на соответствующем вы- бодной зоны пам ти подаетс  в блок 1 пам ти и на информационный вход

коммутатора 14 канала 41. Поступающее сообщение записываетс  в свободную зону пам ти, а номер данной зоны (адрес) - в регистр 11 выбранного канала 41.

По вление сигнала логической 1 на входе блока 6 (фиг. 6,4) вызывает установку триггера 48 в единичное состо ние и запуск счетчика 52. Через открытый элемент И 49 в регистр 50 осуществл етс  запись кода приоритета поступивщего сообщени . При завершении приема кода приоритета на выходе счетчика 52 блока 6 (фиг. 4,5) по вл етс  импульс, который опрокидывает триггер 48, открывает элемент И 51 и воздействует на триггер 54 и счетчик 56 блока 7. По вление управ- л ющего импульса на выходе счетчика 52 вызывает считывание кода приоритета из заголовка поступившего сообщени  с регистра 50 блока 6 (фиг. 4) и его запись через открытый коммутатор 15 в регистр 12 канала 41 (фиг. 1). Воздействие данного импульса на триггер 54 и счетчик 56 блока 7 (фиг. 5) вызывает установку триггера 54 в единичное состо ние и запуск счетчика 56, что обеспечивает выделение из заголовка сообщени  кода времени поступлени  сообщени  в сеть и запись его в регистр 55. При завершении приема разр дов кода времени поступлени 

сообщени  в сеть на выходе счетчика 56 по вл етс  управл ющими сигнал,

обеспечивающий сброс триггера 54 и запись кода времени поступлени  в регистр 18 блока 51 (фиг. 5,1). Цепь записи: регистр 55, элемент И 57, открытый коммутатор 19 блока 5,регистр 18.

По вление импульса на соответствующем выходе узла 36 (фиг. 2) вызывает

запись единицы в соответствующий разр д кольцевого регистра 69 (фиг. 7), выходы которого соединены с входами элементов И 67. На выходе соответствующего элемента И 67 по вл етс  сиг- нал логической 1, который подаетс  на входы соответствующих элементов И 65, 66 и 75 блоков 9 и 10 (фиг. 7,8). Другие входы элементов И 75 и 65 бло- коа 10 и 9 соединены с пр мым выходом триггера 63 блока 8, установленного в единичное состо ние, а другие входы элементов И 66 соединены с пр мым выходом триггера 64 блока 8.

По вление сигналов логической 1 на входах соответствующего элемента И 75 обеспечивает эапись кодов приоритета и времени поступлени  сообщени  в сеть в регистры 81 и 82 соответственно . Цепь записи следующа . В исход ном состо нии с инверсного выхода три триггера 77 блока 10 (фиг. 8) подаетс  сигнал логической 1 на первый вход элемента И 78, а в регистре 85 записана единица. С выходов регистров 12 и 18 канала Ai и блока 5i коды приоритета и времени поступлени  сообщени  в сеть поступают на открытый элемент И 75 и далее через открытый элемент И 78 в регистры 81 и 82 соответственио .

После записи единицы в соответствующий разр д регистра 69 блока 9 и считывани  кодов приоритета и времени поступлени  сообщени  в сеть обме- на в регистры 81 и 82 блока 10 на выходе узла 72 блока 9 по вл етс  импульс , воздействующий на установочный вход триггера 73. Последний обеспечивает подачу импульсов от генера- тора 74 тактовых импульсов через элемент И 70 на вход счетчика 68, на тактовый вход кольцевого регистра 69 сдвига и на вход элемента И 76 блока 10 (фиг. 7,8). Поступающие на вход регистра 69 импульсы от генератора 74 обеспечивают последовательное продвижение единицы, записанной ранее. Если канал зан т, то на выходе соответствующего элемента И 67 по вл етс  сигнал логической 1, который открывает соответствую1цие элементы И 65 и 75, что обеспечивает считывание из регистра 12 канала 4i и регистра 18 блока 51 кодов приоритета и времени поступлени  в сеть сообщений, сто щих в очереди, и последующую запись этих кодов в регистры 83 и 84 блока 10 соответственно . Первым импульсом, поступающим с выхода элемента И 70 на вход элемента И 76 блока 10 (фиг. 7, 8), обеспечиваетс  опрокидывание триггера 77, что вызывает открывание элемента И 79 и закрывание элемента И 78. Содержимое регистров 12 и 18 через открытые элементы И 75 и 79 записываетс  в регистры 83 и 84 соответственно . Сравнение кодов приоритетов поступившего сообщени  и сто щих в очереди производитс  компаратором 87 а кодов времени поступлени  в сеть обмена - компаратором 91. Если приоритет поступившего сообщени  вьппе приоритета сообщени , сто ще го в оче- реди, то на втором выходе компаратора 87 по вл етс  сигнал логической 1, который через элемент ИЛИ 90 блока 10 и открытый элемент И 65j воздействует на вход 24 регистра 13 соответствующего канала 4 и увеличивает его содержимое на единицу. Если приоритет поступившего сообщени  ниже приоритета сообщени , сто щего в очереди, то по вление на выходе компаратора 87 сигнала логической 1 вызывает (через элемент ИЛИ 86) увеличение на единицу содержимого регистра 85 блока 10. При равенстве приоритетов на выходе компаратора 87 по вл етс  сигнал логической 1, открывающий элементы И 88 и 89, в результате чего производитс  сравнение кодов времени поступлени  сообщений в сеть обмена. Если обрабатываемое сообщение пришло в сеть обмена раньше сообщени , уже сто щего в очереди, то с выхода компаратора 91 блока 10 сигнал логической 1 поступает через элемент ИЛИ 90, открытый элемент И 651 и далее на вход 24 регистра 13 канала 41. По вление данного сигнала на данном входе регистра 13 приво- 1ДИТ к увеличению его содержимого на единицу. В противном случае, производитс  увеличение на единицу содержимого регистра 85 блока 10, в котором формируетс  код номера позиции в очереди дл  поступившего сообщени , по цепи: выход компаратора 91, элемент ИЛИ 86, вход регистра 85 блока 10.

Подобные операции сравнени  кодов приоритетов и времени поступлени  сообщений в сеть обмена производ тс  (п-й) раз, где п - число каналов 4 в устройстве. В результате выполнени  данных операций в регистре 85 блока 10 формируетс  код номера позиции 3 очереди дл  поступившего сообщени  и производитс , в случае необходимости , коррекци  очереди.

При поступлении на вход счетчика

68блока 9 (фиг. 7) с выхода элемента И 70 (п-1)-го импульса на его выходе по вл етс  импульс, который воздействует на входы триггера 73 и регистра

69блока 9, привод  их в исходное состо ние. Кроме того, данный импульс передаетс  в блоки 10, 2 и 8. При поступлении этого импульса в блок 10 производитс  приведение в исходное состо ние триггера 77 и запись сформированного кода номера позиции в ре- гистр 13 канала 4 по следующей цепи: выход регистра 85. иткрытьй элемент

И 80, коммутатор 16, регистр 13, Кроме того, данный импульс, воздейству  на вход регистра 85 с некоторой за- /хержкой (элемент задержки не показан) 1ФОИЗВОДИТ приведение в исходное состо ние регистра 85.

При по влении импульса с выхода счетчика 68 в блоке 2 производитс  сброс триггеров 38 управлени ,

В блоке 8 данный импульс вызывает установку триггера 61-2 завершени  операции в единичное состо ние. При завершении записи сообщени  в блок 1 пам ти (фактом завершени  записи сообщени  может выступать запись признака конца сообщени ) с вьсхода блока 1 на установочный вход триггера 61-1 поступает импульс, который переводит данный триггер в единичное состо ние. На выходе элемента И 60-1 устанавливаетс  сигнал логической 1 который воздействует на вход дифференцирующей цепочки 59 блока 8. На выходе дифференцирующей цепочки 59 по вл етс  импульс, который приводит в исходное состо ние триггеры 63, 64 61-1 и 61-2. На этом запись и постановка сообщени  в очередь заканчива- ютс . На выходах 27 и 29 устройства устанавливаютс  соответствующие сигналы в зависимости от наличи  сообщений в устройстве и свободных каналов (зон) пам ти.

Второй режим (Ввдача сообщени ) реализуетс  при наличии сообщений в устройстве и поступлении сигнала вызова сообщени , сто щего на первом месте в очереди, на вход 28 устройства .

При наличии сообщений в устройстве на втором выходе узла 34 блока 2 (фиг. 2) устанавливаетс  сигнал логической 1, который воздействует на вход элемента И 60-4 блока 8, На другон вход этого элемента подаетс  сигнал логической 1 с инверсного выхода триггера 63 (фиг, 6), На выходе элемента И 60-4 устанавливаетс  сигнал логической 1, KOTopbDi воздействует на вход элемента И 60-3 и на вхо

29устройства.

По вление данного сигнала на выходе 29 устройства информирует ЦВМ о наличии в устройстве сообщений.

При поступлении сигнала вызова сообщени  на входе 28 триггер 64 устанавливаетс  в единичное состо ние через элемент И 60-3, На инверсном выходе данного триггера устанавливаетс  сигнал логического О, что приводит к блокированию режима Запись сообщени  за счет трансл ции данного сигнала (через элемент И 60-5) на вход 27

С пр мого выхода триггера 64 сигнал логической 1 транслируетс  в блоки 3 и 9,

При воздействии данного сигнала на блок 3 на выходе дифференцирующей цепочки 42 (фиг, 3) по вл етс  импульс , который обеспечивает запуск счетчика 43, соединенного по выходу с узлом 41. На выходах узла 41 по вл ютс  сигналы, обеспечивающие последовательное открывание элементов И 40 с целью считывани  из регистров 13 кода номера позиции сообщени  в очереди. Считанные коды поступают через элемент ИЛИ 46 в элемент И 47, Если прин тый код равен единице, то на выходе схемы элемента И 47 по вл етс  сигнал, который останавливает счетчик 43 и открывает элемент 45. Содержимое счетчика 43 (код номера канала 4k, в котором хранитс  сообщение , сто щее на первой позиции в очереди ) поступает на вход узла 44. На выходе 23k и узла 44 по вл етс  сигнал , открывающий коммутатор 17 канала 4k и устанавливающий в единичное состо ние соответствующий буферный триггер 32k блока 2. При этом адрес хранени  сообщени  поступает в блок 1 с выхода регистра 11 канала 4k через открытый коммутатор 17. По этому адресу из блока 1 на выход 20 устройства производитс  считывание сообщени .

По вление сигнала на выходе 23k блока 3 вызывает через элементы ИЛИ

30и 71 запись с некоторой задержкой единицы в первый разр д регистра 69 блока 9. Как и в первом режиме работы , осуществл етс  запуск счетчика 68 и последовательное продвижение единицы по разр дам регистра 69. С пр мого выхода триггера 64 на входы элементов И 66 подаетс  сигнал логической 1 (фиг. 6, 7).

При продвижении единицы по разр дам регистра 69 на соответствующих выходах элементов И 67 по вл етс  синал логической 1, который через соответствующий открытый элемент И 66 воздействует на вход 25 соответствующего регистра 13. Данным сигна- лом обеспечиваетс  уменьщение на единицу содержимого регистров 13 зан ты каналов. Такое изменение номеров позиций очереди означает продвижение очереди. Один из этих сигналов пере- водит соответствующий регистр в одном из каналов Ak в незан тое состо ние .

Как и в первом режиме работы, после (п-1) такта на выходе счетчика 68 блока 9 по вл етс  сигнал, привод щий в исходное состо ние регистр 69 и триггер 73. Кроме того, данный сигнал транслируетс  в блоки 10, 2 и 8. В блоке 10 в данном режиме сигнал с выхода счетчика 68 изменений состо ний элементов блока 10 не производит При поступлении данного сигнала в блок 2 открываютс  элементы И 33 и производитс  установка в единичное состо ние соответствующего триггера 35k,тем самым отмечаетс , что канал 4k свободен. Этим же сигналом через элемент 31-1 задержки производитс  сброс триггеров 32. Воздействие дан- ного сигнала через элемент 31-2 задержки на триггеры 38,-38„ не измен ет состо ни  последних.

Приведение в исходное состо ние элементов блока 8 осуществл етс  как и в первом режиме работы.

Claims (6)

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

   1. Устройство дл  сопр жени  ЦВМ с абонентами, содержащее блок пам ти , первый выход которого  вл етс  вькодом устройства дл  подключени  информационного входа ЦВМ, а информационный вход соединен с информационным входом блока формировани  кода приоритета и  вл етс  входом устройства дл  подключени  информационных выходов абонентов, блок выбора кана

   5 0

   5 0 c Q

   5

   0

   5

   ла, первый выход которого соединен с адресным входом блока пам ти, блок коррекции очереди, первый выход и вход запуска которого подключены соответственно к входу установки исходного состо ни  и второму выходу блока выбора канала, блок опроса каналов и группу каналов, каждый из которых состоит из четырех коммутаторов, регистра признаков канала, соединенного входом и выходом соответственно с выходом первого и информационным входом второго коммутаторов, регистра номера позиции очереди канала, соединенного информационным входом с выходом третьего коммутатора, и регистра приоритета, подключенного входом к выходу четвертого коммутатора, причем группа адресных входов блока пам ти соединена с выходами вторых коммутаторов каналов группы, управл ю- цие входы которых соединены с группой выходов блока опроса каналов и группой входов состо ни  каналов блока выбора канала, i-м выходом первой группы выходов (,n) подключенного к управл ющим входам первого, третьего и четвертого коммутаторов i-ro канала группы, группа входов состо ни  очереди блока коррекции очереди соединена с второй группой выходов блока выбора канала, первым выходом подключенного к информационным входам первых коммутаторов каналов группы, информационные входы четвертых коммутаторов каналов группы соединены с первым выходом блока формировани  кода приоритета, группа информационньтх входов блока опроса каналов подключена к выходам регистров номера позиции очереди канала каналов группы, входы пр мой и обратной модификации которых соединены соответственно с первой и второй группами выходов блока коррекции очереди, отличающеес  тем, что, с целью расширени  функциональных возможностей устройства за счет динамического изменени  пор дка вьщачи сообщений в ЦВМ с учетом времени их поступлени  от абонента, в него введены блок постановки сообщени  в очередь, блок задани  режима работы, блок отсчета времени и группа блоков временных меток, каждый из которых состоит из коммутатора, выходом соединенного с входом регистра признака времени, причем управл ющий вход коммутаторов i-ro блока временных меток группы

   соединен с i-м выходом первой группы выходов блока выбора канала, а информационный вход - с выходом блока отсчета времени, синхронизирующий вход которого соединен с вторым выхо дом блока формировани  кода приори- тета, а информационный вход соединен с входом устройства дл  подключени  информационных выходов абонентов к информационным входам блока задани  режима работы, первый выход и вход разрешени  которого соединены соответственно с входами разрешени  и третьим выходом блока выбора канала, второй выход блока задани  режима работы  вл етс  выходом устройства дл  подключени  к синхронизирующим входам абонентов, а третий выход и вход запроса  вл ютс  соответственно выходом и входом устройства дл  под- ключени  синхронизирующих входа и выхода ЦВМ, вход установки исходного состо ни  и вход конца цикла обращеустановочным входом триггера, инверсный и пр мой выходы которого подключены соответственно к управл ющим входам элементов И первой и второй групп, информационными группами подключенных к выходам первого, второго и третьего узлов элементов И, входы первого и второго регистра соединены с выходами элементов И первой группы, входы третьего и четвертого регистров подключены к выходам элементов И второй группы, выходы элементов И третьей группы образуют первый выход блока, первый и второй выходы первого компаратора подключены соответственно к выходам первого и третьего регистров, а первый, второй и третий вьпсоды - соответственно к первым входам первого и второго элементов ИЛИ и к управл ющим входам элементов И четвертой и п той групп, информационные входы которых соединены соответственно с выходами второго и четвертого регистров , а выходы - соответственно с

   ни  к пам ти блока задани  режима работы соединены соответственно с пер- 5 первым и вторым входами второго ком- вым выходом блока коррекции очереди и паратора, первым и вторым выходами вторым выходом блока пам ти, первый подключенного к вторым входам первого выход блока задани  режима работы сое- и второго элементов ИЛИ, выходы кото- динен с входом разрешени  блока формировани  кода приоритета, с входами режима приема блока коррекции очереди и блока постановки сообщени  в очередь, группа входов которого подключена к выходам регистров приоритета каналов группы и вьпсодам регистров узлов элементов И, второй вход элемен- признака времени блоков временных ме- та И, вход сброса п того регистра, ток группы, информационные входы третьих коммутаторов каналов группы соединены с первым выходом блока постановки сообщени  в очередь, второй вы- 40 вход блока,третий вход элемента И ход и управл ющий вход которого сое- соединен с инверсным выходом триггера динены соответственно с синхронизирующим входом и вторым выходом блока коррекции очереди, входом режима вьщарых соединены соответственно с входом 30 модификации п того регистра и вторым выходом блока, выход п того регистра соединен с информационными входами элементов И третьей группы, вторые управл ющие входы первого-третьего

   соединенный с входом сброса триггера и управл ющими входами элементов И третьей группы, образуют управл ющий

   3. Устрвйство по п. 1, отличающеес  тем, что блок задани  режима работы содержит регистр,

   чи соединенного с четвертым выходом блока задани  режима работы и управл ющим входом блока опроса каналов.
2. 2. Устройство по п. 1, отличающеес  тем, что блок постановки сообщени  в очередь содержит группу узлов элементов И, триггер, п ть групп элементов И, п ть регистров , два компаратора, два элемента ИЛИ и элемент И, причем информационные входы узлов элементов И группы об- установки в исходное состо ние блока, разуют группу входов блока, первые а входы сброса соединены с входами управл ющие входы соединены с входом сброса триггеров записи и считыва- режима приема блока и первым входом ни  и через формирователь импульса с элемента И, выходом соединенного с выходом rtepBoro элемента И, первый

   установочным входом триггера, инверсный и пр мой выходы которого подключены соответственно к управл ющим входам элементов И первой и второй групп, информационными группами подключенных к выходам первого, второго и третьего узлов элементов И, входы первого и второго регистра соединены с выходами элементов И первой группы, входы третьего и четвертого регистров подключены к выходам элементов И второй группы, выходы элементов И третьей группы образуют первый выход блока, первый и второй выходы первого компаратора подключены соответственно к выходам первого и третьего регистров, а первый, второй и третий вьпсоды - соответственно к первым входам первого и второго элементов ИЛИ и к управл ющим входам элементов И четвертой и п той групп, информационные входы которых соединены соответственно с выходами второго и четвертого регистров , а выходы - соответственно с

   первым и вторым входами второго ком- паратора, первым и вторым выходами подключенного к вторым входам первого и второго элементов ИЛИ, выходы кото- узлов элементов И, второй вход элемен- та И, вход сброса п того регистра, вход блока,третий вход элемента И соединен с инверсным выходом триггера

   первым и вторым входами второго ком- паратора, первым и вторым выходами подключенного к вторым входам первого и второго элементов ИЛИ, выходы кото- узлов элементов И, второй вход элемен- та И, вход сброса п того регистра, вход блока,третий вход элемента И соединен с инверсным выходом триггера рых соединены соответственно с входом модификации п того регистра и вторым выходом блока, выход п того регистра соединен с информационными входами элементов И третьей группы, вторые управл ющие входы первого-третьего

   первым и вторым входами второго ком- паратора, первым и вторым выходами подключенного к вторым входам первого и второго элементов ИЛИ, выходы кото- узлов элементов И, второй вход элемен та И, вход сброса п того регистра, вход блока,третий вход элемента И соединен с инверсным выходом триггера

   соединенный с входом сброса триггера и управл ющими входами элементов И третьей группы, образуют управл ющий

   5 первым и вторым входами второго ком- паратора, первым и вторым выходами подключенного к вторым входам первого и второго элементов ИЛИ, выходы кото- узлов элементов И, второй вход элемен- та И, вход сброса п того регистра, 40 вход блока,третий вход элемента И соединен с инверсным выходом триггера

   3. Устрвйство по п. 1, отличающеес  тем, что блок задани  режима работы содержит регистр,
3. 4 дешифратор, п ть элементов И, формирователь импульса, триггер записи, триггер считывани  и два триггера завершени  операции, причем первый и {второй входы первого элемента И соееп динены соответственно с выходами первого и второго триггеров завершени  операции, установочные входы которых  вл ютс  соответственно входом конца цикла обращени  к пам ти и входом

   17132230018

   вход второго элемента И соединен через дешифратор с выходом регистра, вход которого  вл етс  информационным входом блока, первый вход третьего элемента И  вл етс  входом эапро- са блока, установочные входы триггеров записи и считывани  соединены соответственно с выходами второго и третьего элементов И, а инверсные вЫходы .- соответственно с первыми входами О входами элементов И второй группы, четвертого и п того элементов И, вто- выходы которых образуют первый выход рые входы которых образуют вход разрешени  блока, а выходы соединены соответственно с вторыми входами третьего и второго элементов И и  вл - 5 счетчика, входом соединенного с уста- ютс  третьим и вторым выходами- блока, новочным входом триггера и разрешаь- пр мые выходы триггеров записи и счи- входом блока, выход счетчика сое- тывани   вл ютс  соответственно первым и четвертым выходами блока.

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

   блока, управл ющие входы элементов И первой и второй групп подключены соответственно к выходам триггера и

   запуска, причем информационные входы

   динен с входом сброса триггера и вторым выходом блока.

   7, Устройство по п. 1, отличающеес  тем, что блок коррекции очереди содержит три группы элементов И, кольцевой регистр сдвига, счетчик импульсов, элемент ИЛИ и эле- элементов И первой группы образуют 25 мент И, причем выходы элементов И информационный вход устройства, уп- первой и второй групп образуют соот- равл ющий вход соединен с выходом ветственно первую и вторую группу вы- триггера, установочный вход которо- ходов блока, первые входы подключены го соединен с синхронизирующим входом соответственно к входу режима приема блока и через счетчик - с управл ю- 30 и входу режима выдачи блока, вторые щим входом элементов И второй группы, входы элементов И первой и второй информационные входы которых соединены через регистр с выходами элементов И первой группы, а выходы образуют выход блока, вход сброса триггера за- j ды - с выходами соответствующих эле- пуска подключен к выходу счетчика. ментов И третьей группы, первые входы

   5. Устройство по п. 1, отличающеес  тем, что блок опроса каналов содержит два узла дешифрации,
5. группу узлов элементов И, группу эле- 40 гистра сдвига, вход первого разр да ментов ИЛИ, счетчик, элемент И и фор- которого соединен с выходом элемента мирователь импульса, причем информационные входы узлов элементов И группы образуют группу входов блока, а управл ющие входы подключены к группе 5 на  с группой разр дных входов узла выходов первого узла дешифрации, вход запуска, и первый и второй входы эле- которого соединен с группой выходов счетчика и информационными входами элементов И группы, выходы которых через второй узел дешифрации соедине- 50 через счетчик с входами сброса коль- ны с группой выходов блока, а управ- цевого регистра сдвига и триггера, л ющие входы подключены к выходу эле- установленный вход и выход которого мента И и входу останова счетчика, подключены соответственно к выходу входом пуска соединенного через фор- узла запуска и первому входу элемен- мирователь импульса с управл ющим вхо-55 i вторым входом соединенного с дом блока, входы элементов ИЛИ группы выходом генератора тактовых импуль- соединены с выходами соответствующих сов, выходы элементов И третьей груп- узлов элементов И группы, а выходы - пы и выходы элемента И и счетчика об- с группой входов элемента И. разуют второй выход блока.

   групп соединены соответственно с входом синхронизации блока и шиной логической единицы блока, а третьи вхокоторых образуют группу входов состо ни  очереди, а вторые входы подключены к группе выходов кольцевого реИЛИ и первым разр дным входом узла запуска, группа разр дных входов кольцевого регистра сдвига, соединенмента ИЛИ образуют вход пуска блока, выход элемента И соединен с тактовым входом кольцевого регистра сдвига и

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

   блока, управл ющие входы элементов И первой и второй групп подключены соответственно к выходам триггера и

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

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

   ИЛИ и первым разр дным входом узла запуска, группа разр дных входов кольцевого регистра сдвига, соединенгистра сдвига, вход первого разр да которого соединен с выходом элемента на  с группой разр дных входов узла запуска, и первый и второй входы эле- через счетчик с входами сброса коль- цевого регистра сдвига и триггера, установленный вход и выход которого подключены соответственно к выходу узла запуска и первому входу элемен- i вторым входом соединенного с выходом генератора тактовых импуль- сов, выходы элементов И третьей груп- пы и выходы элемента И и счетчика об- разуют второй выход блока.

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

   ФигМ

   Фи.

   Фиг.5 19i

   16i122 1вг

   (Ри.6

   (60-5J

   ISO-It)

   бл2(30}

   6/1. г (36)

   т

   6/1.2 (36)

   Фм.Ю

   ,Составитель В.Вертлиб

   Редактор И.Николайчук ТехреД И.Попович Корректор Л.Бескид

   Заказ 2866/46 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР

   по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

   Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4