Міністерство освіти і науки, молоді та спорту України
Національний університет «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
Кафедра автоматизованих систем управління
/
Лабораторна робота №4
з курсу “ Планування експериментів”
на тему:
«ДОСЛІДЖЕННЯ ІМІТАЦІЙНИХ СТОХАСТИЧНИХ МЕРЕЖЕВИХ
МОДЕЛЕЙ ОБЧИСЛЮВАЛЬНИХ СИСТЕМ»
Bиконав:
студент групи КН – 30
Гаврилишин Юрій
Прийняв:
доцент Кузьмін О.В.
Львів – 2013
Мета роботи: Ознайомлення з методом імітаційного моделювання систем та його застосуванням при досліджені стохастичних мережевих моделей обчислювальних систем.
Теоретична частина.
Імітаційне моделювання – це метод, який дозволяє досліджувати поведінку об’єктів будь-якої природи з будь-якою степенню детальності. Цей метод застосовується, як правило, в тих випадках, коли не існує задовільних аналітичних моделей системи, або методів їх розв’язку, або необхідно провести дослідження об’єкта в динаміці. Імітаційна модель відтворює поведінку реального об’єкта у часі шляхом зміни стану моделі у системному часі. Імітаційне моделювання дозволяє досліджувати об’єкти, в яких одночасно вункціонують декілька паралельних процесів, що притаманно сучасним обчислювальним системам. Ось чому імітаційне моделювання широко використовується для дослідження функціонування WEB-систем, систем передачі даних, мереж Internet та Intranet, інших систем обробки даних і управління.
В даній лабораторній роботі описується система імітаційного моделювання обчислювальних структур, моделі яких відповідають функціонуванню WEB-систем, серверів ужитків, баз даних, маршрутизаторів, робочих станцій тощо. В основі моделювання покладено представлення структури обчислювальної системи мережею систем масового обслуговування, загальний вид якої представлений на рис.1,
/
Рис. 1. Модель структури обчислювальної системи.
де: ОП – оперативна пам’ять,
ПР1 – ПРm – процесори,
К1 – Кl –канали вводу-виводу,
ПВ1 – ПВk – пристрої вводу-виводу.
Д1-Дn представляють собою джерела заявок, які ініціюють процеси (завдання) в обчислювальній системі з відповідними параметрами. В якості Дi можуть виступати користувачі, які ініціюють заявки до відповідної служби обчислювальної системи безпосередньо або через LAN чи WAN мережу. Виділяються два типи: джерела, які ініціюють незалежні заявки, і джерела, які ініціюють заявки тільки після завершеня процеса, пов’язаного із обслуговуванням попередньої заявки. Це дає можливість моделювати змішані системи, моделі яких не належать до топології чисто розімкнутого або чисто замкнутого типу.
ОП характеризується розміром та алгоритмом іі розподілу. Розглядаються алгоритми розподілу статичними, динамічними розділами та сторінковий розподіл.
Функціонування ПРi може здійснюватися як за алгоритмом квантування часу, або без квантування, т.т. закріплення процесора за процесом триває до виникнення переривання, пов’язаного з виконанням операцій вводу-виводу.
Моделювання ПВi і Кi полягає у затримці в часі, пов’язаної з пошуком і передачею інформації відповідно. Можливість такого розділення дій при виконанні операцій вводу-виводу обумовлено тим, що час пошуку інформації (або час доступу) на порядок більший за час безпосередньо передачі інформації.
В залежності від типів ПВi час пошуку може визначатися за різними законами розподілу і за різними параметрами. Час передачі інформації визначається за швидкодією Кi та розміром об’єму даних, які передаються за одну операцію вводу-виводу.
Кожний пристрій має свою чергу, де фіксуються запити до нього. Передбачені такі дисципліни обслуговування черг: в порядку поступлення (FIFO-first in first out), в зворотньому порядку (LIFO-last in first out), з відносними пріорітетами (RP-relative priority, коли забороняється переривання обслуговування процеса нижчого пріорітета), з абсолютними пріорітетами (AP-absolute priority, коли переривання дозволяється).
Варіант 5.4 – Розімкнута система
Номер варіанта
Кількість с-м мережі Si
К-сть каналів ki в с-мі мережі Si (i=1..N)
Номер завдання
Кількість файлів
Відображення стану вводу-виводу ОП на системи мережі
Імовірності переходів марківської моделі ОП
Середній час обслуговування каналами систем мережі
Інтервал зміни і крок прирощення інтенсив-ності вхід-ного потоку (0
V
4