Устройство переменного приоритета

 

Изобретение относится к вычислительной технике, в частности к устройствам формирования очередей и назначения приоритетов заявкам на обслуживание . Цель изобретения - расширение функциональных возможностей за счет адаптации к загрузке обслуживающей системы. Устройство переменного приоритета содержит два регистра, регистр кода управления, группу элементов И-НЕ, блок памяти, три группы элементов И, два элемента задержки, регистр заявок, группу элементов задержки , группу элементов НЕ, два шифратора, элемент запрета, счетчик. В устройстве производится контроль текущей загрузки вычислительной системы путем сравнения, суммарной продолжительности решения задач, наЭначенных для решения в такте, с продолжительностью такта. Очередь из заявок, поступивших на обслуживание,формируется так, чтобы нагрузка сие темы была максимальной . Формирование очереди производится назначением приоритетов поступившим заявкам в зависимости от величины нагрузки. 1 ил. i (Л с

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

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

РЕСПУБЛИН

Ш 4 С 06 F 9 46

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 920728 (21) 4126391/24-24 (22) 23.06.86 (46) 15.08.88. Вюл. У 30 (72) С.В.Андреев, А.И.Пантюхин и А.А.Ланин (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 920728, кл. G 06 F 9/46, 1980. (54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИ ТЕТА (57) Изобретение относится к вычислительной технике, в частности к устройствам формирования очередей и назначения приоритетов заявкам на обслуживание. Цель изобретения — расши" рение функциональных возможностей за счет адаптации к загрузке обслуживающей системы. Устройство переменного

„.Я0 „„ дур)щ А 2 приоритета содержит два регистра, регистр кода управления, группу элементов И-НЕ, блок памяти, три группы элементов И, два элемента задержки, регистр заявок, группу элементов задержки, группу элементов НЕ, два шифратора, элемент запрета, счетчик.

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

® изводится назначением приоритетов поступившим заявкам в зависимости от величины нагрузки. 1 ил.

141 70

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

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

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

Устройство содержит регистр 1, регистр 2 кода управления, группу 3 элементов -HE блок 4 памяти, группу элементов И 5, элемент 6 задержки, группу запросных входов 7 устройства, группу выходов 8 устройства, опорный вход 9 устройства, регистр IO ãðóïïó элементов И 11, регистр 12 заявок, группу элементов 13 задержки, группу элементов HE 14, группы элементов И

15 и 16, шифратор 17, элемент 18 запрета, счетчик 19, элемент И 20, элемент 21 задержки, шифратор 22, счетчик 23, генератор 24 импульсов, элемент И 25.

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

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

Поток заявок обеспечивал ее частичную перегрузку.

Устройство работает по тактам Т равным периоду обслуживания заявок с наибольшей частотой.

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

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

Заявки на обслуживание поступают на информационные входы 7, каждый тип заявок — на свой вход, и запоминаются в регистре 1, Сигналы "!"„ свидетельствующие о наличии заявок, с выходов регистра поступают на входы

00 2 элементов И 11, С помощью элементов

11, 14, !5 и 13 осуществляется "привязка" случайных моментов поступления заявок с моментами выдачи сигналов- с выхода элемента И 75.

При поступлении сигнала с выхода счетчика 23 на входы элементов И 11 на выходе одного из элементов И 15 появляется сигнал поступившей заявки, который поступает на вход шифратора

22. В счетчике 23 осуществляется суммирование времен, необходимых для обслуживания заявок, с целью определения уровня загрузки такта. По окончании обработки очередной заявки на выходе счетчика 23 появляется сигнал, поступающий иа входы элементов И 11.

Таким образом, к концу текущего такта в счетчике 23 накапливается информация о времени, необходимом для обслуживания всех поступивших в течение такта заявок.

Кроме того, сигнал с входа 9 осуществляет перезапись содержимого триггеров 10 в регистр 12, фдрмирование на выходе счетчика 19 кода, характеризующего разность между временем, необходимым для обслуживания поступивших заявок, и величиной такта Т о согласно выражению а= к < -,.— т.>, (>>

>= > где К вЂ” коэффициент пропорциональности;

m — количество заявок, поступивших в течение такта;

<.. — время обслуживания. заявки

i-ro типа, а также перезапись кода, считанного из блока 4 в регистр 2.

С помощью регистров 2 и 12 и элементов 3 и 5 на выходе шифратора 17 формируется очередь на обслуживание поступивших заявок в зависимости от уровня загрузки такта.

Сигнал с входа 9 поступает на вход шифратора 22. При этом на выходе шифратора 22 формируется код дополнения в счетчик 23 согласно выражению

М

Аа= 2 - К

1 Ф где A> — код дополнения, соответствующий 1-му типу заявок;

N — разрядность счетчика 23; — время обслуживания заявок

i-го типа;

К вЂ” коэффициент пропорциональности. з 14

Код дополнения А . с выхода шиф1 ратора 22 поступает на входы счетчика 23. При этом с выхода переполнения счетчика 23 снимается сигнал "0" и, поступая на управляющий вход генератора 24, запускает его. При этом элементы И 11 закрываются и запрещают прохождение сигналов других заявок до окончания обработки поступившей.

Импульсы с выхода генератора 24 подсчитываются счетчиком 23, при переполнении которого сигнал "1" на его выходе останавливает генератор 24 и снимает запрет на прохождение заявок других типов через элементы И 11. Таким образом, с выхода генератора 24 проходит пачка импульсов, число которых пропорционально времени обслуживания данной заявки. Эта пачка импульсов поступает на суммирующий вход реверсивного счетчика 19 через открытый элемент 18, а элемент И 20 при этом закрыт. .Обработка следующих заявок происходит аналогично. Следовательно, к

-концу такта Т код в реверсивном счет чике 19 пропорционален суммарному вре мени, необходимому для обслуживания поступивших за это время заявок, При поступлении на вход 9 устройства очередного импульса обнуляется регистр 1, генератор 24 описанным . образом формирует пачку импульсов, число которых пропорционально длительности такта Т . Одновременно зао крывается элемент 18, и открывается элемент И 20 и сформированная пачка поступает на вычитающий вход реверсивного счетчика 19, на выходе которого формируется код согласно выражению (1). Знак "+" кода b, означает перегрузку, а знак "-" означает недогрузку такта работы. Содержимое триггеров 10 записывается в регистр 12.

По окончании формирования пачки импульсов, пропорциональной Т, на выходе тактирующего элемента И 25 появляется сигнал, поступающий на вход элемента 21 задержки и на тактовый вход регистра 2, и обеспечивает запись кода с выходов блока 4 в регистр 2.

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

Устройство переменного приоритета по авт.св. Р 920728, о т л и ч а ю— щ е е с я тем, что, с целью расширения функциональных возможностей за

4 счет адаптации к загрузке обслуживающей системы, устройство содержит два регистра, вторую, третью и четвертую группы элементов И, группу элементов

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

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

40 группы соединен с первыми входами последующих элементов И третьей и четвертой групп, выход последнего элемента И четвертой группы соединен с первым входом последнего элемента И

45 третьей группы, выход каждого i-го (i=2,...,n, где n — число источников запросов) элемента И второй группы соединен с вторым входом (i-1)-го элемента И третьей группы и через

50 i-й элемент НЕ группы — с вторым входом (i-1)-ro элемента И четвертой группы, выход первого элемента И второй группы через первый элемент задержки группы соединен с единичным

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

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

Техред Л. Сердюкова Корректор В.Гирняк

Редактор E.Êoï÷à

Заказ 40бб/47

Тираж 704 Подписное

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

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

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

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

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