Моделирование функционирования класса ПК

Министерство образования и науки РФ

НИЖНЕКАМСКИЙ ИНСТИТУТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ТЕЛЕКОММУНИКАЦИЙ КАЗАНСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА имени А.Н.Туполева

Кафедра информатики и вычислительной техники     

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

К КУРСОВОЙ РАБОТЕ

ПО ДИСЦИПЛИНЕ

МОДЕЛИРОВАНИЕ СИСТЕМ

                                                         Выполнил студент: Ахметзянова Г.Т.

                                                         Руководитель: Демина Н.В.

                                                                                               Оценка _______________

                                                                                 Дата защиты ____________

                                                                                 Подпись руководителя    

                                                                                                                 __________________________  

Нижнекамск 2010

Содержание:

1.      Задание

2.      Введение

3.      Составление  структурной схемы

4.      Составление программы

5.      Результат программы

6.      Заключение

7.      Использованная литература
 

1.Задание

Задание 2

Промоделировать функционирование класса ПК. Входной поток студентов в класс распределён по равномерному закону в диапазоне от 2 до 6 минут. Время решения задач распределено по специальному эрланговскому закону, состоящему из 5 фаз, со средним временем задержки в каждой фазе 10 минут. В классе - 12 ПК. Выбор ПК по наименьшему коэффициенту использования. Если выбранный ПК занят, то студент встаёт в очередь к нему. Очередь неограниченна.

Класс через укаждые 110 минут работы закрывается на профилактику на 10 минут. Клиенты, пришедшие в класс во время профилактики, уходят.

Клиентам выделяется время для нескольких заходов: для первого – х1 , для последующих – х2. Требуется максимизировать количество решённых задач за 18 часов за счёт выбора х1 в диапазоне от 10 до 50 минут и х2 в диапазоне от 5 до 35 минут.

2.Введение

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

3.Составление структурной схемы

              4. Составление программы             

initial x$perv_zah,50

initial x$sled_zah,35

buf storage 1000000

  generate(uniform(1,2,6))

  assign perv_zah,0

  assign perv_zah+,1

  test e p$perv_zah,1,sz

  select min vibor_pk,1,12,,fr

  gate nu pk,ocher

pz seize p$vibor_pk

assign perv_zah,50

  advance(gamma(2,0,10,5))

  release p$vibor_pk

assign sled_zah+,perv_zah

  test g p$sled_zah,perv_zah,pz

ocher queue buf

  sz seize pk

  depart buf

assign sled_zah,35

  advance(gamma(3,0,10,5))

  release pk

  terminate

generate 110

funavail klass

advance 10

favail klass

terminate

generate ,,1080,1

  terminate 1

  start 1

5.Результат программы

              GPSS World Simulation Report - курсовая1.89.1

                   Tuesday, December 28, 2010 22:14:53 

           START TIME           END TIME  BLOCKS  FACILITIES  STORAGES

                0.000           1080.000    26       14          1

              NAME                       VALUE 

          BUF                         10002.000

          KLASS                       10005.000

          OCHER                          13.000

          PERV_ZAH                    10000.000

          PK                          10004.000

          PZ                              7.000

          SLED_ZAH                    10001.000

          SZ                             14.000

          VIBOR_PK                    10003.000

LABEL              LOC  BLOCK TYPE     ENTRY COUNT CURRENT COUNT RETRY

                    1    GENERATE           269             0       0

                    2    ASSIGN             269             0       0

                    3    ASSIGN             269             0       0

                    4    TEST               269             0       0

                    5    SELECT             269             0       0

                    6    GATE               269             0       0

PZ                  7    SEIZE               32             0       0

                    8    ASSIGN              32             0       0

                    9    ADVANCE             32             0       0

                   10    RELEASE             32             0       0

                   11    ASSIGN              32             0       0

                   12    TEST                32             0       0

OCHER              13    QUEUE              269           248       0

SZ                 14    SEIZE               21             0       0

                   15    DEPART              21             0       0

                   16    ASSIGN              21             0       0

                   17    ADVANCE             21             1       0

                   18    RELEASE             20             0       0

                   19    TERMINATE           20             0       0

                   20    GENERATE             9             0       0

                   21    FUNAVAIL             9             0       0

                   22    ADVANCE              9             0       0

                   23    FAVAIL               9             0       0

                   24    TERMINATE            9             0       0

                   25    GENERATE             1             0       0

                   26    TERMINATE            1             0       0

FACILITY         ENTRIES  UTIL.   AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY

1                    2    0.078      41.926  1        0    0    0     0      0

2                    2    0.154      82.892  1        0    0    0     0      0

3                    2    0.138      74.672  1        0    0    0     0      0

4                    2    0.050      26.845  1        0    0    0     0      0

5                    2    0.113      60.844  1        0    0    0     0      0

6                    2    0.067      36.109  1        0    0    0     0      0

7                    2    0.129      69.783  1        0    0    0     0      0

8                    2    0.166      89.781  1        0    0    0     0      0

9                    2    0.043      23.300  1        0    0    0     0      0

10                   2    0.079      42.542  1        0    0    0     0      0

11                   2    0.070      37.909  1        0    0    0     0      0

12                  10    0.434      46.890  1        0    0    0     0      0

PK                  21    0.933      47.965  1       12    0    0     0    248

KLASS                0    0.000       0.000  1        0    0    0     0      0

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

BUF               248  248    269      1   120.345    483.170    484.973   0

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

BUF              1000000 1000000   0     0        0   1    0.000  0.000    0    0

SAVEVALUE               RETRY       VALUE

PERV_ZAH                 0         50.000                           

SLED_ZAH                 0         35.000                           

FEC XN   PRI         BDT      ASSEM  CURRENT  NEXT  PARAMETER    VALUE

   281    0        1082.378    281      0      1

    12    0        1085.677     12     17     18

                                                    SLED_ZAH     35.000

                                                    VIBOR_PK     10.000

                                                    PERV_ZAH     50.000

   256    0        1100.000    256      0     20

6.Заключение

В диапазоне х1=50 и х2=35, количество решенных задач будет максимальным.

7.Используемая литература

1.   Якимов И.М., Трегубов В.М. «Основы программирования и отладки имитационных моделей на языке GPSS/PC» - Казань, КГТУ, 1996

2.   Олифер В.Г., Олифер Н.А. «Компьютерные сети» СПб:Питер,2001

3.   Якимов И.М., Яхина З.Т. «Моделирование систем: лабораторный практикум» - Казань:Изд-во Казан.Техн.Ун-та,2002.