Устройство для определения адреса файла памяти Советский патент 1990 года по МПК G06F13/00 G06F12/06 

Изобретение относится к вычислительной технике и может быть исполъ- зовано для определения едресов фай-лов .

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

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

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

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

Перед началом каждого запуска устройства по входам 31 заносится

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

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

Одновременно с помощью счетчика 12, дешифратора 13, блоков 18 элемент 5 тов И группы 14 элементов ИЛИ, схем 8 сравнения производится сравнение поступающих имен справочников или файлов с именем справочника текущего уровня или файла в конце заданной ю песледовательности0 Элементы 5 задержки необходимы для учета задержки приема чисел на регистры 7 и сравнения поступающих имен справочников и файлов с именем справочника теку- 15 щего уровня или файла в конце заданной последовательности. Когда придет число, содержащее имя справочника (файла), которое совпадает с именем

кеГ поиска файла по таблицам справочн

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

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

Устройство для определения адр са файла памяти, содержащее элеме задержки, первый и второй счетчик

25

30

35

справочника текущего уровня (искомого 20 первый дешифратор, первую группу файла) заданной последовательности, на выходе соответствующего элемента И 9 вырабатывается сигнал, который открывает соответствующий элемент И 19 (20), а также пропускает через соответствующий блок 10 элементов И группы адрес таблицы справочников и файлов следующего уровня (или файла на внешнем носителе информации), который через группы элементов И 24 и ИЛИ 25 поступает на выход 33 устройства, а сигнал с выхода элемента ИЛИ 21 увеличивает на единицу содержимое счетчика 12 и через элемент ИЛИ 23 сбрасывает счетчик 2 и поступает на выход 32 устройства. Таким образом, повторяется цикл приема имен справочников и файлов и адресов таблиц справочников и файлов следующего уровня и сравнения их с именем справочника следующего уровня заданной последовательности, т.е. из следующего регистра 16 (или, если данный цикл последний, т.е. следующий регистр 16 содержит нули) сигнал с выхода элемента ИЛИ 22 пропускает адрес искомого файла через группу 28 элементов И на выход 36 устройства и поступает на выход 37 устройства, оповещая запросчика об окончании поиска адре- 5Q са файла на внешнем носителе информации, т.е. об окончании работы устройства о

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

40

45

55

элементов И, первую и вторую груп блоков элементов И, первую группу регистров, первый элемент ИЛИ, пр чем вход строба данных устройства подключен к входу элемента задерж и к первым входам элементов И пер вой группы, К-й вход информации файлах группы устройства подключе к первым входам К-х элементов И. блоков первой группы (,К, где К - разрядность числа, содержащег код имени справочника (файла) тек щего уровня и адрес таблицы справочников или файлов следующего ур ня, доступных контексту данного имени), выход элемента задержки п ключен к счетному входу первого счетчика, вход запроса адреса таб лиц справочников(файлов) устройс подключен к входу установки в О второго счетчика и к первому вход первого элемента ИЛИ, выход перво счетчика подключен к входу первог дешифратора, t-й выход которого подключен к второму входу t-ro эл мента И первой группы (t 1,Т, где Т - максимально возможное кол чество справочников (файлов) одно уровня), выход К-го элемента И tблока первой группы соединен с вх К-го разряда t-ro регистра первой группы, выход (M+j)-ro разряда tрегистра первой группы подключен первому входу j-ro элемента И t-r блока второй группы (М - разряднос кода имени справочника (файла),j где L - разрядность кода адреса т лицы справочников (файлов), К М + L), выход первого элемента И

ке,

15521936

кеГ поиска файла по таблицам справочников, т.е. работы предлагаемого уст- ройства, можно проследить на фиг.2. Таким образом, устройство осуществляет контекстный поиск адреса файла на внешнем носителе информации путем сравнения имен справочников и искомого файла в последнем цикле из заданной последовательности с именами справочников (файлов) таблиц циклически по уровням.

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

Устройство для определения адреса файла памяти, содержащее элемент задержки, первый и второй счетчики,

первый дешифратор, первую группу

5

0

5

0 первый дешифратор, первую группу Q

0

5

5

элементов И, первую и вторую группы блоков элементов И, первую группу регистров, первый элемент ИЛИ, причем вход строба данных устройства подключен к входу элемента задержки и к первым входам элементов И первой группы, К-й вход информации о файлах группы устройства подключен к первым входам К-х элементов И. блоков первой группы (,К, где К - разрядность числа, содержащего код имени справочника (файла) текущего уровня и адрес таблицы спра вочников или файлов следующего уровня, доступных контексту данного имени), выход элемента задержки подключен к счетному входу первого счетчика, вход запроса адреса таблиц справочников(файлов) устройства подключен к входу установки в О второго счетчика и к первому входу первого элемента ИЛИ, выход первого счетчика подключен к входу первого дешифратора, t-й выход которого подключен к второму входу t-ro эле- мента И первой группы (t 1,Т, где Т - максимально возможное количество справочников (файлов) одного уровня), выход К-го элемента И tro блока первой группы соединен с входом К-го разряда t-ro регистра первой группы, выход (M+j)-ro разряда tro регистра первой группы подключен к первому входу j-ro элемента И t-ro блока второй группы (М - разрядность кода имени справочника (файла),,L, где L - разрядность кода адреса таблицы справочников (файлов), К М + L), выход первого элемента ИЛИ

одключен к входу установки в О Первого счетчика и к выходу запроса обращения к памяти таблицы справочников (файлов) устройства, отличающееся тем, что, с целью Аовышения быстродействия, в него ведены группа схем сравнения, группа элементов задержки, шесть групп элементов И, дешифратор, три элемента ИЛИ, группа блоков элементов И группа регистров, регистр, четыре группы элементов ИЛИ, причем 1-й йход имени файла (справочника) труп- цы устройства подключен к i-му реI

гистру второй группы, (,N, где N - максимально возможная длина пос ледовательности имен справочников (файлов), вход адреса таблицы справочников (файлов) верхнего уровня устройства подключен к информационному входу регистра, выход t-ro элемента И первой группы подключен к вторым входам элементов И t-ro блока цервой группы и к входу t-ro элемен- ita задержки группы, выход, которого Додключен к первому входу t-ro эле- NjeHTa И второй группы, ш-й разряд йыхода t-ro регистра первой группы подключен к m-му разряду первого вхо да t-й схемы сравнения группы (,M), выход т-го разряда 1-го регистра второй группы соединен с первым входом т-го элемента И 1-го блока третьей группы и с m-м входом 1-го элемента ИЛИ первой группы, вы- х|од t-й схемы сравнения подключен к второму входу t-ro элемента И второй группы, выход которого соединен с вторыми входами элементов И t-ro бло второй группы и с t-м входом второго элемента ИЛИ, выход которого подключен к первым входам элементов И третьей и четвертой групп, выход j-r элемента И t-ro блока второй группы Подключен к t-му входу j-ro элемента ИЛИ второй группы, выход которого содинен с первым входом j-ro элемента пятой группы и первым входом j-ro эл

5

0 Q

0

5

5

5

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

Маша Atofa Вася

Гена

Юра

Люда

летя

Васса

Мила

коля

Изобретение относится к вычислительной технике и может быть использовано для определения адресов файлов. Целью изобретения является повышение быстродействия. Устройство содержит элемент 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 ил.

Файлы внешней памяти.

Миша, 8а32№9

КОЛИ

Фиг.2