Устройство для распределения оперативной памяти

 

Изобретение относится к вычислительной технике и может быть использовано в устройствах для распределения ресурсов в вычислительных комплексах. Целью изобретения является повышение быстродействия устройства. Устройство содержит первый и второй счетчики, первый и второй коммутаторы, элемент сравнения, регистры и элементы ИЛИ группы, элементы И, И-НЕ, инвертор и элемент задержки. Повышение быстродействия достигается за счет аппаратной реализации на счетчиках и коммутаторах режимов «Выделение памяти на таблицу и «Отказ от таблицы при распределении памяти в файле справочников. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (59 4 G 06 F 13/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3811833/24-24 (22) 11.11.84 (46) 23.01.87. Бюл. № 3 (72) В. В. Мазаник (53) 621.398.7 (088.8) (56) Авторское свидетельство СССР № 602934, кл. G 06 F 3/04, 1975.

Авторское свидетельство СССР № 881722, кл. G 06 F 3/04, 1981. (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ОПЕРАТИВНОЙ ПАМЯТИ (57) Изобретение относится к вычислительной технике и может быть использо„„Я0„„1285459 вано в устройствах для распределения ресурсов в вычислительных комплексах. Целью изобретения является повышение быстродействия устройства. Устройство содержит первый и второй счетчики, первый и второй коммутаторы, элемент сравнения, регистры и элементы ИЛИ группы, элементы

И, И вЂ” НЕ, инвертор и элемент задержки.

Повышение быстродействия достигается за счет аппаратной реализации на счетчиках и коммутаторах режимов «Выделение памяти на таблицу> и «Отказ от таблицы» при распределении памяти в файле справочников.

1 ил.

1285459

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

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

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

На чертеже приведена схема устройства для распределения оперативной памяти.

Устройство содержит элемент 1 задержки, первый счетчик 2, первый коммутатор 3, блок 4 регистров, элемент 5 сравнения, второй счетчик 6, второй коммутатор 7, третью группы элементом И 8, дешифратор

9, первую и вторую группу элементов И 10 и 11, первый и второй элемент И 12 и 13, инвертор 14, элемент И вЂ” НЕ 15, элементы

ИЛИ 16 группы, первый, второй входы 17 и 18, вход 19, третий вход 20, первый 21 и второй 22 выходы, вторую 23, третью 24 и первую 25 группы выходов.

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

Предл агаемое устройство обеспечивает распределение свободной памяти в файле справочников блоками фиксированной длины. В i-м (i=1,N, где N — количество таблиц справочника) регистре 4 хранится код имени записи и начальный адрес i-й таблицы. В счетчике 2 хранится код номера первой свободной таблицы, в счетчике 5— первой никогда не использовавшейся таблицы в файле справочников. Все таблицы, бывшие в употреблении, при возврате в свободную память прошиваются в односторонний список (блок 4 регистров), счетчик 2 показывает на начало этого списка.

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

2 и 6 заносится код числа N — К (К вЂ” число еще никогда не использованных таблиц справочника (N)K) обнуляется блок 4 регистров.

В работе устройства можно выделить два режима: выделение памяти под таблицу и отказ от таблицы. Причем при выделении памяти под таблицу имеет место один из двух случаев: содержимое счетчика 2 равно содержимому счетчика 6: (ST2) = (ST6); содержимое счетчика 2 меньше, чем содержимое счетчика 6: (ST2) ((ST6).

Режим 1: выделение памяти под таблицу, при этом (ST2) = (ST6). Это означает, что не осталось таблиц, которые можно переиспользовать, и следует заводить новую таблицу. В этом случае на вход устройства 17 поступает импульс, который через элемент И 12 (так как (ST2) ф N, на выходе элемента И вЂ” НЕ 15 находится единичный сигнал) поступает на суммирующий вход реверсивного счетчика 2 и через элемент И 13 — на вход счетчика 6. По входу

19 в устройство поступает код имени записи и начальный адрес таблицы, для которой требуется память. Этот код через

N — К-й блок элементов И 10 заносится в

N — К-й регистр 4. Таким образом, содержимое счетчиков 2 и 6 увеличивается на

55 единицу, а под запрос выделяется первая, никогда не использованная таблица.

Режим 2: отказ от таблицы. В этом случае на вход 18 устройства поступает импульс, который по вычитающему входу уменьшает содержимое счетчика 2 на единицу (например (N — К+1) — 1= N — К и

N — К-й регистр 4 обнуляется), т.е. происходит возвращение свободной таблицы в файл справочников, и на эту таблицу (которой соответствует N — К-й регистр 4) указывает счетчик 2. Таким образом, в результате возврата таблицы соответствующий регистр 4 обнуляется и на него указывает счетчик 2.

Режим 1: выделение памяти под таблицу, при этом (ST2) ((ST6). В этом случае на вход 17 устройства поступает импульс, который через элемент И 12 в виде сигнала готовности выдается на выход 22 устройтва и по суммирующему входу увеличивает содержимое счетчика 2 на единицу (содержимое счетчика 6 не увеличивается, так как (ST2) (ST6), и нулевым сигналом с выхода элемента 5 сравнения запрещается прохождение импульса через элемент И 13) .

По адресу N — К в N — К-й регистр 4 заносится код имени записи и начальный адрес таблицы, для которой требуется память.

Таким образом, соответстующая свободная таблица выделяется под запрос, содержимое счетчика 2 увел ичивается на единицу, а содержимое счетчика 6 не изменяется.

Содержимое счетчиков 2 и 6 снимается соответственно на выходах 23 и 24 устройства, а на выходе 25 хранится содержимое регистра 4, на который в данный момент смотрит счетчик 2.

Если вся свободная память (N таблиц) файла справочников выделена под таблицы, (ST2)=N, на выходе элемента И вЂ” НЕ 15 находится нулевой сигнал, который запреuràåò прохождение импульсов запроса на выделение памяти через элемент И 12 и в качестве сигнала отказа через элемент HE 14 выдается на выход 21 устройства.

Устройство для распределения оперативной памяти, содержащее первый счетчик, выходы которого соединены с управляющими входами первого коммутатора, информационные входы которого являются входами группы устройства, а выходы первой группы соединены с информационными входами соответствующих регистров группы, выходы которых подключены к одним входам второго коммутатора, выходы которого являются выходами первой группы устройства, второй счетчик, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены элемент задержки, первый и второй элементы И, инвертор, элемент И вЂ” НЕ, группа элементов ИЛИ, эле1285459

Составитель О. Исаев

Редактор Н. Рогулич Техред И. Верес Корректор Т. Колб

Заказ 7498/50 Тираж 670 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж вЂ” 35, Раушская иаб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 мент сравнения, причем выходы второй группы первого коммутатора соединены с одними входами соответствующих элементов ИЛИ группы, выходы которых подключены к установочным входам соответствующих регистров группы, а другие входы подключены к входам начальной установки первого и второго счетчиков и являются третьим входом устройства, выходы второй группы первого коммутатора соединены с другими входами второго коммутатора, а синхровход 10 подключен к выходу элемента задержки, вход которого соединен с вычитающим входом первого счетчика и является вторым входом устройства, одни входы элемента сравнения подключены к входам элемента

И вЂ” НЕ, к выходам первого счетчика и являются выходами второй группы устройства, другие входы элемента сравнения соединены с выходами второго счетчика и являются выходами третьей группы устройства, а выход подключен к первому входу второго элемента И, выход которого соединен с суммирующим входом второго счетчика, а второй вход соединен с суммирующим входом первого счетчика, выходом первого элемента И и является вторым выходом устройства, первый вход первого элемента И является первым входом устройства, а второй вход подключен к выходу элемента И вЂ” НЕ и к входу инвертора, выход которого является первым выходом устройства.