Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Контрольная работа: Имитационное моделирование работы вычислительного центра

Название: Имитационное моделирование работы вычислительного центра
Раздел: Рефераты по информатике, программированию
Тип: контрольная работа Добавлен 17:40:01 19 ноября 2010 Похожие работы
Просмотров: 1067 Комментариев: 3 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Курсовой проект

ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ РАБОТЫ ВЫЧИСЛИТЕЛЬНОГО ЦЕНТРА

Введение

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

Традиционно различают аналитическое и имитационное моделирование.

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

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

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

Дискретно-событийное моделирование обязано своим рождением Дж. Гордону, который в начале 1960-х спроектировал и реализовал на мэйнфреймах IBM систему GPSS. Основной объект в этой системе – пассивный транзакт (заявка на обслуживание), который может определенным образом представлять собой работников, детали, сырье, документы, сигналы и т.п. «Перемещаясь» по модели, транзакты становятся в очереди к одноканальным и многоканальным устройствам, захватывают и освобождают эти устройства, расщепляются, уничтожаются и т.д. Таким образом, дискретно-событийную модель можно рассматривать как глобальную схему обслуживания заявок. Аналитические результаты для большого количества частных случаев таких моделей рассматриваются в теории массового обслуживания.

Сегодня существует целый ряд инструментов, поддерживающих такой подход в моделировании: GPSS/PC, GPSS/H, GPSSWorld, ObjectGPSS, Arena, SimProcess, EnterpriseDynamics, Auto-Mod и др.

GPSSWorld– типичный современный представитель GPSS-семейства, реализованный для работы в среде MSWindows. Наличие встроенных инструментов статистической обработки результатов моделирования, встроенного языка программирования расчетов PLUS и др. позволяет создавать средствами GPSSWorld не только простые обучающие модели, но и более полезные приложения. Однако следует заметить, что GPSS/PC и Simpas предназначены для работы в операционной системе MS-DOS. Поэтому имеются ограничения, которые в ряде случаев не позволяют осуществить разработку и эксплуатацию моделей сложных систем с требуемой степенью детализации.

Отмеченных недостатков практически не имеет новая общецелевая система моделирования GPSSWorld, разработанная компанией Minuteman (США). Эта система является развитием GPSS/PC, но приобрела комбинированный характер, т.е. может моделировать как дискретные, так и непрерывные процессы. Эти возможности обеспечиваются как новыми объектами языка GPSS, так и включёнными в состав GPSSWorld языка Plus – языка программирования низкого уровня. Этот язык сделал GPSSWorld более открытой системой и позволяет взаимодействовать с другими приложениями, а также создавать пользователями свои библиотеки процедур. Язык Plus вместе с другими инструментальными средствами GPSSWorld позволил автоматизировать весь цикл исследований от разработки моделей до выработки рекомендаций за счёт новых функций планирования экспериментов и обработки статистики. Наконец, GPSSWorld работает в операционной системе Windows и максимально ориентирована на использование современных технологий, обеспечивающих высокую интерактивность и визуальное представление информации.

Несмотря на изначальную ориентацию GPSS на моделирование систем массового обслуживания, система оказалась удивительно долгоживущей и способной к развитию. Трудоемкость описания моделируемых систем в терминах бизнес-процессов может быть снижена за счет применения таких продуктов, как ObjectGPSS или ISS 2000. В частности, созданный в НТУУ «КПИ» под руководством В.Н. Томашевского пакет ISS 2000 представляет собой лингвистический процессор, с помощью которого пользователь в диалоговом режиме создает автоматически GPSS-программу и запускает ее на выполнение.


1. Анализ и формализация задачи моделирования

На вычислительный центр через 300±100 с. поступают задания длиной 500±200 байт. Скорость ввода, вывода обработки заданий 100 байт/мин. Задания проходят последовательно ввод, обработку и вывод, буферируясь перед каждой операцией. После вывода 5% заданий оказываются выполненными неправильно вследствие сбоев и возвращаются на ввод. Для ускорения обработки задания в очередях располагаются по возрастанию их длины, т.е. короткие сообщения обслуживают в первую очередь. Задания, выполненные неверно, возвращаются на ввод и во всех очередях обслуживаются первыми.

Смоделировать работу вычислительного центра в течение 30 ч. Определить необходимую емкость буферов и функцию распределения времени обслуживания заданий.

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

На первом этапе проведения моделирования необходимо построить концептуальную модель (Рис. 1), т.е. концептуальная (содержательная) модель – это абстрактная модель, определяющая структуру моделируемой системы, свойства ее элементов и причинно-следственные связи, присущие системе и существенные для достижения цели моделирования, а затем провести формализацию её в виде Q-схемы, т.е. перейти от словесного описания объекта моделирования к его математической модели. Наиболее ответственными моментами на этом этапе является упрощение описания системы, т.е. отделение собственно системы от внешней среды и выбор основного содержания модели путём отбрасывания всего второстепенного с точки зрения поставленной цели моделирования.

Схема модели изображена на рисунке 1.


Концептуальная структура модели представляет собой модель системы массового обслуживания (СМО), в которой каждое задание проходит несколько этапов.

1.2 Формализация модели в виде Q-схемы

В качестве единицы измерения времени выберем секунду. В качестве единицы измерения задания – байт. Построим Q-схему:

Q-схема – трехфазная, одноканальная. СМО с неограниченной очередью, обслуживание с относительным приоритетом, система разомкнутая.

Где:

И – источник заданий,

Н – буфер, очередь заявок в накопителе,

К – канал, обслуживание заявок, имеет клапан 1 – канал занят, 0 – канал свободен.

Поток заявок неоднородный по размеру и приоритету.

В данной главе мы проанализировали техническое задание курсового проекта, построили концептуальную структуру нашей модели и отобразили логику работы модели на Q-схеме.

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

2.1 Создание блок-схемы имитационной модели


2.2 Представление базовой исходной имитационной модели

Листинг программы

1 input equ 1

2 obr equ 2

3 output equ 3

4 tdl equ 4

5 tpr equ 5

6 tvr equ 9

7 och1 equ 6

8 och2 equ 7

9 och3 equ 8

10 tdl fvariable (RN1/999)#400+300; Размерзадания

11 tvr fvariable P1#60/100; Времяобработкизадания

12 tprfvariable (700-P1)/400#127; Определение приоритета

13 simulate

14 generate 300,100; Интервал появления транзактов

15 assign 1, v$tdl; Задать 1 параметр транзакта

16 assign 2, v$tvr; Задать 2 параметр транзакта

17 priorityv$tpr; Задать приоритет транзакта

18 Met1 queueoch1,1; Работа первого ОКУ

19 seize input

20 depart och1,1

21 advance P2

22 release input

23 Met2 queueoch2,1; Работа второго ОКУ

24 seize obr

25 depart och2,1

26 advance P2

27 release obr

28 Met3 queueoch3,1; Работа третьего ОКУ

29 seize output

30 depart och3,1

31 advance P2

32 release output

33 priority 127; Задать самый высокий приоритет

34 transfer.95, Met1, OUT ; 5% отправляем в первую ОКУ

35 OUT terminate

36 generate 108000; Задаемвремяработымодели

37 terminate 1

38 start 1

3. Исследование экономических процессов

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

GPSS World Simulation Report – Untitled Model 1.47.1

ОБЩАЯ ИНФОРМАЦИЯ О РЕЗУЛЬТАТАХ РАБОТЫ МОДЕЛИ:

Thursday, November 04, 2010 21:53:09

START TIME END TIME BLOCKS FACILITIES STORAGES

0.000 108000.000 24 3 0

Начальное время 0, Время моделирования 108000 (30 часов*60 минут*60 секунд).

Количество блоков в модели 24, количество устройств 3.

ИНФОРМАЦИЯ ОБ ИМЕНАХ:

Имена устройств и числовые значения им присвоенные:

NAME VALUE

INPUT 1.000

MET1 5.000

MET2 10.000

MET3 15.000

OBR 2.000

OCH1 6.000

OCH2 7.000

OCH3 8.000

OUT 22.000

OUTPUT 3.000

TDL 4.000

TPR 5.000

TVR 9.000

ИНФОРМАЦИЯОБЛОКАХ:

LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY

1 GENERATE 359 0 0

2 ASSIGN 359 0 0

3 ASSIGN 359 0 0

4 PRIORITY 359 0 0

MET1 5 QUEUE 382 19 0

6 SEIZE 363 0 0

7 DEPART 363 0 0

8 ADVANCE 363 1 0

9 RELEASE 362 0 0

MET2 10 QUEUE 362 1 0

11 SEIZE 361 0 0

12 DEPART 361 0 0

13 ADVANCE 361 1 0

14 RELEASE 360 0 0

MET3 15 QUEUE 360 1 0

16 SEIZE 359 0 0

17 DEPART 359 0 0

18 ADVANCE 359 1 0

19 RELEASE 358 0 0

20 PRIORITY 358 0 0

21 TRANSFER 358 0 0

OUT 22 TERMINATE 335 0 0

23 GENERATE 1 0 0

24 TERMINATE 1 0 0

BLOCKTYPE– тип блока

ENTRYCOUNT – количество транзактов входивших в блок

CURRENTCOUNT – кол-во транз. находятся в блоке на момент завершения

ИНФОРМАЦИЯОБ … «УСТРОЙСТВА»

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

INPUT363 0.993 295.304 1 360 0 0 0 19

OBR361 0.989 295.805 1 358 0 0 0 1

OUTPUT 359 0.985 296.312 1 357 0 0 0 1

Эта часть отчета говорит нам о том, что:

ОКУ1: было занято 363 раз; коэффициент использования – 0,993; среднее

время занятия устройства одним транзактом – 295,304; устройство

занято; Количество транзактов в очереди перед ОКУ1 – 19.

ОКУ2 и ОКУ3, аналогично по отчету…

ИНФОРМАЦИЯ ОБ … «ОЧЕРЕДЬ»

QUEUEMAXCONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE. (-0) RETRY

OCH1 23 19 382 7 13.280 3754.425 3824.507 0

OCH2 2 1 362 17 0.353 105.275 110.462 0

OCH3 2 1 360 17 0.350 105.069 110.276 0

По отчету видно, что:

В первой очереди за время моделирования максимальная очередь состояла из 23 транзактов, в конце процесса моделирования в очереди находится 19 транзактов, в течении времени моделирования в очередь входили 382 транзакта, 7 транзактов входило в очередь с нулевым ожиданием, среднее ожидание в очереди в течении времени моделирования 13,28; среднее время пребывания одного транзакта в очереди с учетом всех входов в очередь 3754,425; среднее время пребывания одного транзакта в очереди без учета «нулевых» входов в очередь.

По заданию узнать необходимую емкость буферов: 23, 2, 2и функцию распределения времени обслуживания заданий:

Среднее время обслуживания по отчету в ОКУ1 – 295.304, ОКУ2 – 295.805,ОКУ3 – 296.312. Т.к. размер задания 300–700 байт, а время обслуживания 100 байт в минуту, что равно 1.666 байт в секунду, одно задание обслуживается в пределах от 180 до 420 секунд. С большей вероятностью около 300 секунд.

Заключение

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

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

При этом от исследователя требуется полное представления технической реализации имитируемой системы, четкое представление динамических и шумовых характеристик.

Используя систему GPSS, были исследованы модели когда все 8 грузовиков изначально находятся в филиале А и равномерное распределение грузовиков, были получены искомые величины.

Данная курсовая работа показала, что GPSS является необходимым элементом в портфеле знаний специалистов работающих в любой сфере.

Список литературы

1) В.Д. Боев «Моделирование систем. Инструментальные средства GPSSWorld». Учебное пособие. – СПб.: БХВ-Петербург, 2004.

2) Имитационное моделирование экономических процессов: учебное пособие / А.А. Емельянов Е.А. Власова Р.В. Дума. – М.: Финансы и статистика, 2002.

3) Игнатов В.Д. Особенности решения задач имитационного моделирования в системе GPSSWorld: учебно-методическое пособие / Игнатов В.Д. – Смоленск: Изд-во СГУ, 2007.

4) www.gpss.ru

5) Бычков С.П., Храмов А.А. Разработка моделей в системе моделирования GPSS. М.: МИФИ, 1997.

6) Бражник А.Н. Имитационное моделирование: возможности GPSSWorld.-СПб.: Реноме. 2006.

7) Голованов О.В., Дуваков С.Г., Смирнов В.Н. Моделирование сложных дискретных систем на ЭВМ М.: Энергия, 1978

8) Томашевский В.Н., Жданова В.Т. Имитационное моделирование в среде GPSS.-М.: Бестселлер, 2003

9) Рыжиков Ю.И. Имитационное моделирование: Теория и технологии СПб: Корона принт, 2004

10) Шеннон Р.Дж. Имитационное моделирование систем – искусство и наука. М.: мир, 1978 г.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:21:24 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
19:35:51 28 ноября 2015

Смотреть все комментарии (3)
Работы, похожие на Контрольная работа: Имитационное моделирование работы вычислительного центра

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

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



Результаты(150976)
Комментарии (1842)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru