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

(19) (1 6 Р 9/ ОПИСАНИЕ ИЗОБРЕТЕНИЯ У СВИДЕТЕЛЬСТ А ВТОРС упрощение устройства, У для управления очередно строиствостью обслужирегистры,ычитаюуппы бентов локов ИЛИ, группуентовватель о СССР 981. СССР983. НИЯ ОЧЕ- ОСОВ л м и ез прерыва- жительности к выч етени ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(54) УСТРОЙСТВО ДЛЯ УЛРАВЛЕРЕДНОСТЪЮ ОБСЛУЖИВАНИЯ ЗАЛР(57) Изобретение относитсялительной технике, Цель из вания запросов содержитпромежуточный регистр,счетчик, триггер, две гэлементов И, группу элеэлемент ИЛИ, элемент ИЛэлементов И-ИЛИ, группузадержки, элемент И, фоимпульсов В устройствение запроса происходитния независимо от продообслуживания. 1 ил.Изобретение относится к вычислительной технике, а именно к устройствам промежуточного накопления и управления последовательностью обслуживания запросов на решение функциональных задач при реализации циклической дисциплины обспуживания или в порядке поступления запросов в одномашинных, однопроцессорных, мкогопроцессорных и многомашинных вычислительных системах различного назкачения.Цель изобретения - упрощение устройства.На чертеже представлена блок-схема устройства для управления очередностью обслуживания запросов.Устройство содержит регистры.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запросы поступают на обслуживание.5 Если очередь больше одного запросат.е, на предпоследнем регистре 1записан запрос, то с прямого выходапредпоследнего эЛемента ИЛИ 7 единичный потенциал открывает элемент И 12,и импульсы с входа 15 поступают навход вычитающего счетчика 3.Если за установленное, первоначально записанное в счетчик 3 время,задача, соответствующая записанному в последний регистр 1, не решена," т.е. счетчик 3 обнулен, то с выходаэлемента ИЛИ-НЕ 9 сигнал, пройдя через формирователь 13, элемент ИЛИ 8,переводит триггер 4 в единичное состояние, запрещающее прием поступающих запросов. Этот же сигнал будетподан на установочные входы счетчика 3. Кроме того, он будет последовательно поступать на входы блоков 25элементов И 6, переписывая содержимое последнего регистра 1 в промежуточный регистр 2 и каждого регистра1 в следующий. Далее этот сигнал осуществляет обнуление первого регистра 1, запись в него содержиюго промежуточного регистра 2 и перевод.триггера 4 в нулевое состояние, разрешающее прием поступающих на входы16 устройства запросов. Таким обра эом, необслуженный до конца запроспо истечении заданного кванта времени будет поставлен в конец очередина обслуживание. С выходов 17 очередной запрос поступает на обслужи вание, и работа устройства продолжа-,ется.Если в. течение времени установленного кванта очередной запрос будет обслужен, то на вход 14 посту пает сигнал, который переводит в нулевое состояние последний регистр 1и осуществляет аналогично переписькаждого регистра 1 в следующий приэтом на выходах 17 также появляется 50 очередной запрос. Если в очереди на обслуживаниенаходится один запрос, то элемент И 12 закрыт низким потенциалом с прч д мого выхода предпоследнего элементаИЛИ 7, и сигналы с входа 15 не поступают на вход вычитающего счетчика 4. Это обеспечивает обслуживаниезапроса без прерывания независимо от продолжительности обслуживания.Для устранения размыва" фронтов импульсов, формируемых формирователем 13, в ряде последовательно соединенных элементов 11 задержки,при конкретной реализации эти элементы (или некоторые из них) должны быть активными. Кроме того, для увеличения устойчивости работы устройства необходимо, чтобы длительность указанных импульсов была меньше длительности задержки каждого из элементов 1. 1 О Формула изобретения Устройство для управления очередностью обслуживания запросов, содержащее группу из и (и - число заиро сов) регистров, группу элементов задержки, промежуточный регистр, вычитающий счетчик, две группы блоков элементов И, группу элементов ИЛИ, элемент ИЛИ, элемент И, причем такто вый вход устройства подключен к первому входу элемента И, к второму входу которого подключен прямой выход предпоследнего элемента ИЛИ группы, выход элемента И соединен с счетным 30 входом вычитающего счетчика, установочные входы 1.-го регистра группы. (з.=1и-) соединены с выходами 1-го блока элементов И первой группы, первые входы д-го блока элемен" тов И первой группы соединены с инверсным выходом д-го элемента ИЛИ группы, вторые входы 1-го блока элементов И первой группы Ц=1,2 и) подключены к прямому выходу 401+1-го элемента ИЛИ группы, прямые и инверсные выходы -го регистра группы соединены с первыми входами х-го блока элементов И второй группы, прямые выходы -го блока элементов И 45 второй группы соецинены с прямым и инверсным входами промежуточного регистра, вход запуска устройствасоединен с первым входом элементаИЛИ, прямые выходы последнего регист50 ра группы являются выходами устройства, выход элемента ИЛИ через пер-,вый элемент задержки группы соединен с вторыми входами предпоследнегоблока элементов И второй группы, выход элемента ИЛИ соединен с устано-вочными входами счетчика, прямые вьгходы регистров группы соединены свходами одноименных элементов ИЛИгруппы, о т л и ч а ю щ е.е с я тем,что, с целью упрощения, устройствосодержит группу элементов И-ИЛИ,триггер, элемент ИЛИ-НЕ, формирователь импульсов, причем выходы счетчика подключены к входам элементаИЛИ-НЕ, выход которого через формирователь импульсов соединен с вторымвходом элемента ИЛИ и с вторым входом последнего блока элементов И второй группы, выход элемента ИЛИ соединен с входом установки в единичноесостояние триггера, выход каждогоэлемента задержки группы соединен свходом сЛедующего элемента задержкигруппы, выход последнего элементазадержки группы соединен с входомсброса триггера, выход предпоследнего элемента задержки группы соединенс соответствующими входами элементовИ-ИЛИ группы, прямой и инверсный выходы триггера соединены с соответствующими входами элементов И-ИЛИгруппы, запретные входы устройствасоединены с соответствующими входамиэлементов И-ИЛИ группы, третьи входыблоков элементов И первой группы,кроме последнего, соединены с выходами элементов И-ИЛИ группы, вторыевходы последнего блока элементов Ипервой группы соединены с выходамиэлементов И-ИЛИ группы, прямые выходы промежуточного регистра соединены с соответствующими входами элементов И-ИЛИ группы, входы .сбросапервого регистра группы соединеныс выходом третьего элемента задержкигруппь 1, вторые входы каждого -гоблока элементов И второй группы, кроме последнего и предпоследнего,соединены с выходом (1+3) - го элемента задержки группы, вход запуска устройства соединен с входом сброса промежуточного регистра.12 б 41 15 Со став итель М. Кудряшев