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

 

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

, СООЭ СОВЕТСНИХ

СОЦИАИИСТИЧЕСНИХ

РЕСПУБЛИК (Д1)5 G 06 F 13/00

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

К A BTOPCHOMV СВИДЕТЕЛЬСТВУ

:В»

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

re ОЗОВРЕТЕНИНМ И ОТНРЫТИЯМ пю гмнт сса

1 (21) 4468846/24-24 (22) 01.08.88 (46) 30.06.90. Бюл. и 24 (72) В.И.Бенкевич, В.В.Мазаник, М.И.Зарецкий и А,В.Сорокин (53) 681,325(088.8) (56) Авторское свидетельство СССР

У 1254497, кл. G 06 F 13/00, 1986.

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

Ф 1488817, кл. G 06 F 13/00, 1988. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ ОБЛАСТИ ВО ВНЕШНЕЙ ПАМЯТИ (57) Изобретение относится к вычисли

„.80„„1575192 А1

2 тельной технике, в частности к устройствам управления внешней памятью, Цель изобретения — снижение аппаратурных затрат. Устройство содержит преобразователь 1 кода, М блоков 2 анализа свободных участков внешней памяти, элемент ИЛИ 3, регистры 4,5, входы и выходы. Устройство позволяет сформировать начальный адрес оптимального па размерам участкапамяти иопределить номер внешнего носителя, в котором он находится, 1 з.п.ф-лы, 1575192

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

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

: Цйональная схема блока анализа сво, бодных участков внешней памяти, !

Устройство содержит преобразова: тель 1 кода, M блоков 2 анализа сво, бодных участков внешней памяти,, эле .мент ИЛИ 3, первый регистр 4, второй . рагистр 5 вход 6 запуска, вход 7 за-, дания кода требуемого размера участ,,ка памяти i M групп входов 8 кода размера i-го участка памяти, M групп входов 9 начального адреса 1-го участка памяти, М входов 10 номера внешнего носителя, сигнальный выход 11, выход 12 начального адреса выбранного участка памяти, выход 13 номера выбранного внешнего носителя. Преоб; разователь 1 кода содержит триг гер 14, генератор 15 импульсов, элемент И 16 счетчик 17 и элемент 18 задержки. Блок 2 анализа свободных участков внешней памяти содержит N счетчиков 19, N элементов 20 задержки, первый элемент ИЛИ 21, N триггеров 22, N элементов И 23 первой группы, N элементов И 24 второй груп- 35 пы, N регистров 25, второй элемент

ИЛИ 26 и дополнительный регистр 27.

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

В исходном состоянии все триггеры, 40 счетчики и регистры устройства обнулены (не показано). В счетчик 1? по входу 7 записывается код требуемого размера участка памяти на внешнем носителе. По входам 8 в счетчики 19 45 которого Y,-ro блока 2 анализа свободных участков внешней памяти (К=1,...

М,где М - число внешних. носителей памяти) заносятся коды размеров свободных участков памяти, а в регист- 50 ры 25 по входам 9 заносятся их начальные адреса, причем если i-й учас ток памяти занят (i = 1„2,...,N,ãäå

N — - число анализируемых участков на одном внешнем носителе), то в i-й счетчик 19 и i-й регистр 25 заносит. ся нулевой код (нули во все разряды).

Код номера внешнего носителя заносится в дополнительный, регистр 27 по входу 10. Регистры 25 и дополнительный регистр 27 находятся в третьем состоянии (с большим входным сопротивлением) и не оказывают влияние на регистры 4 и 5. С приходом импульса запуска по входу 6 триггер 14 переходит в единичное состояние и импульсы с генератора 15 импульсов через элемент И 16 поступают на счетные входы счетчика 17 и счетчиков 19 всех блоков 2 анализа свободных участков внешней памяти, Состояние всех счетчиков с каждым импульсом увеличивается на единицу, Чем больше код размера свободного участка памяти в одном из счетчиков 19, тем раньше возникает сигнал переполнения на соответствующем счетчике, При возникновении сигнала переполнения на одном из счетчиков все триггеры 22 через элементы .

ИЛИ 21 и 3 обнуляются.и через время определяемое элементом 20 задержки, соответствующий счетчику 19 триггер 22 переводится в единичное состояние. Если к этому моменту времени сигнал переполнения счетчика 17 не поступил, то перевод триггера 22 в единичное состояние означает, что обнаружен участок памяти, размер которого больше требуемого Если с при-. ходом очередного импульса с генератора 15 импульсов ни на одном из счетчиков сигнал переполнения не возникает. то состояние триггером 22 не изменяется.

При появлении сигнала переполнения на счетчике 17 триггер 14 переводится в нулевое состояние и генератор 15 импульсов отключается. Через время, определяемое элементом 18 задержки, на сигнальном выходе 11 устройства появляется сигнал "Готовность" устройства. К этому моменту времени один или несколько триггеров 22 находятся в единичном состоянии (если имелся участок памяти размером больше, либо равный требуемому}. В общем случае может быть несколько участков памяти одинаковой длины, что обуславливает единичное состояние нескольких триггеров 22.

Группы элементов И 23 и 24 всех блоков 2 анализа свободных участков внешней памяти представляют собой схему приоритета. В том случае, если два и более триггеров 22 находятся в единичном состоянии, то лишь один элемент И 24 будет открыт. Импульс

1575192 с элемента 18 задержки через единственно открытый элемент И 24 в одном из блоков 2 анализа свободных участков внешней памяти подается на разрешающий вход соответствующего регистра 25 и начальный адрес оптимального участка внешней памяти из регистра 25 переписывается в регистр 4. Кроме того, на выходе элемента ИЛИ 26 одного из блоков 2 анализа свободных участков внешней памяти, на котором выделен свободный участок памяти, появляется единичный импульс, который подается на разрешающий вход дополнительного регистра 27 и код номера внешнего носителя из дополнительного регистра 27 переписывается в ре-. гистр 5. В том случае, если нет свободного участка памяти, размер которого больше или равен требуемому, в момент возникновения сигнала переполнения все триггеры 22 находятся в нулевом состоянии, следовательно состояние регистров 4 и 5 не изменится (регистры 4 и 5 останутся в нулевом состоянии, что означает отсутствие участка памяти требуемого размера).

На этом устройство завершает работу. формула изобретения

1. Устройство для выделения области во внешней памяти, содержащее преобразователь кода. M блоков ачализа свободных участков внешней памяти, первый и второй регистры, причем вход запуска устройства соединен с управляющим входом преобразователя кода, выход признака исполнения которого является сигнальным выходом устройства, а информационный выход соединен с управляющими входами блоков анализа свободных участков внешней памяти, первая информационная группа входов каждого К-го блока анализа свободных участков внешней памяти (К=!,...,М, где М вЂ” количество внешних носителей) является входом кода размера i-ro участка памяти .устройства (i = 1,...,N, где N— количество анализируемых участков на одном внешнем носителе), вторая информационная группа входов каждого К-го блока анализа свободных участков внешней памяти является вхо дом начального адреса i-го участка

50 !

5 10

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

2. Устройство по п.1, о т л и— ч а.ю щ е е с я тем, что блок анализа свободных участков внешней памяти содержит N счетчиков, N элементов задержки, N григгеров, первый и второй элементы ИЛИ, первую ивторую группы из N элементов И, И регистров и дополни-. тельный регистр, причем управляющий вход блока соединен со счетными входами всех счетчиков, выход переполнения i-го счетчика соединен с 1-м входом первого элемента ИЛИ, выход

1575192 которого является выходом признака выбора участкапамяти блока,входпереПолнения i-го счетчика соединен с входом i" ro элемента задержки, выход которого с входом установки в "1" 1-го

a ðèããåðà, прямой выход которого сое-: динен с вторым входом i-ro элемента И второй группы, выход которого .", оединен с разрешающим входом >-ro регистра и с i-ым входом второго элемента.И, выход которого является разрешающим входом дополнительного регистра-,- вхоц

Новки в "0 триггеров, инверсный выХод i-го триггера соединен с вторым входом i-го элемента И первой группы. выходы элементов И с первого по (!Ю-1)-й первой группы соединены с

20 первыми входами элементов И с второго по N-й соответственно первой и второй группы, первые входы первых элементов И первой и второй групп. соединены между собой и являются входом признака приоритета блока, выход

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

1575192

Составитель А.Петров

Техред M.Ходанич Корректор Т.Малец

Редактор Ю. Середа

Заказ 1 78б

Тираж 5б9

Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101