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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советскик

Социалистических

Республик в)980159 (61) Дополнительное к авт. сеид-ву(22) Заявлено 14 ° 01. 81 (21) 3309781/18-24

РЦМ.Ка.

G 11 C 7/00 с присоединением заявки ИоГосударственный комитет

СССР но делам изобретений и открытий (23) Приоритет(Опубликовано 07,12,82. Бюллетень Ко 45 (531УДК 681. 327 (088. 8) Дата опубликования описания 07. 12. 82 (72) Авторы изобретения

A.A. Сильченко и В.M. Стогний (73) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫБОРА СВОБОДНЫХ 30Н В ПАМЯТИ

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

Известно устройство для выбора информации из блоков памяти, которое содержит накопитель, регистры и формирователи управляющих сигналов и позволяет выбирать информацию из накопителя путем преобразования кода, поступающего во входной регистр в адрес ячейки, из которого считывается информация (1). Однако данное устройство не позволяет выбирать адреса свободных зон памяти. 15

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

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

Поставленная цель достигается тем, что в устройство для выбора свободных зон в памяти, содержащее первый. дешифратор» счетчик, выходы которого соединены с входами второго дешифратора, шифратор, накопитель, элемент

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

980159

4 мационными входами блоков очередности выбора, информационные выходы которых соединены с входами элемента

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

Каждый блок очередности выбора со- 1> держит элементы И, элемент НЕ и триггеры„ причем выход первого элемента

И подключен к входу элемента НЕ, выход которого соединен с одним из входов второго элемента И, а вход — с одним из входов третьего элемента И, выход которого подключен к оцному из входов первого триггера, выход последнего соединен с одним из входов четвертого элемента И, выход которого подключен к одному из входов второго 25 триггера, выход последнего соединен с одним из входов первого элемента И, другие входы второго и третьего элементов И объединены и являются одним из входов блока, другими входами ко- ЗО торого являются другие входы первого и четвертого элементов И и триггеров, а выходами блока являются выходы второго и четвертого элементов И.

На фиг. 1 изображена функциональ- 35 ная схема устройства для выбора свободных зон в памяти; на фиг. 2 функциональная схема блока очередности выбора; на фиг. 3 - функциональная схема накопителя; на фиг. 4 — 4() временные диаграммы, поясняющие работу устройства.

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

Каждый блок 4 очередности выбора включает (фиг. 2) первый ll второй

12, третий 13 и четвертый 14 элементы И, элемент НЕ 15 и первый 16 и второй 17 триггеры.

Б блок 5 управления введены (фиг, 1 . 55 многотактный генератор 18 импульсов, третий 19, четвертый 20 и пятый 21 триггеры, регистр 22 команд, пятый

23, шестой 24, седьмой 25, восьмой

26 и девятый 27 элементы Й и элементы,Я)

ИЛИ 28-30.

Накопитель 3 содержит (фиг. 3) первую группу элементов И 31, регистры

32, элемент НЕ 33, вторую группу элементов И 34 и группу элементов ИЛИ 35.

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

Накопитель 3 выполнен таким образом, что каждому адресу 1-2 в блоке

1 памяти, по которому записывается информация, соответствует один бит памяти в накопителе 3, т.е; код занятого адреса записывается в единично-позиционном коде.

При записи информации в блок 1 памяти по команде Запись из процессора (не показан) через элемент

ИЛИ 30 одновременно осуществляется запись .единицы с выхода дешифратора

2 в соответствующий разряд соответствующего регистра 32 в накопителе

3. Разрядность одного регистра 32 соответствует числу блоков 4 . При наличии из процессора команды Признак (устройство находится в режиме поиска свободной зоны) на вход накопителя 3 поступает постоянный сигнал с регистра 22, по которому на выходы накопителя 3 подключаются инверсные выходы регистров 32.

При поступлении команды Выдать из процессора с Признаком выбора свободной зоны обе команды записываются в регистр 22 и одновременно сигнал Выдать™ устанавливает через элемент ИЛИ 29 в 1 триггер.

20, сигнал с выхода которого поступает на один иэ входов элемента И 24.

При поступлении на другой вход элемента И 24 тактового импульса Т1 (фиг. 4) с его выхода формируется сигнал Пуск на вход первого блока 4. Одновременно сигнал Пуск устанавливает в 1 триггер 21 °

По тактовому импульсу Т2 сигнал с выхода триггера 21 устанавливает в 0 ™ триггер 20, а по тактовому импульсу ТЗ устанавливается в 0 триггер 21.

Сигнал Пуск с выхода блока 5 поступает на вход первого блока 4 и опрашивает состояние первого выхода первого регистра 32 накопителя 3.

При наличии 1 на этом выходе, что соответствует свободному адресу, сигнал с выхода элемента И 11 по сигналу Пуск устанавливает через элемент И 13 в 1 триггера 16 и одновременно запрещает через элемент

НЕ 15 прохождение пускового импульса через элемент И 12 на вход второго блока 4 °

По тактовому импульсу Т2 сигнал с выхода триггера 16 через элемент

И 14 поступает на вход шифратора 6 и на вход элемента ИЛИ 7. На выходе

10 шифратора 6 получают адрес свободной зоны памяти, который поступает в процессор. Одновременно устанавливается в 1 триггер 17, нулевой потенциал с инверсного выхода которого блокирует вход элемента

И 11, запрещая прохождение сигнала

980159

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

1. Устройство для выбора свободных зон в памяти, содержащее первый дешифратор, счетчик, выходы которого соединены с входами второго дешифратора, шифратор, накопитель, элемент

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

ТЗ, поступающему с блока 5 управления, устанавливается в 0 триггер

16. По сигналу с выхода элемента

ИЛИ 7 формируется донесение в про- 5 цессор Исполнено о наличии на выходах устройства адреса свободной зоны. Одновременно, если совместно с сигналом Выдать .процессор выдал и сигнал Запись, по сигналу о Исполнено формируется через эле менты И 26 и ИЛИ 30 сигнал Запись, по которому при наличии в процессоре информации для записи может сразу же быть записана информация по выбран,ному адресу.

Сигнал с выхода элемента ИЛИ 7 устанавливает через элемент ИЛИ 29 в 1 триггер 20, с выхода которого через элемент И 24 по тактовому импульсу Тl формируется повторный сигнал Пуск в блоки 4. Так как на вход элемента И ll поступает нулевой сигнал с инверсного выхода триггера 17, сигнал с выхода элемента И 11 запрещает прохождение второго импульса Пуск через элемент

И 13 и разрешает через элемент НЕ 15 прохождение пускового импульса на пусковой вход второго блока 4 через элемент И 12. Сигнал Пуск проходит на вход элемента И 11 второго блока 4 и опрашивает состояние второго входа блока 4. При наличии на .этом входе 1 формируется адрес второй свободной зоны. При наличии на втором входе 0 (т.е. адрес за нят) пусковой сигнал через элемент

И 12 второго блока 4 поступает на пусковой вход третьего блока 4 и опрашивает состояние третьего входа, 40 и, если на его входе присутствует 0, пусковой импульс сразу же поступает на пусковой вход четвертого блока 4, т.е ° время опроса. занятых адресов обусловлен только задержкой 45 на элементах И 12 блоков 4 и только при опросе адреса свободной зоны происходит задержка на время выдачи адреса свободной зоны на выходные шины адреса и формирования сигнала Исполнено .

Пусковой сигнал с выхода последнего блока 4 поступает на входы счетчика 8 и блок». 5 управления. Счетчик

8 переходит в следующее состояние, сигналы кода состояния с его выходов поступают на входы дешифратора 9, на выходе которого формируется управляющий.сигнал, который поступает на вход. накопителя 3 и подключает выходы второго регистра к входам блоков 4.

Одновременно сигнал с выхода последнего блока 4 поступает на вход блока 5 управления и устанавливает в 1 триггер 19, с выхода которого по тактовому импульсу Т2 через 65 элементы И 23 и ИЛИ 28 Формируется сигнал Сброс в блоки 4, по которому все триггеры 17 всех блоков 4 устанавливаются в 0, сигнал с выхода элемента И 23 поступает также на вход элемента ИЛИ 29 и устанавливает в 1 триггер 20, с выхода которого через элемент Й 24 по тактовому импульсу Tl формируется сигнал Пуск в блоки 4, по которому начинается опрос второго регистра накопителя 3. Таким образом, осущест-. вляется опрос всех регистров накопителя 3. Сигнал переполнения счетчика 8 поступает на выход " Стоп устройства, служит для прекращения поиска свободной зоны памяти и одновременно является донесением об отсутствии свободных зон в блоке 1 памяти. .По сигналу Выдать без Признака выбора свободной эоны с процессора, на-входе накопителя 3 отсутствует постоянный сигнал. При отсутствии этого сигнала осуществляется через элемент НЕ 33 подключение к входам блоков 4 прямых, а не инверсных выходов регистров 32 накопителя

3, что позволяет осуществлять оперативный поиск занятых. зон блока 1 памяти с.выводом информации по сигна-. лу Считывание, формируемому бло-, ком 5 управления при нахождении каж- дого адреса занятой зоны, и одновременной выдачей адресов занятых зон на выходы устройства.

Конструктивные особенности предлагаемого технического решения позволяют повысить быстродействие устройства путем введения блоков очередности выбора, позволяющих производить автоматический пропуск адресов занятых зон памяти,а также вследствие того, что время выборки свободных зон памяти определяется только количеством свободных адресов памяти.

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

° очередности выбора подключен к входу счетчика и первому входу блока управления, второй вход которого ссединен с выходом элемента ИЛИ.

2.. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что каждый блок очередности выбора содержит элементы И элемент НЕ и триггеры, причем выход первого элемента И подключен к .входу элемента НЕ, выход которого соединен с одним из входов второго элемента И, а вход - с одним из sxo дов третьего элемента Й, выход которого подключен к одному из входов первого триггера, выход последнего

S соединен с одним из входов четвертого элемента И, выход которого под ключен к одному из входов второго триггера, выход которого соединен с одним из входов первого элемента И, другие входы второго и третьего эле10 ментов И объединены и являются одним из входов блока, другими входами которого являются другие входы первого. и четвертого элементов И и триггеров с а выходами блока являются выходы вто 5 рого и четвертого элементов И.

Источники информации, принятые во внимание при экспертизе

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

Р 557414, кл. G ll С 8/ОО, 1974.

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

Р 580556, кл. G 11 С 7/00, 1976

- (прототип).