Многоканальное устройство динамического приоритета Советский патент 1988 года по МПК G06F9/50 

фи

4

СО

о

00

7J

144

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

98 ,,

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

Изобретение относится к вычислительной технике, в частности к устройствам управления приоритетами программ при мультипрограммном режиме работы ЭВМ. Цель изобретения - расширение функциональных возможностей устройства за счет реализации дисциплины обслуживания заявок с динамическими, линейно зависящими от времени ожидания приоритетами, при котором очередность обслуживания заявок зависит не только от моментов поступления заявок, но и от времени ожидания в очереди. Устройство содержит генератор 1 импульсов, триггер 2, элементы ИЗ, счетчик 4, элемент ИЛИ 5, а в каждом канале 6 триггеры 7, ;элементы И 8, 12, 15, управляемые делители частоты 9, счетчики 10, схемы сравнения 11, группы элементов И-НЕ 14. Линейная зависимость функций приоритетности заявок от времени их ожида(Л

I

Изобретение относится к вычислительной технике, в частности к уст- ройствам управления приоритетами программ при мультипрограммном режи- ме работы ЭВМ.

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

На чертеже изображена структурная схема многоканального устройства динамического приоритета.

Устройство содержит генератор 1 импульсов, триггер 2, элемент ИЗ, счетчик 4, элемент ИЛИ 5, каналы 6, триггеры 7 каналов, элементы И 8 каналов, управляемые делители 9 частоты каналов, счетчики 10 каналов, схемы 11 сравнения каналов, элементы И 12 каналов, кодовые входы 13 устройства, группы элементов И-НЕ 14 каналов, элементы И 15 каналов, запросные входы 16 устройства, выходы 17 устройства, вход 18 запуска устрой ства.

i-

Устройство реализует дисциплину обслуживания поступанхцих на информа- хщонные входы 16 заявок с динамиче- 5 скими- приоритетами с линейной зависимостью функций приоритетности от времени ожидания заявок при различных значениях коэффициентов приоритетное ти, дисциплину обслуживания в порядке 40 поступления при одинаковых- значениях коэффициентов приоритетности и дис

циплину с фиксированными приоритетами при коде управления, отключакядем управляемые делители 9 частоты каналов. Кроме тогЬ, устройство позволяет программно устанавливать значения коэффициентов приоритет ности заявок и порядок приоритетов заявок при выборе на обслуживание в случае равенства текущих значений функций приоритетности двух и более заявок.

Устройство работает следующим 66- разом.

В исходном состоянии при отсутствии заявок триггер 2 и триггеры 7 каналов установлены в нулевое состояние и на их выходах присутствует сигнал о, запрещающий прохождение импульсов с выхода генератора 1 через элемент И 3 и элементы И 8 каяалов. Счетчики 10 и счетчик 4 находятся в исходном состоянии: в счетчиках 10 - О, в счетчике 4 - максимальное число.

Управляющие слова, поступающие на входы 13, состоят из двух частей: первая часть - код управления делителей 9, устанавливает выбранные значения коэффициентов деления управляемых делителей 9 частоты канаЛов; вторая часть разрядности устанавливает заданный, порядок приоритетов выходных сигналов каналов.

Код управления, поступакщий на элементы И-НЕ 14, формируется по следующему правилу.

Дпя установления требуемого порядка приоритетов сигналов запросов необходимо для элемента И 15 i-ro канала на вторые входы элементов И-НЕ 14 в каналах с приоритетом выше i-ro

14 подать с соответствующего входа 13 сигнал 1, а на вторые входы элементов И-НЕ 14, соответствующих каналам приоритета ниже i-ro, - сигналы О.

При таком формировании кода управления появление сигнала запроса на выходе любого i-ro канала блокирует прохождение на выход устройства сигналов с выходов каналов низших прио- ритетов.

При поступлении заявки на i-й вхо

16 триггер 7 канала устанавливается

II ill

в единичное состояние и сигналом 1 на своем входе разрешает прохождение через входной элемент И 8 канала импульсов генератора 1 на вход управляемого делителя 9 .частоты i-ro канала. В счетчике 10 i-ro канала фор- мируется значение функции приоритет- ности поступившей заявки. Обслуживающее устройство при освобождении от обслуживания поступивщей ранее заявки формирует сигнал, поступающий на вход 18 устройства и устанавливающий в единичное состояние триггер 2.

Сигнал 1 с вгахода триггера 2 разрещает прохождение импульсов с выхода генератора 1 через элемент И 3 на вход счетчика 4.

Схемы 11 сравнения кодов каналов сравнивают текущий код счетчика 4 с текущим кодом счетчика 10 своего канала. При равенстве этих кодов схема 11 формирует сигнал, поступающий на первый вход выходного элемента И 12 своего канала. При этом первой срабатывает схема 11 того канала, в счетчике 10 которого наибольший те

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

Выходной элемент и 12 канала пред- Формула изобретения отвращает появление ложного сигнала (на выходе канала при отсутствии заяв- 45 ки и нулевом коде счетчика 4. 1 Сигнал 1 с выхода триггера 7 канала при наличии заявки в этом канапе разрешает прохождение сигнала с выхода схемы 11 этого канала через выход 50 схему сравнения, причем единичп ной элемент И 12 на первый вход эле- «ьй вход триггера является входом мента И 15 данного канала. Так как запуска устройства, каждый выход кото- заявки поступают в случайные моменты времени, то в момент осовобождения обслуживающего устройства возможно pa-gs одноименного канала, выход элемента венство текущих значений функций при- ИЛИ соединен с входом сброса триггера оритетности нескольких заявок и появ- и счетчика,- группа выходов которого ление сигналов на выходах нескольких соединена -с первой группой входов каналов 6,.схем сравнения всех каналов, вторая

Многоканальное устройство динамического приоритета, содержащее генератор импульсов, триггер, счетчик, элемент И, элемент ИЛИ, а в каждом канале два элемента И, счетчик, тригрого соединен с входом элемента ИЛИ и с входом сброса триггера и счетчика

8

Элементы 15 и 16 предназначены дл разрешения подобной конфликтной ситуции.. Они пропускают на соответствующий вьпсод 17 устройства сигнал того канала 6, который имеет высщий приортет из сформировавших выходные сигналы.

Сигнал с информационного выхода 17 устройства поступает в обслужива- щее устройство, которое начинает обслуживание соответствующей заявки. Кроме того, этот сигнал устанавливае в исходное состояние триггер 7 данного канала, счетчик 10 этого канала, а через элемент 5 ИЛИ счетчик 4 и триггер 2. Таким образом, освободившийся канал готов к приему новой заявки, а устройство - к приему нового запроса при освобождении обслуживающего устройства.

В дальнейшем работа устройства протекает аналогично описанной. Дисциплина обслуживания в порядке поступления реализуется при установле НИИ одинаковых коэффициентов деления для делителя 9 частоты всех каналов.

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

Формула изобретения схему сравнения, причем единичп «ьй вход триггера является входом запуска устройства, каждый выход кото- одноименного канала, выход элемента ИЛИ соединен с входом сброса триггера и счетчика,- группа выходов которого соединена -с первой группой входов схем сравнения всех каналов, вторая

Многоканальное устройство динамического приоритета, содержащее генератор импульсов, триггер, счетчик, элемент И, элемент ИЛИ, а в каждом канале два элемента И, счетчик, тригФормула изобретения схему сравнения, причем единичп «ьй вход триггера является входом запуска устройства, каждый выход кото- одноименного канала, выход элемента ИЛИ соединен с входом сброса триггера и счетчика,- группа выходов которого соединена -с первой группой входов схем сравнения всех каналов, вторая

рого соединен с входом элемента ИЛИ и с входом сброса триггера и счетчика

группа входов схемы сравнения каждого канала соединена с группой выходов счетчика своего канала, выход генератора имупльсов соединен с первым вхо- дом элемента И, второй вход и выход которого соединены соответственно с выходом триггера и-со счетным входом счетчика, выход триггера каждого канала соединен с первым входом первог элемента И своего канала, отличающееся тем, что, с целью расширения функциональных возможностей за счет реализации дисциплины обслуживания заявок с динамическими, линейно зависящими от времени ожидания приоритетами, при которой очередность обслуживания аявок зависит не только от моментов поступления заявок но и от времени ожидания в очереди, в каждый канал введены управляемый делитель частоты, третий элемент И и группа элементов И-НЕ, причем каждый запросный вход устройства соединен с единичным входом триггера одноименно- го канала, выход триггера каждого ка- нала соединен с первым входом второго

элемента И своего канала, второй вход второго элемента И канала соединен с выходом схемь сравнения своего канала второй вход первого элемента И каждог канала соединен с выходом генератора импульсов, выход первого элемента И канала соединен с тактовым входом управляемого делителя частоты своего канала, выход управляемого делителя частоты канала соединен со счетным входом счетчика своего канала, выход второго элемента И каждого канала соединен с первым входом третьего элемента И своего канала и с первыми входами одноименных элементов И-НЕ групп остальных каналов, второй вход элемента И-НЕ группы i-ro канала ( 1,.,.,п,п - число каналов) соединены с соответствующими входами i-й группы кодовых входов устройства, каждая группа кодовых входов устройства соединена с группой входов управления управляемого делителя Частоты каждого канала, выходы третьих элементов И каналов являются выходами устройства.