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

1285459 ТЕНИЯ ЕТЕЛЬСТВУ ВТОРСКОМ вано в устроиства сурсов в вычислител изобретения являе действия устройств первый и второй рой коммутаторы, гистры и элементы И, И - НЕ, инверт Повышение быстро счет аппаратной р и коммутаторах реж на таблицу и От пределении памяти 1 ил,ССС 1975. ССР 981,АСПРЕДЕЛЕЯТИ я к вычислиыть использоСОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ ПИСАНИЕ(54) УСТРОЙСТВО ДЛЯ РНИЯ ОПЕРАТИВНОЙ ПАМ(57) Изобретение относитстельной технике и может б(50 4 6 06 Г 13/О х для распределения реьных комплексах. Целью тся повышение быстро- а. Устройство содержит счетчики, первый и втоэлемент сравнения, ре- ИЛИ группы, элементы ор и элемент задержки. действия достигается за еализации на счетчиках имов Выделение памяти каз от таблицы при расв файле справочников.Формула изобретения 1Изобретение относится к вычислительной технике и может быть использовано в устройствах для распределения ресурсов в вычислительных комплексах.Цель изобретения - повышение быстродействия устройства.На чертеже приведена схема устройства для распределения оперативной памяти.Устройство содержит элемент 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 группы выходов.Устройство работает следующим образом.Предл агаемое устройство обеспечивает распределение свободной памяти в файле справочников блоками фиксированной длины. В 1-м (1=1,1 Ч, где 1 Ч - количество таблиц справочника) регистре 4 хранится код имени записи и начальный адрес 1-й таблицы. В счетчике 2 хранится код номера первой свободной таблицы, в счетчике 5 - первой никогда не использовавшейся таблицы в файле справочников. Все таблицы, бывшие в употреблении, при возврате в свободную память прошиваются в односторонний список (блок 4 регистров), счетчик 2 показывает на начало этого списка.Первоначально по входу 20 в счетчики 2 и 6 заносится код числа М - К (К - число еще никогда не использованных таблиц справочника (М)К) обнуляется блок 4 регистров.В работе устройства можно выделить два режима: выделение памяти под таблицу и отказ от таблицы. Причем при выделении памяти под таблицу имеет место один из двух случаев: содержимое счетчика 2 равно содержимому счетчика 6: ЬТ 2= ЬТ 6; содержимое счетчика 2 меньше, чем содержимое счетчика 6: ЬТ 2 ( ЬТ 6.Режим 1: выделение памяти под таблицу, при этом ЬТ 2= ЯТ 6. Это означает, что не осталось таблиц, которые можно переиспользовать, и следует заводить новую таблицу. В этом случае на вход устройства 17 поступает импульс, который через элемент И 12 (так как ЬТ 2 ф Х, на выходе элемента И - НЕ 15 находится единичный сигнал) поступает на суммирующий вход реверсивного счетчика 2 и через элемент И 13 - на вход счетчика 6. По входу 19 в устройство поступает код имени записи и начальный адрес таблицы, для которой требуется память. Этот код через М - К-й блок элементов И 10 заносится в М - К-й регистр 4. Таким образом, содержимое счетчиков 2 и 6 увеличивается на 5 1 О 15 20 25 30 35 40 45 50 55 единицу, а под запрос выделяется первая, никогда не использованная таблица.Режим 2: отказ от таблицы. В этом случае на вход 18 устройства поступает импульс, который по вычитающему входу уменьшает содержимое счетчика 2 на единицу (например (Ы - К+1) - 1= М - К и 1 Ч - К-й регистр 4 обнуляется), т.е. происходит возвращение свободной таблицы в файл справочников, и на эту таблицу (которой соответствует М - К-й регистр 4) указывает счетчик 2. Таким образом, в результате возврата таблицы соответствующий регистр 4 обнуляется и на него указывает счетчик 2. Режим 1: выделение памяти под таблицу, при этом ЯТ 2 ( ЯТ 6, В этом случае на вход 17 устройства поступает импульс, который через элемент И 12 в виде сигнала готовности выдается на выход 22 устройтва и по суммирующему входу увеличивает содержимое счетчика 2 на единицу (содержимое счетчика 6 не увеличивается, так как ЯТ 2 Ф ЬТ 6, и нулевым сигналом с выхода элемента 5 сравнения запрещается прохождение импульса через элемент И 13). По адресу М - К в М - К-й регистр 4 заносится код имени записи и начальный адрес таблицы, для которой требуется память. Таким образом, соответстующая свободная таблица выделяется под запрос, содержимое счетчика 2 увел ичивается на единицу, а содержимое счетчика 6 не изменяется.Содержимое счетчиков 2 и 6 снимается соответственно на выходах 23 и 24 устройства, а на выходе 25 хранится содержимое регистра 4, на который в данный момент смотрит счетчик 2.Если вся свободная память (Х таблиц) файла справочников выделена под таблицы, ЯТ 2=К, на выходе элемента И - НЕ 15 находится нулевой сигнал, который запрещает прохождение импульсов запроса на выделение памяти через элемент И 12 и в качестве сигнала отказа через элемент НЕ 14 выдается на выход 21 устройства,Устройство для распределения оперативной памяти, содержащее первый счетчик, выходы которого соединены с управляющими входами первого коммутатора, информационные входы которого являются входами группы устройства, а выходы первой группы соединены с информационными входами соответствующих регистров группы, выходы которых подключены к одним входам второго коммутатора, выходы которого являются выходами первой группы устройства, второй счетчик, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены элемент задержки, первый и второй элементы И, инвертор, элемент И - НЕ, группа элементов ИЛИ, эле1285459 Составитель О. ИсаеТехред И. ВересТираж 670митета СССР по делам иЖ - 35, Раушская набское предприятие, г. Уж Редактор Н. Ро Заказ 7498/50 ВНИИПИ Госуд 11 ПроизводственКорре ктоПодписнозобрстенийд. 4/5ород, ул. П л улоткрытии оектная, 4 рственного ко 035, Москва, о;полиграфич мент сравнения, причем выходы второй группы первого коммутатора соединены с одними входами соответствующих элементов ИЛИ группы, выходы которых подключены к установочным входам соответствующих регистров группы, а другие входы подключены к входам начальной установки первого и второго счетчиков и являются третьим входом устройства, выходы второй группы первого коммутатора соединены с другими входами второго коммутатора, а синхровход 1 О подключен к выходу элемента задержки, вход которого соединен с вычитающим входом первого счетчика и является вторым входом устройства, одни входы элемента сравнения подключены к входам элемента И - НЕ, к выходам первого счетчика и являются выходами второй группы устройства, другие входы элемента сравнения соединены с выходами второго счетчика и являются выходами третьей группы устройства, а выход подключен к первому входу второго элемента И, выход которого соединен с суммирующим входом второго счетчика, а второй вход соединен с суммирующим входом первого счетчика, выходом первого элемента И и является вторым выходом устройства, первый вход первого элемента И является первым входом устройства, а второй вход подключен к выходу элемента И - НЕ и к входу инвертора, выход которого является первым выходом устройства.