Моделирование процесса функционирования ВЦ

МО РФ

НГТУ

Кафедра прикладной математики

Лабораторная работа 3

По предмету “Моделирование в экономике”

Факультет:  ПМИ

Группа:        ПМ-92

Студентка:   Занданова Ю.Л.

Преподаватель: Самочернов  И.В.

Новосибирск 2003

1.Задание

В вычислительном центре имеются три ЭВМ. Задания поступают на обработку с интервалом 205 мин. Здесь, в течение 123 мин они регистрируются  и сортируются, после чего каждое задание поступает на одну из свободных машин.  В 70% заданий  в результате их первой обработки на ЭВМ обнаруживаются ошибки перфорации, которые сразу же в течение 32 мин исправляются. На время корректировки задание не освобождает соответствующее ЭВМ, и после корректировки начинается повторная обработка, т.е повторная обработка всегда является окончательной.  Продолжительность работы ЭВМ по обработке  задания  в каждом случае распределена экспоненциально со значением среднего равным 10 мин. Смоделировать процесс функционирования ВЦ при условии, что нужно обработать  100 заданий. Определить  среднее время ожидания в очереди на обработку.

2.Построение модели.

Для моделирования ВЦ лучше использовать многоканальное устройство. Те транзакты-клиенты, которые не могут  войти в многоканальное устройство, становятся в очередь на ожидание. За единицу времени примем 1 мин.

Элементы программы	Интерпретация
Транзакты 1-ый сегмент модели 2-ой сегмент модели Функции XPDIS Многоканальные устройства: SPACE Устройство RASPR Очереди LINE	Задания , поступающие в ВЦ на обработку Таймер Функция для розыгрыша случайных чисел в соответствии с экспоненциальным распределением,  со значением среднего равным 1 Число компьютеров Устройство, сортирующее и регистрирующее принятые задания Очередь, которую используют задания - транзакты для ожидания доступа к многоканальному устройству

Программа

;  GPSS/PC Program File LAB3.GPS.  (V 2, # 38123)  04-25-2003 17:26:34

3 XPDIS     FUNCTION     RN1,C24

0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2/.75,1.38

.8,1.6/.84,1.83/.88,2.12/.9,2.3/.92,2.52/.94,2.81/.95,2.99/.96,3.2

.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2/.999,7/.9998,8       

9 SPACE     STORAGE      3       

10          SAVEVALUE    1,0        

20          GENERATE     20,5,,,1       

30          SAVEVALUE    1+,1       

40          TEST LE      X1,100 BYBYEE       

60          SEIZE        RASPR       

80          ADVANCE      12,3       

90          RELEASE      RASPR       

100         QUEUE        LINEX       

110         ENTER        SPACE       

120         DEPART       LINEX       

130         TEST LE      X1,70 RIGHT       

140         ADVANCE      3,2       

150 RIGHT   ADVANCE      10,FN$XPDIS       

160         LEAVE        SPACE       

165         TEST LE      X1,100 BYBYE       

170 BYBYEE  TERMINATE           

190 BYBYE   ТERMINATE    1       

200         START        1       

210         END                 

Стандартный отчет

GPSS/PC Report file REPORT.GPS.  (V 2, # 38123)  04-25-2003 17:59:06   page 1

START_TIME    END_TIME  BLOCKS    FACILITIES  STORAGES   FREE_MEMORY

0         2045     19           1          1        353296

LINE       LOC          BLOCK_TYPE       ENTRY_COUNT   CURRENT_COUNT   RETRY

10         1            SAVEVALUE               0              0         0

20         2            GENERATE              101              0         0

30         3            SAVEVALUE             101              0         0

40         4            TEST                  101              0         0

60         6            SEIZE                 100              0         0

80         8            ADVANCE               100              0         0

90         9            RELEASE               100              0         0

100        10           QUEUE                 100              0         0

110        11           ENTER                 100              0         0

120        12           DEPART                100              0         0

130        13           TEST                  100              0         0

140        14           ADVANCE                70              0         0

150       RIGHT         ADVANCE               100              0         0

160        16           LEAVE                 100              0         0

165        17           TEST                  100              0         0

170       BYBYEE        TERMINATE             100              0         0

190       BYBYE         TERMINATE               1              0         0

FACILITY    ENTRIES  UTIL.   AVE._TIME AVAILABLE  OWNER PEND INTER RETRY DELAY

RASPR         100  0.585       11.98      1         0   0     0     0     0

QUEUE         MAX  CONT. ENTRIES ENTRIES(0) AVE.CONT. AVE.TIME  AVE.(-0) RETRY

LINE           1     0     100       100     0.00        0.00      0.00    0

STORAGE        CAP. REMAIN. MIN.  MAX.  ENTRIES AVL.  AVE.C. UTIL. RETRY DELAY

SPACE            3     3     0     3      100   1     0.51  0.369    0     0

XACT_GROUP         GROUP_SIZE       RETRY

POSITION                  0           0

SAVEVALUE                           VALUE        RETRY

1                                 +101            0

Выводы.

В данной программе имитировалась работа многоканального устройства и специального устройства, распределяющего и сортирующего поступающие задания. Многоканальное устройство-это  три компьютера, которые должны обработать 100 заданий. Окончание работы наступает через 2045 единицы времени ( т.е через 2045 минуты.) На момент окончания (он наступает после того, как обработаются все задания)   три компьютера свободны и готовы к продолжению работы. Наибольшее число одновременно задействованных компьютеров равно 3, наименьшее 0. Часть результирующего общего  интервала времени  использования объекта - памяти  в течении периода измерения равна 0.369.

Устройство, регистрирующее задания, обработало 100 заданий за 0.585 частей времени от общего времени имитации.

Очереди ожидания не было, все задания прошли с временем ожидания обработки равным 0.

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