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

 

Изобретение относится к вычисли тельной технике и может быть использовано при построении систем памяти ЭВМ. Целыо изобретения является расширение функциональных возможностей устройства за счет реализации возможности выделения массива требуемого объема путем объединения нескольких свободных массивов суммарным объемом не-менее требуемого. Объемы свободных массивов суммируются, пока сумма их не первысит требуемой. Адреса и объемы сложенных массивов запоминаются , фиксируется факт их вьщеления и в качестве адреса ответа вьщается адрес первого массива. При отказе от ресурса памяти фиксируется факт освобождения занятых объемов. 2 ил.

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

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

РЕСПУБЛИН (51}4 G 06 F 13/00

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

И A ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21} 4152764/24-24 (22) 28,11,86 (46) 15.08.88. Бюл, 11 30 (72} М.М.Зарецкий, В.В.Мазаник, И.Н.Лучин и С.В.Ефимов (53) 681 .325 (088 .8) .(56) Авторское свидетельство СССР

М 1290335, кл. G 06 F 13/00, 1985.

Авторское свидетельство СССР

В 1328820, кл, G 06 F 13/00, 1986. (54) УСТРОЙСТВО ОБЬЕДИНЕНИЯ МАССИВОВ

ПАМЯТИ (57) Изобретение относится к вычисли тельной технике и может быть использовано при построении систем памяти

ЗВМ. Целью изобретения является расширение функциональных воэможностей устройства за счет реализации возможности выделения массива требуемого объема путем объединения нескольких свободных массивов суммарным объемом не менее требуемого. Объемы свободных массивов суммируются, пока сумма их не первысит требуемой, Адреса и объемы сложенных массивов запоминаются, фиксируется факт их выделения и в качестве адреса ответа выдается адрес первого массива. При отказе от ресурса памяти фиксируется факт освобождения занятых объемов. 2 ил.

1416990

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

ЭВМ.

Цель изобретения — расширение функциональных возможностей устройства за счет реализации возможности выделения массива требуемого объема путем объединения нескольких свободных массивов суммарным объемом не менее требуемого.

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

Устройство объединения массивов памяти содержит первый 1, второй 2, четвертый 3 и третий 4 распределители импульсов, группу 5 элементов И- 20

ИЛИ, первый 6, третий 7, второй 8, четвертый 9 и пятый 10 элементы.И, третий 11, первый 12, четвертый 13 и второй 14 элементы ИЛИ, элементы

l5-17 задержки с первого по третий, 25 второй 18 и первый 19 регистры, второй 20, первый 21 и третий 22 сумматоры, первый 23, третий 24 и второй

25 элементы сравнения, триггер 26, формирователь 27 импульсов, первая

28 и вторая 29 группы регистров, группу 30 элементов ИЛИ„ седьмой 31, третий 32, восьмой 33, второй 34, первый 35, шестой 36, девятый 37, четвертый 38 и пятый 39 элементы ИИЛИ и имеет вход 40 признака отсут.— ствия целого массива, входы 41 и 42 адресов и объемов свободных массивов, вход 43 объема требуемого масс а, входы 44 и 45 признака наличия 40 и адреса целого массива, входы 46 и 47 начального адреса и сдвига обращения, входы 48-50 адреса, объема освобождаемого массива и признака освобо дения, выходы 51 52 адреса 45 и сдвига обращения, выходы 53 — 56 признаков отсутствия и наличия, адреса и объема выделенного массива, выход 57 признака выделения объема, выходы 58-60.адреса, объема и признака освобожденного массива.

Распределитель импульсов содержит формирователь 61 импульсов, линию 62 задержки и элемент ИЛИ 63.

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

По признаку наличия целого массива 44 коды объема выделяемого массива 43 и его адреса 45 передаются на выходы 56 и 55, а также формируются сопровождающий эти коды сигнал

57 и признак наличия массива 54.

Начальное состояние триггера 26 единичное. Запрос 40 на объединенный массив запускает распределитель 1 импульсов, по нулевому сигналу которого коды адресов 41 принимаются на регистры группы 28 и )(через элементы ИЛИ 30) через элементы И-ИЛИ 5 коды объемов — на регистры группы 29.

По сигналам .1 -К распределителя 1 им-. пульсов последовательно коды объемов поступают на накапливающий сумматор

20 в сопровождении сигнала приема с элемента И 7. Сумма Р первых свободных объемов сравнивается с требуемым объемом 43 на элементе 23 сравнения, и если она на P-м шаге суммирования стала больше требуемой, то запускается распределитель 4 импульсов. Одновременно из требуемого объема на сумматоре 21 вычитается сумма P-1 первых объемов; результат равен той части

Р-ro свободного массива, которая вместе с P-1 первых объемов выделяется под запрос ° Кроме того, регистр

18 подсчитывает число сигналов на (K+1) ì выходе распределителя l импульсов. Запущенный распределитель

4 импульсов выдает нулевой сигнал (по которому триггер 26 переключается в нулевое состояние, запрещая дальнейшее суммирование объемов, единица с Р-го выхода регистра 18 переписывается в регистр 19 и открывает

P-й элемент,И-ИЛИ 5 группы, через который результат сумматора 21 записывается в 1-й регистр 29 объема; выдается сигнал наличия массива

54), затем сигналы 1-К (по которым адреса и объемы парами выдаются на выходы 56, 55 в сопровождении признака 57 ) одновременно с сигналом

К+1, по которому единица в регистре 18 передвигается на Р позиций вверх, при появлении ее в нулевом разряде регистра 18 выходы 55 — 57 блокируются.

Если сумма К объемов меньше требуемого объема, то триггер 26 остается в единичном состоянии и после появления К-ro сигнала распределителя, 1 импульсов на выходе 53 будет выдан сигнал отказа в запросе.

При отказе от занятого массива

его начальный адрес .48 сравнивается с адресом первого массива из объеди14169

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

Устройство объединения массивов памяти, содержащее распределитель импульсов, три сумматора, два регистра, три элемента сравнения, триггер, семь элементов И-ИЛИ, четыре элемента ИЛИ, три элемента за55 ненных на элементе 25. Если освобождается не данный массив, то адрес

48 и объем 49 выдаются на выходы 60 и 59 в сопровождении признака 58.

В ином случае запускается распределитель 2 импульсов, триггер 26 устанавливается в единичное состояние, на выходы 60 и 59 выдается

P пар адресов и объемов с признаком

58, единица в регистре 19, дойдя до нулевого разряда, блокирует выходы 59 и 60.

При обращении к памяти адрес

46 обращения сравнивается с адресом первого массива из объединенных на элементе 24, при несовпадении адресов адрес 46 и сдвиг 47 выдаются на выходы 51 и 52. В ином случае (в . предложении, что нумерация адресов 2п памяти начинается не с нуля, а с единицы) открывается элемент И 9 и запускает распределитель 3 импульсов, на вычитающий сумматор 22 записывается сдвиг обращения 47. По сигналам 1-К 25 распределителя 3 импульсов от содержимого сумматора 22 отнимаются поочередно объемы мелких объединенных массивов из регистра 29. Как только разность станет отрицательной (что свидетельствует об обращении в тот массив, объем которого был вычтен),. вычитание блокируется элементом И !0 значение предыдущей разности (т.е. сдвиг обращения в P-й массив, где

P — номер выхода коммутатора 3 с единичным значением ) выдается на выход

52, а адрес P-го массива — на выход

51 через элементы И-ИЛИ 31 и 36 соответственно 1 открытые сигналом фор- 40 мирователя 27.

Таким образом, предлагаемое устройство позволяет выделить под запрос требуемый объем памяти путем объединения P свободных массивов ° При этом оно хранит информацию об объединенном массиве, достаточную для того, чтобы операционная система работала с этим массивом так же, как и с обычным.

4 держки и элемент И, причем первый вход (К+1)-й группы входов первого элемента И-ИЛИ является входом адреса целого массива устройства, первый вход первого элемента ИЛИ соединен с вторым входом (K+1)-й группы первого элемента И-ИЛИ, с первым входом (К+1)-й группы второго элемента И-ИЛИ и с входом признака наличия целого массива, первый вход первого элемента И соединен с первым входом первой группы третьего элемента И-ИЛИ и с входом признака отсутствия целого массива устройства, второй вход (К+1)-й группы второго элемента И-ИЛИ соединен с первыми входами первого элемента сравнения и первого сумматора и с входом объема требуемого массива устройства, первый вход второго элемента HJIH является входом признака освобождения массива устройства, первый вход (К+1) — и группы четвертого элемента

И-ИЛИ является входом объема освобожденного массива устройства, первый вход (К+1)-й группы пятого элемента

И-ИЛИ соединен с первым входом второго элемента сравнения и с входом адреса освобожденного массива устройства, первый вход (К+1)-: группы шестого элемента И-ИЛИ соединен с первым входом третьего элемента. сравнения и с входом начального адреса устройства, первый вход первой группы седьмого элемента И-ИЛИ является входом сдвига обращения устройства, выход второго сумматора соединен с вторым входом первого элемента сравнения, инверсный выход триггера соединен с вторым входом первой группы третьего элемента И-ИЛИ, первый вход второй группы которого соединен с прямым выходом триггера и с вторым входом первого элемента И, выход которого соединен с входом запуска первого распределителя импульсов, вход сброса триггера соединен с входом записи первого регистра и с вторым вхо-: дом первого элемента HJIH, инверсный выход второго элемента сравнения соединен с вторыми входами (K+1)-х групп четвертого и пятого элементов

И-ИЛИ, выходы шестого седьмого и третьего элементов И-ИЛИ являются соответственно выходами адреса, сдвига и признака отсутствия запрошенного массива устройства, выход первого элемента ИЛИ является выходом (5 14169 признака наличия запрошенного массива устройства, выходы первого и второго элементов И-ИЛИ являются соответственно выходами кодов адреса и объема запрошенного массива устройства, выходы второго и третьего элементов

ИЛИ являются соответственно выходами признака освобождаемого массива и признака учета малого объема памяти устройства, выходы четвертого и пятоro элементов И-ИЛИ являются соответственно выходами объема и адреса освобождаемого массива устройства, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет выделения массива требуемого объема с помощью объединения нескольких свободных массивов суммарным объемом на менее требуемо- -О го, в него введены три распределите" ля импульсов, группа элементов И-ИЛИ четыре элемента И, формирователь импульса, две группы регистров, группа элементов ИЛИ, два элемента И-ИЛИ, причем вход адресов свободных массивов устройства соединен с информаци онными входами регистров первой груп. пы, выходы которых соединены с первыми входами с первой по К-ю групп второго, пятого и шестого элементов

И-ИЛИ, вторые .входы второго и третьего элементов сравнения соединены и подключены к выходу первого регистра первой группы, вход объемов свободных массивов устройства соединен с первыми входами первых групп элементов И-ИЛИ группы, выходы которых соединены с соответствующими информационными входами регистров второй группы, выходы которых соединены со ответственно с первыми входами групп с первой по К-ю первого, четвертого,, восьмого и девятого элементов И-ИЛИ, нулевой выход первого распределителя импульсов соединен с входами записи регистров первой группы, с первыми входами элементов ИЛИ группы, с вторыми входами первых групп элементов

И-ИЛИ. группы и с входом установки второго регистра, выходы с первого по К-й которого соединены с соответствующими информационными входами первого регистра, выходы которого соединены с первыми входами вторых групп соответствующих элементов ИИЛИ группы и с вторыми входами соответствующих элементов ЦЛИ группы, выходы которых соединены с входами

90 6 записи соответствующих регистров группы, выход первого сумматора соединен с вторыми входами вторых групп элементов И-ИЛИ группы, вход сдвига первого регистра соединен с (К+1) -м выходом второго распределителя импульсов и вторым входом второго элемента ИЛИ, выход нулевого разряда первого регистра соединен с вторыми входами с первой по К-ю групп четвертого и пятого элементов И-ИЛИ, выход нулевого разряда второго регистра соединен с вторыми входами с первой по К вЂ” ю групп первого и второго элементов И-ИЛИ и с первым входом второго элемента И, второй вход которого соединен с (К+1)-м выходом третьего распределителя импульсов, второй вход второй группы третьего элемента И-ИЛИ через первый элемент задержки подключен к К-му выходу первого распределителя импульсов, выход второго элемента И соединен с первым входом третьего элемента ИЛИ и с входом обратного сдвига второго регистра, вход прямого сдвига которого соединен с входом приема данных второго сумматора и с выходом третьего элемента И, первый вход которого соединен с (К+1)-м выходом первого распределителя импульсов, выходы с первого по К-й которого соединены с вторыми входами соответствующих групп с первой по К-ю восьмого элемента И-ИЛИ, выход которого соединен с информационным входом второго сумматора, выход которого через второй элемент задержки подключен к второму входу первого сумматора, выход первого элемента сравнения подключен к входу запуска третьего распределителя импульсов, нулевой выход которого соединен с входом сброса триггера, прямой выход которого соединен с вторым входом третьего элемента И и с третьими входами групп с первой по К-ю восьмого элемента И-ИЛИ, выходы с первого по

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

14169 элементов И-ИЛИ, входы обнуления регистров первой и второй групп соединены с входом сброса второго сумма тора и с К-м выходом второго распределителя импульсов, второй вход третье5 го элемента ИЛИ подключен к входу признака наличия целого массива устройства, вход начального адреса обращения устройства подключен через четвертый элемент ИЛИ к первому входу четвертого элемента И, выход которого соединен с входом запуска четвертого распределителя импульсов, нулевой выход которого соединен с первым входом приема данных третьего сумматора, второй вход приема данных которого соединен с выходом пятого элемента И, первый вход которого сое- динен с (К+1)-м выходом четвертого распределителя импульсов, выходы с первого по К-й которого соединены с, вторыми входами соответствующих . групп с первой по К-ю шестого и девя"

9О 8 того элементов И-ИЛИ, первьи информационный вход третьего сумматора соединен с входом сдвига обращения устройства, выход девятого элемента

И-ИЛИ соединен с вторым информационным входом третьего сумматора, выход знака которого соединен с вторым инверсным входом пятого элемента И и через формирователь импульса с пер вым входом .второй группы седьмого элемента И-ИЛИ и с третьими входами групп с первой по К-ю шестого элемента И-ИЛИ, выход результата третьего сумматора соединен через третий элемент задержки с вторым входом второй группы седьмого элемента И-ИЛИ, второй вход первой группы которого соединен с выходом третьего элемента сравнения, с вторым инверсным входом четвертого элемента И и с вторым входом (К+1)-й группы шестого элемента

И-ИЛИ.

1 li! 6990

1416990

Составитель И.Андреев

Редактор А.Orap Техред Л.Сердюкова

Корректор М.Пожо

Заказ 4066/47

Тираж 704

Подписное

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

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

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