Устройство для формирования очереди запросов

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 09) И Р 9 46 ОПИСА К АВТОРСИ ИЯ равднего ОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ Е ИЗОБРЕ ВИДЕТЕЛЬСТВУ(56) 1. Авторское свидетельство СССР Р 468240, кл.0 06 У 9/00 19722, Авторское свидетельство СССР М 855663, кл.0 06 Р 9/46, 1981 (прототип).(54)(57) уСтРОйство для фОРМИРОВА- НИЯ ОЧЕРЕДИ ЗАПРОСОВ, содержащее первый элемент ИЛИ, входной регистр, каналы,. а в каждом канале первый и второй блоки элементов И, регистр, причем в каждом канале группа выходов регистра соединена с группой входов первого блока элементов Й, о т - л и ч а ю щ ее с я тем, что, с целью уменьшения времени обслуживания запросов, в устройство введены второй элемент ИЛИ, элемент задержки, а в каждый канал - схема с .нения, элемент НЕ, кроме после . канала, .третий блок элементов И, кроме последнего канала, блок элементов ИЛИ и элемент ИЛИ, кроме первого и последнего каналов, причем группа выходов входного регистра соединена с первой группой входов схе-" ма сравненияи группой входов второго блока элементов И каждого канала, выход первого элемента ИЛИ соединен с входом сброса входного регистра, вход установки исходного состояния устройства подключен к входу сбросарегистра каждого канала и к первому входу первого элемента ИЛИ, группа выходов регистра канала соединена с второй группой входов схемы сравнения своего канала и с группой входов третьего блока элементов И своего канала, выход схемы сравнения первого Канала соединен с входами второго и третьего блока элементов И своего канала, с первыми входами элементов ИЛИ следующих каналов и через элемент НЕ своего канала с первым входом второго блока элементов И следующего канала, выходы схем сравнения каналов, начиная с второго, кроме последнего, соединены с вторыми входами элементов ИЛИ своих каналов, с вторым входом второго блока элементов И своего канала, и через элемент НЕ своего канала - с первым входом второго блока элементов И следующего канала, выход схемы сравнения последнего .канала соединен с вторым входом второго блока элементов И своего.канала, первая группа входов блока эле- ментов ИЛИ каждого канала соединена с группой выходов второго блока элементов И своего канала, вторая и третья группы входов блока элементов ИЛИ каждого канала, начиная с второго, соединены соответственно с груп- д пой вь 1 ходов третьего блока элементов И предыдущего канала и с группой выходов первого блока элементов И следующего канала, группы выходов блоков элементов ИЛИ каналов соединены с .группой информационных входов ре-; гистров своих каналов, выходы элементов ИЛИ каналов соединены с вхо-. дами третьих блоков элементов И своих каналов, вход выборки устройства соединен с входами первых элементов И каналов, группа входов заявок устройства соединена с группой входов входного регистра, второй вход первого элемента ИЛЙ соединен через элемент задержки с выходом вто рого элемента ИЛИ, входы которого соединены с выходами схем сравнения каналов, группа выходов первого блока элементов И первого канала является группой информационных выходов устройства.1068941 10 20 25 30 35 40 45 50 55 Изобретение относится к вычисли- тельной технике, в частности к устройствам для обслуживания запросов, поступающих от центральных вычисли.тельных средств систем к внешним запоминающим устройствам.Известно устройство для управления запуском программ, содержащее первый элемент ИЛИ, входной регистр,первую группу элементов И (вентиливыдачи), третью группу элементов И(вентили записи), регистр (триггера записи ) Г 13,Недостатком устройства являетсязначительное время, необходимое дляобслуживания очереди запросов. Этообъясняется тем, что оно не учитывает содержание запроса на семантическом уровне при постановке его вочередь. Это приводит к тому, чтопри обслуживании запросов, занимающих несмежные области памяти в очереди, к одним и тем же данным, требуется всякий раз значительное время на поиск информации,Наиболее близким по техническойсущности,и достигаемому результатук изобретению является устройстводля управления обслуживанием запросов, содержащее первый элемент ИЛИ,входной регистр, каналы, а в каждом канале первую группу элементов И(вентили выдачи, вторую группу элементов И (вентили записи), регистр(триггеры записи), группу элементоВИЛИ (вторые элементы ИЛИ), элементИЛИ, причем выход первого элементаИЛИ соединен с входом входного регистра, а в каждом канале группавыходов регистра соединена с группой входов первой группы элементовИ, вход которой подключен к входувыборки устройства, группа выходовпервой группы элементов И первогоканала соединена с группой управляющих выходов устройства, группа запросных входов устройства соединена с группой входов входного регистра, вход установки исходного состояния устройства подключен к входу регистра каждого канала и к одному из входов первого элемента ИЛИ устройства Г 23.Недостатком устройства является значительное время, необходимое дляобслуживания очереди запросов,Целью изобретения является уменьшение времени обслуживания запросов. Поставленная цель достигается тем, что в устройство для формиро.вания очереди запросов, содержащее первый элемент ИЛИ, входной регистр, 60 каналы, а в каждом канале первый и второй блоки элементов И, регистр, причем в каждом канале группа выходов регистра соединена с груг 1 пой входов первого блока элементов. И, вве дены второй элемент ИЛИ, элемент задержки, а в каждый канал - схемасравнения, элемент НЕ, кроме последнего канала, третий блок элементов И,кроме последнего канала, блок элементов ИЛИ и элемент ИЛИ, кроме первого и последнего каналов, причем группа выходов входного регистра соединена с первой группой входов схемы сравнения и группой входов второгоблока элементов И каждого канала,выход первого элемента ИЛИ соединен входом сброса входного регистра, вход установки исходного состояния устройства подключен к входу сброса регистра каждого канала и к первому входу первого элемента ИЛИ, группа выходоврегистра канала соединена с второйгруппой входов схемы сравнения своего канала и с группой входов третьего блока элементов И своего канала, выход схемы сравнения первого каналасоединен с входами второго и третьего блока элементов И своего канала,с первыми входами элементов ИЛИ следующих каналов и через элемент НЕсвоего канала с первым входом второго блока элементов И следующего канала, выходы схем сравнения каналов,начиная с второго, кроме последнего,соединены с вторыми входами элементов ИЛИ своих каналов, с вторым входом 1второго блока элементов И своего канала и через элемент НЕ своего канала - с первым входом второго блока элементов И следующего канала, выход схемы сравнения последнего канала соединен с вторым входом второго блока элементов И своего канала, первая группа входов блока элементов ИЛИ каждого канала соединена с группой выходов второго блока элементов И своего канала", вторая и третья группы входов блока элементов ИЛИ каждого канала, начиная со вторОго, соединены соответственно с группой выходов третьего блока элементов И предыдущего канала и с группой выходов первого блока элементов И следующего канала, группы выходов блоков элементов ИЛИ каналов соединены с группой информационных входов регистров своих каналов, выходы элементов ИЛИ каналов соединены с входами третьих блоков элементов И своих каналов, вход выборки устройства соединен с входами первых элементов И каналов, группа входов заявок устройства соединена с группой входов входного регистра, второй вход первогоэлемента ИЛИ соединен через элемент задержки с выходом второго элемента ИЛИ, входы которого соединены с выходами схем сравнения каналов, группа выходов первого бло.ка элементов И первого канала является группой информационных выходов устройстваНа чертеже приведена структурная схема устройства.Устройство содержит вход 1 выборки устройства, вход 2 установки исходного состояния устройства, каналы 3, регистр 4 канала, блок 5 эле ментов ИЛИ канала, блок 6 элементов И. канала, блок 7 элементов И канала, элемент ИЛИ 8 канала, схему 9 сравнения канала, элемент НЕ 10 канала, блок 11 элементов И канала, входной 10 регистр 12 устройства, первый элемент ИЛИ 13, элемент 14 задержки, второй элемент ИЛИ 15, группу информационных выходов 16 устройства, группу запросных входов 17 устРойства.Вход выборки устройства 1 соединен с входом первой группы элементов И 6 каждого канала. Вход установки исходного состояния устройства соединен с одним из. входов первого элемента ИЛИ 13 устройства, а в каждом канале - с входом регистра 4 канала.Группа запросных входов 17 устройства соединена с группой входов входного регистра 12. Группа выходов входного регистра 12 соединена в каждом канале с первой группой входов схемы 9 сравнения и группой входов второго блока 11 элементов И. Группа выходов второго блока 11 элементов И 30 в каждом канале соединена с одной иэ групп входов блока 5 элементов ИЛИ. В каждом канале группа выходов блока 5 элементов ИЛИ соединена с груцпой входов регистра 4 канала. 35 Группа выходов регистра 4 канала соединена в каждом канале, кроме последнего, с группой входов первого блока 6 элементов И, второй группой входов схе 9 сравнения и группой 40 входов третьего блока 7 элементов И. В последнем канале группа выходов регистра 4 канала соединена с группой входов первого блока 6 элементов И и второй группой входов схемы 9 сравнения, В первом канале группа выхо дов первого блока 6 элементов И сое- динена с группой информационных выходов 16 устройства, В остальных каналах группа выходов первого блока 6 элементов И соединена с одной 50 из групп входов блока 5 элементов ИЛИ предыдущего канала. Группа выходов третьего блока 7 элементов И каждого канала, кроме последнего, соединена с одной из групп входов 55 блока 5 элементов ИЛИ последующего канала. Выход схемы 9.сравнения каЖдого канала, кроме первого и последнего, соединен с одним из входов элемента или 8 кана а входом эле мента НЕ 10 каждого канала, одним из входов элемента ИЛИ 8 всех последующих каналов, за исключением последнего, первым входом второй группы элементов И 11 канала, однимиз входов второго элемента ИЛИ 15устройства.Устройство работает следующимобразом.В исходном состоянии входнойрегистр 12 устройства, регистры 4каналов обнулены сигналом, поступившим по входу 2 установки исходногосостояния устройства. Усройсво готово к работе.Запрос на обслуживание поступаетпо группе запросных входов 17 устройства и фиксируется во входном регистре 12. Код,запроса с выхода регистра12 поступает на первые группы входовсхем 9 сравнения каналов и группы входов блока 11 элементов И каналов. Навторые группы входов схем 9 сравненияканалов поступают коды с регистров 4каналовСхемы 9 сравнения каналоввырабатывают сигнал на своем выходе вв том случае, если код, записанныйво входном регистре 12 устройства,больше кода, хранящегося в регистре 4канала. Сигнал с выхода .схемы 9 сравнения каналов открывает блоки 7 элементов И последующих каналов, обес-печивая тем самым перезапись, содержимого регистров 4 соответствующих каналов через блоки 5 элементов ИЛИканалов в регистры 4 последующих каналов. Этот же сигнал, пройдя черезэлемент НЕ 10 канала, закрывает блок11 элементов И последующего канала сцелью блокировки записи содержимого.входного регистра 12 устройства врегистр 4 последующего канала. Кромеэтого сигнал с выхода схемы 9 сравнения канала открывает незаблокированный блок 11 элементов И своего канала, обеспечивая тем самым записьсодержимого входного регистра 12устройства через блок 5 элементов ИЛИканала в регистр 4. Этот же сигнал,пройдя через элемент ИЛИ 15, элемент14 задержки, элемент ИЛИ 13,установитв исходное состояние входной. регистр12,Выборка запросов на обслуживаниеосуществляется по сигналу, поступающему на вход 1 выборки устройства.По этому сигналу открываются блоки 6элементов И каналов, код запроса свыхода регистра 4 первого канала через блок 6 элементов И первого канала поступает на группу информационныхвыходов 16 устройстваПо этому жесигналу осуществляется сдвиг содержимого регистра 4 каждого последующегоканала через блок 6 элементов И этогоканала, блок 5 элементов ИЛИ предыдущего канала в регистр 4 предыдущегоканала.Применение изобретения позволяетсократить время обслуживания запросое/5 Проектная,4 г.ужгород ПП фПате л 1473/45 Тираж 703 ВНИИПИ, Государственногпо делам иэобретени 13035, Москва, Ж, Ра коми и от ская тета С крйтий наб.,