SU1417000A2 - Устройство переменного приоритета - Google Patents

Abstract

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

Description

4

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

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

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

Устройство содержит регистр 1, регистр 2 кода управлени , группу 3 элементов И-НЕ, блок 4 пам ти, груп- hy элементов И 5, элемент 6 задержки группу запросных входов 7 устройства Группу выходов 8 устройства, опорный вход 9 устройства, регистр 10,группу элементов И 11, регистр 12 за вок, группу элементов 13 задержки, группу элементов НЕ 14, группы элементов И jl5 и 16, шифратор 17, элемент 18 эа- прета, счетчик 19, элемент И 20, элемент 21 задержки, шифратор 22, счетчик 23,, генератор 24 импульсов, элемент И 25.

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

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

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

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

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

5

0

5

0

5

0

5

0

элементов ,

элементов И 11. С помоп;ью 11 14, 15 и 13 осуществл етс  прив зка случайных моментов поступлени  за вок с моментами выдачи сигналов-с выхода элемента И 25.

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

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

гл

л к (XZs- т„), (1)

-1

где К - коэффициент пропорциональности;

m - количество за вок, поступивших в течение такта; Т .- врем  обслуживани  за вки

i-ro типа,

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

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

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

где

5

,.,

-код дополнени , соответствующий i-му типу за вок;

-разр дность счетчика 23;

-врем  обслз/живани  за вок i-ro типа;

К - коэффициент пропорциональности .

АЭГ э,

N

г314

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

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

Обработка следзтощих за вок происходит аналогично. Следовательно, к концу такта Т, код в реверсивном счет чике 19 пропорционален суммарному вре мени, необходимому дл  обслуживани  поступивших за это врем  за вок.

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

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

Claims (1)

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

   0

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

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

   в;ыход первого элемента И второй группы через первый элемент НЕ группы соединён с первыми входами первых элементов И третьей и четвертой групп, выход каждого элемента И четвертой

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

   третьей группы, выход каждого i-ro (,...,п, где п - число источников запросов) элемента И второй группы соединен с вторым входом (i-l)-ro элемента И третьей группы и через

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

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

   5U

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

   170006

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

   10 соединен с выходом элемента запрета, второй вход первого элемента И соединен с выходом переполнени  первого счетчика.