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

 

Изобретение относится к вычислительной технике и может быть использовано для определения адресов файлов. Целью изобретения является повышение быстродействия. Устройство содержит элемент 1 задержки, счетчики 2, 12, дешифраторы 3, 13, группы 4, 9, 19, 20, 24, 26, 28 элементов И, группу 5 элементов задержки, группы 6, 10, 18 блоков элементов И, группы 7, 16 регистров, группу 8 схем сравнения, группы 11, 14, 17, 25 элементов ИЛИ, элементы ИЛИ 15, 21, 22, 23, регистр 27, вход 29 строба данных, группу 30 входов информации о файлах, группу 31 входов имен справочников (файлов), выход 32 запроса обращения к памяти таблиц справочников (файлов), выход 33 адреса таблицы справочников (файлов) верхнего уровня, вход 34 запроса адреса таблиц справочников (файлов), вход 35 адреса таблицы справочников (файлов) верхнего уровня, выход 36 адреса требуемого файла, выход 37 окончания поиска файла устройства. Цель достигается введением новых элементов и связей. 2 ил.

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

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

РЕСПУБЛИН (51) 5 G 06 F 13/00, 12/06

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

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

I .Йй

Ф

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ СССР (21) 4463789/24-24 (22) 20,07.88 (46) 23,03,90. Вюл. 1Ф 11 (72) С.В. Ефимов, M.М. Зарецкий и В.B. Мазаник (53) 681.32 (088.8) (56) Авторское свидетельство СССР

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

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

У 1285459, кл. G 06 F 13/00, 1987.

„„SU„„1552193 А 1

2 (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

АДРЕСА ФАЙЛА ПАМЯТИ (57) Изобретение относится к вычислительной технике и может быть использовано для определения адресов файлов. Целью изобретения является повышение быстродействия.,Устройство содержит элемент 1 задержки, счетчики 2, 12, дешифраторы 3, 13, группы 4,9, 19,20,24,26,28 элемен1

3 ! тов И, группу 5 элементов задержки„ ,группы 6,10, 18 блоков элементов И, группы 7, 16 регистров, группу 8 схем сравнения, группы 11, 14, 17,, 25 элементов ИЛИ, элементы ИЛИ 15, 21, 22, 23, регистр 27, вход 29 строба данных, группу 30 входов информации о файлах, группу 31 входов имен справочников (файлов), выход 32 запроса обращения к памяти

1552193

10 таблиц справочников (файлов), выход 33 адреса таблицы справочников (файлов) верхнего уровня, вход 34 запроса адреса таблиц справочников (файлов), вход 35 адреса. таблицы справочников (файлов) верхнего уровня, выход 36 адреса требуемого фай- ла, выход 37 окончания поиска флла устройства. Цель достигается вв.=дением новых элементов и связей. 2 ил, Изобретение относится к вычисли-. тельной технике и может быть исполь,зовано для определения адресов фай-. !, лов.

Целью изобретения является повыше- 20 ние быстродействия.

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

Устройство содержит .элемент 1 задержки, счетчик 2, дешифратор 3, группу 4 элементов И, группу элемен,.тов 5 задержки, группы блоков 6 элементов И, группу регистров 7, груп-- 30 пу схем 8 сравнения, группу элемен тов И 9, группу блоков 10 элементов И,, группу 11 элеме.нтов ИЛИ., счетчик ,12, дешифратор 13, группу 14 элементов ИЛИ, элемент ИЛИ 15,. гругпу ре-.гистров 16, группу элементов ИЛИ 17, группу блоков 18 элементов И., группы элементов И 19 и 20, элементы ИЛИ

21-23, группу 24 элементов И, группу 25 элементов ИЛИ, группу 26 элементов И, регистр 27, группу 28 элементов И, вход 29 строба данных, группу входов 30 информации о файлах, группу входов 31 имен справочников (файлов) устройства„ выход 32 запроса обращения к памяти таблиц справочников (файлов), выход 33 адреса таблицы справочников (файлов) верхнего уровня устройства, вход 34 запроса адреса таблиц справочников (файлов), вход 35 адреса таблицы справочников (файлов) верхнего уровня устройства, выход 36 адреса требуемого файла, выход 37 окончания поиска файла устройства.

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

Перед началом каждого запуска устройства по входам 3 1 заносится последовательность имен справочников, заканчивающаяся именем искомого файла, н регистры 16. Если последовательность ссылок по именам справочников не максимальной глубины, то в нижние регистры 16 (неиспользуемые при данном запуске устройства) заносятся нули. Адрес таблицы справочников (файлов) нулевого, т.е. верхнего уровня, заносится по входу 35 устройства в регистр 27 по мере его изменения, По сигналу запроса, поступающему на вход 34, сбрасываются счетчики 2 и 12, на выход 33 устройства с регистра 27 через группу ?6 элементов И и группу

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

Далее устройство работает циклически до момента отыскания адреса на внешнем носителе информации фай- . ла с заданным именем. Это возможно уже в первом цикле, когда глубина ссылок по именам справочников равна нулю, т.е. регистр 16 содержит нули и на выходе элемента ИЛИ 17 нулевой сигнал. По сигналу запроса к памяти таблиц начинается поступление чисел по входам 30 группы, сопровождаемых стробами по входу 29, С помощью элемента 1 задержки, счетчика

2, дешифратора. 3, группы 4 элементов

И, блоков 6 элементов И обеспечивается последовательная запись поступающих чисел в регистры 7. Каждое число содержит имя справочника (файла) и адрес, который указывает на таблицу справочников и файлов следующего уровня (на начало файла на внешнем носителе информации, напри15521 мер магнитном или оптическом дйске, магнитной ленте и т.д.).

Одновременно с помощью счетчика

12, дешифратора 13, блоков 18 элемен-. тов И группы 14 элементов ИЛИ, схем

8 сравнения производится сравнение поступающих имен справочников или файлов с именем справочника текущего уровня или файла в конце заданной 1п последовательности. Элементы 5 задержки необходимы для учета задержки приема чисел на регистры 7 и сравнения поступающих имен справочников и файлов с именем справочника теку- 15 щего уровня или файла в конце заданной последовательности. Когда придет число, содержащее имя справочника (файла), которое совпадает с именем справочника текущего уровня (искомого,2п файла) заданной последовательности, на выходе соответствующего элемента

И 9 вырабатывается сигнал, который открывает соответствующий элемент

И 19 (20), а также пропускает через 25 соответствующий блок 10 элементов И группы адрес таблицы справочников и файлов следующего уровня (или файла на внешнем носителе информации), который через группы элементов И 24 чп и ИЛИ 25 поступает на выход 33 устройства, а сигнал с выхода элемента

ИЛИ 21 увеличивает на единицу содержимое счетчика 12 и через элемент ИЛИ

23 сбрасывает счетчик 2 и поступает

35 на выход 32 устройства. Таким образом, повторяется цикл приема имен справочников и файлов и адресов таблиц справочников и файлов следующего уровня и сравнения их с именем справочника 40 следующего уровня заданной последовательности, т.е. из следующего регистра 16 (или, если данный цикл последний, т.е. следующий регистр

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

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

93

6 поиска файла по таблицам справочников, т.е. работы предлагаемого устройства, можно проследить на фиг.2.

Таким образом, устройство осуществляет контекстный поиск адреса файла на внешнем носителе информации

I путем сравнения имен справочников и искомого файла в последнем цикле из заданной последовательности с именами справочников (файлов) таблиц циклически по уровням.

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

Устройство для определения адреса файла памяти, содержащее элемент задержки, первый и второй счетчики, первый дешифратор, первую группу элементов И, первую и вторую группы блоков элементов И, первую группу регистров, первый элемент ИЛИ, причем вход строба данных устройства подключен к входу элемента задержки и к первым входам элементов И перВОи Группы, К и ВХОД Информации О файлах группы устройства подключен к первым входам К-х элементов И, блоков первой группы (К=1,К, где

К вЂ” разрядность числа, содержащего код имени справочника (файла) текущего уровня и адрес таблицы справочников или файлов следующего уровня, доступных контексту данного имени), выход элемента задержки подключен к счетному входу первого счетчика, вход запроса адреса таблиц справочников (файлов) устройства подключен к входу установки в "0" второго счетчика и к первому входу первого элемента ИЛИ, выход первого счетчика подключен к входу первого дешифратора, С-й выход которого подключен к второму входу t-ro элемента И первой группы (t = 1,Т, где Т вЂ” максимально возможное количество справочников (файлов) одного уровня), выход К-го элемента И t-го блока первой группы соединен с входом

К-ro разряда t-го регистра первой группы, выход (M+j)-ro разряда t-ro регистра первой группы подключен к первому входу j-ro элемента И t-ro блока второй группы (M — разрядность кода имени справочника (файла),j1,L, где L — - разрядность кода адреса таблицы справочников (файлов), К

= М + 1.), выход первого элемента ИЛИ

1552193 подключен к входу установки в "О"

hepaoro счетчика и к выходу запроса бращения к памяти таблицы справочниов (файлов) устройства о т л и9 ,S

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

I L

9 ход имени файла (справочника) групы устройства подключен к -му ре15 истру второй группы, (i=-1,N, где

11 — максимально возможная длина пос-. едовательности имен справочников файлов), вход адреса таблицы спраочников (файлов) верхнего уровня стройства подключен к информационому входу регистра, выход t-го элеента И первой группы подключен к торым входам элементов H t-го блока, ервой группы и к входу t-ro элемен- 25

1а задержки группы, выход которого

Подключен к первому входу t-ro эле 1ента И второй группы, m-й разряд выхода t-ro регистра первой группы г1одключен к m-му разряду первого вхо- gp а t-й схемы сравнения группы. (=1 М) выход ш-ro разряда i-го ре9 9 гистра второй группы соединен- с первым входом m-ro элемента И i-го бло1 а третьей гРуппы и с m ì входом .

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

Подключен к С-му входу 1-го элемента

ИЛИ второй группы, выход которого соединен с первым входом j-го элемента И пятой группы и первым входом j-го элемента И шестой группы, выход второго счетчика соединен с входом второго дешифратора9 1-й выход которого подключен к вторым входам элементов И

i-ro блока третьей группы и к вторым входам i-х элементов И третьей и четвертой групп, выход m-ro элемента И

i-го блока третьей группы соединен с

i-м входом m-го элемента ИЛИ .третьей группы, выход которого подключен к

m-му разряду второго входа схем сравнения, выход (i+1)-го элемента ИЛИ первой группы соединен с третьим входом i-ro элемента И третьей группы и с инверсным входом i-ro элемента И четвертой группы, третий и инверсный входы N-х элементов И соответственно третьей и четвертой групп подключены к входу логического нуля устройства, выходы элементов И третьей группы подключены к входам третьего элемента ИЛИ, выход которого соединен с вторыми входами элементов И пятой группы, с вторым входом первого элемента ИЛИ и со счетным входом второго счетчика, вход запроса адреса таблиц справочников (файлов) устройства подключен к первым входам элементов И седьмой группы, выходы элементов И четвертой группы подключены к входам четвертого элемента ИЛИ, выход которого соединен с вторыми входами элементов И шестой группы и с выходом устройства, выход j-,ãî разряда регистра подключен к второму входу

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

1552193

Составитель N. Силин

Редактор В. Петраш Техред JI.Oëèéíûê Корректор Л. Бескид

Заказ 331 Тираж 567 Подписное

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

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

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