Устройство для обмена эвм с абонементами Советский патент 1977 года по МПК G06F3/04 

1

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

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

через шифратор со вторым входом постоянной памяти 2. Это известное устройство характеризуется большим числом элементов в блоке выбора наименьшего но.мера и шифратора, так как Л заявок требуется jV каскадов блока выбора наименьшего номера и N - разрядный шифратор с общим числом выходов недостаточным быстродействием, которое определяется последовательным срабатыванием N каскадов блока выбора наименьшего номера.

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

абонентов соединены с соответствующими входами блока выбора наименьшего номера.

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

Оно содержит постоянную память 1, регистр 2 младших разрядов адреса, группу регистров 3 заявок, первую группу элементов ИЛИ 4, группы элементов И 5 и 6, вторую группу элементов ИЛИ 7, регистр 8 групп, регистр 9 абонентов, блок 10 наименьшего выбора и шифратор 11.

Внутри постоянной иамяти 1 размещаются программы обмена с абонентами, причем они группируются в соответствии с группированием абонентов в регистрах 3. Общее число программ равно общему числу обслуживаемых абонентов, а группы программ разделяются между собой специальными базовыми микрокомандами групп (БКГ). Общее число БКГ равно числу групп в регистре заявок. Кроме того, выделяется одна опорная микрокоманда (МК), чтение которой производится непрерывно пока в регистрах 3 нет ни одной заявки. При этом особенностью является то, что адрес опорной МК иметь во всех разрядах нули. Это означает, что в исходном состоянии регистры 8 и 9 обнулены.

Регистр 8 имеет разрядность, равную числу регистров 3, а регистр 9 имеет разрядность, равную числу абонентов в одном регистре 3. В составе опорной МК должна быть, как минимум, одна микрооперация, поступающая с третьего выхода постоянной памяти 1 одновременно на все первые входы элементов И 6. При этом, если в регистрах нет ни одной заявки, то в регистр 8 ничего не записывается. Если же в регистрах 3 есть одна или более заявок, то в регистр 8 записывается одна или более единиц от соответствующих регистров через элемент ИЛИ 4 и элементы И 6.

Далее вступают в работу блок 10 и щифратор 11, на выходе которого формируется адрес.

Особенностью в данном случае является то, что разряды адреса, сформированные шифратором 11, поступают на вход постоянной памяти 1 в качестве самых старших разрядов. При этом все младшие разряды адреса содержат нули, и следующее обращение внутри постоянной памяти 1 происходит не к опорной микрокоманде, а к одной из микрокоманд БКГ.

В составе микрокоманды БКГ имеется анализирующая микрооперация, поступающая с выхода постоянной памяти 1 на элементы И 5 соответствующего регистра 3. Иными словами, каждая БКГ отличается от другой лишь анализирующими микрооперациями, поступающими на элементы И 5 разных регистров заявок. В состав БКГ могут входить и другие микрооперации, начинающие программу обмена и общие для всех абонентов группы. Анализирующая микрооперация проходит лишь через те элементы И 5 выбранной группы, на вход которых поступают заявки из регистра 3, и далее, пройдя элемеиты ИЛИ 7, записывается в регистр 9 в виде одной или иескольких единиц, соответствующих заявкам, хранимым в группе.

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

В составе последней МК программы об.мена имеется микрооперация, та же, что и в составе опорной МК, поступающая с выхода постоянной памяти на элементы И 6; микрооперация, обнуляющая регистры 8 и 9, и микрооперация, стирающая обслуженную заявку в регистре 3. Далее цикл повторяется.

Изобретение выгодно использовать для . большого числа обслуживаемых абонентов. При группировании N абоментов в m групп по

k. абонентов в каждой, т. е. при требуется два шифратора, один с т входами и Iog2m выходами, а другой с k входами и ogzk выходами. Кроме того, требуется каскадов схемы выбора наименьшего номера;

Л элементов И 5, т элементов И 6, и элементов ИЛИ 7, т эле.ментов ИЛИ 4. Сумма этих элементов меньше, чем в известном устройстве, т. е. схема описываемого устройства проще, а быстродействие - выше. В известном

устройстве в блоке выбора наименьшего номера при обмене с N абонентом последовательно срабатывает Л каскадов, в описываемом- даже для самого последнего абонента последовательно срабатывает каскадов блока выбора наименьшего номера (Л ), т. е. его быстродействие повышается.

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

Устройство для обмена ЭВМ с абонентами, содержащее постоянную память, регистр младших разрядов адреса, шифратор, блок выбора иаименьшего номера, группу регистров заявок, первую группу элементов И,

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

соединен через шифратор со вторым входом

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

Источники информации, принятые во внимание ири экспертизе:

1. Усольцев А. Г. и Кислин Б. П. Сопрялсеиие дискретных каналов связи с ЭВМ. М., Связь, 1973.

2. Каган Б. М. и Каневский М. М ПВМ и системы, М., Энергия, 1970, с. 458.