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

141 70 Изобретение относится к вычислительной технике, в частности к устройствам управления приоритетами программ и организации вычислительногопроцесса при мультипрограммном режиме работы ЭВМ и является дополнительиым к авт,св. В 920728.Цель изобретения - расширениефункциональных возможностей за счетадаптации к загрузке обслуживающейсистемы.На чертеже изображена структурнаясхема устройства.Устройство содержит Регистр 1 ь Регистр 2 кода управления, группу 3элементов И-НЕ, блок 4 памяти, группу элементов И 5, элемент 6 задержки,группу запросных входов 7 устройства,группу выходов 8 устройства, опорныйвход 9 устройства, регистр 10,группуэлементов И 11, регистр 12 заявок,группу элементов 13 задержки, группуэлементов НЕ 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 осуществляется "привязка" случайных моментов поступлениязаявок с моментами выдачи сигналов свыхода элемента И 25,При поступлении сигнала с выходасчетчика 23 на входы элементов И 11на выходе одного из элементов И 15появляется сигнал поступившей заявки,который поступает на вход шифратора22. В счетчике 23 осуществляетсясуммирование времен, необходимых дляобслуживания заявок, с целью определения уровня загрузки такта. По окончании обработки очередной заявки навыходе счетчика 23 появляется сигнал,поступающий на входы элементов И 11,Таким образом, к концу текущего тактав счетчике 23 накапливается информация о времени, необходимом для обслуживания всех поступивших в течениетакта заявок,Кроме того, сигнал с входа 9 осуществляет перезапись содержимого триггеров 10 в регистр 12, фдрмированиена выходе счетчика 19 кода, характеризующего разность между временем,необходимым для обслуживания поступивших заявок, и величиной такта Тосогласно выражениюд= к (- - т.), (1=)где К - коэффициент пропорциональности;ш - количество заявок, поступивших в течение такта;- время обслуживания. заявки1-го типа,а также перезапись кода, считанногоиз блока 4 в регистр 2.С помощью регистров 2 и 12 и элементов 3 и 5 на выходе шифратора 17формируется очередь на обслуживаниепоступивших заявок в зависимости отуровня загрузки такта.Сигнал с входа 9 поступает на входшифратора 22, При этом на выходе шифратора 22 формируется код дополненияв счетчик 23 согласно выражению8Ад=2 -Кь1Фгде А - код дополнения, соответствующий 1-му типу заявок;И - разрядность счетчика 23;- время обслуживания заявок1-го типа;К - коэффициент пропорциональности.3 14Код дополнения А. с выхода шифратора 22 поступает на входы счетчика 23, При этом с выхода переполнения счетчика 23 снимается сигнал "0" и, поступая на управляющий вход генератора 24, запускает его. При этом элементы И 11 закрываются и запрещают прохождение сигналов других заявок до окончания обработки поступившей,Импульсы с выхода генератора 24 подсчитываются счетчиком 23, при переполнении которого сигнал "1" на его выходе останавливает генератор 24 и снимает запрет на прохождение заявок других типов через элементы И 11. Таким образом, с выхода генератора 24 проходит пачка импульсов, число которых пропорционально времени обслуживания данной заявки. Эта пачка импульсов поступает на суммирующий вход реверсивного счетчика 19 через открытый элемент 18, а элемент И 20 при этом закрыт..Обработка следующих заявок происходит аналогично. Следовательно, к концу такта Т код в реверсивном счет чике 19 пропорционален суммарному вре мени, необходимому для обслуживания поступивших за это время заявок,При поступлении на вход 9 устройства очередного импульса обнуляется регистр 1, генератор 24 описанным . образом формирует пачку импульсов, число которых пропорционально длительности такта Т . Одновременно заокрывается элемент 18,и открывается элемент И 20 и сформированная пачка поступает на вычитающий вход реверсивного счетчика 19, на выходе которого формируется код согласно выражению (1), Знак "+" кода ь означает перегрузку, а знак "-" означает недогрузку такта работы. Содержимое триггеров 10 записывается в регистр 12.По окончании формирования пачки импульсов, пропорциональной Т, на выходе тактирующего элемента И 25 появляется сигнал, поступающий на вход элемента 21 задержки и на тактовый вход регистра 2, и обеспечивает запись кода с выходов блока 4 в регистр 2. Формула изобретенияУстройство переменного приоритета по авт,св, В 920728, о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных возможностей за 170004счет адаптации к загрузке обслуживающей системы, устройство содержит дварегистра, вторую, третью и четвертуюгруппы элементов И, группу элементов 5задержки, два элемента задержки, группу элементов НЕ, два элемента И, эле"мент запрета, два счетчика, генераторимпульсов, второй шифратор и блок памяти, причем группа запросных входовустройства соединена с группой информационных входов первого регистра,вход опроса устройства соединен с входом сброса первого регистра, с тактовым входом регистра заявок, с соответствующим входом второго шифратора,с инверсным входом элемента запрета,с первым входом второго элемента И ичерез первый элемент задержки с вхо дом сброса второго регистра, прямыевыходы которого соединены с группойинформационных входов регистра заявок, каждый выход первого регистрасоединен с первым входом одноименного 25 элемента И второй группы, инверсныйвыход каждого разряда второго регистра соединен с вторым входом одноименного элемента И второй группы, третьивходы элементов И второй группы сое" З 0 динены с выходом переполнения первогосчетчика, и с входом запуска генератора импульсов, выход первого элемента И второй группы соединен с соответствующим входом второго шифратора,выход первого элемента И второй группы через первый элемент НЕ группысоединен с первыми входами первыхэлементов И третьей и четвертой групп,выход каждого элемента И четвертой О группы соединен с первыми входами последующих элементов И третьей и четвертой групп, выход последнего элемента И четвертой группы соединен спервым входом последнего элемента И 45 третьей группы, выход каждого 1-го(д=2п, где и - число источниковзапросов) элемента И второй группысоединен с вторым входом (1"1)-гоэлемента И третьей группы и через1.-й элемент НЕ группы - с вторым входом (1-1)-го элемента И четвертойгруппы, выход первого элемента И второй группы через первый элемент задержки группы соединен с единичным 55 входом первого разряда второго ре"гистра, выходы элементов И третьейгруппы, начиная с второго, через соответствующие элементы задержки группы, начиная с второго, соединены с. Гир аказ 40 б 6 4 ираж 70 одписнСР И Государственногоделам изобретенийМосква, Ж, Рауш ВН о тета ССрытийнаб д о 4 5 13035 Производст о-полиграфическое предприятие, г. Ужгород, ул. Проектная,Ф единичными входами разрядов второго регистра, начиная с второго, и с соответствующими входами второго шифратора, группа выходов которого соединена с группой информационных входов первого счетчика, счетный вход которого соединен с выходом генератора импульсов, с прямым входом элемента запрета и с вторым входом второго . элемента И, вход которого соединен с вычитающим входом второго счетчика, группа выходов которого соединена с 37000 6группой адресных входов блока памяти,группа выходов которого соединена сгруппой информационных входов регистра кода управления, тактовый вход5которого соединен с выходом первогоэлемента И и через второй элементзадержки - с входом сброса второгосчетчика, суммирующий вход которогосоединен с выходом элемента запрета,второй вход первого элемента И соединен с выходом переполнения первогосчетчика,