Устройство для моделирования адаптивных вычислительных систем

 

Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования широкого класса вычислительных систем, в частности для моделирования мультипрограммных ЭВМ, работающих в режиме разделения времени с многошаговым алгоритмом адаптации . Цель изобретения - расширение функциональных возможностей устройства за счет моделирования работы вычислительных систем с двухпараметрической адаптацией. Для достижения данной цели в пересчегНуто схему блока управления дополнительно введены второй элемент И; элемент ИЛИ, элемент задержки, группа элементов И, шифратор и регистр. Характерной особенностью устройства является его пригодность для моделирования широкого класса вычислительных систем, в частности обычных мультипрограммных систем в режиме разделения времени, а также адаптивных вычислительных систем с шаговой однопараметрической и двухпараметрической адаптациями. 8 ил. SS

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

С 01.1ИАЛИСТИЧЕСКИХ

РЕСПУБЛИК 11 4 С 06 F 15/20

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (61) 1020830 (? 1) 4263494/24-24 (".2) 17.06.87 (46) 30.11.88. -Бюл. И 44 (72) B.C. Любинский, Н.Н. Дудка, В.О. Ткачук и Ю.Л. Ганжа (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 1020830, кл. С 06 F 15/20, 1981. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

АДАПТИВНЫХ ВЫЧИСЛИТЕЛЪНЫХ СИСТЕМ (57) Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования широкого класса вычислительных систем, в частности для моделирования мультипрограммных ЭВМ, работающих в режиме разделения времени с многошаговым алгоритмом адапSU„1441416 . А 2 тации. Цель изобретения — расширение функциональных возможностей устройства за счет моделирования работы вычислительных систем с двухпараметрической адаптацией. Для достижения данной цели в пересчегную схему блока управления дополнительно введены второй элемент И; элемент

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

1441416

Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования широкого класса вьгчислитель- 5 ных систем, в частности для моделирования мультипрограммных ЭВ11, работающих в режиме разделения времени с многошаговым алгоритмом адаптации„ и является усовершенствованием устройства по авт. св Р 1020830.

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

На фиг. 1 представлена блок †схе устройства, на фиг, 2 — функционал"-.— ная схема блока поиска свободных терминалов; на фиг. 3 — схема управля- 20 емого регистра сдвига; на фиг. 4 схема блока моделирования очереди, на фиг. 5 — схема приоритетного блока; на фиг. б — схема блока сравне- . ния; на фиг, 7 — схема блока управления; на фиг. 8 — схема пересчетной схемы.

Устройство (фиг. 1 ) содержит блок 1 статистической обработки, включающий в себя счетчики 2-5,блок б индикации длины очереди и управляемый генератор 7 импульсов, генератор 8 случайного потока импульсов, геператор 9 произвольно распределенных случайных чисел, блок 10 поиска 35 свободных терминалов, управляемый регистр 11 сдвига, блок 12 моделирования очереди, блок 13 управления, приоритетный блок 14, блок 15 сравнения, блок 16 измерения времени ответа, включающий в себя накапливающие сумматоры 17 и 18, суммирующий счетчик 19, генератор 20 фиксированного числа имульсов, группу элементов И 2! и элемент 22 задержки, 4- вход 23 блок управления, элементы

И 24-27, группу входов 28 устройства.

Блок поиска свободных терминалов (фиг. 2) содержит триггеры 29, пер50 вую группу элементов И 30, вторую группу элементов H 31, элемент И-HE

32, элемент ИЛИ 33; вход 34 запроса, управляющие выходы 35 36 выход 37 э э " У 55 группы входов 38, 39, группы выходов 40-43.

Управляемый регистр сдвига (Фиг ° 3) содержит триггеры 44, лер- вую, вторую и третью группы элементов И 45, 46, 47 соответственно, группу выходов 48, шину 49 сдвига.

На фиг. 3 показаны также триггеры

29 блока 10 поиска свободных терминалов и группы выходов 41, 42 этого блока, являющиеся входами управляемого регистра сдвига.

Блок моделирования очереди (фиг.4) содержит вычитающие счетчики 50, группу блоков элементов И 51, блок 52 элементов И, элемент ИЛИ 53, группы входов 54, управляющий вход 55, выход 56.

Приоритетный блок (фиг.5) содержит суммирующий 57 счетчик длительности интервалов, элементы ИЛИ 58, 59, группы элементов И 60-63, приоритетный регистр 64, управляющие входы 65, 66, выход 67.

Блок сравнения (фиг. 6) содержит регистр 68, сумматор 69, блоки элементов И 70, 71 элементы И 72, группу элементов И 73, элементы И 74, 75, 76, элемент ИЛИ-НЕ 77, группу элемен= тов ИЛИ 78, з.-ементы ИЛИ 79-82, группу элементов !ЛИ 83, триггер 84, элементы 85, 86 и 87 задержки, кольцевой регистр 88 сдвига, груглу регистров

89, управляющий генератор 90 заданного числа импульсов, группу элементов

И 91, элемент И 92, вход 93, улрав— ляющий вход 94 и группу выходов 95.

Блок управления (фиг, 7) содержит первый триггер 96, пересчетную схему

97, выход 98, входы 99 и 1 00 пересчетной схемы, переключатель 101, генератор 102 импульсов, второй триггер 103, второй 104, первый 105 и третий 106 элементы ИЛИ„ элемент 107 за— держки, вход 108 и выходы 109, 110 лересчетной схемы, выходы 111 и !12 блоК"

Пересчетная схема (фиг. 8) содержит вход 113 начальной установки, второй элемен:- ИЛИ 114, шифратор 115, регистр 116, группу элеменгов И 117, элемент 118 задержки, первый элемент

ИЛИ 119,,первый элемент 118 задержки, первый, элемент ИЛИ 119, первый элемент И 120, первый счетчик 121, второй счетчик 122, второй элемент И!23.

Для моделирования вычислительных систем с двухпараметрической адаптацией в блок 15 сравнения через входы

28 вводятся значения нескольких временных порогов (Т„, Т,... ".я) качества обслуживания заданий.

1441416

Качество обслуживания заданий оценивается средним текущим временем ответа вычислительной системы Т, которое определяется ".à период наблюдения Т. После окончания каждого периода наблюдения производится вычисление текущего времени ответа системы

Тт, сравнение его с заданными временными порогами (Т„, T>,...Т,„), Т, < Т „ 10

2" ... Т . В зависимости от результатов

Ц сравнения блок управления вырабатывает сигналы для выбора длительности кванта на очередной период Т, а при достижении граничных значений Т, или 15

Т формируются сигналь| "Отключить терминал" (Т„- Т } или "Подключить термиИ нал" (Тт (Т1 ), которые поступают в приоритетный блок 14.

Таким образом, в диапазоне изме- 20 нгния Т, . Т Т anàïTàöèÿ системы осуществляется за счет вариации длительности квантов.

11оделирование обычных вычислительных сис-:åë обеспечивается путем ввода в блок 15 сравнения нижнего порога эталпнного времени ответа Т1 Т где Т,,, — предельное значение времени ответа для моделируемой системы.

В этом случае пзменечие длительности 30 квантов не осуществляется и к систе45 ме постоянно под. .лючены все терминалы.

Блок 1 статистической обработки обеспечивает накопление и частичную обработку статистических данных, 35 характеризующих процесс функционирования моделируемой системы. Счетчики

2 и 3 подсчитывают соответственно суммарное количество заданий, поступающих в систему и принятых на об- 40 служивание. Разность в показаниях этих счетчиков равна числу заданий, которые получили отказ вследствие занятости или блокировки терминалов.

Счетчик 5 подсчитывает количество заданий, обработанных в течение одного интервала наблюдения. Длительность этого интервала определяется временем заполнения счетчика 5.При завершении обработки двух заданий счетчик 5 обнуляется, при этом íà его выходе появляется импульс, обеспечивающий включ .«;- в работу блоков !

5 16 и 13. Pei"рсивный счетчик 4 содержит зна гение текущего количества заданий, брабатываемых системой в данный момент времени. Блок 6 индикации длины о череди служит для опРЕДЕЛЕНИЯ nenoßòÍOÑòíbÕ ХаРаКтЕРИСтик очереди заданий. Управляемый генератор 7 импульсов вырабатывает импульсы с частотой следования F = nf, где f — базовая частота, определяющая точность измерения интервалов времени пребывания заданий в системе. Импульсы поступают в накапливающий сумматор 17, работающий в режиме счетчика, при этом в нем накапливается значение суммарного времени пребывания заданий в системе. Генератор 8 случайного потока импульсов имитирует моменты поступления заданний на обработку. Генератор 9 произнольн6 распределенных чисел обеcneчивает выработку случайных чисел с герестраиваемым законом распределе— ния. Эти числа характеризуют отрезки времени обслуживания отдельных заданий .

Блок 10 поиска свободных терминалов выполняет следующие функции. При наличии хотя бы одного свободного терминала блок 1 0 выдает сигнал, отKpb:вающий элемент И 24. Состояние терминалов (Свободен, "Занят" ) моделируется триггерами 29 (фиг.2}, которые последовательно устанавливаются в состояние "1 сигналами с выхода элемента И 24 и в состояние "0" сигналами с вычитающих счетчиков блока

12. По сигналу- с выхода элемента И 24 (входная шина 34 блока 10) осуществляется поиск свободного и незаблокированного терминала путем последовательного опроса элементов И 30, 3!.

При наличии свободного и незаблокированного терминала приоритетным блоком

14 вырабатывается сигнал, открывающий элементы И 27, при этом генератор 9 вырабатывает случайное число, которое записывается в один из вычитающих счетчиков блока 12.Блок счетчика осуществляется сигналоМ, поступающим по одному из выходов 43.Блок

10 выдает сигналы управления на управляемый регистр сдвига. При наличии хотя бы одного занятого терминала блок 10 выдает на шину 36 сигнал, открывающий элементы И 25, 26.

Управляемый регистр 11 сдвига обеспечивает последовательное циклическое подключение заданий терминалов на обработку, при этом подключаются только задания занятых терминалов. Если терминал свободен или заблокирован, то соответствующие триггеры 29 (фиг.3) !

441416 находятся н состоянии "О" и при сдвиге 1" в управляемом регистре сдвига с помощью элементов И 45, 46 47 пропускаются все разряды, связанные со свободными терминалами, и "!" попадает только в тот разряд, который связан с занятым терминалом. Сигналы с прямых выходов триггеров 44 поступают по выходам 48 в блок 12 и под- 10 ключают на обработку задания соответствующих терминалов с помощью блока

52 элементов И (фиг. 4).

Блок 12 моделирования очереди (фиг.4) состоит из N вычитающих 5 счетчиков 50. Количество счетчиков определяет максимальное число заданий, которые могут оцновременно находиться в системе. Блок 12 моделирует процесс обработки заданий в ;Ia- 20 кетном режиме и в режиме разделения времени. Очередные задания в виде случайных двоичных чисел, значения которых соответствуют времени об25 работки задания, поступают по входным шинам 54 на все группы элементов

И 51. Один из блоков элементов И 51 открывается сигналом, поступающим из блока 1 О IIo одному Н3 входов 43, H числом записывается в соответствующий счетчик 50. Вычитающие входы счетчиков 50 через блок 52 элементов И, управляемых сигналами, поступающими по входам 48 из блока 11 (фиг. 1), соединены с входом 55. На З5 этот нхоц из блока 13 управления через элемент И 26 поступают пачки импульсов, имитирующих кванты обслуживания. Счетчики 50 содержат текущее значение оставшегося времени об- 40 служивания задания; Когда обработка одного из заданий завершается, соответствующий счетчик 50 переходит в нулевое состояние и на его выходе формируется импульс. Этот импулвс 45 по одной из шин группы входов 38 (фиг. I) поступает в блок 10 и устанавливает соотнететвующий триггер

29 (фиг. 2) в нулевое состояние, через элемент ИЛИ 53 поступает на вы- 5{) ход 56 и далее — на вычитающии вход реверсивного счетчика 4 и суммирующий вход счетчика 5; с выхода 56 импульс поступает н блок 13 управления, прекращая поступление импуль- 55 сов обслуживания н блок 12.

Приоритетный блок 14 совместно с блоком 10 поиска свободных терминалов и пересчетной схемой 97 выпопняет функции корректирующего звена при моделировании адаптивных вычислительных систем. В процессе адаптивной настройки системы на заданное значение качества обслуживания приоритетных заданий с ростом нагрузки изменяется длительность кванта выделяемых для обработки заданий и корректируется структура системы.Сущность корректировки структуры системы заключается н том, что число терминалон, имеющих доступ к системе, изменяется н зависимости от текущего времени ответа системы Т, Уровень приоритета определяется номером терминала: наивысший приоритет имеют задания, поступающие в систему с терминала с, . наибольшим номером. Если текущее значение времени ответа системы Т, больше максимального порога

T эталонного времени ответа Тг, т.е.

Т Т, то с блока 15 сравнения н приоритетный блок 14 поступает одиночный импульс по входу 65 на регистр

64. При этом один .из триггерон регистра с наименьшим номером устанавливается в состояние "i" и соответствующий терминал блокируется, т.е. менее приоритетные задания с этого терминала н систему не поступают. Если н очередном интервале снова Т Т, то импульсом по входу 65 в единичное состояние переводится еще один старший триггер регистра 64 и связанный с ним терминал блокируется. Этот процесс пошаговой блокировки терминалов с низшим приоритетом продолжается постоянно, пока текущее значение времени ответа больше максимального порога Т . Если же Т < Т,, то с блока

15 сравнения на вход блока 14 поступает импульс, при этом разблокируется наиболее приоритетный из заблокированных терминалов.

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

На входы 40 приоритетного блока

14 (фиг. 5) поступают импульсы неудовлетворенных запросов на терминалы вследствие их блокироки. Эти импульсы поступают через соответствую!

441416 щие элементы 1". 60, ИЛИ 58 и подсчитываются суммирующим счетчиком 57, в котором накапливается суммарное число заданий, не обслуженных вследствие блокировки терминалов. Элемен-.и И 61, ИЛИ 59, на которые поступают сигналы с нулевь х выходов триггеров блоков 10 и 14, ооеспечивают выработку сигнала "Гсть свободные и незабло- !О кированнь|е терминалы".Этот сигнал поступает на выходную шину 67, обеспечивая доступ заданий в систему путем открывания элемента ii 27.

Блок 16 измерения времени ответа )В служит для оценки текущих значений времен,z ответа системы Т . Оценка осуществляется в течение интервала наблюдения Т,, длительность которого onr деляется временем заполнения счет- 2О ч:ка 5 (фиг. !). В нем подсчитывается количестao обслуженных заданий.

)".".с,;и счетчик 5 содержит и разрядов, я то после поступления 2 заданий он

et устанавливается г состояние О, а на e,о в: ходе появляется импульс, которы-. подается на генератор 20 фиксировгнногo ;,èe;,a импульсов и на эле; a T .. 3:-1дер:...ч; и. з

Генератор 20:"ьрабатывает г сдви- 30 гающих импульсов, которые поступают накапливающий сумматор 17 и обеспечивают сдвиг .=одержимого сумматора на и разрядов вправо, iBK KBK B с"яма-.орс 17 в течение интервала наблюдения Т на..аплпвается суммарное

М время ответа ? заданий в системе, то после сд ига íà и разрядов вправо содержимое сумматора 17 содержит среднее значение времени ответа Т . 40

Полученное значение Т импульсом с выхода элемента 22 задержки через группу элементов И 21 переписывается в накапливающий сумматор 18, где накапливаетсЯ сУмма величин Тт(д = 1,2, 4б ...,К; K — число интервалов наблюде- . ния за время моделирования), и в блок 15 сравнения. В блоке 15 сравнения значение Т. сравнивается с порогами эталонного значения. При этом gg по результатам с-авнения осуществляется выбор дл.: тельности кванта на предстоящий период наблюдения, а при Т Т ограничивается доступ в систему заданий с наименее приоритетных терминалов.

Блок 15 сравнения по сигналу, поступающему на вход 94 с выхода счетчика 5 через элемент 22 задержки по окончании каждого интервала наблюдения, обеспечивает сравнение текущего значения времени ответа системы, вычисляемого в блоке 16 и записываемого в элемент 71 по входу 93, с ря- . дом пороговых значений эталонногo времени ответа, заранее введенных в регистры 89 блока сравнения по входам 28.

Сравнение текущего значения времени ответа Тт с величинами Т, Т

Э -.д В"

Тк осуществляется за N тактов, формируемых генератором 90 заданного числа импульсов (при вводе порогов обязательно соблюдение условия Т, а (Т,...,:)). результате сравнения на одйом из выходов 95 блока 15 появляется импульс, поступающий затем на вход шифратора 115 пересчетной схемы блока управления.

Пересчетная схема 97 обеспечива=ò выбор длительности кванта обслуживания на каждь.й предстоящий период наблюдения в зависимости от результатов Т с Т . Перед началом работы устройства на вход 113 выдается им-пульс начальной установки. При этом в регистр )!6 записывается двоичный код, соответствующий минимально возможной длительности кванта (так;я же длительность кванта устанавливается .при дальнейшей работе блока прн поступлении сигнала P, — Тт 7.,). кoòорый через элементы И по разрешающему сигналу с элемента 118 задержки заносится в счетчик 121. Вход счетчика 121 через элемент И 120 соединен с входом 108 блока, на который из блока 13 управления поступают тактовые импульсы с генератора 102 (фиг.7), Счетчик )21 в зависимости от кода, сформированного шифратором !15 при поступлении импульса на один из его входов с блока 15 сравнения и переписанного из регистра 116, определяет длительность кванта ц. При установке счетчик" 121 в нулевое состояние на выходе 109 формируется сигнал Конец кванта", который поступает в блок 13 управления.

Этот же сигнал через элемент ИЛИ

1)9 и элемент 118 задержки открывает группу элементов И 117 и разрешает перезапись кода из регис".::а в счетчик 121, переводит триггер 96 (фиг.7) в нулевое состояние, при этом закрывается элемент И 120 и поступление

1441416!

О тактовых импульсов на вход счетчика

I21 прекращается, открывается элемент И 123 и начинается заполнение суммирующего счетчика 122. Емкость счетчика определяет величину потерь о на переключение заданий. При переполнении счетчика 122 с выхода

I10 импульс поступает в блок 13 управления, а также переводит триггер

96 в единичное состояние, разрешая формирование следующего кванта.

IIn окончании периода наблюдения на вход 23 поступает. импульс, стирающий хранящийся в регистре 116 код, !5 подготавливая регистр к записи нового кода длительности кванта на следующий период наблюдения.

Блок 13 управления (фиг. 7,!) выдает на блок 12 моделирования очере.- 2p ди пачки импульсов. Количество импульсов в пачках соответствует величине квантов обслуживания, последовательно вьделяемых для обработки заданий в режиме разделения времени. 25

Интервалы между пачками моделируют временные потери на переключение программ. При работе в пакетном режиме блок управления вьдает непрерывную последовательность импульсов на д0 выход !!1 и далее на один из входов элемента И 26. Выбор режимов {разделение времени, пакетная обработка) осуществляется переключателем 1О1.

Длительность кванта q и временные по- З тер; на переключение программ 8 задаются с помощью пересчетной схемы.

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

И 26 в блок I?. Нормальное состояние триггера !13 — единичное. В нулевое состояние он переводится после окончания каждого кванта сигналом с выхода 109 блока 97 на время

$ и сигналом на входе 56 на время переходных процессов при смене заданий (время определяется задержкой элемента 107).

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

Перед началом моделирования в блок 15 сравнения по входам 28 вводятся значения порогов эталонного времени ответа вычислительной системы Т<, Т,...,T и производится начальная установка элементов устройства. IIpv. этом обеспечивается доступ всех подключенных терминалов и в пересчетной схеме блока управления устанавливается начальная длительность кванта обслуживания.

Импульсы с генератора 8 подсчитываются счетчиком 2 и поступают на элемент И 24 (фиг. !). Если в системе имеется хотя бы один свободный терминал, то импульс с выхода элемента И 24 поступает по входу 34 в блок 10. Этот импульс опрашивает цепочку элементов И 30, 31 и при наличии свободного и незаблокированного терминала подается на один из выходов 43 (фиг.2), разрешая запись случайного числа с генератора 9 в одном из счетчиков 50 блока 12 (фиг. 4).

Генератор 9 вырабатывает случайное число только при наличии свободного и незаблокированного терминала, что контролируется элементами И 61, ИЛИ

59 (фиг ° 5) блока 14, на выходе 67 которого при соблюдении указанных условий появляется разрешающий сигнал„ открывающий элемент И 27.

Счетчик 3 подсчитывает число заданий, поступивших в систему, в счетчике 4 хранится текущее число заданий в системе. По мере поступления зада— ний заполняются счетчики 50 блока 12.

Обработка заданий моделируется пу— тем выработки импульсов обслуживания, поступающих с блока 13 управления в блок 12 моделирования очереди. Порядок поступления этих импульсов регулируется элементом И 26. В зависимости от положения переключателя блока управления (фиг. 7) обработка заданий производится квантами или непрерывно до завершения обработки. В первом случае моделируется режим разделения времени, во втором — пакет— ная обработка, Элемент И 26 управляется разрешающими сигналами, поступающими с блока 10 по лине 36 и с блока 13 и:. шине 98.

Переход от обработки одного задания к обработке очередного осуществляется по сигналу, выдаваемому на выход 112 блока 13. По этому сигналу сдвигается "i" в регистре I!, при этом открывается очередной элемент

И группы 52 и новая пачка импульсов вьдается через этот элемент на соответствующий вычитающий счетчик 50 (фиг. 4). По завершен п обработки задания соответствующий счетчик 50

1441416

l2 устанавливается н состояние 0 . На его выходе появляется импульс, который по шине 56 поступает в блок !3, прерывая на время переходных процес5 сов (это время определяется задержкой в элементе 107 блока 13) поступление импульсов в блок 12. Импульс завершения обработки задания поступает также на счетчики 4 и 5. 10

Текущее значение длины очереди заданий, находящихся в системе, со счетчика 4 подается в блок индикации длины очереди и в управляемый генератор

7, который вырабатывает импульсы 15 с частотой следования Р = пЙ,где f базовая частота генератора 7, n— число, хранимое в счетчике 4. Эти импульсы поступают в сумматор 17, рабоTBIo1iHH в режиме счетчика. В суммато- 20 ре !7 образуется величина, равная суммарному времени пребывания задая ний в системе. После поступления 2 заданий в систему (n- разрядность счетчика 5) с выхода счетчика 5 выдается ю-:пульс, который поступает в блок 16 измерения времени ответа, обеспечивая вычисление текущего времени ответа системы Т за период наб,,,юдения Т. 30

Величина Т с блока 16, в котором

Т.„сравнивается с Т,, Т,..., Т, поступает в блок 15 сравнения. В зависимости от результатов сравнения на одном из выходов 95 блока 15 появ- З5 ляется импульс, который поступает в схему блока управления, где по этому сигналу устанавливается определенная для данного значения Тт длительность кванта на предстоящий пе- 40 риод наблюдения.

Если по результатам сравнения текущее время ответа больше максимального порога эталонного времени отве- 45 та (Т Тя), то сигнал об этом выдается на вход блока 14 и изменяет состояние приоритетного регистра 64,обеспечивая тем самым временную блокировку терминала с наименьшим приоритетом. Разблокировка заблокированного тер инала производится после окончания периода наблюдения, если по результа-;ам сравнения текущее время отлета меньше минимального порога эта-55 лонного времени ответа (Т.т Т,) ° В этом случае сигнал с выхода блока 15 сравнения поступает на вход 66 блока

14, обеспечивая разблокировку заблокированного терминала с наибольшим нриоритетом.

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

Устройство для моделирования адаптивных вычислительных систем по авт. св. У 1020830, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет моделирования работы вычислительных систем с двухпараметрической адаптацией, пересчетная схема блока yrравления дополнительно содержит второй элемент И, первый и второй элементы ИЛИ, элемент задержки, группу элементов И, шифратор и регистр, разрядные входы которого соединены соответственно с выходами шифратора, а разрядные выходы регистра подключены соответственно к первым входам элементов И группы, выходы которых подключены соответственно к разрядным входам первого счетчика, вторые входы элементов И группы объединены и через элемент задержки подключены к выходу первого элемента ИЛИ, первый вход которого и первый вход второго элемента ИЛИ объединены и являются входом начальной установки устройства, второй вход первого элемента ИЛИ подключен к выходу обнуления первого счетчика, первый вход второго элемента И соединен с инверсным выходом первого триггера блока управления, а выход второго элемента И соединен с информационным входом второго счетчика пересчетной схемы, второй вход второго элемента И объединен с первым входом первого элемента И пересчетной схемы блока управления, выход элемента ИЛИ блока моделирования очереди подключен к установочно у входу регистра пересчетной схемы, выход второго элемента ИЛИ которой соединен с входом сброса шифратора, ин з ) 44 l 4l 6 l4 формационные входы которого и второй соответственно к выходам сравнения вход второго элемента ИЛИ подключены устройства, 14414I6

1441416

I 44! 416

Фиг. б

Фиг. 7

1441416

Составитель В. Фукалов

Техред М.Дидык Корректор Л. Пилипенко

I едактор И. Рыбченко

Заказ 6290/53 Тираж 704

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4