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

(54) УСТРОЙСТВО ДЛЯ АДРЕСА ФАЙЛА ПАМЯТИ (57) Изобретение от лительной технике и ОПРЕД 1Зарецкий польз аилов.овышени ельство СССР 13/00, 1985. ство СССР 13/00, 1987,во содер счетчики группы 4 ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГННТ СССР АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетУ 1254497, кл. С 06 РАвторское свидетелУ 1285459, кл. С 06 Г ано для опелью изобрбыстродейит элемент2, 12, деши9, 19,20,24 осится к вычисможет бытьеделения адресовтения являетсятвия. Устройст 1 задержки,фраторы 3, 13,26,28 элемен3тов И, группу 5 элементов задержки ,группы 6,10, 18 блоков элементов И, группы 7, 16 регистров, группу 8 схем сравнения, группы 11, 14, 17, ,25 элементов ИЛИ, элементы ИЛИ 15, 21, 22, 23, регистр 27, вход 29 строба данных, группу 30 входов инФормации о Файлах, группу 31 входов имен справочников (Файлов), выход 32 запроса обращения к памяти1552193 510 таблиц справочников (файлов), выход 33 адреса таблицы справочников(файлов) верхнего уровня, вход 34запроса адреса таблиц справочников(файлов),.вход 35 адреса. таблицысправочников (Файлов) верхнего уровня, выход 36 адреса требуемого Фай-ла, выход 37 окончания поиска Фллаустройства. Цель достигается вв =цением новых элементов и связей. 2 ил, Изобретение относится к вычислительной технике и может быть испол,зовано для определения адресов фай,лов.Целью изобретения является повышение быстродействия.На Фиг.1 представлена Функциональная схема устройства; на Фиг.2принцип поиска файла по таблицамсправочников.25Устройство содержит .элемент 1 задержки, счетчик 2, дешифратор 3,группу 4 элементов И, группу элемен,тов 5 задержки, группы блоков 6 элементов И, группу регистров 7, груп-. 30пу схем 8 сравнения, группу элементов И 9, группу блоков 10 элементов Игруппу 11 элеме.нтов ИЛИ., счетчик12, дешифратор 13, группу 14 элементов ИЛИ, элемент ИЛИ 1, группу Ре - 35гистров 16, группу элементов ИЛИ 17,группу блоков 18 элементов И группыэлементов И 19 и 20, элементы ИЛИ21-23, группу 24 элементов И, группу25 элементов ИЛИ, группу 26 элемен - 40тов И, регистр 27, группу 28 элементов И, вход 29 строба данных, группувходов 30 информации о Файлах, группу входов 31 имен справочников (Файлов) устройства выход 32 запроса 45обращения к памяти таблиц справочников (файлов), выход 33 адреса таблицы справочников (Файлов) верхнегоуровня устройства, вход 34 запросаадреса таблиц справочников (Файлов),вход 35 адреса таблицы справочников(Файлов) верхнего уровня устройства,выход 36 адреса требуемого Файла,выход 37 окончания поиска файлаустройства,55Устройство работает следующим о 5 разом.Перед началом каждого запускаустройства по входам 3 1 заносится последовательность имен справочников, заканчивающаяся именем искомого Файла, в регистры 16, Если последовательность ссылок по именам справочников не максимальной глубины, то в нижние регистры 16 (неиспользуемые при данном запуске устройства) заносятся нули. Адрес таблицы справочников (Файлов) нулевого, т.е. верхнего уровня, заносится по входу 35 устройства в регистр 27 по мере его изменения, По сигналу запроса, поступающему на вход 34, сбрасываются с летчики 2 и 12, на выход 33 устройства с регистра 27 через группу 6 элементов И и группу 25 элементов ИЛИ передается код адреса таблицы справочников (Файлов) верхнего, т.е, нулевого., уровня, а на выходе 32 устройства формируется сигнал запроса к памяти хранящей таблицы справочников (файлов).Далее устройство работает циклически до момента отыскания адреса на внешнем носителе информации Фай- . ла с заданным именем. Это возможно уже в первом цикле, когда глубина ссылок по именам справочников равна нулю, т,е. регистр 16 содержит нули и на выходе элемента ИЛИ 17 нулевой сигнал. По сигналу запроса к памяти таблиц начинается поступление чисел по входам 30 группы, сопровождаемых стробами по входу 29, С помощью элемента. 1 задержки, счетчика 2, дешифратора. 3, групп 1 4 элементов И, блоков 6 элементов И обеспечивается последовательная запись поступающих чисел в регистры 7, Каждое число содержит имя справочника (файла) и адрес, который указывает на таблицу справочников и файлов следующего уровня (на начало файла на внешнем носителе информации, напри 5 15521 мер магнитном или оптическом дйске, магнитной ленте и т.д,).Одновременно с помощью счетчика 12, дешифратора 13, блоков 18 элемен-, тов И группы 14 элементов ИЛИ, схем 8 сравнения производится сравнение поступающих имен справочников илифайлов с именем справочника текущего уровня или файла в конце заданной 10 последовательности. Элементы 5 задержки необходимы для учета задержки приема чисел на регистры 7 и сравнения поступающих имен справочников и файлов с именем справочника теку щего уровня или файла в конце заданной последовательности. Когда придет число, содержащее имя справочника (файла), которое совпадает с именем справочника текущего уровня (искомого,20 файла) заданной последовательности, на выходе соответствующего элемента И 9 вырабатывается сигнал, который открывает соответствующий элемент И 19 (20), а также пропускает через 25 соответствующий блок 10 элементов И группы адрес таблицы справочников и файлов следующего уровня (или файла на внешнем носителе информации), который через группы элементов И 24 З 0 и ИЛИ 25 поступает на выход 33 устройства, а сигнал с выхода элемента ИЛИ 21 увеличивает на единицу содержимое счетчика 12 и через элемент ИЛИ 23 сбрасывает счетчик 2 и поступает35 на выход 32 устройства, Таким образом, повторяется цикл приема имен справочников и файлов и адресов таблиц справочников и файлов следующего уровня и сравнения их с именем справочника 40 следующего уровня заданной последовательности, т.е. из следующего регистра 16 (или, если данный цикл последний, т,е. следующий регистр 16 содержит нули) сигнал с выхода элемента ИЛИ 22 пропускает адрес искомого. файла через группу 28 элементов И на выход 36 устройства и .поступает на выход 37 устройства, оповещая запросчика об окончании поиска адреса файла на внешнем носителе информации, т,е, об окончании работы устройства.Следует учесть, что справочники и файлы с одинаковыми именами, но отличающиеся по контексту справочников предыдущих уровней, не тождественны между собой,т,е, являются разными файлами и справочниками. Принцип 936поиска файла по таблицам справочников, т.е. работы предлагаемого устройства, можно проследить на фиг,2,Таким образом, устройство осуществляет контекстный поиск адреса файла на внешнем носителе информации 1путем сравнения имен справочников и искомого файла в последнем цикле из заданной последовательности с именами справочников (файлов) таблиц циклически по уровням.Формула изобретенияУстройство для определения адреса файла памяти, содержащее элемент .задержки, первый и второй счетчики,первый дешифратор, первую группу элементов И, первую и вторую группы блоков элементов И, первую группу регистров, первый элемент ИЛИ, причем вход строба данных устройства подключен к входу элемента задержки и к первым входам элементов И первой группы, К-й вход информации о файлах группы устройства подключен к первым входам К-х элементов И, блоков первой группы (К=1,К, где К - разрядность числа, содержащего код имени справочника (файла) текущего уровня и адрес таблицы справочников или файлов следующего уровня, доступных контексту данного имени), выход элемента задержки подключен к счетному входу первого счетчика, вход запроса адреса таблиц справочников (файлов) устройства подключен к входу установки в "0" второго счетчика и к первому входу первого элемента ИЛИ, выход первого счетчика подключен к входу первого дешифратора, С-й выход которого подключен к второму входу С-го элемента И первой группы (г. = 1,Т, где Т - максимально возможное количество справочников (файлов) одного уровня), выход К-го элемента И С-го блока первой группы соединен с входом К-го разряда -го регистра первой группы, выход (М+1)-го разряда й-го регистра первой группы подключен к первому входу 1-го элемента И С-го блока второй группы (М - разрядность кода имени справочника (файла), 1,Ь, где 1. - разрядность кода адреса таблицы справочников (файлов), К= М + 1.), выход первого элемента ИЛИгодключен к входу установки в "О" ггервого счетчика и к выходу запроса бращения к памяти таблицы справочниов (файлов) устройства о т л и- У,5 4 а ю щ е е с я тем, что, с целью гговышения быстродействия, в.неговедены группа схем сравнения, групгга элементов задержки, шесть групп лементов И дешифратор, три элеента ИЛИ, группа блоков элементов И, ,руппа регистров, регистр, четыре 1 руппы элементов ИЛИ, причем г-й ход имени файла (справочника) групы устройства подключен к -му ре 15 гистру второй группы, (=-1,И, где г 1 - максимально возможная длина поседовательности имен справочников Файлов), вход адреса таблицы спраочников (файлов) верхнего уровня стройства подключен к информационому входу регистра, выход й-го элеента И первой группы подключен к торым входам элементов И С-го блока , ервой группы и к входу й-го элемен 1 а задержки группы, выход которого г 1 одключен к первому входу С-го эле 1 ента И второй группы, щ-й разряд выхода С-го регистра первой группы г 1 одключен к щ-му разряду первого вхо- ЗОа -й схемы сравнения группы. ( =1 М) выход щ-го разряда х-го реь У гистра второй группы соединен с первым входом щ-го элемента И х-го блога третьей гРуппы и с щ-м входом . 35 х-го элемента ИЛИ первой группы, выод -й схемы сравнения подключен к второму входу С-го элемента И второй группы, выход которого соединен с вгорыми входами элементов И -го блокамо второй группы и с й-м входом второго элемента ИЛИ, выход которого подключен к первым входам элементов И третьей и четвертой групп, выход 1-го . элемента И 1-го блока второй группы Подключен к С-му входу 1-го элемента ИЛИ второй группы, выход которого соединен с первым входом 1-го элемента И пятой группы и первым входом 1-го элемента И шестой группы, выход второго счетчика соединен с входом второго дешифратора, 1-й выход которого подключен к вторым входам элементов И г-го блока третьей группы и к вторым входам 1"х элементов И третьей и четвертой групп, выход щ-го элемента И-го блока третьей группы соединен с 1-м входом щ"го элемента ИЛИ .третьей группы, выход которого подключен к щ-му разряду второго входа схем сравнения, выход (г+1)-го элемента ИЛИ первой группы соединен с третьим входом -го элемента И третьей группы и с инверсным входом 1-го элемента И четвертой группы, третий и инверсный входы И-х элементов И соответственно третьей и четвертой групп. подключены к входу логического нуля устройства, выходы элементов И третьей группы подключены к входам третьего элемента ИЛИ, выход которого соединен с вторыми входами элементов И пятой группы, с вторым входом первого элемента ИЛИ и со счетным входом второго счетчика, вход запроса адреса таблиц справочников (файлов) устройства подключен к первымвходам элементов И седьмой группы, выходы элементов И четвертой группы подключены к входам четвертого элемента ИЛИ, выход которого соединен с вторыми входами элементов И шестой группы и с выходом устройства, выход 1-,го разряда регистра подключен к второму входу 1-го элемента И седьмой группы, выход которого соединен с первым входом 1-го элемента ИЛИ четвертой группы, выход 1-го элемента И пятой группы подключен к второму входу 1-го элемента ИЛИ четвертой группы, выход которого подключен к 1-му разряду выхода адреса таблицы справочников (файлов) верхнего уровня устройства, выход 1-го элемента И шестой группы подключен к 1-му разряду выхода адреса требуемого файла устройства.1552193 Составитель М. Силин Техред Л.Олийнык К едакто ор Л. Бескид Петра з 33 НИИПИ оизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101 Тираж 5 б 7 арственного комитета по изо 113035, Москва, Ж, РПодписноеретениям и открытиям при ГКНТ СССРушская наб., д, 4/5