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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 06 Г 9 46 ОПИСАНИЕ ИЗОБРЕТЕНИК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(54) (57) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ И ПАМЯТИ ПРЯМОГО ДОСТУПА, содержащее первый блок очередности, содержащий первый и второй элементы ИЛИ, элемент задержки, регистр, каналы, а в каждом канале - регистр, схему сравнения, три блока элементов И, блок элементов ИЛИ и элемент НЕ, кроме последнего канала, содержащего два блока элементов И, регистр, схему сравнения и блок элементов ИЛИ, каждый канал, кроме первого и последнего, содержит элемент ИЛИ, причем в каждом канале, кроме последнего, группа выходов регистра канала соединена с группой входов первого и второго блоков элементов И и первой группой входов схемы сравнения своего канала, в последнем канале группа выходов регистра канала соединена с группой выходов первого блока элементов И и первой группой входов схемы сравнения своего канала, вторая группа входов схем сравнения каналов в первом блоке очередности соединена с группой выходов регистра своего канала первого блока очередности и группой входов третьего блока элементов И каждого канала, кроме последнего, в последнем канале - с группой информационных входов второго блока элементов И, выход элемента ИЛИ в первом блоке очередности соединен с входом сброса регистра первого блока очередности, выход схемы сравнения в первом канале соединен с управляющими входами второго и третьего блоков элементов И своего канала, первыми входами элементов ИЛИ следующих каналов и через элемент НЕ своего канала с первым управляющим входом третьего блока элементов И второго канала, выход элемента НЕ каждого канала начиная с второго соединен с первым управляющим входом третьего блока элементов И следующего канала, в последнем канале - с первым управляющим входом второго блока элементов И, выходы схем сравнения каналов начиная со второго, кроме последнего, соединены с вторыми входами элементов ИЛИ своих каналов и вторым управляющим входом третьего блока элементов И своего канала, выход схемы сравнения последнего канала соединен с вторым управляющим входом второго блока элементов И своего канала, первая группа входов блока И элементов ИЛИ каждого канала, кроме по- уд следнего, соединена с группой выходов тре- ЦГ) тьего блока элементов И своего канала, в последнем канале первая группа входов блока элементов ИЛИ соединена с группой выходов второго блока элементов И своего канала, вторая и третья группы входов блока элементов ИЛИ 1-го (где 1=2п;п - число запросов) соединены соответст- файф венно с группой выходов первого блока фавй элементов И (+1) -го канала и группой ("(р выходов второго блока элементов И ( - 1) -го канала, группы выходов блоков элементов ИЛИ каналов соединены с группами входов ф 3 регистров своих каналов, выходы элементов С 4 ИЛИ каналов, кроме последнего, соединены (;ф с управляющими входами вторых блоков элементов И своих каналов, первый вход первого элемента ИЛИ первого блока очередности соединен через элемент задержки с выходом второго элемента ИЛИ первого блока очередности, входы второго элемента ИЛИ первого блока очередности соединены с выходами схем сравнения каналов, установочные входы регистров всех каналов и второй вход первого элемента ИЛИ первого блока очередности соединены с установоч1188738 25 ным входом устройства, первая и вторая группы входов блока элементов ИЛИ и-го канала соединены соответственно с группами выходов вторых блоков элементов И и-го и (и - 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, блок 5 10 15 20 с группой входов выходного регистра, группа выходов которого соединена с группой информационных выходов устройства и второй группой входов схемы сравнения, выход сигнала Больше или равно которой соединен с управляющим входом первого блока элементов И, выход сигнала Меньше схемы сравнения подключен к управляющему входу второго блока элементов И, выходы регистров первых каналов первого и второго блоков очередности соединены с группами входов соответственно узла анализа на О и узла анализа на 1, выходы которых подключены соответственно к единичному и нулевому входам триггера, нулевой выход которого подключен к входу третьего блока элементов И и первому входу первого элемента И, единичный выход триггера подключен к управляющему входу четвертого блока элементов И и первому входу второго элемента И, вход выборки устройства соединен с вторыми входами первого и второго элементов И, выходы которых соединены с управляющими входами первых блоков элементов И каждого канала первого и второго блоков очередности. 28 элементов ИЛИ, элемент НЕ 29, третий блок 30 элементов И и элемент И 31.Устройство работает следующим образом.В исходном состоянии входной 2 и выхолной 4 регистры, первый блок 8 очерелности и триггер 13 обнулены, в регистры и входной регистр второго блока очерелности записаны по всем разрядам елиничные коды. Цени приведения устройства в исходное состояние на чертеже не показаны. Устройство готово к работе.Рассмотрим работу устройства для обслуживания запросов к памяти прямого доступа при записи в него запросов.Запрос на обслуживание поступает по группе запросных входов 1 устройства и фиксируется во входном регистре 2. Код запроса с выхода регистра 2 поступает на первую группу входов схемы 3 сравнения и группы входов первого 6 и второго 7 блоков элементов И. На вторую группу входов схемы 3 сравнения поступает код с выходного регистра 4. Схема 3 сравнения вырабатывает сигнал на своем первом выходе в том случае, если код, записанный во входном регистре 2, больше кода, записанного в выходном регистре 4, в противном случае вырабатывается сигнал на втором выходе схемы сравнения. Пусть кол, записанный во входной регистр 2, больше кола выходного регистра 4. При этом схема 3 сравнения вырабатывает на своем первом выходе сигнал, который открывает первый блок элементов И 6. Код запроса с входного регистра 2 через первый блок элементов И 6 поступает на вход первого блока очередности. Последовательность записи в первый блок осуществляется в порядке возрастания кодов запросов,Если код, записанный во входной регистр 2, меньше кода выходного регистра 4, то схема 3 сравнения вырабатывает на своем втором выходе сигнал, который открывает второй блок элементов И 7, обеспечивая запись кода запроса во второй блок 9 очередности, Второй блок по схемной реализации аналогичен первому, за исключением того, что он формирует очередь в порядке убывания кодов запросов. Это достигается тем, что, во-первых, схемы сравнения каналов второго блока вырабатывают сигнал в том случае, если код запроса, поступающий в блок, меньше кодов, записанных в регистрах каналов. Во-вторых, в исходном состоянии все регистры второго блока не обнулены, как в первом блоке, а имеют по всем разрядам единичные коды.Таким образом, в первом блоке 8 очередности формируется очередь в порядке возрастания кодов запросов, во втором блоке 9 - в порядке убывания кодов запросов.Выборка запросов на обслуживание осуществляется по сигналу, поступающему на вход 18 выборки устройства. В зависимости от состояния триггера 13 открыты первый или второй элементы И 16 или 17, а также третья или четвертая группа элементов И 1 О или 11. Сигнал выборки, пройдя через соответствующий элемент И 16 или 1, поступает в один из блоков очередности.Код запроса с выхода соответствующегоблока очередности через третий или четвертый блоки элементов И 1 О или 1 и блок 15 элементов И,ЛИ записывается в выходной регистр 4 устройства и далее поступает на группу информационных выходов устройства 5. Триггер 13 управляет процессом выборки запросов из первого и второго блоков 8 и 9. Так, если триггер 13 находится в нулевом состоянии, открыты первый элемент И 16 и третий блок 10 элементов И.Выборка кодов запросов осуществляетсяиз первого блока 8 очередности. Процесс выборки из первого блока прекращается по завершении обслуживания очередности, сформированной в этом блоке. При этом регистр первого канала первого блока 8 устанавливается в нулевое состояние. Этот нулевой код поступает на узел 1 2 анализа на О, ко торый, в свою очередь, вырабатывает навыходе сигнал, устанавливающий триггер 13 в единичное состояние. Открываются второй элемент И 17 и четвертый блок. 11 элементов И. Осуществляется выборка запросов из второго блока 9 очередности, При этом после считывания очередного запроса из второго блока 9 очередности освободившийся регистр соответствующего канала устанавливается в единичное состояние. Поэтому признаком окончания обслуживания очередности запросов, сформированной во втором блоке 9, является установление в единичное состояние по всем разрядам регистра первого канала второго блока 9. Этот код поступает в узел 14 анализа на 1, который вырабатывает сигнал, устанавливающий триггер 13 в нулевое состояние. Далее процесс выборки повторяется аналогично описанному выше.Составитель М. Кудряшев Редактор Л. Пиелинская Гехред И. Верес Корректор А. Тяско Заказ 6746,151 Тираж 709 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж - 35, Раушская наб., д. 4/5 Филиал ППП Патент, г. Ужгород, ул. Проектная, 4