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

 

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

СОЮЗ СОВЕТСНИХ СОЦИАЛИСТИЧЕСКИХ

РЕСПУВЛИН

„.,80„„ДЯЩЩЯ А

М59 0 F 9 46

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО делАм изОБРетений и ОтнРытий (21 ) 3496504/18-24 (22) 01.10.82 (46) 23.01. 84,. Бюл. г 3 (72) A.Ã.Áàðñóêîâ.è A.Â.Ìóðèí (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Р 468240, кл.G 06 F 9/00,, 1972..

2. Авторское свидетельство СССР гг 855663, кл.G 06 F 9/46, 1981 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ОЧЕРЕДИ ЗАПРОСОВ, содержащее первый элемент ИЛИ, входной регистр, каналы,. а в каждом канале первый и второй блоки элементов И, регистр, причем в каждом канале группа выходов регистра соединена с группой входов первого блока элементов Й, о т— л и ч а ю щ e е с я тем, что, с целью уменьшения времени обслуживания запросов, в устройство введены второй элемент ИЛИ, элемент задержки, а в кажпый канал — схема срав.нения, элемент НЕ, кроме последнего . канала, .третий блок элементов И, кроме последнего канала, блок элементов ИЛИ и элемент ИЛЙ, кроме первого и последнего каналов, причем группа выходов входного регистра соединена с первой групцой входов схе-" мы сравнения и группой входов второго блока элементов И каждого канала, выход первого элемента ИЛИ соединен с входом сброса входного регистра, вход установки исходного состояния устройства подключен к входу сброса регистра каждого канала и к первому входу первого элемента ИЛИ, группа выходов регистра канала соединена с второй группой входов схемы сравнения своего канала и с группой входов третьего блока элементов И своего канала, выход схемы сравнения первого

Канала соединен с входами второго н третьего блока элементов И своего канала, с первыми входами элементов

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

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

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

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

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

1068941

25

35

45

55

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

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

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

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

ИЛИ (вторые элементы ИЛИ), элемент

ИЛИ, причем выход первого элемента

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

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

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

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

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

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

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

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

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

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

1068941

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

Устройство содержит вход 1 выборки устройства, вход 2 установки исходного состояния устройства, каналы 3, регистр 4 канала, блок 5 эле- 5 ментов ИЛИ канала, блок 6 элементов

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

Вход выборки устройства 1 соединен с входом первой группы элементов

И 6 каждого канала. Вход установки исходного состояния устройства соединен с одним из. входов первого элемента ИЛИ 13 устройства, а в каждом канале — с входом регистра 4 канала. Группа запросных входов 17 устройства соединена с группой входов входного регистра 12. Группа выходов входного регистра 12 соединена в каждом канале с первой группой входов схемы 9 сравнения и группой входов второго блока 11 элементов И. Группа выходов второго блока 11 элементов И 30 в каждом канале соединена с одной иэ групп входов блока 5 элементов

ИЛИ. В каждом канале группа выходов блока 5 элементов ИЛИ соединена с груцпой входов регистра.4 канала. З5

Группа выходов регистра 4 канала соединена в каждом канале, кроме последнего, с группой входов первого блока 6 элементов И, второй группой входов схемы 9 сравнения и группой 40 входов третьего блока 7 элементов И.

В последнем канале группа выходов регистра 4 канала соединена с группой входов первого блока 6 элементов И и второй группой входов схемы 9 сравнения. В первом канале группа выхо- 45 дов первого блока 6 элементов И соединена с группой информационных выходов 16 устройства. В остальных каналах группа выходов первого блока 6 элементов И соединена с одной 50 из групп входов блока 5 элементов

ИЛИ предыдущего канала. Группа выходов третьего блока 7 элементов И каждого канала, кроме последнего, соединена с одной из групп входов блока 5 элементов ИЛИ последующего канала. Выход схемы 9.сравнения каЖдого канала, кроме первого и последнего, соединен с одним из входов элемента или 8 кана а входом эле- 60 мента HE 10 каждого канала, одним из входов элемента ИЛИ 8 всех последующих каналов, за исключением последнего, первым входом второй группы элементов И 11 канала, одним из входов второго элемента ИЛИ 15 устройства.

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

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

Запрос на обслуживание поступает по группе запросных входов 17 устройства и фиксируется во входном регистре 12. Код,запроса с выхода регистра

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

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

14 задержки, элемент ИЛИ 13,установит в исходное состояние входной-регистр

12.

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

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

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

1068941

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

Редактор Н.Рогулич Техред A.Бабинец

Заказ 11473/45 Тираж 703 Подписное

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

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

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