Определение закона функционирования системы
Пояснительная записка
к курсовой работе по дисциплине “Моделирование”
Выполнил : студент группы 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
Формализация концептуальной модели
Построение формальной схемы функционирования
Системы
Построим формальную схему (Q-схему) заданной вычислительной системы.
 |
И1
 |
О
 | |||||
 | |||||
 | |||||
И2 К
|
|
|
 |
 |
И3
Рис. 1 Q - схема вычислительной системы
Здесь:
К - ЭВМ
О - Очередь
И1 - И3 - Сетевые машины
Определение параметров и переменных модели
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 мин.
|
|
|
Определение закона функционирования системы
Работу данной вычислительной системы отразим временными диаграммами.
пользователь
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%.
Дата добавления: 2019-07-15; просмотров: 216; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!