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

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

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

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

i

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

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

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

Устройство содержит группу запросных входов 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, блок

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

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

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

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

Запрос на обслуживание поступает по группе запросных входов 1 устройства и фиксируется во входном регистре 2. Код запроса с выхода регистра 2 поступает на первую группу входов схемы 3 сравнения и группы входов первого 6 и второго 7 блоков элементов И. На вторую группу вхоQ дов схемы 3 сравнения поступает код с выходного регистра 4. Схема 3 сравнения вырабатывает сигнал на своем первом выходе в том случае, если код, записанный во входном регистре 2, больше кода, записанного в выходном регистре 4, в противном случае вырабатывается сигнал на втором выходе схемы сравнения. Пусть код, записанный во входной регистр 2, больше кода выходного регистра 4. При этом схема 3 сравнения вырабатывает на своем первом выходе сигнал, который открывает первый блок элементов И 6. Код запроса с входного регистра 2 через первый блок элементов И 6 поступает на вход первого блока очередности. Последовательность записи в первый блок осуществляется в порядке возрёстания кодов запросов. Если код, записанный во входной регистр 2, меньше кода выходного регистра 4, то схема 3 сравнения вырабатывает на своем втором выходе сигнал, который открывает второй блок элементов И 7, обеспечивая запись кода запроса во второй блок 9 очередкости. Второй блок по схемной реализации аналогичен первому, за исключением того, что он формирует очередь в порядке убывания кодов запросов. Это достигается тем, что, во-первых, схемы сравнения каналов второго блока вырабатывают сигнал в том случае, если код запроса, поступающий в блок, меньще кодов, записанных в регистрах каналов. Во-вторых, в исходном состоянии все регистры второго блока не обнулены, как в первом блоке, а имеют по всем разрядам единичные коды. Таким образом, в первом блоке 8 очередности формируется очередь в порядке возрастания кодов запросов, во втором блоке 9 - в порядке убывания кодов запросов. Выборка запросов на обслуживание осуществляется по сигналу, поступающему на вход 18 выборки устройства. В зависимости от состояния триггера 13 открыты первый или второй элементы И 16 или 17, а также третья или четвертая группа элементов И 10 или 11. Сигнал выборки, пройдя через соответствующий элемент И 16 или 17, поступает в один из блоков очередности. Код запроса с выхода соответствующего блока очередности через третий или четвертый блоки элементов И 10 или 11 и блок 15 элементов ИЛИ записывается в выходной регистр 4 устройства и далее поступает на группу информационных выходов устройства 5. Триггер 13 управляет процессом выборки запросов из первого и второго блоков 8 и 9. Так, если триггер 13 находится в нулевом состоянии, открыты первый элемент И 16 и третий блок 10 элементов И. Выборка кодов запросов осуществляется из первого блока 8 очередности. Процесс выборки из первого блока прекращается по заверщении обслуживания очередности, сформированной в этом блоке. При этом регистр первого канала первого блока 8 устанавливается в нулевое состояние. Этот нулевой код поступает на узел 12 анализа на «О, который, в свою очередь, вырабатывает на выходе сигнал, устанавливающий триггер 13 в единичное состояние. Открываются второй эле.мент И 17 и четвертый блок. 11 элементов И. Осуществляется выборка запросов из второго блока 9 очередности. При этом после считывания очередного запроса из второго блока 9 очередности освободивщийся регистр соответствующего канала устанавливается в единичное состояние. Поэтому признаком окончания обслуживания очередности запросов, сформированной во втором блоке 9, является установление в единичное состояние по всем разрядам регистра первого канала второго блока 9. Этот код поступает в узел 14 анализа на «1, который вырабатывает сигнал, устанавливающий триггер 13 в нулевое состояние. Далее процесс выборки повторяется аналогично описанному выше.