1. Поняття системи, структури,

Під системою будемо розуміти організовану сукупність елементів і правил взаємодії, які спрямовані на досягнення заданої мети. Тобто системи не існує, якщо не задана мета.

Структура – елементи і зв’язки. Структура – це фіксована сукупність елементів і зв’язків між ними, що утворюють деяку організацію

Обчислювальний процес-зміна цих станів в операційній системі.

позиція

маркер

2.Представить вычислительный процесс

1. Поняття ДСНЧ. Процес – відображення подій на осі Оt. P(S(t): t>t₀; S(t₀))Відмінність від ДСДЧ: перескок відбувається в будь-який момент.

Pij(t+∆t)ij(t)∆t – система на проміжку ∆t перейде із i в j.Припущення щодо ∆t:- ординарність (за проміжок ∆t відбувається 1 подія) -безпосередність розподілення

Характеристики процесу функціонування Sn(t), n – дискретна кількість станів.

Головною задачею є визначення умов, коли в системі відбуваються Марковські процеси.Теорема Маркова: ергодичність,однорідність ;

Реалізація умов ергодичності. Зміна станів системи відбувається під дією станів потоків подій. Потоки вважаються пуассонівськими і стаціонарними.

Зв’язаність станів і множин станів.Теорема Маркова твердить, що якщо система ергодична та однорідна, тоді вона марківська.

Pij(t₀, ), S(t₀)=Si

lim Pij(t₀, ) = lim Pij() = Pj^{ }t₀ нас не цікавить.якщо система ергодична Pj>0 (при збільшенні проміжку спостереження системи).

Перехід в стан j не залежить від початкового розподілення системи.

3.Представлення формування системи ,як зміни станів:

S(t)=(S1(t),S2(t),..,S(t))

Класифікація станів моделей: 1)Початковій виток(S0) 2)Кінцевий (починаючий)(S4) 3)Si сусідній до Sj(S1,S4) 4)сусідні((S1,S2),(S1,S3)) 5)транзитивний(S3 для S1,S4) 6)Ізольований (S5)

4.Побудувати імітаційну модель двоканальної смо.

(t) ч

Г з(t) Одноканальна СМО

S₃ – модуль вибору заявок з черги. S=(S1_(Г3)(t),S₂(4),S₃,S₄(канал 1),S₅(канал 2),S_{системи})

5. Формула Литтла одноканальная СМО. N ср=Т ср*lambda ср A(t)-робота системы. A(t)=интеграл от 0 до t N(t)dt; N(t)=alfa(t)-beta(t); Nср=A(t)/t; lambda=alfa(t)/t; T ср=A(t)/alfa(t); выполнить анализ это рассчитать параметры через другие. Универсальная формула Литтла (справедлива для любой системы без отказов) устанавливает связь между средними значениями числа заявок, времени пребывания и интенсивности поступления. Формула Литтла (первая): для любой СМО, при любом характере потока заявок, при любом распределении времени обслуживания, при любой дисциплине обслуживания среднее время пребывания заявки в системе равно среднему числу заявок в системе, деленному на интенсивность потока заявок. Формула Литтла (вторая): для любой СМО, при любом характере потока заявок, при любом распределении времени обслуживания, при любой дисциплине обслуживания среднее время пребывания заявки в очереди равно среднему числу заявок в очереди, деленному на интенсивность потока заявок.