УСТРОЙСТВО ДЛЯ ФИКСАЦИИ ДИНАМИЧЕСКОГО ПРИОРИТЕТА Советский патент 1973 года по МПК G06F9/50 

1

Изобретение относится к вычислительной технике, а именно к вычислительным системам, дискретным системам общего обслуживания, объектам, работающим в режиме разделения времени между несколькими пользователями.

При проектировании подобных систем часто бывает необходимо обслуживать абонента, подавшего заявку на обслуживание, не позже, чем через какое-то фиксированное время Гмакс (объекты, работающие в реальном масштабе времени).

В подобных случаях применяются схемы, обеспечивающие обслуживание абонентов в порядке поступления от «их заявок на обслуживание. При одновременном появлении нескольких заявок такие схемы должны передать на обслуживание тот абонент, который дольше других не обслуживался. Для этой цели необходимо запоминать очередность обслуживания абонентов и при одновременном появлении нескольких заявок подключать абонента на обслуживание с учетом этой очередности. Схемы, .реализующие подобные функции, могут быть названы схемами фиксации динамического приоритета.

Известна схема «игровой таблицы, в которой для подобных функций используется

парафазных бистабильных схем или

() однофазных бистабильных схем, где и - число обслуживаемых абонентов.

Цель изобретения - разработать устройство, реализующее подобные функции с сохранением столь же высокого быстродействия, но использующего меньший объем памяти, а именно п однофазных бистабильнь1х схем для л абонентов.

В известном устройстве канчдому абоненту

ставится в соответствие (п-I) разрядный регистр, содержащий коды «1 в разрядных, соответствующих абонентам, уже обслуженным, а, следо.вательно, более младщим по приоритету. С самым старшим по приоритету считается абонент, имеющий «1 во всех (п-1)

разрядах соответствующего ему регистра, а

самым младшим - абонент, имеющий во всех

(п-1) разрядах нули.

Согласно изобретению поставленная цель

достигается тем, что в отличие от известного, каждому абоненту ставится в соответствие не (п-1) разрядный регистр, а одна бистабильная схема, которая устанавливается в состояние «1 сразу после подключения этого абонента на обслуживание и сбрасывается при подключении на обслуживание любого из остальных абонентов.

При этом старщим но приоритету считается абонент, следующий по номеру за только что

обслуженным, второй по номеру, за только что обслуженным становится вторым по приоритету, а последним по приоритету становится абонент, имеющий «1 в соответствующей ему бистабильной схеме. Такая очередность устанавливается схемой, если после обслуживания очередного абонента поступает одновременно несколько заявок на обслуживание от других абонентов. Просмотр наличия таких заявок и определение старшей по приоритету заявки осуществляется в схеме параллельно, что позволяет осуществить максимальное быстродействие. На чертеже представлена схема предлагаемого устройства. Оно содержит п-разрядный регистр заявок на обслуживание /, формирователи 2, выполненные на парафазных усилителях п-разрядный регистр фиксации последнего обслул енного объекта 5, каждый разряд которого представляет сОбой однофазную бистабильную схему фиксации последнего обслуженного объекта, двухвходовые схемы «ИЛИ 4, (п+) - входовые схемы «И 5, триггер установки «О 6, п-входовые схемы «ИЛИ, п схем «И S, из которых первая имеет три входа, вторая - четыре, третья - пять, а последняя - () входов, усилитель стробирующего сигнала 9 и элемент задержки 10. При работе устройства в положении «1 может находиться всегда только одна из п бистабильных схем п-разрядного регистра фиксации последнего обслуженного объекта 3, которая соответствует младшему по приоритету абоненту. Справа от нее всегда самый старший абонент, за исключением случая, когда в состоянии «Ь находится последняя (самая правая) бистабильная схема, в этой ситуации старшим по приоритету является первый абонент (соответствующий крайней слева бистабильной схеме). Приоритет абонентов, соответствующих бистабилъным схемам, расположенным вправо от самого старшего, убывает. При одновременном наличии требований на обслуживание от разных абонентов, которые фиксируются в соответствующих разрядах регистра заявок, на обслуживание подключается абонент ближайшей справа от стоящей в«1 бистабильной схемы. Если от абонентов справа нет запросов на обслуживание, а все запросы поступили от абонентов, соответствующих бистабильным схемам, расположенным слева от стоящей в «Ь бистабильной схемы, в первую очередь обслуживается самый левый запрос. Подключение выбранного таким образом абонента на обслуживание осуществляется соответствующим формирователем 2, который одновременно сбрасывает через (и+1) - входовую схему «И 5, стоявшую в «1 бистабильную схему, и устанавливает в «1 бистабильную схему, соответствующую абоненту, подключаемому на обслуживание, который таким образом становится самым младшим .по приоритету. Стробирующий сигнал с выхода усилителя стробирующего сигнала 9 обеспечивает заданные параметры импульса подключения абонента. Усилитель установки «О 6 и элемент задержка 10 обеспечивают приведение схемы в исходное для работы состояние (например, при включении питания). Предмет изобретения Устройство для фиксации динамического приоритета, содерл ащее га-разрядный регистр заявок на обслуживание, п-разрядный регистр фиксации последнего обслуженного объекта, га формирователей, усилитель стробирующего сигнала, элемент задержки, триггер установки «О схемы «И, двухвходовые схемы «ИЛИ и га-входовые схемы «ИЛИ, отличающееся тем, что, с целью обеспечения равномерности обслуживания и увеличения быстродействия, единичный выход каждого К-го формирователя соединен с одним из входов соответствующей двзхвходовой схемы «ИЛИ, на другой вход которой подключен выход (ra-f 1) входовой схемы «И, подключенной одним из своих входов к единичному выходу соответствующего К-то разряда регистра фиксации последнего обслуженного объекта, другим входом - с нулевым выходом триггера установки «О, единичный выход которого через элемент задержки соединен со входом установки в «1 одного из .разрядов регистра фиксации последнего обслуженного объекта, остальные (га-1) входов схемы «И соединены с нулевыми выхода.ми остальных (п-1) формирователей, выход схемы «ИЛИ соединен со входом соответствующего разряда регистра фиксации последнего обслуженного объекта, вход каждого формирователя соединен с выходом га-входовой схемы «ИЛИ, подключенной к га, трех, четырех,..., (га + 2) входовым схемам «И, при этом один из входов п схем «И соединен с единичным входом соответствующего разряда регистра заявок на обслуживание, второй вход га схем «И соединен с выходом усилителя стробирующего сигнала, третий вход первой схемы «И соединен с единичным выходом предыдущего разряда регистра фиксации последнего обслуженного объекта, третий вход второй схемы «И соединен с нулевым выходом (К-1)-го разряда регистра заявок на обслуживание, четвертый вход второй схемы «И соединен с единичным выходом (/(-2)-го разряда регистра фиксации последнего обслуженного объекта, 3,4,..., (К. + 1) входы /С-ой схемы «И соединены соответственно с нулевыми выходами (К-1), (К-2),... 1-го разрядов регистра заявок на обслуживание, (/C-f2)-oй вход К.-ОП схемы «И соединен с единичным выходом га-го разряда регистра фиксации последнего обслуженного объекта 3, 4, ..., (К+1), (К+2),..., га, (га+1) входы п-ой схемы «И соединены соответственно с нулевыми выходами (К-1), (К-2), ..., 1, га, ..., (К. + 2), (/С+1)-го разрядов регистра 56

заявок, (я+2)-ой вход п-ой схемы «И сое- гистра фиксации последнего обслуженного динен с единичным выходом /С-го разряда ре-объекта.

386396