Устройство для управления очередностью обслуживания запросов

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ag4 С 06 F 9/46

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3845622/24-24 (22) 22.01.85 (46) 15.10.86. Бюл, № 38 (72) H.È.ÊðûëoB и В.В.Соколов (53) 681.325(088.8) (56) Авторское свидетельство СССР № 934701, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР

¹ 1056193 кл. G 06 Г 9/46. !983. (54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТЪЮ ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике. Цель изобретения

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

1264175

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

Цель изобретения — упрощение устройства.

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

Устройство содержит регистры.1, промежуточный регистр 2, вычитающий счетчик 3, триггер 4, группу олоков элементов И 5, группу элементов И 6, группу элементов ИЛИ 7, элемент ИЛИ

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

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

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

1 счетчика 3 устанавливаются в единичное состояние. При циклической дисциплине обслуживания в счетчик 3 заносится код кванта времени обслуживания каждого из запросов. На первые входы последней группы блоков элементов И 5 подается разрешающий потенциал с инверсного выхода послед-, него злемекта ИЛИ 7.

Поступивший на входы 16 первый запрос через элементы И-ИЛИ 10 и последнюю группу блоков элементов

И 5 записывается в последний регистр

1. После записи первого запроса от.крывается предпоследняя группа блоков 5, так как на ее входи поступают единичные сигналы с прямого выхода последнего элемента ИЛИ 7 и инверсного выхода предпоследнего элемента ИЛИ 7. Поступивший второй запрос записывается через элемент

И-ИЛИ 10, предпоследнюю труппу блоков 5 в предпоследний регистр 1. В дальнейюем запись запросов происходит аналогично.

С выхода последнего регистра 1 запросы поступают на обслуживание.

Если очередь больше одного запроса„ т.е. на предпоследнем регистре 1 записан запрос, то с прямого выхода предпоследнего эЛемента ИЛИ 7 единичный потенциал открывает элемент И 12, и импульсы с входа 15 поступают на вход вычитающ го счетчика 3.

Если за установленное, первоначально записанное в счетчик 3 время, задача, соответствующая записанному в последний регистр 1, не решена, " т.е. счетчик 3 обнулен, то с выхода элемента ИЛИ-НЕ 9 сигнал, пройдя через формирователь 13, элемент ИЛИ 8, переводит триггер 4 в единичное состояние, запрещающее прием поступающих запросов. Этот же сигнал будет подан на установочные входы счетчика 3. Кроме того, он будет последовательно поступать на входы блоков

25 элементов И 6, переписывая содержимое последнего регистра 1 в промежуточный регистр 2 и каждого регистра

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

16 устройства запросов. Таким обра3S эом, необслуженный до конца запрос по истечении заданного кванта времени будет поставлен в конец очереди на обслуживание. С выходов 17 очередной запрос поступает на обслужи40 вание, и работа устройства продолжа- . ется.

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

50 очередной запрос.

Если в очереди на обслуживание находится один запрос, то элемент

И 12 закрыт низким потенциалом с прч. д мого выхода предпоследнего элемента

ИЛИ 7, и сигналы с входа 15 не поступают на вход вычитающего счетчика 4. Это обеспечивает обслуживание!

264l75 запроса без прерывания независимо от продолжительности обслуживания.

Для устранения размыва фронтов импульсов, формируемых формирователем 13, в ряде последовательно соединенных элементов ll задержки,при конкретной реализации эти элементы (или некоторые из них) должны быть активными. Кроме того, для увеличения устойчивости работы устройсяBB необходимо, чтобы длительность указанных импульсов была меньше длительности задержки каждого из элементов

11.

1О

Формула из обре "rения

Устройство для управления очередностью обслуживания запросов, содержащее группу из n (n — число эапро- 20 сов) регистров, группу элементов задержки, промежуточный регистр, вычитающий счетчик, две группы блоков элементов И, группу элементов ИЛИ, элемент ИЛИ, элемент И, причем такто- 25 вый вход устройства подключен к первому входу элемента И, к второму входу которого подключен прямой выход предпоследнего элемента ИЛИ группы, выход элемента И соединен с счетным 30 входом вычитающего счетчика, установочные входы х.-го регистра группы. (i=1,...,n-!) соединены с выходами

i-ro блока элементов И первой группы, первые входы i-го блока элемен" тов И первой группы соединены с инверсным выходом i-го элемента ИЛИ группы, вторые входы j-ro блока элементов И первой группы (j=l 2,..., п-1) подключены к прямому выходу 40

j+1-го элемента ИЛИ группы, прямые и инверсные выходы i-го регистра группы соединены с первыми входами

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

ИЛИ, прямые выходы последнего регист- 0

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

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

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

12б41/5

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

Техред В.Кадар Корректор А.Зимокосов

Редактор И.Касарда

Заказ 55б3/49 Тираж б71 Подписное

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

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

Пр .ичводственно-полиграфическое предприятие, r.ужгород, ул.проектная, 4