Устройство для загрузки файлов Советский патент 1989 года по МПК G06F9/50 

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

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

На чертеже показана структурная

схема устройства.

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

Исходное состояние устройстна характеризуется тем, что регистры 1, 13 и 14 и триггер 9 установлены в состояние О (входы сброса не показаны) .

СП

«пА

О

со о

Но Входам 17 в соответствующие регистры 1 принимаются записи и их идеи тисЬикаторы, а в регистры 14 узлов 1 упорядоченный список идентифи- : ;зторов записей. Причем место раз- меи вния каждого из них в регистрах 14 я.т1яется постоянным на время ис- аояьзсшания записей в каждой группе выходных регистров 13, а порядок раз- Тещеиня записей в этих регистрах оп- )едсляется указанием их идентификаторов в соответствующих рег истрах 14.

При работе с файлами с последовательной организацией часто возникает задача предварительной обработки его записей. Она заключается в не- oбxoдlLMocти расстановки записей в указанном порядке их использования, Tie. преобразование структуры исходного (hattaa. Одним из методов такой сортировки является рандомизация, под Которой понимается преобразование и 1ентификатора записи файла в . конкретный адрес размещения зтой записи D массиве данного файла.

Узел 11 файла предназначен для формирования в регистрах 13 упорядоченного массива записей из исходного файла п соответствии со списком 1аден- тифшсаторов, размещенным в регистрах 14. С помощью узлов 2 производится упорядочение записей из исходного массгша, размещенного в регистрах 1, для передачи этих записей в одноименные выходные регистры 13 всех узлов 1 1 .

Расстановка записей в вь ходных регистрах 3 производится по импульсу одноБибратора 8 следующим образом.

Работу устройства рассмотрим в двух случаях. Пусть в данном цшсле обработки установлен следующий порядок размеи вния записей, которым присвоены идентификаторы, равные числам натурального ряда: 2,1,4,3. В регистрах 1 исходные записи размещены в след по1цем порядке: 3,1,2,4.

Ес:п1 калчдому из потребителей тре буется выдать полный упорядоченный масс1Ш записей, то в каждом из регистров 14 устанавливаются двоич- н. коды идентификаторов в указанном порядке, т.е. в регистрах 14 всех узлов 11 ДВОИЧНЫ КОД числа 2, в регистрах 14, - 1,.в регистрах 14j - 4 в регистрах 14 - 3. Так как одно- sff. tiinibie регистры 14 содержат одина- KOBf;ie кпды, то на вькодах блоков

элементов ШШ 16 устанавливаются двоичные коды идентификаторов в том же порядке; 2,1,4,3. Эти коды Передаются на вторые входы схем сравнения одноименных узлов 2. Одновременно формируются единичные сигналы на выходах элементов ИЖ 15, которыми открыты по первым управQ ляющим входам одноименные блоки элементов И. I2 в каждом узле 11 .

Для указанного примера в каждом узле 2 производится выбор записи требуемого типа. Так, .узлом 2 из

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

5 Записи с выходов узлов 2 подаются на информационные входы одноименных блоков элементов И 12 всех узлов 11. Кмнульсом запуска, поступающим по входу 20, устанавливается в еди0 ничное состояние триггер 9. Положительным перепадом с единичного выхода триггера 9 запускается одновиб- ратор 8, формирующий импульсный сигнал. По этому сигналу записи с выс ходов узла 2 через блоки элементов И 12 в каждом узле 11 принимаются в соответствующие регистры 13. Через некоторое время задержки, определяемое элементом 10 задержки и равное

0 времени переходных процессов в регистрах 13 и элементах И 12, триггер 9 устанавливается в нулевое сос тояние, единичный сигнал с нулевого выхода которого поступает на выход

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

По этому сигналу операционная сис

п тема ЭВМ организует считьгаание файлов из регистров 13 с выходов 22.

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

Пусть во втором случае для первого потребителя требуется запись с идентификатором 4, для второго - с и,центи

фикатором 2, а для третьего - с идентификатором 1 .

При этом в регистрах 14 узла 11у размещены следующие коды: 0,0,4,0, в регистрах 14 узла llj - 2,0,0,0, а в регистрах 14 узла 11, - 0,1,0,0.

Исходя из данной информации в регистрах 14 на выходах блоков элементов ИЛИ 16 устанавливаются двоичные коды идентификаторов в следующем порядке: 2, 1, 4, О, а в узлах 11 единичными сигналами с выходов элементов ШШ 15, на которые поступают нулевые коды с выходов одноимен ных регистров 14, открыты блоки элементов И 12. В узле 11 открыт регистр 14,j , в узле И - регистр 14,, а в узле 11} - регистр 14,j.

Состояние остальных элементов и узлов устройства аналогично рассмотренному.

По импульсу запуска таким же образом организуется работа устройства, как и в первом случае.

По окончании переходных процессов в узле 11 в регистре 13 принята запись, идентификатор которой равен

4, в узле И в регистре 13, - запись с идентификатором 2, в узле 11} в регистре 13-2 запись с идентификатором . 1 ,

Если в исходном массиве нет записей требуемых типов, то ни одна из схем 3 сравнения в каждом из узлов 2 не формирует единичный сигнал. Поэтому на выходах элементов ИЛИ 5, объединяющих эти выходные сигналы в узлах 2, устанавливаются нулевые сигналы, из которых элементом ИЛИ 6 формируется нулевой сигнал, открывающий элемент И 7 по инверсному входу. Вследствие этого импульсом одновиб- ратора 8 на выходе 18 формируется сигнал отказа, свидетельствующий об отсутствии записей требуемых типов в исходном файле. По этому сигналу операционная система определяет дальней,- ший порядок использования устройства.

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

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

5

0

5

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

, элемент И и триггер, едшигчный вход которого является входом запуска устройства, сигнальн 1й выход которого соединен с нулевым выxoдo . триггера, выход элемента ИЛИ соединен с инверсным входом элемента И, первря группа выходов каждого входного регистра группы подключена к первой группе входов одноименной схемы срлв- нения группы в каждом ия уял(тв ра записи группы, вторая группа выходов каждого входного регистра группы подключена к информационным вхо;т,ам однои {енного блока э.чементоп И группы каждого узла выбора запмси rpyniii.i, в каждом узле выбора записи групги, выходы схем сравнения группы сосдияе0 ны с управляющими входами одн(1 а1ен- ных блоков элементов И группы, ш.гходы которых объединены и подк. тс чель: к информационным входам одно 7 1си | огс; Пло- ка элементов И каждого входного

группы, в котором выходы каждого регистра идентифшчатора группь подключены к входам односменного - лемсн- та ИЛИ группы, вькод которого соединен с первым управляюни входом од0 поименного блока элементов 11 группы, выходы которого подключены к зь;- ходам выходного регистра гр Т1Пы данного входного узла группы, о т л и- чающееся тем, что, с целью

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

0 выходом триггера, выход однорибратора соединен с прямым входом элемента И, выход которого является вькодом отказа устройства, выход одповибрагора через элемент задержки соединен с

5 нулевым входом триггера и непосредственно - с вторыми управлякшпмн входами блоков элементов 11 группы каждого входного узла групг.ы, выходы одноименных регистров ичс тификаторов записи группы каждого входногоодноименного узла выбора записи грунузла группы подключены к входам од-пы, выходы схем сравнения группы в

поименных блоков элементов ИЛИ груп-котором подключены к входам элеменпы, выходы каждого блока элементов та РШИ, выход которого нодключен к

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

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