Государственный комитет Российской Федерации по высшему образованию
Казанский Государственный Технический Университет имени А.Н. Туполева
-------------------------------------------------------------------------------------------------------
Кафедра Электронно - вычислительных машин
Пояснительная записка
к курсовой работе по дисциплине “Моделирование”
Выполнил : студент группы 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 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. Определение закона функционирования системы
Работу данной вычислительной системы отразим временными диаграммами.
пользователь emb160
И1Рис 2. Временные диаграммы работы системы