сті. Такий цикл продовжується до тих пір, поки поточне модельне час менше заданого часу моделювання Т m . p> По ходу імітації вимірюються, фіксуються й обробляються необхідні вихідні характеристики. При t завершується обробка вимірювань і виводяться результати моделювання. p> При моделюванні стохастичних систем замість нових станів обчислюються розподілу ймовірностей для можливих станів. Конкретні значення вектора поточного стану визначаються за результатами випадкових випробувань. У результаті проведення імітаційного експерименту виходить одна з можливих реалізації випадкового багатовимірного процесу в заданому інтервалі часу (t o , T т ).
Моделюючий алгоритм, заснований на принципі , застосуємо для більш широкого кола систем, ніж алгоритм, побудований за принципом особливих станів. Однак при його реалізації виникають проблеми з визначенням величини. Для моделювання НД на системному рівні в основному застосовується принцип особливих станів. br/>
Контрольні запитання
Загальне визначення імітаційного моделювання.
Імітація функціонування ВС.
Алгоритм моделювання за принципом особливих станів.
Алгоритм моделювання за принципом тимчасових збільшень.
Література
1. Альянах І.М. Моделювання обчислювальних систем, Л.: Машинобудування, 1988 р. - 223 стор
2. Вентцель Є.С. Дослідження операцій: завдання, принципи, методологія. М.: Наука, 1980 р. - 208 стор
3. Зобов Б.І., Сурков А.В. Основи моделювання обчислювальних систем. М.: МЛТІ, 1982 г. -32 стор
4. масками А.І. моделювання обчислювальних систем. Перм: ПГУ, 1982 р. - 95 стор
Лекція 13. МЕТОДИ ДОСЛІДЖЕННЯ ОБЧИСЛЮВАЛЬНИХ СИСТЕМ (2 години)
План
1. Методи визначення характеристик обчислювальних систем
. Метод повторних експериментів
. Методи генерації випадкових величин та послідовностей
1. Методи визначення характеристик обчислювальних систем
Вимірювані характеристики ВС. При імітаційному моделюванні можна вимірювати значення будь-яких характеристик, що цікавлять дослідника. Зазвичай по ре тами вимірювань обчислюють характеристики всієї системи, кожного потоку і пристрої.
Для всієї НД проводиться підрахунок надійшли в систему заявок, повністю обслужених і залишили систему заявок без обслуговування з тих чи інших причин. Співвідношення цих величин характеризують продуктивність нд при певній робочому навантаженні. p align="justify"> За кожному потоку заявок можуть обчислюватися часи реакції та очікування, кількості обслужених і втрачених заявок. За кожному пристрою найчастіше визначаються час завантаження при обслуговуванні однієї заявки і число обслужених пристроям заявок, час простою пристрою в результаті відмов і кількість відмов, що виникли в процесі моделювання, довжини черг і займані ємності пам'яті. p align="justify"> При статистичному моделюванні велика частина характеристик - це випадкові величини. По кожній такій характеристиці у визначається N значень, за якими будується гістограма відносних частот, обчислюються математичне сподівання, дисперсія і моменти більш високого порядку, визначаються середні за часом і максимальні значення. Коефіцієнти завантаження пристроїв обчислюються за формулою
(1)
де - коефіцієнт завантаження k-го пристрої; - середній час обслуговування однієї заявки k-м пристроєм; N ok - кількість обслужених пристроєм заявок за час моделювання Т т
Визначення умов задоволення стохастичних обмежень при імітаційному моделюванні проводиться шляхом простого підрахунку кількостей вимірювань, що вийшли і не вийшли за припустимі межі.
Розрахунок математичного сподівання і дисперсії вихідної характеристики. У разі аналізу стаціонарного ергодичного процесу функціонування системи обчислення математичного сподівання і дисперсії характеристики у проводиться усередненням не по часу, а по безлічі < i> N значень, виміряних по одній реалізації процесу достатньої тривалості. З метою економії основної пам'яті НД, на якій проводиться моделювання, математичне сподівання і дисперсія обчислюються в ході моделювання шляхом нарощування підсумків при появі чергового вимірювання випадкової характеристики по рекурентним формула...
