Категория: Программирование, Базы данных
Работа на тему: Моделирование систем
Тип: Реферат

Похожие рефераты:

Реферат: Моделирование систем

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">Министерствообщего и профессионального образования

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Северо-Кавказский Государственный Технический Университет

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">Факультетинформационных систем и технологий

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">Кафедраавтоматизированных систем обработки информации и управления

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                                                          

<span Arial",«sans-serif»; mso-bidi-font-family:«Times New Roman»">ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

<span Arial",«sans-serif»; mso-bidi-font-family:«Times New Roman»">К курсовой работе по дисциплине«Моделирование систем»

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Натему_______________________________________________________

<span Arial",«sans-serif»; mso-bidi-font-family:«Times New Roman»">(наименование темы в соответствии сзаданием)

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Студент группы________________

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">_______________________________                 ______________________

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">(подпись)                                                               (Ф. И. О.)

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Руководитель___________________                 ______________________

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                       (подпись)                                         (Ф. И.О.)

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Оценка__________________________

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">2000 г.

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Министерство общего и профессионального образования

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Северо-Кавказский Государственный Технический Университет

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">Факультетинформационных систем и технологий

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">Кафедраавтоматизированных систем обработки информации и управления

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                                                                                             «УТВЕРЖДАЮ»

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                                                                                   заведующий кафедрой

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                                                                                _____________________

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                                                                               «_____»_________2000 г.

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">ЗАДАНИЕ

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">на курсовую работу по дисциплине «Моделирование систем»

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Студент____________________________группа_____________________                 

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                   (Ф. И. О.)

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Руководитель__________________________________________________

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                         (ученое звание, степень, Ф. И. О.)

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Тема курсовойработы__________________________________________

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Задание выдано «_____»_____________2000 г.

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">Руководитель___________________                

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">                       (подпись)                        

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">2000 г.

<span Arial",«sans-serif»; mso-bidi-font-family:«Times New Roman»;mso-ansi-language:EN-US"><span Arial",«sans-serif»;mso-fareast-font-family:«Times New Roman»; mso-bidi-font-family:«Times New Roman»;mso-ansi-language:EN-US;mso-fareast-language: RU;mso-bidi-language:AR-SA">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»;mso-ansi-language: EN-US">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»; mso-ansi-language:EN-US">Аннотация.

<span Arial",«sans-serif»;mso-bidi-font-family: «Times New Roman»;mso-ansi-language:EN-US">

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

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»; mso-ansi-language:EN-US;mso-fareast-language:RU;mso-bidi-language:AR-SA">

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»; mso-font-kerning:14.0pt">Содержание

<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">.<span Arial",«sans-serif»;mso-bidi-font-family:«Times New Roman»">

 TOC o «1-3» Введение.… PAGEREF_Toc484484875 h 5

Основная часть.… PAGEREF_Toc484484876 h 6

Постановка задачи.… PAGEREF_Toc484484877 h 6

Возможные пути исследования.… PAGEREF_Toc484484878 h 6

Этап моделирования.… PAGEREF_Toc484484879 h 7

Разработка Q-схемы системы.… PAGEREF_Toc484484880 h 7

Разработка моделирующего алгоритмаи машинная реализация.… PAGEREF_Toc484484881 h 10

Математическое описание системы.… PAGEREF_Toc484484882 h 18

Результаты моделирования ианалитического решения.… PAGEREF_Toc484484883 h 19

Заключение.… PAGEREF_Toc484484884 h 20

Литература.… PAGEREF_Toc484484885 h 21

Приложения.… PAGEREF_Toc484484886 h 22

Текст программы.… PAGEREF_Toc484484887 h 22


Введение.

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

<span Arial",«sans-serif»; mso-fareast-font-family:«Times New Roman»;mso-bidi-font-family:«Times New Roman»; mso-font-kerning:14.0pt;mso-ansi-language:EN-US;mso-fareast-language:RU; mso-bidi-language:AR-SA">
Основная часть.Постановка задачи.

САПРсостоит из ЭВМ и трех терминалов. Каждый из проектировщиков формирует заданияна расчет в интерактивном режиме. Набор строки задания занимает 10<span Times New Roman"; mso-hansi-font-family:«Times New Roman»;mso-ansi-language:EN-US;mso-char-type: symbol;mso-symbol-font-family:Symbol">±

5с. После набора 10 строк задание считаетсясформированным и поступает на рещение, при этом в течение 10<span Times New Roman"; mso-hansi-font-family:«Times New Roman»;mso-ansi-language:EN-US;mso-char-type: symbol;mso-symbol-font-family:Symbol">±3с ЭВМ прекращает принимать другие задания.Анализ результата занимает у проектировщиков 30 с, после чего цикл повторяется.Данные по всем проектировщикам одинаковы.

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

Возможные пути исследования.

Дляизучения Q-схем используются два подхода: аналитический и имитационный.При аналитическом подходе подлежащая анализу схема описывается с помощьюформул, отражающих зависимости между ее различными параметрами. Однако, следует отметить, чторазработанные методы аналитического изучения Q-схем подходят далеко недля каждой конкретной системы, они пригодны лишь для систем общего типа.Поэтому при аналитическом изучении систем их необхродимо упрощать до системосновных типов, что в последствии конечно-же сказывается на результатахисследования.  При имитационном подходеставится эксперимент на машинной модели системы, которая предварительнореализуется на одном из созданных специально для этого языков имитационногомоделирования (например, SIMULA,SIMSCRIPT, GPSS и др.) или на языке общего назначения (BASIC, PASCAL, FORTRAN, C++ и др.).

Этап моделирования.Разработка Q-схемы системы.

Учитывая условие, построим структурную схему данной системы.

<img src="/cache/referats/4829/image002.gif" v:shapes="_x0000_i1025">

Рис.  SEQ Рис. * ARABIC 1Структурная блок-схема системы.

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

<img src="/cache/referats/4829/image004.gif" v:shapes="_x0000_i1026">

Рис.  SEQ Рис. * ARABIC 2.

На временной диаграмме:

-<span Times New Roman"">        

  соответственно у 1-го, 2-го или 3‑гопроектировщика;

-<span Times New Roman"">        

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

Так как, по сути, описанные процессы являются процессамимассового обслуживания, то для формализации задачи используем символику Q‑схем[2]. В соответствии с построенной концептуальной моделью и символикой Q‑схемструктурную схему данной СМО (рис. 1) можно представить в виде, показанном нарис. 3, где И – источник, К – канал.

<img src="/cache/referats/4829/image006.gif" v:shapes="_x0000_i1027">

Рис.  SEQ Рис. * ARABIC 3Q-схем.

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

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

После формализации задачи можно переходить к построению моделирующего алгоритма.

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

-<span Times New Roman"">        

-<span Times New Roman"">        

-<span Times New Roman"">        

-<span Times New Roman"">        

-<span Times New Roman"">        

tk может моделироваться только после того, какпромоделированы все события, произошедшие в момент времени, произошедшие вмомент времени tk-1<tk.

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

Известно,что существуют два основных принципа построения моделирующих алгоритмов: «принцип <span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-ansi-language:EN-US;mso-char-type:symbol;mso-symbol-font-family: Symbol">D

t»и «принцип <span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-ansi-language:EN-US;mso-char-type:symbol;mso-symbol-font-family:Symbol">dz». При построениимоделирующего алгоритма Q-схемыпо «принципу <span Times New Roman"; mso-hansi-font-family:«Times New Roman»;mso-ansi-language:EN-US;mso-char-type: symbol;mso-symbol-font-family:Symbol">Dt», т.е. алгоритма с детерминированнымшагом, необходимо для построения адекватной модели определить минимальныйинтервал времени между соседними состояниями <span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-ansi-language:EN-US;mso-char-type:symbol;mso-symbol-font-family:Symbol">Dt’ = {ui} (во входящих потоках ипотоках обслуживания) ипринять, что шаг моделирования равен <span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-ansi-language:EN-US;mso-char-type:symbol;mso-symbol-font-family:Symbol">Dt’. В моделирующих алгоритмах,построенных по «принципу<span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-ansi-language:EN-US;mso-char-type:symbol;mso-symbol-font-family:Symbol">dz», т.е. в алгоритмах сослучайным шагом, элементы Q-схемы просматриваются при моделировании только вмоменты особых состояний (в моменты появления из Иизменения состояний К). При этомдлительность шага <span Times New Roman";mso-hansi-font-family:«Times New Roman»;mso-ansi-language: EN-US;mso-char-type:symbol;mso-symbol-font-family:Symbol">Dt = var зависит как отособенностей самой системы, так и от воздействий внешней среды. Моделирующиеалгоритмы со случайным шагом могут быть реализованиы синхронным и асинхронымспособами. При синхронном способе один из элементов Q-схемы выбирается вкачестве ведущего, и по нему «синхронизируется» весь процесс моделирования. Приасинхронном способе построения моделирующего алгоритма ведущий(синхронизирующий) элемент не используется, а очередному шагу моделирования(просмотру элементов Q-схемы) может соответствовать любое особое состояниевсего множества элементов И, Н, К. при этом просмотр элеменов Q-схемыорганизовани так, что при каждом особом состоянии либо циклическипросматриваются все элементы, либо спорадически, — только те, которые могут вэтом случае изменить свое состояние. Разработка моделирующего алгоритма имашинная реализация.

Разработкумоделирующего алгоритма удобно производить в 2 этапа:

1)<span Times New Roman"">    

разработкаукрупненного алгоритма;

2)<span Times New Roman"">    

разработкадетального алгоритма.

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

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

На рис. 4 изображена укрупненная схема моделирующегоалгоритма.

<img src="/cache/referats/4829/image008.gif" v:shapes="_x0000_i1028">

Рис.  SEQ Рис. * ARABIC 4

Переходя к описанию детальной схемы моделирующего алгоритманельзя не остановиться на описании технологии, с помощью которогореализовывался моделирующий алгоритм.

Для описания элементов схемы использовалсяобъектно-ориентированный подход, основными принципами которого являются

-<span Times New Roman"">        

-<span Times New Roman"">        

-<span Times New Roman"">        

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

Таким образом, в ходе построения моделирующего алгоритмабыли выстроены следующие классы объектов.

TQSheme –класс схемы. На него возложены основные функции по проведению эксперимента, аименно:

-<span Times New Roman"">        

-<span Times New Roman"">        

  структуры схемы

-<span Times New Roman"">        

-<span Times New Roman"">        

-<span Times New Roman"">        

Так, например, именно класс TQSheme реализует блоки 2 и 3укрупненного алгоритма при помощи своих методов соответственно InitEmulation и Analize, а также блоки 4-7 припомощи метода Emulation. Блок-схемы этих методов приведены ниже.

<img src="/cache/referats/4829/image010.gif" v:shapes="_x0000_i1029">

Рис.  SEQ Рис. * ARABIC 5Блок-схема процедуры TQSheme.InitEmulation.

Описание:

-<span Times New Roman"">        

–происходит инициализация переменных, необходимых для анализа системы;

-<span Times New Roman"">        

-<span Times New Roman"">        

<img src="/cache/referats/4829/image012.gif" v:shapes="_x0000_i1030">

Рис.  SEQ Рис. * ARABIC 6Блок-схема процедуры TQSheme.Analize.

Описание:

-<span Times New Roman"">        

блок1 – нахождение порядка опроса элементов с занесением порядковых номеровэлементов в массив порядка опроса FOrder;

-<span Times New Roman"">        

блок2 – нахождение наименьшего временного интервала, необходимого для анализа схемыпо «принципу <span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">Dt»

<img src="/cache/referats/4829/image014.gif" v:shapes="_x0000_i1031">

Рис.  SEQ Рис. * ARABIC 7Блок-схема процедуры TQSheme.Emulation.

Описание:

-<span Times New Roman"">        

-<span Times New Roman"">        

Analize;

-<span Times New Roman"">        

-<span Times New Roman"">        

<img src="/cache/referats/4829/image016.gif" v:shapes="_x0000_i1032">

Рис.  SEQ Рис. * ARABIC 8Блок-схема процедуры TQSheme.Step

Описание:

-<span Times New Roman"">        

-<span Times New Roman"">        

FOrder;

-<span Times New Roman"">        

<span Times New Roman";mso-hansi-font-family:«Times New Roman»;mso-char-type:symbol; mso-symbol-font-family:Symbol">Dt;

Каждый элемент схемы, будь то источник, накопитель иликанал, также представленсоответствующим классом (TSource,TAccumulator, TChannel). Однако все классы элементов схемы являютсянаследниками одного общего класса TElement, который обеспечивает общую функциональность для всехтипов элементов схемы, а именно:

-<span Times New Roman"">        

-<span Times New Roman"">        

  для заявок;

-<span Times New Roman"">        

-<span Times New Roman"">        

AskForParcels показан на рис. 4. Этотметод вызывается объектом класса TQSheme, которому принадлежит этот элемент на этапе моделированияперехода заявок).

Классы TSource,TAccumulator, TChannelдоопределяют функции своего общего предка TElement для обеспечения болееконкретного поведения, характерного для элементов соответствующего класса.

<img src="/cache/referats/4829/image018.gif" v:shapes="_x0000_i1033">

Рис.  SEQ Рис. * ARABIC 9Блок-схема процедуры TElement.AskForParcel.

Описание:

-<span Times New Roman"">        

-<span Times New Roman"">        

;

-<span Times New Roman"">        

-<span Times New Roman"">        

-<span Times New Roman"">        

Главноеокно программы показано на рисунке 10.

<img src="/cache/referats/4829/image020.jpg" v:shapes="_x0000_i1034">

Рис.  SEQ Рис. * ARABIC 10Главное окно программы.

Математическое описание системы.

Данная система представляет собой одноканальную СМО сотказами.

Интенсивность потока заявок для нее будет определятьсяследующим выражением:

<span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">l

= <span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">l1+<span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">l2+<span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">l3   (1),

где <span Times New Roman";mso-hansi-font-family:«Times New Roman»;mso-char-type:symbol; mso-symbol-font-family:Symbol">l

1,<span Times New Roman";mso-hansi-font-family:«Times New Roman»;mso-char-type:symbol; mso-symbol-font-family:Symbol">l2,<span Times New Roman";mso-hansi-font-family:«Times New Roman»;mso-char-type:symbol; mso-symbol-font-family:Symbol">l3 – интенсивность потока заявок от каждогопроектировщика соответственно. С учетом того, что данные по всемпроектировщикам одинаковы выражение (1) примет следующий вид:

<span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">l

=3<span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">l1(2).

Интенсивность потока заявок найдем с помощью выражения

<img src="/cache/referats/4829/image022.gif" v:shapes="_x0000_i1035">

где <img src="/cache/referats/4829/image024.gif" v:shapes="_x0000_i1036">

<img src="/cache/referats/4829/image026.gif" v:shapes="_x0000_i1037"> (3),

где t1 – среднее время набора проектировщикомодной строки задания,

t2 – время анализа результата проектировщиком

С учетом выражений (2),(3) выражение (1) примет следующийвид:

<span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">l

=3/(10t1+ t2)(4).

Интенсивность потока обслуживаний для данной системы определяетсяпо формуле

<img src="/cache/referats/4829/image028.gif" v:shapes="_x0000_i1038"> (5),

где <img src="/cache/referats/4829/image030.gif" v:shapes="_x0000_i1039">

Чтобы найти пропускную способность ЭВМ, воспользуемсяформулой для пропускной способности одноканальной СМО с отказами:

Q = <span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-char-type:symbol;mso-symbol-font-family:Symbol">m

/(<span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-char-type:symbol;mso-symbol-font-family:Symbol">m+<span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-char-type:symbol;mso-symbol-font-family:Symbol">l)  (6)

Чтобы найти вероятность простоя проектировщика,воспользуемся формулой для нахождения вероятности отказа в одноканальной СМО:

Ротк=<span Times New Roman";mso-hansi-font-family: «Times New Roman»;mso-char-type:symbol;mso-symbol-font-family:Symbol">l

/(<span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-char-type:symbol;mso-symbol-font-family:Symbol">m+<span Times New Roman";mso-hansi-font-family:«Times New Roman»; mso-char-type:symbol;mso-symbol-font-family:Symbol">l)  (7)Результаты моделирования и аналитического решения.

Воспользовавшисьвыраженияи (6) и (7), найдем коэффициент загрузки ЭВМ и вероятность простояпроектировщика из-за занятости ЭВМ.

Коэффициент загрузки ЭВМ Q=0,8125

Вероятностьпростоя проектировщика из-за занятости ЭВМ Р=0,1875.

При моделировании работы системы на ЭВМ были полученыследующие результаты:

Коэффициент загрузки ЭВМ Q=0,256

Вероятностьпростоя проектировщика из-за занятости ЭВМ Р=0,1.

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

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»; mso-ansi-language:EN-US;mso-fareast-language:RU;mso-bidi-language:AR-SA">
Заключение.

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

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»; mso-ansi-language:EN-US;mso-fareast-language:RU;mso-bidi-language:AR-SA">
Литература.

1.<span Times New Roman"">    

2.<span Times New Roman"">    

3.<span Times New Roman"">    

4.<span Times New Roman"">    

5.<span Times New Roman"">    

<span Times New Roman",«serif»;mso-fareast-font-family:«Times New Roman»; mso-ansi-language:EN-US;mso-fareast-language:RU;mso-bidi-language:AR-SA">
Приложения.Текстпрограммы.

<span Courier New";mso-bidi-font-family:«Times New Roman»">unitQSheme;

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">interface

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">usesClasses, SysUtils, Forms, QSObjs, QSTypes, Utils, ExtCtrls;

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">const

<span Courier New";mso-bidi-font-family:«Times New Roman»">  MaxElementCount = 10000;

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">type

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">  TQSheme = class

<span Courier New";mso-bidi-font-family:«Times New Roman»">  private

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FParcelsClass: TParcelsClass;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FStepCount: integer;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FSysPeriod: TCustTime;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FStepPeriod: TCustTime;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FSysTime: TCustTime;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FElements: TList;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FFinishElements: TList;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FLastElements: TList;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FSourceElements: TList;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FParcels: TList;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FOrderElementCount: integer;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FEventQueue: TList;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FOrder: array [0..MaxElementCount-1] ofinteger;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    FDiagram: TPaintBox;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  protected

<span Courier New";mso-bidi-font-family:«Times New Roman»">    function GetElement(Index: integer):TElement;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    function GetElementCount: integer;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure InitAnalize;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure FreeAnalize;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure InitEmulation;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure FreeEmulation;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure FindFinishElements;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure GetRecipientsOrder;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure Step;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure TakeParcelsFromFinishElements;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    function IsFinishElement(Element:TElement): Boolean;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    function FastestStepPeriod: TCustTime;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure ClearParcelList;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure ClearEventQueue;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    function GetCounts(Index: integer):integer;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    function GetParcelCount: integer;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure DrawElementLines;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure DisplayEvents;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  public

<span Courier New";mso-bidi-font-family:«Times New Roman»">    function NewParcel: Pointer;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure NewEvent(AEvent: integer;  ASender, ASource: TObject; AInfo: TInfo);

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure RedrawDiagram;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure Emulation;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure Analize;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    constructor Create;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    destructor Destroy; override;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure AddElement(Element: TElement);

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure GetOrder;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    procedure DelElement(Element: TElement);

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property SysTime: TCustTime read FSysTime;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property SysPeriod: TCustTime readFSysPeriod write FSysPeriod;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property StepPeriod: TCustTime readFStepPeriod write FStepPeriod;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property Counts[Index: integer]:integerread GetCounts;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property BornParcelCount: integer index 0read GetCounts;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property StoreParcelCount: integer index 1read GetCounts;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property WorkParcelCount: integer index 2read GetCounts;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property PassedParcelCount: integer index3 read GetCounts;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property RefusedParcelCount: integer index4 read GetCounts;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property ParcelCount:integer readGetParcelCount;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property StepCount: integer readFStepCount write FStepCount;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property ParcelsClass: TParcelsClass readFParcelsClass write FParcelsClass;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  published

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property Diagram: TPaintBox read FDiagramwrite FDiagram;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property ElementCount: integer readGetElementCount;

<span Courier New";mso-bidi-font-family:«Times New Roman»">    property Elements[Index: integer]:TElement read GetElement;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  end;

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">implementation

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">usesMainFrm;

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">constructorTQSheme.Create;

<span Courier New";mso-bidi-font-family:«Times New Roman»">begin

<span Courier New";mso-bidi-font-family:«Times New Roman»">  FElements := TList.Create;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  FParcelsClass := TParcel;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  FParcels := TList.Create;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  FEventQueue := TList.Create;

<span Courier New";mso-bidi-font-family:«Times New Roman»">end;

<span Courier New";mso-bidi-font-family:«Times New Roman»">

<span Courier New";mso-bidi-font-family:«Times New Roman»">destructorTQSheme.Destroy;

<span Courier New";mso-bidi-font-family:«Times New Roman»">begin

<span Courier New";mso-bidi-font-family:«Times New Roman»">  FElements.Free;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  ClearEventQueue;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  FEventQueue.Free;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  ClearParcelList;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  FParcels.Free;

<span Courier New";mso-bidi-font-family:«Times New Roman»">  inherited;

<span Courier New";mso-bidi-font-family:«Times New Roman»">end;

<span Courier Ne