Устройство циклического приоритета

(51) 5 ОСУДАРСТВЕННОЕ ВЕДОМСТВО СССР ГОСПАТЕНТ СССР) ПАТЕНТНО ИЕ ЕНИ К Иельно Й ОРСКОМУ СВИДЕТЕЛЬСТ 1126960 4847475/24 02.07,90 15.03.93, Бюл, Ь 10 В,М.Цыганков и Б.С,Богумирски Авторское свидетельство СССР 126960, кл, 0 06 Р 9/46, 1984, УСТРОЙСТВО ЦИКЛИЧЕСКОГО ТЕТА Изобрет и техник числитель ение относится к вычисли е, может быть использова ных системах. Цель изоб Изобретение относится к вычислительной технике, может быть использовано в вц ислительнцх системах и является усове шенствованием изобретения по авт, св. ЬЬ 126960,Целью изобретения является расширени области применения за счет обеспечен и возможности устанавливать до олнительнцй режим обслуживания запр сов.Схема устройства приведена на чертежеУстройство содержит регистры 1, 2, группу 3 элементов И, элементы ИЛИ 4-6, элемент 7 запрета, кольцевой сдвигающий регистр 8, триггеры 9-11, элементы и 12-14, эл мент 15 задержки, тактовый вход 16, вх д начальной установки 17, сбросовый вх 18, входы установки режимов 19, запросные входц 20, выходы 21.Устройство работает следующим обра- зоМ,При включении питания, импульсом с вхбда 17 регистры 1 и 2 обнуляются, триггер 9 устанавливается в единичное состояние,ния - расширение области применения за счет обеспечения возможности устанавливать дополнительный режим обслуживания запросов в режиме квантования времени, Устройство дополнительно содержит элементы ИЛИ 5, 6, триггеры 10, 11, элементы И 12-14 и элемент задержки 15. Работа устройства состоит в периодическом просмотре запросов от абонентов, обслуживание которых производится либо в режиме с ожиданием завершения, либо в режиме квантования времени. 1 ил,один из разрядов 8 устанавливается в единичное состояние, а остальные - в нулевое.В зависимости от выбранного режима рабо- Я ты устройства обслуживание с ожиданием завершения либо режим квантования времени) триггер 10 по входам 19 устанавливается в нулевое либо единичное состояние.После этого на вход 16 начинают посту- ф пать тактовые импульсы. Они проходят через открытый нулевым уровнем с выхода.элемента ИЛИ 4 элемент 7 запрета и осуществляют сдвиг единицы в регистре 8 по коль- ОО цу. Запросы от абонентов поступают на С) входы 20 и записываются в соответствую- Я щие разряды регистра 1. Если в данный мо- (Д мент присутствуют единицы в разрядах , регистров 1 и 8, то на выходе соответствующего элемента И 3 появляется единичный уровень, в результате чего разряд регистра 2 устанавливается в едийичное состояние и появляется сигнал на выходе 21, разрешаю- Я щий установление связи абонента с обслуживающим устройством (общим ресурсом).Кроме того, появляется единичный уровень на выходе элемента ИЛИ 4, вследствие чего10 15 20 30 35 40 45 50 55 закрывается элемент 7 запрета (при этом сдвиг содержимого регистра 8 временно прекращается), а триггер 9 устанавливается в нулевое состояние, блокируя запись потенциалов с выходов элементов И 3 в регистр 2, Единичный уровень с выхода разряда регистра 2 обнуляет соответствующий разряд регистра 1. В результате этого единичный потенциал с выхода элемента И 3, а следовательно, и с выхода элемента ИЛИ 4 снимается, вследствие чего вновь начинается сдвиг единицы в регистре 8. Посредством этого осуществляется поиск следующего запроса на обслуживание,Пусть установлен режим обслуживания с окиданием завершения. Тогда после появления высокого уровня на выходе регистра 2 сработает элемент ИЛИ 6, с выхода которого высокий уровень подается на закрытый триггером 10 элемент И 12. Если в процессе последующего поиска запросов в разряде регистра 1 найден запрос, то появляется единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 7 запрета и подтверждается нулевое состояние триггера 9. Содержимое регистра 2 не изменяется, так как запись в него заблокирована. Устройство переводится в состояние ожидания окончания обслуживания очередного запроса. Если следующий запрос во время обслуживания очередного запроса не найден, то устройство в состояние окидания не переводится и осуществляется циклический сдвиг единицы в регистре 8 для обнарукения запроса.Пусть установлен режим квантования времени, Тогда после появления высокого уровня на выходе регистра 2 сработает элемент ИЛИ 6, с выхода которого высокий уровень подается на открытый триггером 10 элемент И 12, Потенциал с выхода элемента И 12 устанавливает триггер 11 в единичное состояние, а также поступает на вход элемента 15 задержки который фиксирует отведенный на обслуживание запросов квант времени, По истечении заданного интервала времени сработает элемент 15 задержки, с выхода которого сигнал проходит через элемент И 13, ИЛИ 5 и устанавливает триггер 9 в единичное обнуление, Если при этом очередной запрос ненайден, то происходит обнуление содержимого регистра 2. Если очередной запрос к этому моменту найден и устройство было переведено в состояние ожидания, то соответствующий разряд регистра 2 обнуляется, а относящийся к найденному очередному запросу разряд регистра 2 установится в единичное состояние. После окончания обслуживания очередного запроса на вход 18 подается импульс, который проходит через элемент ИЛИ 5 и производит описанные выше действия. Если при этом. триггер 11 находился в единичном состоянии (интервал времени, заданный элемент 15 задержки не истек), то сработает элемент И 14, что приводит к установке триггера 11 в нулевое состояние. Это необходимо для того, чтобы предотвратить прохождение импульса с выхода элемента 15 задержки на вход элемента ИЛИ 5.В дальнейшем устройство работает аналогично,Таким образом, предложенное устройство имеет более широкую область применения, так как оно позволяет реализовать не только режим обслуживания с ожиданием его завершения, но и режим квантования времени. В случае наличия во входном потоке заявок, существенно. различающихся длительностями обслуживания, обеспечиваемый устройством режим квантования времени позволяет повысить быстродейст 25 вие обслуживания заявок с малым временем обслуживания,Формула изобретения Устройство циклического приоритета поавт.св. %1126960,отлича ющеесятем,что, с целью повышения быстродействия обслуживания заявок с малым временем обслуживания путем введения дополнительного режима обслуживания запросов, в него введены второй и третий элементы ИЛИ, с первого по третий элементы И, элемент задержки, второй и третий триггеры, причем выходы разрядов первого регистра соединены с входами второго элемента ИЛИ, выход которого соединен с первым входом первого элемента И, выход которого соединен с единичным входом второго триггера и входом элемента задержки, выход которого соединен с первым входом второго элемента И, выход которого соединен спервым входом третьего элемента ИЛИ, выход которого соединен с единичным входом первого триггера, входы установки режима обслуживания запросов с ожиданием и режима с учетом времени обслукивания запросов соединены соответственно с нулевым и единичным входами третьего триггера, единичный выход которого соединен с вторым входом первого элемента И, сбросовый вход устройства соединен с вторым входом третьего элемента ИЛИ и с первым входом третьего элемента И, выход которого соединен с нулевым входом второго триггера, единичный выход которого соединен с вторыми входами второго и третьего элементов И.1802361 оставитель В.Цыганковехред М.Моргентал ректор О,Густ РеДактор С.Кулакова Производствен этельский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Зааз 849 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СС 113035, Москва, Ж, Раушская наб 4/5