Устройство для формирования очереди запросов Советский патент 1984 года по МПК G06F9/50 G06F13/18 

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

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

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

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

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

Поставленная цель достигается тем, что в устройство для формиро.вания очереди запросов, содержащее первый элемент ИЛИ, входной регистр каналы, а в каждом канале первый и второй блоки элементов И, регистр причем в каждом канале группа выкодов регистра соединена с группой вхдов первого блока элементов И, введены второй элемент ИЛИ, элемент задержки, а в каждый канал - схема сравнения, элемент НЕ, кроме последнего канала, третий блок элементов И, кроме последнего канала, блок элементов ИЛИ и элемент ИЛИ, кроме первого и последнего каналов, причем группа выходов входного регистра соединена с первой группой входов схемы сравнения и группой входов второго

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

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

5 своего канала с первым входом второго блока элементов И. следующего канала, выходы схем сравнения каналов, начиная с второго, кроме последнего, соединены с вторыми входами элементов

0

ИЛИ своих каналов, с вторым входом

I .

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

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

Устройство содержит вход 1 выборки устройства, вход 2 установки исходного состояния устройства, каналы 3, регистр 4 канала, блок 5 элементов ИЛИ канала, блок 6 элементов И , блок 7 элементов И канала, элемент ИЛИ 8 канала, схему 9 сравнения канала, элемент НЕ 10 канала, блок 11 элементов И канала, входной регистр 12 устройства, первый элемент ИЛИ 13, элемент 14 задержки, второй элемент ИЛИ 15, группу информационных выходов 16 устройства, группу запросных входов 17 устройства.

Вход выборки устройства 1 соединен с входом первой группы элементов И 6 каждого канала. Вход установки исходного состояния устройства соединен с одним из входов первого элемента ИЛИ 13 устройства, а в каждом канале - с входом регистра 4 канала. Группа запросных входов 17 устройства соединена с группой входов входного регистра 12. Группа выходов входного регистра 12 соединена в каждом канале с первой группой входов схемы 9 сравнения и группой входов второго блока 11 элементов И. Группа выходов йггорого блока 11 элементов И в каждом канале соединена с одной из групп входов блока 5 элементов ИЛИ. В каждом канале группа выходов блока 5 элементов ИЛИ соединена с грудпой входов регистра 4 канала. Группа выходов регистра 4 канала соединена в каждом канале, кроме последнего, с группой входов первого блока 6 элементов И, второй группой входов схемы 9 сравнения и группой входов третьего блока 7 элементов И. В последнем канале группа выходов регистра 4 канала соединена с группой йходов первого блока б элементов И и второй группой входов схемы 9 сравнения . В первом канале группа выходрв первого блока 6 элементов И соединена с группой информационных выходов 16 устройства. В остальных каналах группа выходов первого блока 6 элементов И соединена с одной из групп входов блока 5 элементов ИЛИ предьщущего канала. Группа выходов третьего блока 7 элементов И каждого канала, кроме последнего соединена с одной из групп входов блока 5 элементов ИЛИ последующего канала. Выход схемы 9.сравнения каадого канала, кроме первого и последнего, соединен с одним из входов элемента ИЛИ В канала, входом элемента. НЕ 10 каждого канала, одним из входов элемента ИЛИ 8 всех последующих каналов, за исключением последнего, первым входом второй

группы элементов И ll канала, одним из входов второго элемента ИЛИ 15 устройства.

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

В исходном состоянии входной регистр 12 устройства, регистры 4 каналов обнулены сигналом, поступившим по входу 2 установки исходного состояния устройства. Устройство готово к работе.

IЗапрос на обслуживание поступает по группе запросных входов 17 устройства и фиксируется во входном регистре 12. Код .запроса с выхода регистра 12 поступает на первые группы входов схем 9 сравнения каналов и группы входов блока 11 элементов И каналов. Ка вторые группы входов схем 9 сравнения каналов поступают коды с регистров 4 каналов. .Схемы 9 сравнения каналов вырабатывают сигнал на своем выходе-в в том случае, если код, записанный

во входном регистре 12 устройства, больше кода, хранящегося в регистре 4 канала. Сигнал с выхода .схемы 9 сравнения каналов открывает блоки 7 элементов И последующих каналов, обеспечивая тем самым перезапись, содержимого регистров 4 соответствующих каналов через блоки 5 элементов ИЛИ каналов в регистры 4 последующих каналов. Этот же си-гнал, пройдя через элемент НЕ 10 канала, закрывает блок

IIэлементов И последующего канала с целью блокировки записи содержимоговходного регистра 12 устройства в регистр 4 последующего канала.Кроме этого сигнал о выхода схемы 9 сравнения канала открывает незаблокированный блок 11 элементов И своего канала, обеспечивая тем самым запись содержимого входного регистра 12 устройства через блок 5 элементов ИЛИ канала в регистр 4. Этот же сигнал, пройдя через элемент ИЛИ 15, элемент 14 задержки, элемент ИЛИ 13,установит в исходное состояние входной-регистр 12.

Выборка запросов на обслуживание осуществляется по сигналу, поступающему на вход 1 выборки устройства. По этому сигналу открываются блоки 6 элементов И каналов, код запроса с выхода регистра 4 первого канала через блок 6 элементов И первого канала поступает на группу информационных выходов 16 устройства. По это,му же сигналу осуществляется сдвиг содержимого регистра 4 каждого последующего канала через блок 6 элементов И этого канала, блок 5 элементов ИЛИ предыдущего канала в регистр 4 предыдущего канала.

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

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОЧЕРЕДИ ЗАПРОСОВ,содержащее лервый элемент ИЛИ, входной регистр, каналы, а в,каждом канале первый и второй блоки элементов И, регистр, причем в каждом канале группа выходов регистра соединена с группой входов первого блока элементов И, о т л и ч а ю щ ее с я тем, что, с целью уменьшения времени обслуживания запросов, в устройство введены второй элемент ИЛИ, элемент задержки, а в каждый канал схема сравнения, элемент НЕ, кроме последнего канала, третий блок элементов И, кроме последнего канала, блок элементов ИЛИ и элемент ИЛИ, кроме первого и последнего каналов, причем группа выходов входного регистра соединена с первой группой входов схемы сравнения и группой входов второго блока элементов И казкдого канала, выход первого элемента ИJD1 соединён с входом сброса входного регистра, вход установки исходного состояния устройства подк.шочен к входу сброса регистра каждого канала и к первому входу первого элемента ИЛИ, группа выходов регистра канала соединена с второй группой входов схемы сравнения своего канала и с группой входов третьего блока элементов И своего канала, выход схемы сравнения первого канала соединен с входами второго и третьего блока элементов И своего канала, с первь1ми входами э.лементов ИЛИ следующих каналов и через элемент НЕ своего канала с первым входом второго блока элементов И сдедующего канала, выходы схем сравнения каналов, начиная с второго, кроме последнего, соединены с вторыми входами элементов ИЛИ своих каналов, с вторь входом второго блока элементов И своего кана:ла, и через элемент НЕ своего канала - с первым входом второго блока элементов И следующего канала, выход сравнения последнего -канала соединен с вторым входом второго блока элементов И своего.канала, первая группа входов блока эле-Г ментов ИЛИ каждого канала соединена |W с группой выходов второго блока элементов И своего канала, вторая и третья группы входов блока элементов ИЛИ каждого канала, начиная с второго, соединены соответственно с груп- о пой выходов третьего блока элементов И предыдущего канала и с группой выходов первого блока элементов И следующего канала, группы выходов блоков элементов ИЛИ каналов соединены :У с .группой информационных входов ре-. 00 гистров своих каналов, выходы элементов ИЛИ каналов соединены с вхЬсо дами третьих блоков элементов И . 4iib своих каналов, входвыборки устройства соединен с входами первыхэлементов И каналов, группа входов заявок устройства соединена с -руппой входов входного регистра, втброй вход первого элемента ИЛИ соединен элемент задержки с выходом вто рого элемента ИЛИ, входы которого соединены с выходами схем сравнения каналов, группа выходов первого блока элементов И первого кана.йа является группой информационных выходов устройства.