Многоканальное устройство динамического приоритета

 

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

СОВХОЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК аю аа 1 44 1 (5g 4 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4260214/24-24 (22) 11. 06.87 (46) 30.11.88. Sf . М 44 (72) А.В.Андреев, В.N.ËHïàòîâ и Ю.Ш.Сабиров (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 898435, кл, G 06 F 9/46; 1982 .

Авторское свидетельство СССР

И> 1267417, кл. G 06 F 9/46, 1985. (54) ИНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике, в частности к устройствам управления приоритетами программ при мультипрограммном режиме работы ЭВИ. Цель изобретения — расширение функциональных возможностей устройства за счет реализации дисциплины обслуживания заявок с динамическими, линейно зависящими от времени ожидания приоритетами, при котором очередность обслуяивания заявок зависит не только от моментов поступления заявок, но и от времени ожидания в очереди. Устройство содержит генератор 1 импульсов, триггер 2 ° элементы

И 3, счетчик 4, элемент ИПИ 5 ° а в каждом канале 6 триггеры 7, элементы

И 8, 12, 15, управляемые делители частоты 9, счетчики 10, схемы сравнения 11, группы элементов И-НЕ 14. Я

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

98 счетчика 10 канала в момент освобождения обслуживающего устройства.

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

1 ил.

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

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

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

Устройство содержит генератор 1 импульсов, триггер 2, элемент И 3, счетчик 4, элемент ИПИ 5, каналы 6, триггеры 7 каналов, элементы И 8 каналов, управляемые делители 9 частоты каналов, счетчики 10 каналов, схемы 11 сравнения каналов, элементы И

12 каналов, кодовые входы 13 устройства, группы элементов И-НЕ 14 каналов, элементы И 15 каналов, запросные входы 16 устройства, выходы 17 устройства, вход 18 запуска устрой3 ства.

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

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

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

В исходном состоянии при отсутствии заявок триггер 2 и триггеры 7 каналов установлены в нулевое состояние и на их выходах присутствует сигнал

Или

0,,запрещающий прохождение импульсов с выхода генератора 1.через .элемент И 3 и элементы И 8 каналов.

Счетчики 10 и счетчик 4 находятся в исходном состоянии: в счетчиках 101!кilt

0, в счетчике 4 — максимальное число °

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

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

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

4

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

Сигнал с информационного выхода

17 устройства поступает в обслуживащее устройство, которое начинает обслуживание соответствующей заявки.

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

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

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

Формула изобретения

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

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

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

II 11 приоритета ниже i- ro, — сигналы 0

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

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

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

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

18 устройства и устанавливающий в 25 единичное состояние триггер 2.

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

Схемы 11 сравнения кодов каналов сравнивают текущий код счетчика 4 с текущим кодом счетчика 10 своего канала. При равенстве этих кодов схема

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

Выходной элемент И 12 канала предотвращает появление ложного сигнала

Hà выходе канала при отсутствии заяв- 4я ки и нулевом коде счетчика 4.

Сигнал "1" с выхода триггера 7 канала при наличии заявки в этом канале разрешает прохождение сигнала с выхода схемы 11 этого канала через выход= 50 ной элемент И 12 на первый вход элемента И 15 данного канала. Так как заявки поступают в случайные моменты времени, то в момент осовобождения обслуживающего устройства возможно ра-5 венство. текущих значений функций npu\ оритетности нескольких заявок и появление сигналов на выходах нескольких каналов 6.

14413

Составитель М.Кудряшев

Редактор Е.Копча Техред М.Дидык

Корректор С.Шекмар

Заказ 6289/52 Тираж 704

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 группа входов схемы сравнения каждого канала соединена с группой выходов счетчика своего канала, выход генератора имупльсов соединен с первым вхо5 дом элемента И, второй вход и выход которого соединены соответственно с выходом триггера и со счетным входом счетчика, выход триггера каждого канала соединен с первым входом rrepaoro(g элемента И своего канала, о т л и— ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет реализации дисциплины обслуживания заявок с динамическими, линейно зависящими от времени ожидания приоритетами, при которой очередность обслуживания заявок зависит не только от моментов поступления заявок, но и от времени ожидания в очереди, 20 в каждый канал введены управляемый делитель частоты, третий элемент И и группа элементов И-НЕ, причем каждый запросный вход устройства соединен с единичным входом триггера одноименно- 26 го канала, выход триггера каждого канала соединен с первым входом второго

98 6 элемента И своего канала, второй вход второго элемента И канала соединен с выходом схемы сравнения своего канала, второй вход первого элемента И каждого канала соединен с выходом генератора импульсов, выход первого элемента И канала соединен с тактовым входом управляемого делителя частоты своего канала, выход управляемого делителя частоты канала соединен со счетным входом счетчика своего канала, выход второго элемента И каждого канала соединен с первым входом третьего элемента И своего канала и с первыми входами одноименных элементов И-НЕ групп остальных каналов, второй вход элемента И-НЕ группы х-го канала (i = 1,...,n;h — число каналов} соединены с соответствующими входами

i-й группы кодовых входов устройства, каждая группа кодовых входов устройства соединена с группой входов управления управляемого делителя частоты каждого канала, выходы третьих элементов И каналов являются выходами устройства;