
книги из ГПНТБ / Дроздов Е.А. Основы построения и функционирования вычислительных систем
.pdfвидно, что в том случае, когда все возможные в данной ситуации прерывания, отвечающие поступившим извне сигналам, замаскированы, ни одна из входных для диодной сетки ДС шин не возбуждается. В этом случае вырабатывается только сигнал выдачи команды СВК, обеспечивающий выборку очередной команды из выпол няемой последовательности, т. е. данной программы.-
Диодная сетка ДС, как и в схеме на рис. 1-14, вы полняет функции шифратора номера выделенного сиг нала, или причины прерывания. Образуемый на выхо дах ДС код причины прерывания вводится через группу вентилей В5 в регистр РгКПр. Этот код, выдаваемый в центральное устройство управления через группу вен тилей Be, обычно используется как код относительного адреса OA. При суммировании его с некоторой констан той образуется действительный адрес первой команды прерывающей программы. Код из РгКПр может пода ваться через вентили группы Вч на входы дешифратора ДшКПр, что обеспечивает в требуемый момент времени гашение в РгПр сигнала, по которому осуществлено прерывание; это действие выполняется, как правило, только после реализации соответствующей прерываю щей программы.
Организация всех действий по осуществлению пре рывания начинается в центральном УУ по получении сигнала выявленного прерывания СВПр. Для выработки этого сигнала требуется не только выявление незамаски рованного требования на прерывание, но и разрешение на осуществление прерывания, что имеет место тогда, когда триггер запрета ТгЗп находится в состоянии 1. Установка ТгЗп в это состояние производится централь ным УУ при включении в работу всего блока прерыва ний и приоритетов. Сброс этого триггера в состояние нуля может осуществляться сигналом со схемы кон троля; это отвечает случаю запрета любых прерываний при выполнении тестовых и диагностических программ.
1-8. ОПЕРЕЖАЮЩИЕ УСТРОЙСТВА
Процессорная часть цифровых вычислительных ма шин, включаемых в состав вычислительных систем, должна обладать высокой производительностью по пре образованию числовой и командной информации. Дости жение полного использования возможностей отдельных
70
устройств машин и систем, что обеспечивает общее по вышение производительности, требует согласования их работы во времени. В большинстве современных ЦВМ используются оперативные запоминающие устройства на ферритовых сердечниках с временем обращения по рядка 1—2 мксек. Выполнение же операций в арифме тических устройствах и подготовка команд к исполне нию в устройствах управления производится, как пра вило, за время, в несколько раз меньшее указанного времени обращения к ОЗУ. Простое совмещение дей ствий по выполнению операции в АУ с одним из обра
щений к |
ОЗУ |
в |
течение цикла выполнения |
одной |
||
команды, |
как |
это, |
например, |
сделано в машине |
М-220, |
|
не приводит |
к |
существенному |
повышению производи |
тельности, особенно в случае многоадресных машин. Сокращение количества адресов в команде с целью уменьшения количества обращений к ОЗУ за время цик ла без принятия дополнительных мер также не обеспе чивает существенного повышения производительности и самих машин и систем, в состав которых они вклю чаются.
Максимальный эффект по повышению производи
тельности машин достигается в том случае, |
когда |
ни |
|
одно |
их устройство не «простаивает» из-за |
задержек |
|
в поступлении необходимой информации по |
вине |
дру |
|
гих устройств. При различном фактическом |
быстродей |
||
ствии |
устройств устранение причин задержек |
информа |
ции возможно за счет использования развитой системы буферных запоминающих устройств или придания АУ и УУ специальных запоминающих устройств типа сте ковой памяти, или памяти с магазинной адресацией; возможно также использование для этих целей ассо
циативных |
запоминающих устройств |
малой емкости |
[Л. 22]. Если дополнительная память |
арифметического |
|
устройства, |
выполняемая, как правило, |
на быстродейст |
вующих регистрах, служит, главным образом, как буфер между АУ и ОЗУ, то ее следует рассматривать как сверхоперативное ОЗУ. Если же дополнительная па мять АУ имеет специальный блок по предварительной подготовке операндов и результатов операций к после дующим действиям и функционирует совместно с бло ком предварительного анализа нескольких команд уст ройства управления, то она может рассматриваться как некоторое опережающее устройство.
71
Принципы построения регистровых ОЗУ рассмотрим сначала на примере построения стековой памяти малой
емкости, связанной |
как с регистрами арифметического |
||
устройства, так и с |
регистром |
(регистрами) |
основного |
ОЗУ и управляемой |
с помощью |
специального |
счетчика. |
Общая схема такой памяти емкостью 7 «-разрядных двоичных чисел приведена на рис. 1-16. Запоминающую часть, или накопитель, памяти составляют семь «-раз рядных триггерных регистров с группами входных и выходных вентилей. Нумерация регистров и элементов И начинается с нуля; триггеры регистров могут иметь парафазные входы.
Основу управляющей части памяти, или ее блока управления, составляют: реверсивный счетчик РСч и дешифратор номеров регистров ДшНРг. Очевидно, что содержимое РСч может рассматриваться как адрес ячейки стековой памяти, а ДшНРг выполняет функции дешифратора адреса. Реверсивный счетчик построен по схеме со сквозным переносом при разделении шин сло жения ШС и вычитания ШВ. Кроме дешифратора и реверсивного счетчика к блоку управления относятся элементы И и ИЛИ, служащие для выработки сигналов состояния памяти gh g? и gs. При записи в память коды вводятся на внутренние шины записи КШЗ через группу вентилей ßi. Выходы всех регистров объединяются во внутренние кодовые шины считывания КШС\ эти шины связаны с внешними кодовыми шинами чисел через группу вентилей В2.
Управляющие сигналы УСо—УС4 являются для рас сматриваемой схемы внешними. Сигнал УСо всегда по
дается |
перед |
началом |
реализации очередной |
программы |
|
с участием |
стековой |
памяти; |
он обеспечивает сброс |
||
РСч и |
всех |
регистров |
памяти |
РгП0—РгП^ |
в исходное |
нулевое состояние. Сигнал УС\ управляет записью чи сел; сигнал УС2 — считыванием (выборкой чисел). Сиг налы УС3 и УС4 являются контролирующими. При их действии, возможно и одновременном, происходит опрос состояния реверсивного счетчика с выявлением крайних случаев. Если все триггеры счетчика находятся в состоя
нии |
0, то при действии УС3 |
формируется сигнал |
gz- |
Если |
же все триггеры счетчика |
находятся в состоянии |
1, |
то при действии УС4 формируется сигнал gs.
Запись и считывание чисел в стековой памяти рас сматриваемого типа могут производиться только в по-
72
следовательности номеров ячеек, т. е. соответствующих регистров. При этом запись начинается всегда с ячейки нулевого номера, а считывание — из ячейки, в которую последний раз было записано число. Иначе говоря, если, например, числа последовательно записывались в ре
гистры РгПо, |
РгПі, |
РгП2, |
РгПг, |
РгП^ |
то при |
переходе |
к считыванию |
числа будут последовательно выбираться |
|||||
из регистров РгГи, |
Рг11а и т. д. |
УСа |
|
|
||
Как уже отмечалось, |
сигнал |
подается |
в схему |
памяти перед началом реализации очередной програм мы. С целью контроля затем подается УС3; если ревер сивный счетчик находится в нулевом состоянии, то фор мируется сигнал gz, который и разрешает работу со стековой памятью. Работа всегда начинается с записи хотя бы одного числа. При записи сигнал УCi обеспе
чивает ввод |
через группу вентилей |
BL |
кода |
записывае |
|
мого числа |
на КШЗ, |
к которым по |
одному |
из входов |
|
подключены |
элементы |
групп И0—И6. |
Одновременно УСі |
подается на вторые входы этих элементов. По третьему
входу элементы |
групп |
И0—Ив |
управляются сигналами |
|||||
с выходов дешифратора. Если производится |
первона |
|||||||
чальная запись, |
то код |
с КШЗ |
вводится в РгГІ0, |
так как |
||||
РСч находится в состоянии нуля и сигнал |
кода |
1 имеет |
||||||
место только на нулевом выходе дешифратора |
ДшНРг. |
|||||||
После задержки |
на |
ЛЗі |
сигнал УСі поступает |
на вход |
||||
сложения |
РСч, |
что |
обеспечивает |
увеличение |
содержи |
|||
мого РСч |
на единицу; |
тем самым |
схема |
автоматически |
подготавливается к записи очередного кода в следую щую по номеру ячейку памяти.
При считывании производятся следующие действия. Сначала управляющий сигнал УС2 поступает на вход
вычитания реверсивного счетчика, т. е. на ШВ, |
и умень |
|
шает |
его содержимое на единицу. После |
задержки |
на Л32 |
сигнал УС2 подается на вторые входы элементов |
|
групп И'о—И\, а также на вентили группы В2, |
подклю |
|
чая КШС к внешним кодовым шинам чисел. |
Так как |
к |
этому моменту времени счетчик принимает состояние, |
|||
отвечающее адресу последнего |
записанного |
числа, то |
||
оно и выдается вовне из стековой |
памяти. |
|
||
|
Чередование тактов |
записи и |
считывания |
возможно |
в |
любых комбинациях, |
если не |
нарушаются |
ограниче |
ния по предельным значениям адресов. Так, считывание невозможно, если содержимое счетчика представляет собой код ООО, а запись невозможна, если содержимое
73
счетчика |
представляет |
собой код 111. В этих |
случаях |
|||||
при |
действии |
УCi или |
УС2 формируется |
сигнал |
g и |
|||
который может |
отождествляться |
с одним |
из |
запросов |
||||
на прерывание. |
|
|
|
|
|
|
||
|
Стековая память рассмотренного типа позволяет осу |
|||||||
ществлять |
реализацию |
отдельных |
участков |
программ |
||||
без |
обращения |
к ОЗУ для получения операндов и |
при |
—Iß 2
т
1 ^ 1
ЕГ "15
Л
8
:=== = Е
^ І 6 |
I* |
I» |
I3 |
I* |
l? |
Щ4-І/С,
Зап.
\£J VEJVd-J
Сч.
Рис. 1-16. Стековая память.
74
так называемых безадресных командах. Это позволяет повысить производительность арифметического устрой ства. Еще большие возможности по повышению произ водительности такая память обеспечивает при исполь зовании специальных команд по перемещению информа ции внутри ее запоминающей части [Л. 15]. И, наконец, подобная регистровая память с более сложной управ ляющей частью, включающей в свой состав несколько специальных счетчиков, может быть отнесена к опере жающим устройствам.
Опережающие устройства, включающие в свой со став несколько блоков регистровой памяти и внутрен ние схемы управления, используются, например, в одно адресных вычислительных машинах (системах) БЭСМ-6 и ІВМ-7030. Они обеспечивают одновременный просмотр нескольких команд и подготовку нескольких операндов; в конечном итоге это приводит к наиболее полному ис пользованию возможностей АУ, УУ и ОЗУ, так как время обращения к последнему в 2—4 раза больше вре мени выполнения операций в АУ и УУ. В предельном случае в состав опережающего устройства включается несколько блоков регистровой памяти для размещения кодов команд, операндов, результатов выполнения опе раций и их адресов, причем регистровая память адресов может относиться к соответствующим управляющим схемам. В ІВМ-7030, например, к опережающему устрой ству относят только регистровую память операндов и результатов выполнения операций со специальной схе мой управления, включающей в свой состав пять счет чиков (Л. 25].
Общая схема включения регистровой памяти опере жающего устройства с разделением ее на функциональ
ные блоки |
приведена |
на рис. 1-17. |
Регистр адреса |
РгА |
и регистр |
чисел РгЧ, |
показанные на рис. 1-17, не |
отно |
|
сятся к собственно ОЗУ и являются |
буферными, обслу |
живая дополнительно устройства ввода и вывода, а так
же внешние запоминающие устройства. В |
АУ |
выделен |
|||
только блок управления БУ АУ, |
а |
в |
УУ — регистр |
||
команд РгК, счетчик команд СчК, |
регистр |
промежуточ |
|||
ного хранения модифицированных |
команд |
ПрРг |
и |
блок |
|
выработки управляющих сигналов |
БУС. |
На схеме |
по |
казано шесть блоков регистровой памяти: регистровая память команд РПК и регистровая память адресов РИА, регистровая память операндов РПО и регистровая па-
75
мять кодов операций РПКО, регистровая память ре зультатов выполнения операций РПР и регистровая память адресов записи РПАЗ. Блоки регистровой памяти попарно связаны со своими схемами управления СхУ; блоки памяти адресов связаны, кроме'того, со схемами сравнения СхСр.
|
кшч |
Ргч |
|
||
|
|
|
|||
|
кшч |
|
|
|
|
|
РПО |
|
|
|
|
|
1 |
/ |
|
* 1 |
|
|
Г |
2 |
|
* |
|
|
1 |
|
м |
|
\ |
|
1 |
|
|
|
|
Z M |
>> |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
РПР |
|
|
I t |
г |
/ |
\ |
і |
|
* |
|
|
||
|
• |
|
|
|
|
|
N |
|
|
tк |
|
Рис. 1-17. Схема включения регистровой памяти опережающего устройства.
Формат команд одноадресных машин, как правило,
в 2 раза меньше формата операндов, поэтому при |
каж |
|||||||
дом |
обращении к |
ОЗУ |
выбираются |
сразу |
две |
команды. |
||
Соответственно этому все К регистров РПК |
"являются |
|||||||
сдвоенными; |
количество |
регистров |
в РПА |
также |
рав |
|||
но |
К. Если |
ОЗУ |
состоит из нескольких |
независимых |
76
блоков, то при каждом обращении к нему возможна
выборка сразу |
четырех |
|
команд — двух |
из |
одного |
блока |
||||||||||||||||
и |
двух |
из блока, имеющего соседний старший |
|
номер; |
||||||||||||||||||
при |
этом |
/С = 4. |
Поскольку |
|
в |
РПК |
|
хранится |
|
сразу |
||||||||||||
до 2К |
команд, |
то интервал выдачи |
их в УУ значительно |
|||||||||||||||||||
меньше времени обращения |
в |
ОЗУ. |
Этот |
интервал |
еще |
|||||||||||||||||
больше |
сокращается |
за |
счет |
совместной |
работы |
РПК |
||||||||||||||||
и |
РИА. |
|
|
|
|
|
|
|
|
|
|
|
|
|
в РПК, |
|
|
|
|
|||
|
Адреса |
всех команд, |
находящихся |
хранятся |
||||||||||||||||||
в |
регистрах |
РПА, |
отвечающих |
регистрам |
РПК. |
|
Пере |
|||||||||||||||
мещением |
кодов в РПК |
и РПА управляет |
СхУі, |
она |
же |
|||||||||||||||||
производит очищение регистров и передачу |
|
кодов |
||||||||||||||||||||
команд |
из регистров |
РПК |
в |
регистр |
команд УУ. Адреса |
|||||||||||||||||
команд |
вводятся |
в |
РПА |
|
из |
счетчика |
команд |
УУ. |
При |
|||||||||||||
вводе |
нового |
|
адреса |
он |
предварительно |
сравнивается |
||||||||||||||||
с содержимым |
всех |
регистров |
РПА |
на |
схеме |
сравнения |
||||||||||||||||
СхСрі. |
Если |
в |
РПА |
такой |
адрес |
уже |
имеется, |
то |
обра |
|||||||||||||
щение |
к |
ОЗУ |
не |
производится, |
т. е. в данном |
|
цикле |
|||||||||||||||
блокируется цепь передачи кодов СчК—>РгА. |
|
|
Благо |
|||||||||||||||||||
даря |
объединению РПК |
и РПА |
отдельной |
схемой |
управ |
|||||||||||||||||
ления |
возможны |
повторная |
|
выдача |
|
команд |
из |
РПК |
||||||||||||||
в |
УУ |
и организация |
внутренних |
программных |
|
циклов |
||||||||||||||||
без |
обращения |
к |
ОЗУ. |
Это |
|
дополнительно |
повышает |
|||||||||||||||
производительность УУ и |
АУ. |
|
|
|
|
|
|
|
|
|
М^К |
|||||||||||
|
Операнды, которые должны участвовать в |
|
|
|||||||||||||||||||
предстоящих |
операциях, |
размещаются |
в РПО. |
Выборка |
||||||||||||||||||
их |
из |
ОЗУ осуществляется за счет посылки |
|
в |
РгА |
|||||||||||||||||
из |
РгК |
(через |
ПрРг |
и |
РгАЗ) |
|
адресных частей |
соответ |
ствующих команд; операционные части этих команд раз мещаются в РПКО. Таким образом, арифметическое устройство всегда «снабжается» операндами с частотой, в несколько раз большей нормальной частоты обраще ния к ОЗУ. Схема управления СхУ3 обеспечивает необ ходимое размещение операндов и отвечающих им опе
рационных |
частей |
команд (кодов операций) по регист |
рам РПО |
и РПКО. |
Она же устанавливает очередность |
действий над содержимыми регистров, выявляет освобо
дившиеся регистры и т. д. Координирует работу |
СхУ3, |
||
как |
и СХУІ, центральное устройство управления. |
|
|
|
Регистровая память результатов и регистровая па |
||
мять адресов записи во многом аналогичны РПК |
и |
РПА, |
|
но |
могут иметь несколько большее количество |
регист |
ров. Результаты выполнения операций передаются из РПР для записи в ОЗУ только в том случае, когда в те-
77
чение определенного времени они не потребовались для выполнения других операций. Подсчет времени осуще ствляется специальными счетчиками СхУ2. Необходи мость достаточно длительного хранения результатов вы полнения отдельных операций в РПР вызывается тем, что при решении многих задач результаты выполнения арифметических операций вновь используются через несколько команд довольно часто.
|
Для ускорения поиска и использования кодов, раз |
||||||||||||||
мещаемых |
в РПР, |
при |
каждом |
обращении |
к ОЗУ |
по |
|||||||||
выборке |
чисел |
производится |
|
сравнение |
содержимого |
||||||||||
адреса, |
находящегося в РгАЗ, |
т. е. адресной |
части |
неко |
|||||||||||
торой |
команды, |
со |
всеми адресами, |
зафиксированными |
|||||||||||
в РПАЗ. |
Если в РПАЗ |
содержится |
такой |
же |
адрес, |
как |
|||||||||
и |
в |
РгАЗ, |
то |
обращение |
к |
ОЗУ |
не |
производится, |
|||||||
а |
в РПКО |
вместе с соответствующим кодом операции |
|||||||||||||
фиксируется номер |
регистра |
РПР. |
Тогда |
при выполне |
|||||||||||
нии данной |
операции операнд |
будет |
выбран |
не из |
РПО, |
||||||||||
а |
из |
РПР. |
При |
всех |
действиях |
с |
содержимым |
|
РПР |
||||||
и |
РПАЗ |
функции |
схемы управления СхУг |
аналогичны |
|||||||||||
функциям, выполняемым СхУі иСхУ3 |
при работе |
сРПК, |
|||||||||||||
РПА, |
РПО |
и РПКО |
соответственно. Количество регист |
||||||||||||
ров в РПР |
и РПАЗ |
зависит от |
расчетных |
возможностей |
машины по обеспечению опережающих действий при выполнении последовательности команд; обычно iV<cç8.
Использование опережающих устройств с достаточ но большим объемом регистровой памяти требует не которого усложнения систем прерывания. При этом до полнительно все прерывания должны разделяться на два типа. Если осуществляется прерывание первого ти
па, то |
переход к прерывающей программе производится |
||
только |
после |
реализации всех команд, |
находящихся |
в РПК. |
Если |
осуществляется прерывание |
другого типа, |
то переход к прерывающей программе производится без
выполнения находящихся в РПК команд. |
Следует |
иметь |
в виду также то, что при использовании |
опережающих |
|
устройств несколько расширяется состав |
слова |
состоя |
ния программы. |
|
|
1-9. ОБМЕН ИНФОРМАЦИЕЙ МЕЖДУ МАШИНАМИ ВС |
|
|
При функционировании электронных |
вычислитель |
ных машин ВС осуществляется обмен информацией между машинами, причем характер информации может
'78
быть самый различный — это управляющая информации (команды программ операционной системы), информа ция, характеризующая техническое состояние или заня тость машин, исходные данные для решения задач, основные программы (или их части) решения задач и т. д. Техническое и программное решение всех вопро сов по обеспечению обмена информацией между ЦВМ существенно зависит от того, к какому типу принадле жит рассматриваемая система — к системам разобщен ного или совмещенного типа.
В системах разобщенного типа для передачи инфор мации от одной машины к другой приходится исполь зовать линии связи. При совместной работе ЦВМ с ли ниями связи возникает ряд специфических проблем, поэтому представляется целесообразным рассмотреть отдельно вопросы, связанные с организацией и обеспе чением обмена информацией в системах разобщенного и совмещенного типов.
Обмен информацией в ВС разобщенного типа. Осо бенностью систем разобщенного типа, как уже указы валось, является то, что при оценке качества функцио нирования системы приходится принимать во внимание время, затрачиваемое на обмен информацией между машинами. Кроме того, необходимо обеспечить совмест ную работу ЦВМ с линиями связи.
Особенности совместной работы ЦВМ системы и ли ний связи сводятся к следующему: машины и линии связи обладают различными техническими параметрами; скорость обработки информации в ЦВМ во много тысяч раз превышает скорость передачи информации по ли ниям связи, т. е. отсутствует синхронность в работе ЦВМ и линий связи; информация по линии связи пере
дается в последовательном коде, а |
современные ЦВМ, |
||
как правило, работают |
с информацией, |
представленной |
|
в параллельном коде. Поэтому возникает |
необходимость |
||
преобразования кода |
информации |
из |
параллельного |
в последовательный при вводе ее в линию связи и об ратного преобразования при выводе из линии связи; в общем случае число линий связи, работающих на дан ную ЦВМ, и число ЦВМ, работающих на данную линию связи, может быть .случайным. Кроме того, степень за грузки работающих линий связи и их пропускная спо собность могут быть различными.
79