Имитационное моделирование icon

Имитационное моделирование




НазваниеИмитационное моделирование
Дата конвертации20.02.2013
Размер82.8 Kb.
ТипДокументы
1. /GPSS - Лабораторная работа 1 - Задание.doc
2. /GPSS - Лабораторная работа 1.doc
3. /GPSS - Лабораторная работа 2.doc
4. /GPSS - Лабораторная работа 3.doc
Задание на лабораторную работу №1
Введение в gpss теоретические сведения
Имитационное моделирование
Имитационное моделирование

Моделирование вычислительных систем

Лабораторные работы

Имитационное моделирование

Моделирование одноканальных бесприоритетных систем


Цель работы: изучение средств языка GPSS для построения имитационных моделей одноканальных бесприоритетных систем. Исследование моделей на ЭВМ, обработка результатов моделирования.

Краткие сведения

Основные операторы


  1. ИУ STORAGE Ем или STORAGE ИУ,Ем - описание накопителя, имеющего ограниченную емкость, где:

    • ИУ - имя устройства (память)

    • Ем - емкость устройства.

  2. ENTER ИУ,Ем - блок занятия памяти,

  3. LEAVE ИУ,Ем - блок освобождения памяти.

  4. TRANSFER ,ИБ - блок передачи транзактов, безусловный режим, где:

    • ИБ - имя блока куда передается транзакт.

  5. TRANSFER BOTH,ИБ1,ИБ2 - блок передачи транзактов, условный режим, где

    • BOTH - ключевое слово, обозначающее режим, когда транзакт пытается сначала войти в блок ИБ1, и если это невозможно, то - в ИБ2. Если невозможен вход в ИБ2, то транзакт остается в блоке TRANSFER.

  6. GATE X Им,ИБ - блок передачи транзактов, где

    • Х - условие проверки:

      • LS - логический переключатель "установлен"

      • LR - логический переключатель "сброшен"

      • U - прибор занят

      • NU - прибор не занят

      • SF - память заполнена

      • SNF - память не заполнена

    • Им - имя устройства, прибора или логического переключателя

    • ИБ - имя блока, в который передается транзакт, если условие Х не выполняется

Операторы для повторения сеанса моделирования


  1. RESET - управляющий оператор, устанавливает начало измеряемого сеанса моделирования (обнуляет счетчики статистики без удаления транзактов из модели).

  2. CLEAR - управляющий оператор, возвращает текущую модель в исходное состояние (восстанавливает все статистические счетчики, удаляет все транзакты из модели, системные часы устанавливаются в 0).

Примеры

Пример 1



GENERATE 8,2

TRANSFER BOTH,Path1,Path2 ; Балансировка

Path1 SEIZE Device1 ; Занимаем устройство 1

ADVANCE 5,3

RELEASE Device1 ; Освобождаем устройство

TRANSFER ,Out ; Выводим заявку из сети

Path2 SEIZE Device2 ; Занимаем устройство 2

ADVANCE 7,2

RELEASE Device2 ; Освобождаем устройство

Out TERMINATE 1
Составить задание на моделирование прохождения заявок, которые могут обрабатываться на одном из двух устройств, причем предпочтительнее на первом. Поступление заявок по равномерному закону распределения с интервалом [6...10] единиц времени, время обработки на первом устройстве в интервале [2...8] по РР, на втором - [5...9].


START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 813.630 10 2 0


LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 100 0 0

2 TRANSFER 100 0 0

PATH1 3 SEIZE 93 0 0

4 ADVANCE 93 0 0

5 RELEASE 93 0 0

6 TRANSFER 93 0 0

PATH2 7 SEIZE 7 0 0

8 ADVANCE 7 0 0

9 RELEASE 7 0 0

OUT 10 TERMINATE 100 0 0


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

DEVICE1 93 0.581 5.087 1 0 0 0 0 0

DEVICE2 7 0.053 6.143 1 0 0 0 0 0
Отчет о моделировании, при условии, что в систему попадают 100 заявок (START 100).

Из отчета можно видеть, как работает балансировка для 100 заявок поступивших в сеть. Из 100 заявок, 93 поступило на первое устройство и 7 – на второе. Из чего можно заключить, что нагрузка 8±2 не является критичной – так как в основном со всеми заявками справлялся блок первого устройства.


START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 316.698 10 2 0


LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 101 0 0

2 TRANSFER 101 0 0

PATH1 3 SEIZE 61 0 0

4 ADVANCE 61 0 0

5 RELEASE 61 0 0

6 TRANSFER 61 0 0

PATH2 7 SEIZE 40 0 0

8 ADVANCE 40 1 0

9 RELEASE 39 0 0

OUT 10 TERMINATE 100 0 0


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

DEVICE1 61 0.888 4.609 1 0 0 0 0 0

DEVICE2 40 0.905 7.161 1 101 0 0 0 0
При уменьшении времени задержки между заявками нагрузка на второе устройство будет возрастать, так как первое устройство все чаще будет оказываться занятым.

Вот так может измениться отчет, если заявки начнут поступать в систему с интервалом 3±2:

Видно, как нагружаются оба устройства с увеличением интенсивности потока.

Пример 2


Исследовать модель, где заявки поступают на обработку в устройство с ограниченным числом мест в очереди, равным 3. Если очередь заполнена, то заявка покидает систему.

Время задержки на устройстве определяется суммарным временем по устройствам из первого задания. То есть задержка на устройстве для моделирования по этому заданию должна составлять [7..17].

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


DeviceQueue STORAGE 3

GENERATE 8,2

GATE SNF DeviceQueue,Out ; Проверить, что в очереди есть место

ENTER DeviceQueue ; Занять очередь

SEIZE Device ; Занять устройство

LEAVE DeviceQueue ; Покинуть очередь

ADVANCE 12,5

RELEASE Device ; Покинуть устройство

Out TERMINATE 1



Отчет о моделировании, при условии, что в систему попадают 100 заявок (START 100).


START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 823.806 8 1 1


LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 103 0 0

2 GATE 103 0 0

3 ENTER 68
2 0

4 SEIZE 66 1 0

5 LEAVE 65 0 0

6 ADVANCE 65 0 0

7 RELEASE 65 0 0

OUT 8 TERMINATE 100 0 0


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

DEVICE 66 0.989 12.340 1 100 0 0 0 2


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

DEVICEQUEUE 3 0 0 3 68 1 2.544 0.848 0 0
Из отчета видно, что на обработку поступило 68% всех заявок поступивших в сеть, при этом устройство загружено на 99% и перед устройством всегда есть очередь из трех заявок, не более. О чем свидетельствует показатель максимального количества заявок в очереди.

Выполнение работы


  1. Изучить описание лабораторной работы и примеры моделирования.

  2. Определить свой вариант по таблице.

  3. Подготовить задание и выполнить моделирование задания (см. Пример 1).

  4. Подготовить задание и выполнить моделирование задания (см. ).

  5. Провести анализ результатов и подготовить отчет о работе с текстами выполненных заданий.

Варианты


Необходимо выбрать вариант из данной таблицы1:

Вариант

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

Время обработки на первом устройстве.

Время обработки на втором устройстве.

Ограничение очереди.

Пример

8±2

5±3

7±2

3



9±4

5±2

6±3

4



8±5

3±1

7±2

4



5±2

6±3

6±4

5



7±3

4±2

7±4

3



7±2

7±3

5±2

4



8±3

7±4

8±4

5



8±2

6±5

7±4

4



5±2

3±1

4±1

2



6±5

6±3

7±4

3



9±2

7±3

4±2

5



7±3

4±3

8±4

4



6±3

5±3

7±2

4



8±2

7±3

3±1

3



9±2

5±1

6±1

3



7±2

4±2

7±4

4

Задание для первой части помечено зеленым цветом, задание для второй части определяется из суммарного времени по двум устройствам (см. ).

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




Добавить документ в свой блог или на сайт


Похожие:

Имитационное моделирование iconМоделирование раздачи и приёма wu
Были созданы классы wu, кеша, донора, сервера. С их помощью и было произведено моделирование

Имитационное моделирование iconВопросы к экзамену по курсу «Математическое моделирование рабочих процессов двс», V курс, 10 семестр. 2009 год. Основные понятия: процесс, моделирование
Основные принципы системного подхода применительно к задачам теплотехники. Иерархические уровни сложности представления объекта и...

Имитационное моделирование iconПрименение интерактивной доски в образовательном процессе информационные и коммуникационные технологии (икт)
И. В. Роберт, 1994; Д. Ш. Матрос, 2004 и др.) Нит включают в себя программированное обучение, интерактивное обучение, экспертные...

Имитационное моделирование icon"Моделирование и формализация"

Имитационное моделирование iconПрезентация работы 25
Компьютерное моделирование в квантовохимическом исследовании производных тетразола 4

Имитационное моделирование iconНачальное техническое моделирование
Воспитывать чувство коллективизма, осознание собственной значимости, индивидуальности

Имитационное моделирование iconДокументы
1. /моделирование систем.doc

Имитационное моделирование icon«Моделирование воспитательной системы класса как способа организации жизнедеятельности членов классного сообщества, способствующей развитию личности и коллектива». Заместитель директора по вр дьячкова А. Н
«Моделирование воспитательной системы класса как способа организации жизнедеятельности членов классного сообщества, способствующей...

Имитационное моделирование iconВоспитательная организация «Цветики- семицветики» Методы: Вовлечение учащихся и родителей в процесс коллективного планирования. Моделирование будущего образа класса и его жизнедеятельности. Создание стимулов для роста
Методы: Вовлечение учащихся и родителей в процесс коллективного планирования. Моделирование будущего образа класса и его жизнедеятельности....

Имитационное моделирование iconИмя (имена): Группа 1: Орлова, Ташуев, Саркисян
Понятие о дифференциальных уравнениях. Математическое моделирование исторических процессов

Имитационное моделирование iconЛист планирования содержания учебного проекта и этапов его проведения
Понятие о дифференциальных уравнениях. Математическое моделирование исторических процессов

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©libdocs.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы