Моделирование процессов обработки информации

Построение модели системы массового обслуживания с помощью ЭВМ с использованием методов имитационного моделирования. Моделирование проводилось с помощью GPSS World Student version, позволяющего достоверно воссоздать систему массового обслуживания.

Рубрика Программирование, компьютеры и кибернетика
Вид курсовая работа
Язык русский
Дата добавления 29.06.2011
Размер файла 555,7 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

31

Размещено на http://www.allbest.ru/

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

Государственное образовательное учреждение высшего профессионального образования

Северо-Кавказский государственный технический университет

Факультет информационных технологий и телекоммуникаций

УТВЕРЖДАЮ

Зав. кафедрой

_________В. П. Мочалов___

подпись, инициалы, фамилия

"_____"_____________2011_г.

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

к курсовому проекту (работе) по Моделирование систем_

на тему: Моделирование процессов обработки информации

Автор проекта (работы) И.С. Сажнев

Специальность 230102.65 Автоматизированные ситемы обработки информации_и управления

Обозначение курсового проекта (работы)_____________ГруппаАСОУ-081

Руководитель проекта _________________ _________Е.Г. Степанова________

Проект (работа) защищен (а) ______________ Оценка___________________

Члены комиссии ___________________А.А. Сорокин_________

С. В. Яковлев_________

С. В. Жубреев_________

Ставрополь 2011 г.

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

Государственное образовательное учреждение высшего профессионального образования

Северо-Кавказский государственный технический университет

Факультет информационных технологий и телекоммуникаций

УТВЕРЖДАЮ

Зав. кафедрой

_________В. П. Мочалов___

подпись, инициалы, фамилия

"_____"_____________2010_г.

ЗАДАНИЕ

по курсовому проектированию

Студент курса 3 группы АСОУ-081 факультета ИТТ

Фамилия Сажнев имя Игорь отчество Сергеевич

1. Тема Моделирование процессов обработки информации

2. Исходные данные к проекту Для обеспечения надежности АСУ ТП в ней используются две ЭВМ. Первая ЭВМ выполняет обработку данных о технологическом процессе и выработку управляющих сигналов, а вторая находится в «горячем резерве». Отказы основной ЭВМ происходят через 300±30с. Восстановление занимает 100±20с. Резервная ЭВМ абсолютно надежна и в случае отказа основной мгновенно подключается к управлению процессом.

Смоделировать 8 ч работы системы. Определить коэффициенты загрузки обеих ЭВМ.

3. Содержание расчетно-пояснительной записки (перечень подлежащих разработке вопросов)_______________________________________________

1 Построение концептуальной модели

2 Формализация концептуальной модели

3 Построение моделирующего алгоритма

4 Математическая модель

5 Получение и интерпретация результатов моделирования

4. Перечень графического материала (с точным указанием обязательных чертежей Структурная схема модели, Временная диаграмма, Q-схема, Укрупненная схема, Блок-диаграмма GPSS модели

5. Литература, пособия

Советов Б.Я. Моделирование систем. Практикум: Учеб. Пособие для вузов/Б.Я.Советов, С.А. Яковлев. - 2-е изд., перераб. И доп - М.: Высш. шк., 2003.- 295 с.

6. Дата выдачи задания________________________________________

7. Срок сдачи студентом законченного проекта_____________________ ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

Руководитель проекта__________________________________

Задание принял к исполнению____________________________

АННОТАЦИЯ

имитационное моделирование массовое обслуживание

Для решения поставленной задачи моделирования процессов обработки информации, используется язык GPSS World student version, позволяющий достаточно достоверно воссоздать систему массового обслуживания, обрабатывающую заявки, и представить процесс моделирования и его результат.

Для выбора наилучшего результата, отражающего оптимальную работу системы, используются статистические данные, полученные по набору задаваемых значений времени обработки заявок на ЭВМ.

Содержание

  • Введение
  • 1. Основная часть
    • 1.1 Описание моделируемой системы
    • 1.2 Структурная схема модели системы и ее описание
    • 1.3 Временная диаграмма и ее описание
    • 1.4 Q-схема системы и ее описание
    • 1.5 Укрупненная схема моделирующего алгоритма и описание ее блоков
    • 1.7 Математическая модель и ее описание
    • 1.8 Описание машинной программы решения задачи
    • 1.9 Результаты моделирования и их анализ
    • 1.10 Сравнение результатов имитационного моделирования и аналитического расчета характеристик
    • 1.11 Описание возможных улучшений в работе системы
  • Заключение
  • Список литературы
  • Приложение

Введение

Данная курсовая работа по теме: «Моделирование процессов обработки информации» имеет следующее задание: «Для обеспечения надежности АСУ в ней используется три ЭВМ. В систему в среднем через 30с поступают задания, которые попадают в очередь на обработку к первой ЭВМ, где они обрабатываются около 30с. После этого задание поступает одновременно на вторую и третью ЭВМ. Вторая ЭВМ может обрабатывать задание за 14±5с, а третья - за 16±1с. Окончание обработки задания на любой из этих ЭВМ означает снятие его с решения с той и другой машины. В свободное от решения основных задач время вторая и третья ЭВМ заняты обработкой фоновых задач.

Смоделировать 4 ч работы системы. Определить емкость накопителей перед всеми ЭВМ, исключающую потери заданий вследствие переполнения накопителей. Определить коэффициенты загрузки второй и третьей ЭВМ фоновыми задачами, если фоновая задача решается 2 мин».

Целью этой курсовой работы является закрепление знаний по математическим методам, а также программным средствам системного моделирования в ходе построения и изучения имитационных моделей процессов функционирования систем, поиск и выбор наилучшего результата моделирования, удовлетворяющего требованиям наибольшей эффективности системы, что зависит от вида конкретной системы и ее характеристик. При более глубоком рассмотрении системы задача оформляется в рамках получения наибольшего экономического эффекта от проектируемой системы, однако это не входит в задачу данной курсовой работы. Анализ результатов моделирования в ходе курсовой работы производится при изменении временных характеристик системы (поступления заявок - информации от датчиков).

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

1. Основная часть

1.1 Описание моделируемой системы

Поставленная в этой курсовой работе задача относится к классу задач теории систем массового обслуживания (СМО). При решении этой задачи используется непрерывно-стохастическая модель (вычислительный центр), включающую одну ЭВМ, обрабатывающую только поступающие заявки и передающую эти заявки на две другие ЭВМ, которые тоже обрабатывают эти заявки, а когда свободны от их выполнения занимающиеся обработкой фоновых задач.

1.2 Структурная схема модели системы и ее описание

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

Рисунок 1. Структурная схема процесса функционирования АСУ.

Анализ условия задачи и структурной схемы позволяет сказать, что в процессе взаимодействия пользователей с АСУ возможны следующие ситуации:

режим обслуживания заданий, когда вторая и третья ЭВМ обрабатывают задание, поступившее от первой ЭВМ;

режим обслуживания фоновых задач, когда вторая и третья ЭВМ обрабатывают фоновые задачи.

1.3 Временная диаграмма и ее описание

Более детально процесс функционирования АСУ можно представить на временной диаграмме (рис. 2.).

На диаграмме:

ось 1 - моменты прихода заданий в АСУ;

ось 2 - пребывание заданий в накопителе, установленном перед первой ЭВМ;

ось 3 - обработка заданий в первом ЭВМ;

оси 4, 5 - пребывание заданий во втором и третьем накопителях;

оси 6,7 - пребывание фоновых задач в накопителях;

оси 8,9 - обработка заданий во второй и третьей ЭВМ;

t1,t2,t5 - моменты поступления заданий в АСУ;

t3,t4 - моменты поступления фоновых задач на обработку в АСУ.

Пунктиром на временной диаграмме указано поведение фоновых задач в процессе работы АСУ.

С помощью временной диаграммы можно выявить все особые состояния системы, которые необходимо будет учесть при построении детального моделирующего алгоритма. Все описанное выше есть, по сути, этап построения концептуальной модели системы.

Рис. 2. Временная диаграмма процесса функционирования АСУ.

1.4 Q-схема системы и ее описание

Для описания СМО, как непрерывно-стохастических процессов, используют Q-схемы, отражающие элементы и структуру СМО. В соответствии с построенной концептуальной моделью и символикой Q-схем структурную схему данной СМО (рис. 1) можно представить в виде, показанном на рис. 3, где И - источник, К - канал, Н - накопитель.

Рис. 3 Структурная схема АСУ в символике Q-схем.

Источник И1 имитирует процесс прихода заданий в АСУ. Задания (в терминах Q-схем - заявками) поступают в накопитель Н1 перед каналом К1, соответствующему первой ЭВМ (рис.1).

Заявки, обслуженные каналом К1, поступают в накопители Н2 и Н3, а затем обслуживаются каналами К2 и К3, соответствующими второй и третьей ЭВМ.

Источники И2 и И3 имитируют процесс прихода фоновых задач в АСУ. Фоновые задачи поступают в накопители Н4 и Н5, а затем, если каналы К2 и К3 свободны, обслуживаются ими. При поступлении заданий от источника И1, обслуженных каналом К1, обслуживание фоновой задачи приостанавливается, она отправляется обратно в накопитель и начинается обработка задания, после чего обслуживание фоновой задачи возобновляется.

1.5 Укрупненная схема моделирующего алгоритма и описание ее блоков

Известно [1], что существует две разновидности схем моделирующих алгоритмов: обобщенная (укрупненная) схема, задающая общий порядок действий, и детальная схема, содержащая уточнения к обобщенной схеме.

Обобщенная схема моделирующего алгоритма данной задачи, построенная с использованием «принципа t», представлена на рис. 4.

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

Рис. 4. Обобщенная схема моделирующего алгоритма процесса функционирования АСУ.

1.6 Блок-схема моделирующего алгоритма и ее описание

Для языка программирования GPSS существует своя символика блок-схем. В этой символике блок-схема имеет вид, показанный на рис. 5.

В блок-схеме приняты сокращения:

Och1, Och2, Och3 - соответственно накопители перед первой, второй и третьей ЭВМ;

РК1, РК2, РК3 - соответственно первая, вторая и третья ЭВМ;

Fon1, Fon2 - соответственно накопители для фоновых задач для второй и третьей ЭВМ;

Term1, Term2 - метки, отправляющие задания после исполнения на удаление из системы;

Р1 - параметр, используемый для слежения за оставшимся временем обработки фоновых задач.

1.7 Математическая модель и ее описание

Для данной СМО будут справедливы формулы:

(1) (2)(3)

(4) (5)

и ,- коэффициенты загрузки ЭВМ1, ЭВМ2 и ЭВМ3;

и - суммарное время занятости ЭВМ1, ЭВМ2 и ЭВМ3;

- время решения задачи на -й ЭВМ, =1,2,3;

Nф1, Nф2 - число обработанных фоновых задач для второй и третьей ЭВМ;

tобр - время обработки фоновой задачи;

T - общее имитируемое время работы АСУ.

Согласно заданию общее имитируемое время работы АСУ T=14400сек.

Принимая во внимание, что время обработки всех заявок одинаково и равно 30 сек., а время генерации постоянно и равно 30сек, используя формулы (1), (2), (3), получаем:

Кз1=30*(14400/30)/14400=1

Кз2=14*(14400/30)/14400=0,466

Кз3=16*(14400/30)/14400=0,533

Однако из условия следует, что та ЭВМ, которая быстрее завершает обработку, вызывает завершение обработки на другой ЭВМ, следовательно, загрузка обеих ЭВМ будет определяться следующим соотношением:

Коэффициент загрузки фоновыми задачами определяется теми условиями, что незанятое время ЭВМ тратят на обработку фоновых задач и коэффициенты загрузки основными задачами равны между собой, т.е. Кф1ф2=1-0,466=0,534.

1.8 Описание машинной программы решения задачи

Для решения задач имитационного моделирования разработаны специальные программные средства. Программные средства такого рода содержат операторы, специально разработанные для применения в решения задач имитационного программирования, они позволяют решать задачи имитационного моделирования достаточно точно и без особой громоздкости и сложности, которой потребовал бы любой универсальный язык программирования (С++, Pascal, Delphi и т.п.).

Для решения данной задачи я выбрал язык имитационного моделирования GPSS World, поскольку он удобен, содержит достаточное количество операторов и функций для построения данной задачи, позволяет выдавать простые и понятные отчеты, по которым можно делать заключения о состоянии системы.

Для большей наглядности в программе в качестве времени генерации фоновых задач взята величина 200±30сек.

Текст самой программы приводится в приложении 1.

1.9 Результаты моделирования и их анализ

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

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 14400.000 49 3 0

NAME VALUE

FON1 10007.000

FON2 10006.000

FONT1 35.000

FONT2 46.000

LBL1 28.000

LBL11 34.000

LBL2 39.000

LBL21 45.000

OCH1 10000.000

OCH2 10002.000

OCH3 10004.000

IBM1 10001.000

IBM2 10003.000

IBM3 10005.000

RIBM3 17.000

TERM 16.000

TERM2 25.000

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 480 0 0

2 QUEUE 480 0 0

3 SEIZE 480 0 0

4 DEPART 480 0 0

5 ADVANCE 480 1 0

6 RELEASE 479 0 0

7 SPLIT 479 0 0

8 QUEUE 479 0 0

9 PREEMPT 479 0 0

10 DEPART 479 0 0

11 ADVANCE 479 1 0

12 RETURN 343 0 0

13 GATE 343 0 0

14 PREEMPT 343 0 0

15 RETURN 343 0 0

TERM 16 TERMINATE 686 0 0

RIBM3 17 QUEUE 479 0 0

18 PREEMPT 479 0 0

19 DEPART 479 0 0

20 ADVANCE 479 1 0

21 RETURN 135 0 0

22 GATE 135 0 0

23 PREEMPT 135 0 0

24 RETURN 135 0 0

TERM2 25 TERMINATE 270 0 0

26 GENERATE 72 0 0

27 ASSIGN 72 0 0

LBL1 28 QUEUE 544 11 0

29 SEIZE 533 0 0

30 DEPART 533 0 0

31 TEST 533 0 0

32 ADVANCE 463 1 0

33 TRANSFER 60 0 0

LBL11 34 ADVANCE 70 0 0

FONT1 35 RELEASE 60 0 0

36 TERMINATE 60 0 0

37 GENERATE 71 0 0

38 ASSIGN 71 0 0

LBL2 39 QUEUE 543 10 0

40 SEIZE 533 0 0

41 DEPART 533 0 0

42 TEST 533 0 0

43 ADVANCE 463 1 0

44 TRANSFER 60 0 0

LBL21 45 ADVANCE 70 0 0

FONT2 46 RELEASE 60 0 0

47 TERMINATE 60 0 0

48 GENERATE 1 0 0

49 TERMINATE 1 0 0

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

IBM1 480 0.998 29.938 1 1103 0 0 0 0

IBM2 1147 0.990 12.428 1 1101 0 0 0 11

IBM3 1355 0.990 10.521 1 1106 0 0 0 10

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

OCH1 1 0 480 480 0.000 0.000 0.000 0

OCH2 1 0 479 479 0.000 0.000 0.000 0

OCH3 1 0 479 479 0.000 0.000 0.000 0

FON2 12 10 543 0 5.152 136.636 136.636 0

FON1 12 11 544 1 5.314 140.661 140.920 0

CEC XN PRI M1 ASSEM CURRENT NEXT PARAMETER VALUE

976 0 12919.656 976 32 28 1 46.643

965 0 12747.093 965 43 39 1 34.988

FEC XN PRI BDT ASSEM CURRENT NEXT PARAMETER VALUE

1091 0 14409.979 1091 0 37

1101 1 14412.533 1101 11 12

1106 1 14416.252 1101 20 21

1105 1 14430.000 1105 0 1

1103 1 14430.000 1103 5 6

1100 0 14519.147 1100 0 26

1107 0 28800.000 1107 0 48

1.10 Сравнение результатов имитационного моделирования и аналитического расчета характеристик

Из отчета видно, что коэффициенты загрузки первой, второй и третьей ЭВМ соответственно равны КЗ1=0,998, КЗ2=0,990 и КЗ3=0,990. Отклонение значения коэффициентов от единицы, скорее всего, связано с особенностями процесса моделирования, реализуемого программой GPSS World.

Результаты моделирования показывают, что обработано на каждой ЭВМ по 60 фоновых задач. Используя формулы (4) и (5) получаем, что коэффициенты загрузки ЭВМ равны: Кф1ф2=60*120/14400=0,5. В то время как аналитически полученный результат для данных величин составил 0,534.

Это отклонение целиком и полностью зависит от отклонения в значениях коэффициентов загрузки второй и третьей ЭВМ основными заданиями.

А для коэффициентов загрузки основными задачами КЗ2 и КЗ3 для второй и третьей ЭВМ соответственные результаты равны: КЗ2З3=0,990-0,5=0,490.

Такие незначительные отклонения (0,490-0,466=0,024) от аналитических расчетов возможны из-за присутствия случайного разброса частоты обработки для второй ЭВМ, так как в аналитических расчетах было взята средняя величина 14сек., хотя обработка зависит как от величины 14±5сек, так и от величины 16±1сек, отсюда следует, что обработка могла бы занять от 9 до 17сек.

1.11 Описание возможных улучшений в работе системы

Для данной системы возможным улучшением является увеличение скорости обработки на второй и третьей ЭВМ для увеличения количества обработанных фоновых задач.

Время обработки на второй ЭВМ

Время обработки на третьей ЭВМ

Количество обработанных

фоновых задач

14±5

16±1

60

7±5

8±1

71

3±2

4±1

90

21±5

24±1

20

При уменьшении времени обработки на второй и третьей ЭВМ в два раза получаем 18%-прирост, при уменьшении в 4 раза - 56%-прирост, при увеличении времени обработки в 1,5 раза - 66%-уменьшение количества обработанных фоновых задач, т.е. целесообразность увеличения или уменьшения скорости обработки второй и третьей ЭВМ напрямую зависит от необходимости обработки большего или меньшего количества фоновых задач.

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

Заключение

Основной целью данной курсовой работы является построение и исследование модели СМО с помощью ЭВМ, используя методы имитационного моделирования. Моделирование на ЭВМ проводилось с помощью программного средства GPSS World Student version. Для оптимизации данной системы необходимо определится с тем, что необходимо оптимизировать: если это увеличение количества обработанных фоновых задач, то увеличить скорость обработки второй и третьей ЭВМ, если увеличивается интенсивность поступления основных задач, то уменьшить время обработки на первой ЭВМ, при этом если необходимо проделать и то и другое, то необходимо применить эти два улучшения.

Отвечая на поставленный в задании вопрос, хочу заметить, что емкость накопителей перед всеми ЭВМ, исключающая потери заданий вследствие переполнения накопителей составляет 1 задание, при этом заявки не задерживаются в накопителе. Из данного заключения можно сделать вывод о том, что можно обойтись без накопителей для основных заданий. Для фоновых же задач емкость накопителей определяется в первую очередь частотой их появления. Для использованного в программе промежутка времени между появлением фоновых задач необходим накопитель емкостью, позволяющей хранить 12 фоновых задач.

Коэффициент загрузки второй и третьей ЭВМ фоновыми задачами составляет КЗ2З3=0,5.

Применение ЭВМ для моделирования реальных процессов является очень выгодным в стоимостном и временном выражении, откуда следует, что актуальность этого не вызывает никаких сомнений и эти тенденции ведут к повсеместному увеличению использования ЭВМ для моделирования процессов работы различных систем.

СПИСОК ЛИТЕРАТУРЫ

Советов Б.Я., Яковлев С.А. Моделирование систем. - М.:Высш. шк.,1995.

Советов Б.Я., Яковлев С.А. Моделирование систем. Практикум. - М.: Высш. шк.,1999.

Вентцель Е.С. Теория вероятностей. - М.: Наука, 1969.

Вентцель Е.С. Исследование операций. - М.: Радио и связь,1972.

Размещено на http://www.allbest.ru/

Приложение 1

;Поступление и обрабтка заявки для ЭВМ1

10 GENERATE 30,,,,1

20 QUEUE Och1

30 seize IBM1

40 DEPART Och1

50 ADVANCE 30

60 release IBM1

;Разделение заявки для обработки на ЭВМ2 и ЭВМ3

70 split 1,RIBM3

80 Queue Och2

90 preempt IBM2,PR,LBL1,1,RE

100 depart Och2

110 Advance 14,5

120 return IBM2

130 gate U IBM3,Term

140 preempt IBM3,,Term,,RE

150 return IBM3

160 Term terminate

170 RIBM3 Queue Och3

180 Preempt IBM3,PR,LBL2,1,RE

190 Depart Och3

200 Advance 16,1

210 return IBM3

220 gate U IBM2,Term2

230 preempt IBM2,,Term2,,RE

240 return IBM2

250 Term2 terminate

;ФОНОВЫЕ ЗАДАЧИ ДЛЯ ЭВМ2

260 generate 200,30,,,0

270 Assign 1,0

280 LBL1 Queue Fon1

290 Seize IBM2

300 Depart Fon1

310 TEST NE P1,0,LBL11

320 Advance P1

330 TRANSFER ,FONT1

340 LBL11 Advance 120

350 FONT1 Release IBM2

360 Terminate

;ФОНОВЫЕ ЗАДАЧИ ДЛЯ ЭВМ3

370 generate 200,30,,,0

380 Assign 1,0

390 LBL2 Queue Fon2

400 Seize IBM3

410 Depart Fon2

420 TEST NE P1,0,LBL21

430 Advance P1

440 TRANSFER ,FONT2

450 LBL21 Advance 120

460 FONT2 Release IBM3

470 Terminate

;ТАЙМЕР

480 generate 14400

490 TERMINATE 1

500 start 1

Размещено на http://www.allbest.ru/


Подобные документы

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.