573 (интерпретатор GPSS и описание к нему), страница 4

Это может быть достигнуто спомощью блока GENERATE с операндом D, не равным нулю, иблока TRANSFER, который работает в безусловном режиме ивозвращает транзакт в начало модели.Пример 2.3На рис.2.6 приведена GPSS-модель ВС, в состав которой входит16 терминалов. Время подготовки пользователем запросараспределено равномерно в интервале [500,1500].Времяобслуживания запроса вычислительной системой распределено понормальному закону со средним 500 и среднеквадратичнымотклонением 50.В модели в строке 1 описан накопитель емкостью 16 единиц сименем TERM, который моделирует работу 16-ти терминалов.

Встроках 2-8 описана нормированная функция нормальногораспределения с именемNRАS.Значениянормальнораспределенной псевдослучайной величины со средним - 500 исреднеквадратичным отклонением - 50 в модели получают спомощью переменной NORM, которая описана в строке 9. Блокимодели имеют следующее назначение:1 - генерирование 16-ти транзактов;2 - вхождение одного транзакта в накопитель с именем TERM;3 - моделирование подготовки запроса пользователем;4 - освобождение транзактом накопителя TERM;5 - вхождение транзакта в очередь на устройство СОМР, имитирующее ВС;6 - занятие транзактом устройства СОМР;7 - выход транзакта из очереди;8 - моделирование обработки запроса ВС (в качестве операнда Аблока ADVANCE используется арифметическая переменная симе нем NORM);9 - освобождение транзактом устройства СОМР (окончаниеобработкизапроса ВС);10 - переход транзакта на блок 2 с меткой ВАНТ.Для организации моделирования в течение 100000 единиц модельного времени используется сегмент программы, состоящий изблоков11, 12 и управляющей строки 22.- 21 НомерНомерблока о п е р а т о р ы G P S Sстроки-----------------------------------------------------TERM STORAGE 161NRAS FUNCTION RN5,C2520,-5/.00003,4/.00135,-3/.00621,-2.53.02275,-2/.06681,-1.5/.11507,-1.2/.15899,-1 4.21186,-.8/.-7425,-.6/.34458,-.4/.42074,-.2 5.5,0/.57926,.2/.65542,.4/.72575,.6/.78814,.8 6.8413,1/.88493,1.2/.93313,1.5/.97725,27.9979,2.5/.99865,3/.99997,4/1,58NORM FVARIABLE 500 + 50 * FN$HPAC1GENERATE ,,,16102BAHT ENTERTERM,1113ADVANCE 1000,500124LEAVETERM,1135QUEUEQ1146SEIZECOMP157DEPART Q1168ADVANCE V$NORM179RELEASE COMP1810TRANSFER ,BAHT1911GENERATE 1000002012TERMINATE 121START122END239Рис.

2.6. Модель ВС коллективного пользования2.3. Модели ВС с изменяемой интенсивностью обслуживаниязадач и случайным выбором программы обработкиНекоторые ВС могут быть представлены как управляемые СМО,то есть СМО, в которых интенсивность обслуживания изменяется взависимости от числа запросов, имеющихся в СМО.- 22 -Пример 2.4Рассмотрим модель ВС,решающей задачи оперативногоуправления некоторым объектом. С объекта управления на ВСпоступают информационные заявки, интенсивность обработкикоторых зависит от общего числа заявок, находящихся наобслуживании в ВС.

При числе заявок больше десяти ВСпроизводит укороченную обработку каждой заявки за времяравное 100 единиц, в противном случае обработка выполняется за600 единиц реального времени. Считается, что в этом режиме ВСобеспечивает безаварийную работу управляемого объекта.Информационные заявки поступают на вход ВС в случайныеравномерно распределенные в интервале [200,600] моментывремени.Модель ВС с изменяемой интенсивностью обслуживанияпредставлена на рис.

2.7. Для имитации переменного времениобслуживания информационных посылок в модели используетсяблок ADVANCE, меняющий время задержки в зависимости отзначения СЧА Q$ETM1. Зависимость времени задержки от СЧАQ$ETM1 задана дискретной функцией PRER (строки 1-2). При числетранзактов, находящихся между блоками QUEUE ETM1 и DEPARTETM1, не превышающем 10, блок ADVANCE осуществляетзадержку транзакта на 600 единиц, иначе - на 100 единиц.НомерНомерблокаоператоры GPSSстроки------------------------------------------PRER FUNCTION Q$ETM1,D2110,600/200,10021GENERATE 400,20032QUEUEETM143QUEUEETM254SEIZESYST65DEPARTE ETM276ADVANCE FN$PRER87RELEASE SYST98DEPART ETM1109TERMINATE 111START100012END13Рис.2.7. Модель ВС с изменяемой интенсивностью обслуживания.- 23 Назначение других блоков и команд модели было рассмотреновыше.

После прогона модели на ЭВМ на печать будут выданыстатистика об устройстве SYST, имитирующем ВС, и очередяхETM1 и ETM2.Пример 2.5Рассмотрим модель ВС со случайным выбором программобработки информационныхзаявок.Пусть имеется 3 типаинформационных заявок, каждая из которых обрабатывается посвоей программе. Известно, что время обработки заявки 1-го типасоставляет 100 единиц времени, 2-го - 200, и 3-го - 1000. Выборпрограммы обработки определяется типом заявки. Так как заранеенеизвестно, какая именно заявка поступает на обработку, тоосуществляется случайный выбор одной из программ. Заданавероятность поступления заявок различных типов: 1-го типа - 0.4,2-го - 0.55, 3-го - 0.05.

Требуется собрать статистику о системе притаком же потоке обрабатываемых посылок, как и в предыдущемпримере. Модель для решения этой задачи представлена на рис.2.8.НомерНомерблокао п е р а т о р ы G P S S строки------------------------------------------DISR FUNCTION RN5,D310.4,100/0.95,200/1.,100021GENERATE 400,20032QUEUEETM143QUEUEETM254SEIZESYST65DEPARTE ETM276ADVANCE FN$DISR87RELEASE SYST98DEPART ETM1109TERMINATE 111START100012END13Рис.2.8. Модель ВС со случайным выбором программ обработкиДля случайного выбора программ обработки в модели используется дискретная случайная функция DISR, принимающая значения100- 24 с вероятностью 0.4, значения 200 с вероятностью 0.55 и 1000 с вероятностью 0.05 (строки 1-2).

Функция DISR использует значенияслучайных величин, врабатываемых программным датчиком GPSSRN5.ВС имитируется устройством с именем SYST. Блок ADVANCEосуществляет задержку обрабатываемой заявки (транзакта) взависимости от ее типа в соответствии со значением функции DISR.2.4. Модели ВС с различными дисциплинами обслуживанияНекоторые типы запросов, обрабатываемых ВС, имеют преимущества перед запросами других типов. Например, стоимостьзадержки при обработке определенного вида требований можетбыть очень высокой, вследствие чего целесообразно иметь времязадержки по возможности минимальным.В других случаяхпредпочтение при обработке, оказываемое запросам с малымвременем обслуживания, может сократить длину очереди и, темсамым, уменьшить объем буферного запоминающего устройствадля хранения запросов.Пусть на обработку в ВС поступает несколько потоков заявок .Заявки i-го потока называют запросами приоритета i. Заявки i-гопотока имеют более высокий приоритет по сравнению с заявками jго потока (i<j),если запросы i-го потока пользуютсяпреимуществами перед запросами j-го потока.

В соответствии сэтими преимуществами, приоритеты могут быть разделены наотносительные и абсолютные. Относительный приоритет имеетместо, когда поступивший в ВС запрособрабатывается безпрерывания другим запросом.Следующим обрабатываемымзапросом является запрос с самым высоким приоритетом или, еслитаких запросов несколько, один из них, тот, который ждетобслуживания дольше остальных. Абсолютный приоритет характеризуется тем, что запрос с более высоким приоритетом прерываетобслуживание запроса с низким приоритетом.Пример 2.6Рассмотрим GPSS-модель ВС, на вход которой поступаютчетыре пуассоновских потока заданий с относительнымиприоритетами и со следующими параметрами: X1=0.005; X2=0.01;X3=0.03; X4=0.04 заявок в ед.времени. Время обработки заданиядля этих четырех потоковподчиняетсяэкспоненциальномураспределению с параметром j=0.1 заявок в ед.времени.

Эта модельприведена рис.2.9.- 25 НомерНомерблокаоператоры GPSSстроки-------------------------------------------------SYST EQU1,F1EXPON FUNCTION RN2,C2420,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69 3.6,.915/.7,1.2/.75,1.38/.8,1.6/.84,1.834.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99 5.96,3.2/.97,3.5/.98,3.9/.99,4.6/.95,5.36.998,6.2/.999,7/.9997,871GENERATE 200,FN$EXPON,,,482TRANSFER ,MET193GENERATE 100,FN$EXPON,,,3104TRANSFER ,MET1115GENERATE 50,FN$EXPON,,,2126TRANSFER ,MET1137GENERATE 25,FN$EXPON,,,1148 MET1 ASSIGN 1,SYST159QUEUEР11610SEIZESYST1711DEPART Р11812ADVANCE 10,FN$EXPON1913RELEASE2014TERMINATE 121START100022END23Рис.2.9 Модель ВС с приоритетным обслуживаниемВ строке 1 устройству SYST назначен номера 1.

Нормированноеэкспоненциальное распределение описано строками 2-7. Блоки с номерами 1, 3, 5 и 7 генерируют транзакты с приоритетами, равнымисоответственно 1, 2, 3, 4, образующими пуассоновские потоки с заданными параметрами.Значения приоритетов в GPSSрасполагаются в порядке, обратном принятому в теориимассовогообслуживания (1<2<3<4).Блок 8 выполняетприсваивание параметру 1 транзакта значения, соответствующегономеру устройства SYST, следовательно, очереди будет присвоенномер 1 (см.блоки 9 и 11). Назначение других блоков модели былорассмотрено выше.- 26 2.5.

Модель последовательной ВСРассмотрим модель ВС, cостоящей из 1-го процессора предварительной обработки информационных заявок и 2-го процессора,входным потоком заданий для которого служит выходной потокпервого.Такая ВС осуществляет последовательную обработку информации иотносится к многофазовым СМО.Пример 2.7НомерНомерблокаоператоры GPSSстроки-------------------------------------------------COMP1 EQU1,F1COMP2 EQU2,F2... строки определения ......