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

(19) я)4 С 06 Р 13/ ОПИСАНИЕ ИЗОБРЕТ элемент менты И 1 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССМ 881722, кл. Г 06 Р 13/00, 1980Авторское свидетельство СССРМ 1213484, кл, С 06 Е 13/00, 198(54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ОПЕРАТИВНОЙ ПАМЯТИ(57) Изобретение относится к вычислительной технике, в частности к устройствам управления вычислительными комплексами, Цель изобретения сокращение аппаратурных затрат, Устройство содержит регистр 1, первую и вторую группы регистров 2 и 3, блоки 4 анализа, блоки 9 коммутации, элемент 17 задержки, элемент И-НЕ 3,НЕ 14, первый и второй эле 5 и 16. 1 ил.1501073 ЗО 5 ОВ каждом блоке анализа на элементе 6 сравнения происходит сравнение кода размер сегмента с требуелым, Если разл 1 ер 1.-го сегмента болъще и равен требуемому, то на выходе эле 31мента сравнения 6 появляется "1 , которая открывает элементы И 5, и код размера сегля нта памяти через элементы И 5 и э.п.лп нты ИЛН 8 поступает на Изобретение относится к вычислительной технике, в частности к устройствам управления вычислительнымкомплексом, 5Цель изобретения - сокращение аппаратурных затрат.На чертеже представлена схемаустройства.Устройство содержит регистр 1, перОвую 2 и вторую 3 группы из С регистров соответственно 2 и 3, где С -число сегментов оперативной памяти,С блоков 4 анализа, каждый из кото. рых содержит элемент И 5, элемент 6 15сравнения, элемент НЕ 7, и элементИЛИ 8, (С) блоков 9 коммутации,каждый из которых содержит первыйО и второй 11 коммутаторы и элемент12 сравнения, элемент И-НЕ 13, эле Омент НЕ 14, первый 15 и второй 16элементы. И, элемент 17 задержки,вход 18 размера требуемой оперативнойпамяти устройства, вход 19. запускаустройства, входы 20 размеров сегментов аперативной памяти устройства,входы 21 начальных адресов сегментовоперативной памяти устройства, выходы 22 .размера представляемого сегмента оперативной памяти устройства,выход 23 начального адреса предоставляемого сегмента оперативной памятиустройства, выход 24 признака наличия требуемого сегмента оперативнойпамяти устройства и выход 25 признака отсутствия требуемого сегментаоперативной памяти устройства.Устройство работает следующиМ об- .разом,По сигналу запроса с входа .19 в 41.регистр 1 заносится код размера требуемой оперативной памяти, в регистры2 через входы 20 - коды размеровсегментов памяти, в регистры 3 через входы 21 - начальные адреса сегментов памяти, причем, еспи некоторый сегмент занят., в соответствующиерегистры 2 и 3 заносится нулевой код(нули во все разряды регистра). вход блока коммутации, Если размер сегмента памяти меньше требуемого, то на выходе элемента сравнения 6 появляется "0", элементы И 5 закрыты, на выходе элемента НЕ 7 появляется уровень "1", а на выходе элементов ИЛИ 8 - максимальный код (все единицы).Таким образом, блоки 4 анализа выДеляют только те сегменты, размеры которых не меньше заданного. Непригодность некоторого сегмента памяти для дальнейшего использования указьгвает максимальный код на выходе соответствующего блока анализа,Каждый блок 9 коммутации предназначен для выделения минимального из двух чисел, а последовательность из (С) блоков коммутации представляет собой схему для выделения минимального из С чисел.На элемент 12 сравнения каждого блока 9 коммутации поступают коды размеров сегментов памяти, Если код на первом входе элемента 12 больше и равен коду размера сегмента на втором входе, то на выходе элемента 12 сравнения появляется единичный потенциал и коммутаторы 10 и 11 открываются по второму входу, В противном случае (число на первом входе меньше числа на втором входе) на выходе элемента 12 сравнения появляется "0" и коммутаторы 10 и 11 открываются по первому входу, Таким образом, при поступлении на входы блока коммутации кодов размеров сег-, ментов памяти и соответствующих им адресов на выходе коммутатора 10 .появляется код размера меньшего из сегментов, а на выходе коммутатора 11 - соответствующий ему начальный адрес, При последовательном соединении(С) блоков коммутации навы- ходе последнего выделяется код наименьшего из С рассматриваеиьгх,Таким образом, блоки анализа обеС- ,печивают выделение .только тех сегментов, размеры которых не меньше заданного, а блоки коммутации иэ выделенных выбирают сегмент минимального размера и соответствующий ему начальный адрес.Код .размера предоставляемого сегмента поступает на выход 22 устройства, причем максимальный код (все ,единицы) обозначает ситуацию, когда сегменты памяти заняты или нет073 5 15 О 1 свободного сегмента, размер которого не меньше заданного, Начальный адрес предоставляемОго сегмента памяти поступает на выход 23, В зависимости от кода на выходе 22 открывается элемент И 15 или элемент И 16. В случае максимального кода .(сегмент оператив-, ной памяти не выделен) на выходе элемента И-НЕ 13 появляется "0", 10 элемент И 15 закрыт, на выходе элемента НЕ 14 появляется единица, элемент И 1 б открыт, Сигнал запроса с выхода элемента 17 задержки поступает на входы элементов И 15 и .1 б и 15 в зависимости от кода на выходе 23 возбуждается выход 24 признака наличия или выход 25 отсутствия требуемого сегмента, Величина задержки элемента 17 определяется временем 20 распространения сигнала от регистра 2 до выхода 22. Формула изобретения25 ю щ е е с я тем, что, с целью сокращения аппаратурных затрат, устройствосодержит элемент И-НЕ, группу из Сэлементов И, группу из С элементовНЕ, С элементов ИЛИ, первую группу изС элементов сравнения, вторую группуиз Сэлементов сравнения, первуюгруппу из Скоммутаторов и вторуюгруппу из Скоммутаторов, причемвыход а-го регистра первой группыподключен к первым входам а-го элемента И группы и а-го элемента сравнения первой группы (где а=1С),выход которого подключен к второмувходу а-го элемента И группы и к входу а-го элемента НЕ группы, выходкоторого подключен к первому входуа- го элемента ИЛИ, второй вход которого подключен к выходу а-го элемента И группы, выход регистра подключен к вторым входам элементов сравне-.ния первой группы, выход Ь-го элемента ИЛИ (где Ь 2С) подключен кпервому информационному входу (Ъ)-гоУстройство для распределения оперативной памяти, содержащее регистр, первую группу из С регистров, где С - число сегментов оперативной па мяти, вторую группу из С регистров, элемент задержки, элемент НЕ, первый и второй элементы И, причем вход зайуска устройства подключен к входам записи-считывания регистра, регистров первой и второй групп и к входу элемента задержки, выход которого подключен к первым входам. первого и вторбго элементов И, выходы которых подключены соответственно к выходу 40 признака наличия требуемого сегмента оПеративной памяти устройства и .к выходу признака отсутствия требуемого сегмента оперативной памяти устройства, выход элемента НЕ подключен к второму входу второго элемента И, вход размера требуемой оперативной памяти устройства подключен к информационному входу регистра, с первого по С-й входы размеров сег ментов оперативной памяти устройства подключены соответственно к информационным входам регистров с первого по С-й первой группы, с первого по С-й входы начальных адресов сегментов оперативной памяти устройства подключены соответственно к информационным входам регистров с первого по С-й второй группы, о т л и ч акоммутатора первой группы и к первому входу (Ь)-го элемента сравнениявторой группы, выход К-го элементасравнения (где К=1С) второйгруппы подключен к управляющим входамК-х коммутаторов первой и второйгрупп, выход Ь-го регистра второйгруппы подключен к первому информационному входу (Ь)-го коммутатора второй группы, выход Р-го коммутатора(где Р=1С) первой группы подключен к второму информационному входу (Р+1)-го коммутатора первой группы и второму входу (Р+1)-го элементасравнения второй группы, выход Р-гокоммутатора второй группы подключенк второму информационному входу(Р+1)-го коммутатора второй группы,выход первого элемента ИЛИ подключенк второму информационному входу первого коммутатора первой группы ивторому входу первого элемента сравнения второй группы, выход первогорегистра второй группы подключен квторому информационному входу первого коммутатора второй группы, выходы(С)-го коммутатора первой группыподключены к выходам размера предоставляемого сегмента оперативной памяти устройства и к входам элементаИ-НЕ, выход которого подключен квторому входу первого элемента И ивходу элемента НЕ, выход (С)-гоТираж б 68 Заказ 4870/46 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д, 4/5Производственно-издательский комбинат "11 атент", г.ужгород, ул, Гагара,101 коммутатора второй группы подключен ляемого сегмента оперативной памятик выходу начального адреса предостав- устройства,