Устройство приоритета

%20и Б,С,Богумирски стройства являния, так как при ГОсудА Р ст В е нны и кОмитетПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ, (21) 4847274/24 (22) 02.07,90 (46) 30.05.92. Бюл, (72) В.М.Цыганков (53) 681.325(088,8) (56) Авторское сви К. 4417232, кл. 6 0Авторское сви %1633404, кл. 6 0Авторское сви М. 652557, кл, 6 06 (54) УСТРОЙСТВО (57) Изобретение о ной технике и мо вычислительных с детельство СССР б Г 9/46, 1988.детельство СССР 6 Г 9/46, 1989,детельство СССР Г 7/02, 1979.ПРИОРИТЕТАтносится к вычислительжет быть использовано в истемах. Цель изобретеИзобретение относится к вычислительной технике и может быть использовано ввычислительных системах,Известно устройство циклического приоритета, содержащее четыре регистра, четыре группы элементов И, элементы ИЛИ,элемент запрета, кольцевой сдвигающийрегистр, триггер, группу элементов задержки и формирователь импульсов,Недостаток устройства - узкая областьприменения.юНаиболее близким к предлагаемому является устройство приоритета, содержащеепять регистров, три группы элементов И,два блока элементов И, четыре элементаИЛИ, элемент запрета, регистр сдвига, дваблока элементов ИЛИ, триггер, три элемента И, схему сравнения, два элемента задержки, формирователь импульсов и элемент НЕ. Недостатком данн тся узкая область при ни - расширение области применения за счет обеспечения возможности организации обслуживания запросов при невысокой интенсивности их прихода. Устройство содержит пять регистров, три группы элементов И, два блока элементов И, четыре элемента ИЛИ, элемент запрета, регистр сдвига, два блока элементов ИЛИ, два триггера, четыре элемента И, схему сравнения, четыре элемента задержки, формирователь импульсов и элемент НЕ, Цикл работы устройства состоит в периодическом просмотре заявок и приеме их к обслуживанию в соответствии с приписанными им кодами приоритетов, 1 ил,слабои интенсивности поступления запросов возможны случаи, когда в момент окончания обслуживания данного абонента очередной запрос в первом регистре не найден. В этих случаях код приоритета обслуженной заявки остается во втором регистре, Поэтому при поступлении очередной заявки с меньшим приоритетом при свободном канале обслуживания данная заявка к обслуживанию не принимается. В устройстве ведется просмотр поступивших заявок до тех пор, пока не будет обнаружена заявка с приоритетом, большим чем у последней обслуженной заявки,Цель изобретения - повышение производительности работы устройства.Поставленная цель достигается тем, что в устройство приоритета, содержащее пять регистров, три группы элементов И, два блока элементов И, четыре элемента ИЛИ, элемент НЕ, элемент запрета, первый - третий элементы И, два блока элементов ИЛИ, фор 1737449мирователь импульсов, первый и второй элементы задержки, схему сравнения и первый триггер, причем запросные входы и входы окончания обслуживания устройства подключены соответственно к единичным и нулевым входам первого регистра, единичные выходы которого соединены с группой информационных входов первого блока элементов И, выходы которого соединены с единичными входами второго регистра, единичный выход каждого разряда которого соединен с первым входом одноименного элемента И первой группы, второй вход которого соединен с одноименным выходом регистра сдвига, выходы элементов И первой группы соединены с входами первого элемента ИЛИ и информационными входами второго блока элементов И, выходы которого соединены с единичными входами третьего регистра, единичные выходы которого соединены с выходами устройства, единичный выход каждого разряда третьего регистра и выход каждого элемента И первой группы соединен с управляющим входом одноименной подгруппы элементов И соответственно третьей и четвертой групп, информационные выходы которых подключенц к выходам одноименной группы разрядов четвертого регистра, а входы которого соединены с входами кодов приоритета устройства, выход первого элемента ИЛИ соединен.с входом элемента НЕ, первым входом первого элемента И и инверсным входом элемента запрета, прямой вход которого соединен с тактовым входом устройства, а выход соединен с управляющим входом первого блока элементов И йуправляющим входом регистра сдвига, сбросовый вход устройства соединен с первым входом второго элемента И, второй вход которого соединен с выходом элемента НЕ, а выход - с первым входом второго элемента ИЛИ, выход которого соединен с управляющим входом второго блока элементов И, выходы элементов И, второй и третьей групп соединены с входами соответственно первого и второго блоков элементов ИЛИ, выходы которых соединены соответственно с информационными входами пятого регистра и первой группы информационных входов схемы сравнения, вторая группа информационных входов которой соединена с выходами пятого регистра, выход формирователя импульсов через пятый элемент задержки соединен с опроснцм входом схемы сравне. ния, выходы "Равно", "Больше" и "Меньше" которой соединены с первыми входами соответственно третьего элемента И, третьего и четвертого элементов ИЛИ, выходы разрешения и запрещения прерывания устройства соединены соответственно с единичным и нулевым входами первого триггера, единичный выход которого соединен с вторым 5 входом третьего элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого соединен с входом второго элемента задержки и вторым входом второго элемента ИЛИ, третий 10 вход которого соединен с выходом первогоэлемента И, выход второго элемента задержки соединен с вторым входом четвертого элемента ИЛИ, выход которого соединен с входом сброса второго регистра, введены 15 второй триггер, четвертый элемент И, третий и четвертый элементы задержки, причем сбросовый вход устройства соединен с единичным входом второго триггера, единичный инулевой выходы которого соедине нц соответственно с вторым входомпервого элемента И и первым входом четвертого элемента ИЛИ, а выход с входом формирователя импульсов, выход первого элемента И соединен с входом третьего эле мента задержки, выход которого соединен свторым входом четвертого элемента ИЛИ и входом четвертого элемента задержки, выход которого соединен с нулевым входом второго триггера.30 На чертеже приведена схема предлагаемого устройства приоритета.Устройство содержит регистры 1-5,группы 6-8 элементов И, блоки 9 и 10 элементов И, элементы ИЛИ 11-14, элемент 15 35 запрета, регистр 16 сдвига, блоки ИЛИ 17 и18, триггеры 19 и 20, элементы И 21-24, схему 25 сравнения, элементы 26-29 задержки, формирователь 30 импульсов, элемент НЕ 31, тактовый вход 32, сбросовый вход 33, 40 входы 34 и 35 разрешения и запрещенияпрерывания соответственно, запросные входы 36, входы 37 окончания обслуживания, входы 38 приоритета и выходы 39.В качестве схемы 25.сравнения исполь зуется обычное устройство для сравнениядвоичных чисел.Устройство работает следующим образом.При включении питания регистры 1-3 50 обнуляются, в соответствующие группы разрядов регистра 4 по входам 38 заносятся коды приоритетов абонентов (более высокому приоритету соответствует меньший код), один из разрядов регистра 16 устанавлива ется в единичное состояние, а остальныеразряды регистра 16 - в нулевое. Цепи на- чальной установки схемы на чертеже не показаны. Триггер 19 в зависимости от разрешения либо запрещейияпрерывания для абонентов с одинаковыми кодами при15 202530г 40 45 50 55 оритетов устанавливаются в единичное либо нулевое состояние по соответствующим входам 34 и 35. Триггер 20 по входу ЗЗ устанавливается в единичное состояние, что соответствует свободному каналу обслужива н ия,После этого на вход 32 начинают поступать тактовые импульсы. Они проходят через открытый нулевым уровнем с выхода 10элемента ИЛИ 11 элемент 15 запрета и осуществляют сдвиг единицы в регистре 16 по кольцу. Запросы от абонентов поступают на входы 36 и записываются в соответствующие разряды регистра 1, а после поступления очередного тактового импульса на вход блока 9 элементов И переписываются в соответствующие разряды регистра 2,Если в данный момент присутствуют единицы в разрядах регистоов 2 и 16, то на выходе соответствующего элемента И 6 появляется единичный уровень. Срабатывает элемент ИЛИ 11, вследствие чего закрывается элемент 15 запрета, временно прекращая сдвиг содержимого регистра 16. Если при этом триггер 20 установлен в единичное состояние(после начальной установки в последующем), то срабатывает элемент И 22, с выхода которого сигнал через элемент И 12 поступает на управляющий вход блока 10 элементов И, в результате срабатывания которого в соответствующий разряд регистра 3 записывается единица, На выходе 39 появляется сигнал, разрешающий установление связи абонента с обслуживающим устройством (общим ресурсом). Начинается обслуживание. Единичный уровень с выхода регистра 3 проходит на вход соответствующей группы 7 элементов И,осуществляя запись кода приоритета принятого на обслуживание абонента из соответствующей группы разрядов регистра 4 через блок 17 элементов ИЛИ в регистр 5. Через время, необходимое для записи информации в регистр 3, срабатывает соединенный с выходом элемента И 22 элемент 28 задержки. сигнал с выхода которого проходит через элемент ИЛИ 14 и обнуляет регистр 2, Это приводит к снятию единичного потенциала с выхода элемента И 6, элемента ИЛИ 11 и открыванию элемента 15 запрета, Вновь начинается сдвиг единицы в регистре 16 и осуществляется поиск следующего запроса на обслуживание, Первым же очередным тактовым импульсом производится сдвиг содержимого регистра 16 и осуществляется поиск следующего запроса на обслуживание. Первым же очередным тактовым импульсом производится сдвиг содержимого регистра 16 и перепись информации из регистра 1 в регистр 2 (частота тактовых импульсов и временные задержкисрабатывания элементов И блока 9 и тригге-ров регистр 2 должен быть выбраны такимобразом, чтобы перезапись информации изрегистра 1 в регистр 2 производилась послесдвига содержимого регистра 16), Черезвремя, необходимое для снятия высокогопотенциала с выхода элемента ИЛИ 11,срабатывает соединенный с выходом элемента 28 задержки элемент 29 задержки,в результате чего триггер 20 устанавливается в нулевое состояние. Если в момен 1срабатывания элемента И 6 триггер 20 находится в нулевом состоянии (обслуживающее устройство занято), то срабатываетэлемент И 24, высокий уровень с выходакоторого поступает на вход формирователя30 импульсов сигнал, с выхода которого подается на вход элемента 27 задержки. Черезвремя, необходимое на поступление кодаприоритета найденного в регистре запроса (В) из соответствующей группы разрядов регистра 4 через группу элементов И 8и группу элементов ИЛИ 18 на входы схемы 25 сравнения, а также выполнениясравнения этого кода с хранящимися в регистре 5 кодом (А), срабатывает элемент 27задержки. В результате опроса схемы 25сравнения на одном из ее выходов появляется сигнал. Возможны три случая; АВ,А=ВиАВ,Если АВ, то срабатывает элемент ИЛИ13, с выхода которого сигнал поступает навход элемента ИЛИ 12, После этого срабатывает элемент 26 задержки, с выхода которого сигнал поступает на вход элементаИЛИ 14. В результате произойдет прерывание обслуживаемого запроса.Если АВ, найденный запрос игнорируется, так как его приоритет ниже приоритета обслуживаемого в данный моментабонента, Срабатывание элемента ИЛИ 14приводит к сбросу регистра 2 и продолжению опроса. Поскольку данный запрос необслужен, то после очередного сдвига врегистре 16 он (наряду с другими запросами) вновь переписывается в из регистра 1 врегистр 2.Если А = В в зависимости от состояниятриггера 19 производитсялибо прерываниетекущего обслуживания (срабатывает элемент И 23, элемент ИЛИ 13 и т,д.), либоустройство переводится в состояние ожидания окончания обслуживания.Если обслуживание завершается до того, как найден очередной запрос, на вход 33подается сигнал, по которому триггер 20устанавливается в единичное состояние, атакже срабатывает элемент И 21, с выходакоторого сигнал проходит через элемент10 15 20 25 30 35 40 ИЛИ 12 на управляющий вход блока 10 элементов И, обнуляя регистр 3. Кроме того, производится установка в нулевОе состояние соответствующего триггера регистра 1 по входу 37.Если обслуживание завершается в момент, когда устройство находится в состоянии ожидания, по сигналу на входе ЗЗ триггер 20 устанавливается в единичное состояние, в результате чего срабатывает элемент И 22, сигналом с выхода которого производятся Описанные действия.В дальнейшем. устройство работает аналогично. Формула изобретения Устройство приоритета, содержащее регистр сдвига, пять регистров, три группы элементов И, два блока элементов И, четыре элемента ИЛИ, элемент НЕ, элемент запрета, три элемента И, два блока элементов ИЛИ, формирователь импульсов, два элемента задержки, схему сравнения и первый триггер, причем запросные входы и входы окончания обслуживания устройства подключены соответственно к единичным и нулевым входам разрядов первого регистра, единичные выходы разрядов которого соединены с группой информационных входов первого блока элементов И, выходы которого соединены с единичными входами разрядов второго регистра, единичный выход каждого разряда которого соединен с первым входом одноименного элемента И первой группы, второй вход которого соединен с одноименным выходом регистра сдвига, выходы элементов И первой группы соединены с входами первого элемента ИЛИ и информационными входами. второго блока элементов И, выходы которого соединены с единичными входами разрядов третьего регистра, единичные выходы разрядов которого соединены с выходами устройства, единичный выход каждого разряда третьего регистра и выход каждого элемента И первой группы соединены с первыми входами одноименных элементов И соответственно второй и третьей групп, вторые входы которых подключены к выходам одноименных разрядов четвертого регистра, единичные входы которых соединены с входами кодов приоритета устройства, выход первого элемента ИЛИ соединен с входом элемента НЕ, первым входом первого элемента И и инверсным входом элемента запрета, прямой вход которого соединен с тактовым входом устройства, а вход - с управляющими входами первого блока элементов И и регистра сдвига, сбросовый вход устройства соединен с первым входом второго элемента И,второй вход которого соединен с выходом элемента НЕ, а выход - с первым входом второго элемента ИЛИ, выход которого соединен с управляющим входом второго блока элементов И, выходы элементов И второй и третьей групп соединены с входами соответственно первого и второго блоков элементов ИЛИ, выходы которых соединены соответственно с информационными входами пятого регистра и первой группы информационных входов схемы сравнения, вторая группа информационных входов которой соединена с выходами пятого регистра, выход формирователя импульсов через первый элемент задержки соединен с опросным входом схемы сравнения, выходы "Равно", "Больше" и "Меньше" которой соединены с первыми входами соответственно третьего элемента И, третьего и четвертого элементов ИЛИ, входы разрешения и запрещения прерывания устройства соединены соответственно с единичным и нулевым входами первого триггера, единичный выход которого соединен с вторым входом третьего элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого соединен с входом второго элемента задержки и вторым входом второго элемента ИЛИ, третий вход которого соединен с выходом первого элемента И, выход второго элемента задержки соединен с вторым входом четвертого элемента ИЛИ, выход которого соединен с входом сброса второго регистра, о т л и ч а ю щ е е с я тем, что, с целью повышения производительности устройства, в него введены второй триггер,четвертый элемент И, третий и четвертый элементы задержки, причем сбросовый вход устройства соединен с единичным входом второго триггера, единичный и нулевой выходы которого соединены соответственно с вторым входом первого элемента И и первым входом четвертого элемента И, второй вход которого соединен с выходом первого элемента ИЛИ, а выход - с входом формирователя импульсов, выход первого элемента И соединен с входом третьего элемента задержки, выход которого соединен с вторым входом четвертого элемента ИЛИ и входом четвертого элемента задержи, выход которого соединен с нулевым входом второго триггера.