Устройство для управления очередностью обслуживания запросов Советский патент 1986 года по МПК G06F9/50 

ISD

о

4

сл

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

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

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

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

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

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

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

дальнейшем запись запросов происходит аналогично.

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

Если за установленное, первоначально записанное в счетчик 3 времяs задача, соответствующая записанному в последний регистр , не решена, т.е. счетчик 3 обнулен, то с выхода элемента ИЛИ-НЕ 9 сигнал, пройдя через формирователь 13, элемент ИЛИ 8, переводит триггер 4 в единичное состояние, запрещающее прием поступающих запросов. Этот же сигнал будет подан на установочные входы счетчика 3. Кроме того, он будет последовательно поступать на входы блоков элементов И 6, переписывая содержимое последнего регистра 1 в промежуточньй регистр 2 и каждого регистра 1 в следующий. Далее этот сигнал осуществляет обнуление первого регист ра 1 , затшсь в него содержимого про- межуточного регистра 2 и перевод, триггера 4 в нулевое состояние, разрешающее прием поступающих на входы 16 устройства запросов. Таким обра5 зом, необсл окенный до конца запрос по истечении заданного кванта времени будет поставлен в конец очереди на обслуживание. С выходов 17 очередной запрос поступает на обслужи0 вание, и pa6ota устройства продолжается.

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

Если в очереди на обслуживание находится один запрос, то элемент И 12 закрыт низким потенциалом с прл55 мого выхода предпоследнего элемента ИЛИ 7, и сигналы с входа 15 не поступают на вход вычитающего счетчика 4. Это обеспечивает обслуживание запроса без прерывания независимо о продолжительности обслуживания. Для устранения размыва фронтов импульсов, формируемых формирователем 13, в ряде последовательно соединенных элементов 11 задержки,при конкретной реализации эти элементы (или некоторые из них) должны быть активными. Кроме того, для увеличения устойчивости работы устройства необходимо, чтобы длительность указанных импульсов была меньше длител ности задержки каждого из элементов Формула изобретени Устройство для управления очеред ностью обслуживания запросов, содер жащее группу из п (п - число запросов) регистров, группу элементов задержки, промежуточный регистр, вы читающий счетчик, две группы блоков элементов И, группу элементов РШИ, элемент ИЛИ, элемент И, причем такт вый вход устройства подключен к пер вому входу элемента И, к второму вх ду которого подключен прямой выход предпоследнего элемента ИЛИ группы, выход элемента И соединен с счетным входом вычитающего счетчика, устано вочные входы i-ro регистра группы/ (,.. . ,п-) соединены с выходами 1-го блока элементов И первой группы, первые входы i-ro блока элемен тов И первой группы соединены с инверсным выходом i-ro элемента ИЛИ группы, вторые входы j-ro блока эле ментов И первой группы (,2,..., n-I) подключены к прямому .выходу j+1-го элемента ИЛИ группы, прямые и инверсные выходы i-ro регистра группы соединены с первыми входами i-ro блока элементов И второй групп прямые выходы блока элементов второй группы соединены с прямым и инверсным входами промежуточного регистра, вход запуска устройства соединен с первым входом элемента ИЛИ, прямые выходы последнего регис ра группы являются выходами устройства, .ыход элемента ИЛИ через пер54вый элемент задержки группы соединен с вторыми входами предпоследнего блока элементов И второй группы, выход элемента ИЛИ соединен с устаног/ вечными входами счетчика, прямые вы ходы регистров группы соединены с входами одноименных элементов ИЛИ группы, отличающе.еся тем, что, с целью упрощения, устройство содержит группу элементов И-ИЛИ, триггер, элемент ИЛИ-НЕ, формирователь импульсов, причем выходы счетчика подключены к входам элемента ИЛИ-НЕ, выход которого через формирователь импульсов соединен с вторым входом элемента ИЛИ и с вторым входом последнего блока элементов И второй группы, выход элемента ИЛИ соединен с входом установки в единичное состояние триггера, выход каждого элемента задержки группы соединен с входом следующего элемента задержки группы, выход последнего элемента задержки группы соед1даен с входом сброса триггера, выход предпоследнего элемента задержки группы соединен с соответствующими входами элементов И-ИЛИ группы, прямой и инверсный выходы триггера соединены с соответствующими входами элементов И-ИЛИ группы, запретные входы устройства соединены с соответствующими входами элементов И-ИЛИ группы, третьи входы блоков элементов И первой группы, кроме последнего, соединены с выходами элементов И-ИЛИ группы, вторые входы последнего блока элементов И первой группы соединены с выходами элементов И-ИЛИ группы, прямые выходь .промежуточного регистра соединены с соответствующими входами элементов И-ИЛИ группы, входы .сброса первого регистра группы соединены с выходом третьего элемента задержки группы, вторые входы каждого i-ro блока элементов И второй группы, кроме последнего и предпоследнего, соедршены с выходом (i+3)-ro элемента задержки группы, вход запуска устройства соединен с входом сброса промежуточного регистра .

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