відмови у процесі обслуговування заявки та деякі інші. p align="justify"> Функціональні взаємозв'язки пристроїв визначають можливі шляхи просування заявок по системі від вхідних пристроїв до вихідних. Вони формують функціональну структуру ВС. p align="justify"> Модель зовнішніх впливів - це правила визначення моментів надходження вхідних сигналів (заявок) в систему, маршруту заявок в системі по кожному з потоків відповідно до алгоритмами обробки, пріоритетів обслуговування заявок одних потоків по відношенню до інших, трудомісткості обслуговування заявок пристроями, допустимого часу перебування заявок в системі та ін
У процесі імітації функціонування системи вимірюються ті вихідні характеристики, які цікавлять дослідника. При вивченні стохастичних систем вимірювання проводяться багаторазово з тим, щоб можна було з достатньою точністю визначити імовірнісні характеристики системи. p align="justify"> Модель системи з програмним принципом управління являє собою, в основному, формалізований опис паралельно протікають процесів із зазначенням використовуваних ресурсів і алгоритмів керування процесами.
Імітаційне моделювання - це метод дослідження, який заснований на тому, що аналізована динамічна система замінюється імітатором і з ним проводяться експерименти для отримання інформації про досліджуваної системі. Роль імітатора найчастіше виконує спеціальна програма ВС.
Основна ідея методу імітаційного моделювання стохастичних систем багато в чому досліджена методом обчислення випадкових величин, який називається методом статистичних випробувань або методом Монте-Карло. Полягає він в наступному. Нехай необхідно визначити функцію розподілу випадкової величини у. Припустимо, що шукана величина у може бути представлена ​​у вигляді залежності
В
де - випадкові величини з відомими функціями розподілу.
Для вирішення завдань такого виду застосовується наступний алгоритм:
) по кожній з величин проводиться випадкове випробування, в результаті якого визначається деяке конкретне значення випадкової величини (способи проведення випадкового випробування описані нижче);
) використовуючи знайдені величини, визначається одне приватне значення yi за вищенаведеною залежності;
) попередні операції повторюються N раз, в результаті чого визначається N значень випадкової величини у;
) на підставі N значень величини у знаходиться її емпірична функція розподілу.
Імітація функціонування системи. Припустимо, що ВС складається з процесора 1 з основною пам'яттю, пристрої введення 4, друкувального пристрою 2 і монітора 3 . Через пристрій введення надходить потік завдань X1 . Процесор обробляє завдання і результати обробки видає на друкувальний пристрій (принтер). Одночасно з цим НД використовується, наприклад, як інформаційно-довідкова система. Оператор-користувач, що працює за монітором, посилає в систему запити X2 , які обробляються процесором, та відповіді виводяться на монітор. Процесор працює в двох програмному режимі: в одному розділі обробляються завдання X1, в іншому, з більш високим відносним пріоритетом, - запити Х2. p> Уявімо цю НД у спрощеному варіанті у вигляді стохастичною мережі з чотирьох СМО. Потоки завдань і запитів будемо називати потоками заявок. Вважаємо потоки X1 і X2 незалежними. Відомі функції розподілу періодів проходження заявок і і тривалостей обслуговування Т1k і Т2k заявок k-м пристроєм. Потрібно визначити часи завантаження кожного пристрою і часи реакції по кожному з потоків. br/>В
Рис. 1. Тимчасова діаграма функціонування ЗС
На початку визначається момент надходження в систему першої заявки потоку Х1 за результатами випадкового випробування згідно з функцією розподілу періоду проходження заявок. На рис. 1 це момент часу (тут і далі верхній індекс позначає порядковий номер заявки даного потоку). Те ж саме робиться для потоку Х2 . На рис. 1. момент надходження першої заявки потоку. Потім знаходиться мінімальний час, тобто найбільш раннє подія. У прикладі-це час t1 . Для першої заявки потоку X1 визначається шляхом випадкового випробування час обслуговування пристроєм введення T114 і відзначається момент закінчення обслуговування На малюнку зображений сходинкою перехід пристрою 4 в стан В« зайнято В». Одночасно визначається момент надходження наступної заявки потоку. p> Наступне мінімальний час - це момент надходження заявки потоку X2-t2. Для цієї заявки знаходиться час обслуговування на моніторі T123 і зазначається час закінчення обслуговування . Визначається ...
