Моделирование ЭВМ (64139)

Посмотреть архив целиком

Государственный комитет Российской Федерации по высшему образованию


Казанский Государственный Технический Университет имени А.Н. Туполева


-------------------------------------------------------------------------------------------------------



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











Пояснительная записка

к курсовой работе по дисциплине “Моделирование”














Выполнил : студент группы 4301 Базуев Ю.А.

Руководитель : доцент кафедры ЭВМ Захаров В.М.


Оценка:5(отл.)




Казань 1996

Содержание



1.Задание................................................................................................3


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


2.1. Построение формальной схемы функционирования системы........4


2.2. Определение параметров и переменных модели.............................5


2.3. Определение единицы модельного времени....................................6


2.4. Определение закона функционирования системы...........................6


3. Алгоритмизация модели и ее машинная реализация.............................7


3.1. Выбор программных средств моделирования.................................7


3.2. Описание моделирующей программы.............................................7


3.3. Проверка достоверности программы..............................................8


3.4. Моделирование случайных воздействий.........................................9


3.4.1. Моделирование случайных воздействий, имеющих

равномерное распределение.......................................................9


3.4.1.1. Аппаратный способ..............................................................9


3.4.1.2. Программный способ..........................................................12


3.4.1.3. Выбор генератора РРПСЧ...................................................13


3.4.2. Моделирование случайных воздействий, имеющих

неравномерное распределение.................................................14


3.5. Описание моделирующей программы для стохастической

модели.............................................................................................18


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


5. Литература ............................................................................................20





















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



2.1. Построение формальной схемы функционирования

системы



Построим формальную схему (Q-схему) заданной вычислительной системы.






И1




О


И2 К






И3




Рис. 1 Q - схема вычислительной системы



Здесь:


К - ЭВМ


О - Очередь


И1 - И3 - Сетевые машины





2.2.Определение параметров и переменных модели



tp - интервал между приходами пользователей

tgz1 - время подготовки задания 1-ым пользователем

tgz2 - время подготовки задания 2-ым пользователем

tgz3 - время подготовки задания 3-им пользователем

tm - время выполнения задания на ЭВМ

k - количество промоделированных на ЭВМ заданий

nz - наличие заявки на входе системы:

nz=0 - нет заявок ___

nz=i - наличие заявки на i-ой сетевой машине ( i=1-3 )

pz1 - подготовка задания сетевой машине 1

pz1=1 - идет подготовка задания на сетевой машине 1

pz1=0 - сетевая машина 1 не занята

pz2 - подготовка задания сетевой машине 2

pz2=1 - идет подготовка задания на сетевой машине 2

pz2=0 - сетевая машина 2 не занята

pz3 - подготовка задания сетевой машине 3

pz3=1 - идет подготовка задания на сетевой машине 3

pz3=0 - сетевая машина 3 не занята

znw - наличие заявки на выполнение задания

znw=0 - заявки отсутствуют ___

znw=i - наличие заявки от сетевой машины i ( i=1-3 )

wz - выполнение задания на ЭВМ

wz=0 - ЭВМ свободна

wz=i - ЭВМ выполняет заявку i

ocher[50] - очередь

в очереди хранятся номера сетевых машин с которых получены

заявки

n - индекс свободного элемента в очереди

w2 - количество вып. заданий от 2-го пользователя



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

- интервал между приходами пользователей 10 мин

- вероятность прихода каждого из пользователей 0.33

- время подготовки задания 1-ым пользователем 16 мин

- время подготовки задания 2-ым пользователем 17 мин

- время подготовки задания 3-им пользователем 18 мин

- время выполнения задания на ЭВМ 0.8 мин


2.3. Определение единицы модельного времени


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

0.1 мин.


2.4. Определение закона функционирования системы


Работу данной вычислительной системы отразим временными диаграммами.



пользователь


emb

160

И1



170

И2



180

И3




ЭВМ




Рис 2. Временные диаграммы работы системы


В машинный зал с интервалом 100 emb приходит один из пользователей.

В начале приходит первый, и начинает подготовку своего задания на это ему потребуется 160 emb. Через 100 emb приходит второй пользователь и тоже начинает подготовку задания на это ему отведено 170 emb. Вскоре после прихода 2-го пользователя (через 60 emb) заканчивает подготовку задания первый пользователь и выполняет его на ЭВМ в течении 8 emb. Через 100 emb после прихода второго пользователя приходит третий пользователь, при этом второй продолжает подготовку. Спустя 70 emb после прихода третьего пользователя заканчивает подготовку второй и выполняет свое задание на ЭВМ за 8 emb. Третий пользователь заканчивает подготовку спустя 180 emb после своего прихода, в это время

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

Таким образом за каждый цикл с периодом Т=300 emb выполняется три задания от каждого пользователя. Все они выполняются сразу же после подготовки и не задерживают друг друга, т. к. ЭВМ к моменту поступления этих заявок свободна. Все время работы очередь остается пустой. За время цикла выполняется одно задание от 2-го пользователя, следовательно процент выполненных заданий, поступивших от второго пользователя равен 33,3 %.

Нам нужно смоделировать выполнение 500 заданий, следовательно общее время работы системы равно (500/3)*300=50.000 emb. За это время ЭВМ проработала 500*8=4000 emb , следовательно загрузка ЭВМ равна 8%.



3. Алгоритмизация модели и ее машинная реализация


3.1. Выбор программных средств моделирования


Для написания программы мы выбираем язык программирования Borland C++. Этот язык хорошо зарекомендовал себя эффективностью, лаконичностью, стройностью программ. Во многих случаях программы, написанные на языке С++ сравнимы по скорости с программами, написанными на языке Ассемблера, при этом они более наглядны и просты в сопровождении. В системное окружение языка С++ входит много библиотек, в том числе библиотеки нужных нам стандартных функций.






Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.