Устройство для обслуживания запросов и памяти прямого доступа

 

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ И ПАМЯТИ ПРЯМОГО ДОСТУПА, содержащее первый блок очередности, содержащий первый и второй элементы ИЛИ, элемент задержки, регистр, каналы, а в каждом канале - регистр, схему сравнения, три блока элементов И, блок элементов ИЛИ и элемент НЕ, кроме последнего канала, содержащего два блока элементов И, регистр, схему сравнения и блок элементов ИЛИ, каждый канал, кроме первого и последнего, содержит элемент ИЛИ, причем в каждом канале, кроме последнего , группа выходов регистра канала соединена с группой входов первого и второго блоков элементов И и первой группой входов схемы сравнения своего канала, в.последнем канале группа выходов регистра канала соединена с группой выходов первого блока элементов И и первой группой входов схемы сравнения своего канала, вторая группа входов схем сравнения каналов в первом блоке очередности соединена с группой выходов регистра своего канала первого блока очередности и группой входов третьего блока элементов И каждого канала, кроме последнего, в последнем канале - с группой информационных входов второго блока элементов И, выход элемента ИЛИ в первом блоке очередности соединен с входом сброса регистра первого блока очередности, выход схемы сравнения в первом канале соединен с управляющими входами второго и третьего блоков элементов И своего канала , первыми входами элементов ИЛИ следующих каналов и через элемент НЕ своего канала с первым управляющим входом третьего блока элементов И второго канала, выход элемента НЕ каждого канала начиная с второго соединен с первым управляющим входом третьего блока элементов И следующего канала, в последнем канале - с первым управляющим входом второго блока элементов И, выходы схем сравнения каналов начиная со второго, кроме последнего, соединены с вторыми входами элементов ИЛИ своих каналов и вторым управляющим входом третьего блока элементов И своего канала, выход схемы сравнения последнего канала соединен с вторым управляющим входом второго блока элементов И своI его канала, первая группа входов блока элементов ИЛИ каждого канала, кроме посл следнего, соединена с группой выходов третьего блока элементов И своего канала, в последнем канале первая группа входов блока элементов ИЛИ соединена с группой выходов второго блока элементов И своего канала, вторая и третья группы входов блока элементов ИЛИ i-ro (где ,...,n; п - число запросов) соединены соответственно с группой выходов первого блока элементов И (г-|-1)-го канала и группой 00 Ct) выходов второго блока элементов И (/-1) -го канала, группы выходов блоков элементов ИЛИ каналов соединены с группами входов со регистров своих каналов, выходы элементов ИЛИ каналов, кроме последнего, соединены 00 с управляющими входами вторых блоков элементов И своих каналов, первый вход первого элемента ИЛИ первого блока очередности соединен через элемент задержки с выходом второго элемента ИЛИ первого блока очередности, входы второго элемента ИЛИ первого блока очередности соединены с выходами схем сравнения каналов, установочные входы регистров всех каналов и второй вход первого элемента ИЛИ первого блока очередности соединены с установоч

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

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

РЕСПУБЛИК

m 4 G 06 F 9 46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3694529/24-24 (22) 25.01.84 (46) 30.10.85. Бюл. № 40 (72) А. Г. Барсуков, В. И. Завгородний и А. В. Мурин (53) 681.325(088.8) (56) Авторское свидетельство СССР № 855663, кл. G 06 F 9/46, 981.

Авторское свидетельство СССР № 1068941, кл. G 06 F 9/46, 1982. (54) (57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ И ПАМЯТИ ПРЯМОГО ДОСТУПА, содержащее первый блок очередности, содержащий первый и второй элементы ИЛИ, элемент задержки, регистр, каналы, а в каждом канале — регистр, схему сравнения, три блока элементов И, блок элементов ИЛИ и элемент НЕ, кроме последнего канала, содержащего два блока элементов И, регистр, схему сравнения и блок элементов ИЛИ, каждый канал, кроме первого и последнего, содержит элемент

ИЛИ, причем в каждом канале, кроме последнего, группа выходов регистра канала соединена с группой входов первого и второго блоков элементов И и первой группой входов схемы сравнения своего канала, в последнем канале группа выходов регистра канала соединена с группой выходов первого блока элементов И и первой группой входов схемы сравнения своего канала, вторая группа входов схем сравнения каналов в первом блоке очередности соединена с группой выходов регистра своего канала первого блока очередности и группой входов третьего блока элементов И каждого канала, кроме последнего, в последнем канале — с группой информационных входов второго блока элементов И, выход элемента ИЛИ в первом блоке очередности соединен с входом сброса регистра первого блока очередности, выход схемы сравнения в первом канале соединен с управляющими входами второго и третьего блоков элементов И своего ка„„SU„„1188738 А нала, первыми входами элементов ИЛИ следующих каналов и через элемент НЕ своего канала с первым управляющим входом третьего блока элементов И второго канала, выход элемента НЕ каждого канала начиная с второго соединен с первым управляющим входом третьего блока элементов И следующего канала, в последнем канале — с первым управляющим входом второго блока элементов И, выходы схем сравнения каналов начиная со второго, кроме последнего, соединены с вторыми входами элементов

ИЛИ своих каналов и вторым управляющим входом третьего блока элементов И своего канала, выход схемы сравнения последнего канала соединен с вторым управляющим входом второго блока элементов И своего канала, первая группа входов блока И элементов ИЛИ каждого канала, кроме по- уд следнего, соединена с группой выходов тре- Ц ф тьего блока элементов И своего канала, в последнем канале первая группа входов блока элементов ИЛИ соединена с группой выходов второго блока элементов И своего канала, вторая и третья группы входов блока элементов ИЛИ 1-го (где 1=2,...,п; п — число запросов) соединены соответственно с группой выходов первого блока элементов И (I+-1) -го канала и группой (С1 выходов второго блока элементов И (с — 1) -го канала, группы выходов блоков элементов

ИЛИ каналов соединены с группами входов регистров своих каналов, выходы элементов ф4)

ИЛИ каналов, кроме последнего, соединены Q() с управляющими входами вторых блоков элементов И своих каналов, первый вход первого элемента ИЛИ первого блока очередности соединен через элемент задержки с выходом второго элемента ИЛИ первого блока очередности, входы второго элемента

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

25 ным входом устройства, первая и вторая группы входов блока элементов ИЛИ и-ro канала соединены соответственно с группами выходов вторых блоков элементов И и-ro и (и — 1) -го каналов, отличающееся тем, что, с целью уменьшения времени обслуживания запросов, в него введены второй блок очередности, входной регистр, выходной регистр, схема сравнения, четыре блока элементов И, узел анализа на «О», триггер, узел анализа на «1», блок элементов ИЛИ, первый и второй элементы И, причем группа запросных входов устройства соединена с входами входного регистра, группа выходов которого соединена с первой группой входов схемы сравнения и группами входов первого и второго блоков элементов И, выходы которых соединены соответственно с группами входов первого и второго блоков очередности, группы выходов первых блоков элементов И первых каналов первого и второго блоков очередности соединены соответственно с группами входов третьего и четвертого блоков элементов И, группы выходов которых соединены с группами входов блока элементов

ИЛИ, группа выходов которого соединена

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

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

На чертеже приведена структурная схема устройства.

Устройство содержит группу запросных входов 1 устройства, входной регистр 2, схему 3 сравнения, выходной регистр 4, группу информационных выходов устройства

5, первый 6 и второй 7 блоки элементов

И, первый 8 и второй 9 блоки очередности, третий 10 и четвертый 11 блоки элементов И узел 12 анализа на «О», триггер 13, узел 14 анализа «1», блок 15 элементов ИЛИ, первый 16 и второй 17 элементы И и вход 18 выборки устройства.

Каждый блок очередности содержит регистр 19, первый элемент ИЛИ 20, элемент

21 задержки, второй элемент ИЛИ 22 и каналы 23. В каждом канале имеется первый блок элементов И 24, регистр 25, схема 26 сравнения, второй блок элементов И 27, блок

20 с группой входов выходного регистра, группа выходов которого соединена с группой информационных выходов устройства и второй группой входов схемы сравнения, выход сигнала «Больше или равно» которой соединен с управляющим входом первого блока элементов И, выход сигнала «Меньше» схемы сравнения подключен к управляющему входу второго блока элементов И, выходы регистров первых каналов первого и второго блоков очередности соединены с группами входов соответственно узла анализа на «О» и узла анализа на «1», выходы которых подключены соответственно к единичному и нулевому входам триггера, нулевой выход которого подключен к входу третьего блока элементов И и первому входу первого элемента И, единичный выход триггера подключен к управляющему входу четвертого блока элементов И и первому входу второго элемента И, вход выборки устройства соединен с вторыми входами первого и второго элементов И, выходы которых соединены с управляющими входами первых блоков элементов И каждого канала первого и второго блоков очередности.

28 элементов ИЛИ, элемент НЕ 29, третий блок 30 элементов И и элемент И 31.

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

В исходном состоянии входной 2 и выходной 4 регистры, первый блок 8 очередности и трипер 13 обнулены, в регистры и входной регистр второго блока очередности записаны по всем разрядам единичные коды, Цени приведения устройства в исходное состояние на чертеже не показаны.

Устройство готово к работе.

Рассмотрим работу устройства для обслуживания запросов к памяти прямого доступа при записи в него запросов.

Запрос на обслуживание поступает по группе запросных входов 1 устройства и фиксируется во входном регистре 2. Код запроса с выхода регистра 2 поступает на первую группу входов схемы 3 сравнения и группы входов первого 6 и второго 7 блоков элементов И. На вторую группу входов схемы 3 сравнения поступает код с выходного регистра 4. Схема 3 сравнения вырабатывает сигнал на своем первом выходе в том случае, если код, записанный во входном регистре 2, больше кода, записанного в выходном регистре 4, в противном случае вырабатывается сигнал на втором выходе схемы сравнения. Пусть код, записанный во входной регистр 2, больше кола вы1188738 ходного регистра 4. При этом схема 3 сравнения вырабатывает на своем первом выходе сигнал, который открывает первый блок элементов И 6. Код запроса с входного регистра 2 через первый блок элементов И 6 поступает на вход первого блока очередности. Последовательность записи в первый блок осуществляется в порядке возрастания кодов запросов.

Если код, записанный во входной регистр

2, меньше кода выходного регистра 4, то схема 3 сравнения вырабатывает на своем втором выходе сигнал, который открывает второй блок элементов И 7, обеспечивая запись кода запроса во второй блок 9 очередности. Второй блок по схемной реализации аналогичен первому, за исключением того, что он формирует очередь в порядке убывания кодов запросов. Это достигается тем, что, во-первых, схемы сравнения каналов второго блока вырабатывают сигнал в том случае, если код запроса, поступающий в блок, меньше кодов, записанных в регистрах каналов, Во-вторых, в исходном состоянии все регистры второго блока не обнулены, как в первом блоке, а имеют по всем разрядам единичные коды.

Таким образом, в первом блоке 8 очередности формируется очередь в порядке возрастания кодов запросов, во втором блоке 9 — в порядке убывания кодов запросов.

Выборка запросов на обслуживание осуществляется по сигналу, поступающему на вход 18 выборки устройства. В зависимости от состояния триггера 13 открыты первый или второй элементы И 16 или 17, а также третья или четвертая группа элементов И 10 или 11. Сигнал выборки, пройдя через соответствующий элемент И 16 или 1, поступает в один из блоков очередности.

Код запроса с выхода соответствующего блока очередности через третий или четвертый блоки элементов И 10 или 1! и блок !5 элементов И,ЛИ записывается в выходной регистр 4 устройства и далее поступает на группу информационных выходов устройства

5. Триггер 13 управляет процессом выборки запросов из первого и второго блоков 8 и 9. Так, если триггер 13 находится в нулевом состоянии, открыты первый элемент И 16 и третий блок 10 элементов И.

Выборка кодов запросов осуществляется из первого блока 8 очередности. Процесс выборки из первого блока прекращается по завершении обслуживания очередности, сформированной в этом блоке. При этом регистр первого канала первого блока 8 устанавливается в нулевое состояние. Этот нулевой код поступает на узел !2 анализа на «О», ко20 торый, в свою очередь, вырабатывает на выходе сигнал, устанавливающий триггер

13 в единичное состояние. Открываются второй элемент И 17 и четвертый блок. 11 элементов И. Осуществляется выборка запросов из второго блока 9 очередности. При этом после считывания очередного запроса из второго блока 9 очередности освободившийся регистр соответствующего канала устанавливается в единичное состояние. Поэтому признаком окончания обслуживания очередности запросов, сформированной во втором блоке 9, является установление в единичное состояние по всем разрядам регистра первого канала второго блока 9. Этот код поступает в узел 14 анализа на «!», который вырабатывает сигнал, устанавлива35 ющий триггер 13 в нулевое состояние. Далее процесс выборки повторяется аналогично описанному выше.

1188738

Составитель М. Кудряшев

Редактор Л. П-:елинская Гехред И. Верес Корректор А. Тяско

Заказ 6746,i51 Тираж 709 Подписное

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

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

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4