Устройство для фиксации динамического приоритета

Союз Советских Социалистических Республикот авт. сваи етельстваависи Заявлено 12 1,1971 ( 1614581/1. б 061 9/18 динением заяет с првтсо Комитет по делам изобретений и открытий при Совете Министров. Бюллетень26 исания 8,Х Дата опубликова Авторы зобретения А. Соколов, Л. А. Зак, В, С. Новизенцев, Ю, Н, Знаменский и В. А. Жуковский Заявител ИКСАЦИИ ДИНАМИЧЕСКОГИОРИТЕТА СТРОЙСТВО ДЛ Изобретение относится к вычислительной технике, а именно к вычислительным системам, дискретным системам общего обслуживания, объектам, работающим в режиме разделения времени между несколькими пользователями.При проектировании подобных систем часто бывает необходимо обслуживать абонента, подавшего заявку на обслуживание, не позже, чем через какое-то фиксированное время Тмакс (объекты, работающие в реальном масштабе времени).В подобных случаях применяются схемы, обеспечивающие обслуживание абонентов в порядке поступления от них заявок на обслуживание. При одновременном появлении нескольких заявок такие схемы должны передать на обслуживание тот абонент, который дольше других не обслуживался, Для этой цели неооходимо запоминать очередность обслуживания абонентов и при одновременном появлении нескольких заявок подключать абонента на обслуживание с учетом этой очередности. Схемы, реализующие подобные функции, могут быть названы схемами фиксации динамического приоритета,Известна схема игровой таблицы, в которой для подобных функций используетсяи - и32парафазных бистабильных схем или(и - и) однофазных бистабильных схем, где и - число обслуживаемых абонентов.Цель изобретения - разработать устройство, реализующее подобные функции с сохранением столь же высокого быстродействия, но использующего меньший объем памяти, а именно и однофазных бистабильных схем для и абонентов.В известном устройстве каждому абоненту 10 ставится в соответствие (и - 1) разрядный регистр, содержащий коды 1 в разрядных, соответствующих абонентам, уже обслуженным, а, следовательно, более младщим по приоритету. С самым старшим по приоритету счи тается абонент, имеющий 1 во всех (и - 1)разрядах соответствующего ему регистра, а самым младшим - абонент, имеющий во всех (и - 1) разрядах нули.Согласно изобретению поставленная цель 20 достигается тем, что в отличие от известного,каждому абоненту ставится в соответствие не (и - 1) разрядный регистр, а одна бистабильная схема, которая устанавливается в состояние 1 сразу после подключения этого або нента на обслуживание и сбрасывается приподключении на обслуживание любого из остальных абонентов.При этом старшим по приоритету считаетсяабонент, следующий по номеру за только что ЗО обслуженным, второй по номеру, за толькочто обслуженным становится втопым по при 386396оритету, а последним по приоритету становится абонент, имеющий 1 в соответствующей ему бистабильной схеме.Такая очередность устанавливается схемой, если после обслуживания очередного абонента поступает одновременно несколько заявок на обслуживание от других абонентов.Просмотр наличия таких заявок и определение старшей по приоритету заявки осуществляется в схеме параллельно, что позволяет осуществить максимальное быстродействие.На чертеже представлена схема предлагаемого устройства.Оно содержит и-разрядный регистр заявок на обслуживание 1, формирователи 2, выполненные на парафазных усилителях и-разрядный регистр фиксации последнего обслужен- ного объекта 3, каждый разряд которого представляет собой однофазную бистабильную схему фиксации последнего обслуженного объекта, двухвходовые схемы ИЛИ 4, (и+1) - входовые схемы И 5, триггер установки О б, и - входовые схемы ИЛИ, и схем И 8, из которых первая имеет три входа, вторая - четыре, третья - пять, а последняя - (и+2) входов, усилитель стробирующего сигнала 9 и элемент задержки 10,При работе устройства в положении 1 может находиться всегда только одна из и бистабильных схем и-разрядного регистра фиксации последнего обслуженного объекта 3, которая соответствует младшему по приоритету абоненту. Справа от нее всегда самый старший абонент, за исключением случая, когда в состоянии 1 находится последняя (самая правая) бистабнльная схема, в этой ситуации старшим по приоритету является первый абонент (соответствующий крайней слева бистабильной схеме).Пряоритет абонентов, соответствующих бистабильным схемам, расположенным вправо от самого старшего, убывает. При одновременном наличии требований на обслуживание от разных абонентов, которые фиксируются в соответствующих разрядах регистра заявок, на обслуживание подключается абонент ближайшей справа от стоящей в 1 бистабильной схемы, Если от абонентов справа нет запросов на обслуживание, а все запросы поступили от абонентов, соответствующих бистабильным схемам, расположенным слева от стоящей в 1 бистабильной схемы, в первую очередь обслуживается самый левый запрос.Подключение выбранного таким образом абонента на обслуживание осуществляется соответствующим формирователем 2, который одновременно сбрасывает через (и+1) - входовую схему И б, стоявшую в 1 бистабильную схему, и устанавливает в 1 бистабильную схему, соответствующую абоненту, подключаемому на обслуживание, который таким образом становится самым младшим.по приоритету.Стробирующий сигнал с выхода усилителя стробирующего сигнала 9 обеспечивает задан 10 15 20 25 30 35 40 45 50 55 60 65 ные параметры импульса подключения абонента,Усилитель установки О б и элемент за-держка 10 обеспечивают приведение схемы в исходное для работы состояние (например, при включении питания),Предмет изобретения Устройство для фиксации динамического приоритета, содержащее п-разрядный регистр заявок на обслуживание, и-разрядный регистр фиксации последнего обслуженного объекта, и формирователей, усилитель стробирующего сигнала, элемент задержки, триггер установки О схемы И, двухвходовые схемы ИЛИ и п - входовые схемы ИЛИ, отличаюиееся тем, что, с целью обеспечения равномерности обслуживания и увеличения быстродействия, единичный выход каждого К-го формирователя соединен с одним из входов соответствующей двухвходовой схемы ИЛИ, на другой вход которой подключен выход (и+1) входовой схемы И, подключенной одним из своих входов к единичному выходу соответствующего К-го разряда регистра фиксации последнего обслуженного объекта, другим входом - с нулевым выходом триггера установки О, единичный выход которого через элемент задержки соединен со входом установки в 1 одного из разрядов регистра фиксации последнего обслуженного объекта, остальные (и - 1) входов схемы И соединены с нулевыми выходами остальных (и - 1) формирователей, выход схемы ИЛИ соединен со входом соответствующего разряда регистра фиксации последнего обслуженного объекта, вход каждого формирователя соединен с выходом и - входовой схемы ИЛИ, подключенной к г, трех, четырех г+2) входовым схемам И, при этом один из входов и схем И соединен с единичным входом соответствующего разряда регистра заявок на обслуживание, второй вход г схем И соединен с выходом усилителя стробирующего сигнала, третий вход первой схемы И соединен с единичным выходом предыдущего разряда регистра фиксации последнего обслуженного объекта, третий вход второй схемы И соединен с нулевым выходом (К - 1)-го разряда регистра заявок на обслуживание, четвертый вход второй схемы И соединен с единичным выходом (К - 2) -го разряда регистра фиксации последнего обслуженного объекта, 3,4 (К+1) входы К-ой схемы И соединены соответственно с нулевыми выходами (К - 1), (К - 2), 1-го разрядов регистра заявок на обслуживание, (К+2)-ой вход К-ой схемы И соединен с единичным выходом и-го разряда регистра фиксации последнего обслуженного объекта 3, 4 (К+1), (К+2) и, (и+1) входы и-ой схемы И соединены соответственно с нулевыми выходами (К - 1), (К - 2), , 1, и (К+2), (К+1)-го разрядов регистра386396 гистра фиксации последнего обслухкенногообъекта. Составитель В. Орлова Редактор Е. Семанова Техред Л. Богданова Корректоры: Е, Сапунова и М. ЛейзерманЗаказ 2702,6 Изд.1660Ц 1 ИИГ 1 И Комитета по делам изобретений и оМосква, )К.35, Раушск пография, пр. Сапунова, 2 заявок, (и+2)-ой вход и-ой схемы И соединен с единичным выходом К-го разряда реТираж 647 Подписное крытий при Совете Министров СССР я наб., д. 4/5