Устройство для управления памятью Советский патент 1986 года по МПК G06F9/06 

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

Цель изобретения - повышение надежности устройства.

На фиго1 показана струтурная схем устройства для управления памятью; на фиг о 2 - структурная схема накопителя .

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

На фиг.1 обозначены вход 11 прерывания программы, вход 12 продолжения программы, информационные вход 13 и вход 14.

Устройство также содержит блок граничных регистров 15, сумматоры .16, блоки 17 сравнения, накопитель 18, используемый в качестве блока ре-- гистрации данных, выход которого является выходом 19 устройства (.на фиг.1 регистры 15, сумматоры 16, блоки 17 сравнения показаны объединенными в блоки).

Накопитель 18 содержит триггер 20, первую группу элементов И 21, вторую группу элементов И 22, группу ревер- сивных счетчиков 23 и группу элементов ИЛИ 24,

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

Рабочий объем памяти блока 1 памя ти условно разделен на фиксированное .число областей (зон), число которых определяется общим количеством объектов управления и объектов описания обстановки, информация по которым должна храниться в памяти. Зона памяти считывается занятой, даже если информационного массива, содержащийся в ней, меньше, чем объем зоны

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

5

0

5

40

45.50

55

30

Управляющие сигналы на входах i1 и 12 устройства формируются в устройстве управления и обмена, которое с одной стороны подключено к каналам управления и прерывания ЭВМ, а с другой - к устройствам управления внешними абонентами (не показаны). Сигнал на входах предлагаемого устройства является результатом определенных ситуаций в процессе функционирования ЭВК, анализируемых управляющей программой, обеспечивающей организацию работы всего вычислительного комплекса, в котором используется предлагаемое устройство.

Сигнал по входу 11 устройства поступает в распределитель 5 управляющих сигналов, на одном из выходов которого появляется импульс, поступающий в блок 7 записи адреса. При этом разрешается перезапись содержимого счетчика 6 адреса в регистр В адреса программы. Сигнал с другого выхода распределителя 5 поступает в блок 10 считывания адреса и разрешает перезапись содержимого регистра 9 адреса в счетчик 6 адреса.

Затем сигналы с выхода распределителя 5 поступают в блок 2 адреса и сумматоры 16, осуществляя подачу кода адреса на адресные входы блока 1 памяти и выдачу кода, получившегося в результате суммирования в сумматорах 16, на входы блоков 17 сравнения.

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

Б процессе записи информационных массивов в сумматорах 16 осуществляется сравнение адресов, поступаюп1 1х со счетчика 6 адреса с дополнительными кодами, хранящимися в регистрах 15. Количество сумматоров 16 равно количеству регистров 15.

Сигналы с выходов сумматоров 16 поступают на блоки 17 сравнения, где происходит сложение по модулю два сигналов с выходов соседних сумматоров 16, т.е. сигналы с выходов первого и второго сумматоров 16 поступают на входы первого блока 17, сиг- сигналы с выходов второго и третьего

сумматоров 16 - на второй блок 17 и т.д. Таким образом, если на входе какого-либо из блоков 17 указанные сигналы соседних сумматоров 16 не совпадают, на выходе соответствующего бло ка 17 сравнения появляется сигнал, определяющий, в какую из зон блока 1 памяти происходит запись информации. Этот сигнал поступает в накопитель 18, где через соответствуюпщй элемен И 21, открытый высоким уровнем с единичного выхода триггера 20, поступает на суммирующий вход соответствующего реверсивного счетчика 23, записывая в него единицу. Выходы каждого реверсивного счетчика 23 объединены через группу элементов 1ШИ 24, наличие или отсутствие сигнала на выходе которых определяет, занята или свободна соответствующая зона блока 1 памяти.

Триггер 20 устанавливается в единичное состояние сигналом с соответствующего выхода распределителя 5 управляющих сигналов.

Количество блоков 17 сравнения и реверсивных счетчиков 23 равно количеству зон блока 1 памяти.

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

Формирование управляющих сигналов в распределителе 5 управляющих сигналов в режиме считывания информации аналогично режиму записи. На выходе распределителя 5 появляется сигнал.

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

блок 10 считывания адреса и разрешает 45 ному из выходов распределителя управзапись содержимого регистра 8 адреса программы в счетчик 6 адреса. Б результате обеспечивается запоминание в регистре 9 адреса кода адреса, на котором закончена запись информационных 50 рого соединен с другим выходом расмассивов в блок 1 памяти, и установка в счетчик 6 адреса кода адреса, содержащегося в регистре 8 адреса.про5О 5

0

5

0

5

граммы, на котором ранее было осуществлено прерывание программы.

Код адреса со счетчика 6 адреса, поступающий на адресные входы блока 1 памяти, поступает и на входы сумматоров 16, где осуществляется его сложение с дополнительными кодами нача- льных адресов зон, хранящимися в ре- регистрах 15. Б случае несравнения сигналов с выходов сумматоров 16 на выходе соответствующего блока 1 7 срав- нения появляется сигнал, который поступает в накопитель 18 на соответст- вую1ций элемент И 22, открытый высоким уровнем с нулевого выхода триггера 20. Последний устанавливается в нулевое состояние с соответствующего выхода распределителя 5. Сигнал с выхода элемента И 22 поступает на вычитающий вход соответствующего реверсивного счетчика 23, уменьшая его содержимое на единицу. Выходы счетчика 23 объединены через элемент ИЛИ 24, наличие на выходе которого определяет, занята или свободна зона.

При поступлении очередного сигнала на вход 11 устройство переходит из режима считывания в режим записи начиная с адреса, хранящегося в регистре 9 адреса, и работа устройства повторяется.

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

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

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

. 7

Й77 длоко8 77

Изобретение относится к вычислительной технике, а именно к управляющим устройствам памяти, может быть использовано в системах обработки данных и является усовершенствованием известного устройства для управления памятью по авт.св. № 809182. Цель изобретения - повышение надежности устройства. Устройство содержит блок памяти, блок адреса, блок записи и считывания, блок ввода данных, распределитель управляющих сигналов, счетчик адреса, блок записи адреса, регистр адреса программы, регистр адреса, блок считывания адреса, регистры данных, сумматоры, блоки сразне- ния и накопитель. В устройстве обеспечивается регистрация в накопителе степени заполнения блока памяти, что обеспечивает полное использование его ресурса. 2 ил. tc QO 14

t:

23

QmSmKoSId

фие. 2

Редактор А.Лежнина

Составитель В.Рудаков

Техред Л.Олейник . Корректор В.Бутяга

Заказ 7067/54Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР

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

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

I