С учетом того, что Pi 1
i 0
вероятность нахождения системы в состоянии S0
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
P0 1 Pi 1 P0 ( 2 |
3 .....) |
|
|
|
|
|
|
|
|
1 |
||||||||
|
|
2 |
....... |
|||||||||||||||
|
|
|
i 1 |
|
1 |
|
|
|
|
|
|
|||||||
|
|
|
Показатели эффективности СМО: |
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
(1 ) |
|
|
|
||||||||
|
Pk k P1 2P2 3P3 .... (1 )(1 2 3 2 |
.....) |
|
|
|
|
|
|
|
|
|
|||||||
z |
|
|
|
|
|
|
|
|
||||||||||
(1 ) |
2 |
|
||||||||||||||||
|
k 1 |
|
|
|
|
|
|
|
|
1 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
||
|
l (k 1)Pk |
P0 2 (1 |
2 3 2 |
.....) |
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
||||||||||||
|
|
|
k 2 |
|
|
|
|
|
|
1 |
|
|
||||||
Средние времена пребывания в системе и очереди находят с помощью соотношений
z tп l tож
которые называют формулами Литтла, где
|
|
|
п |
|
, |
|
|
|
|
1 |
t |
|
|
|
|
||||||
|
|
(1 ) |
|
|
||||||
|
|
|
|
|
|
|
||||
|
|
|
|
|
2 |
|
|
|
|
|
tож |
|
|
||||||||
(1 ) |
|
|||||||||
Пример резервированной вычислительной системы
|
|
|
|
0 |
|
i |
n+1 |
|
|
||
|
|
|
|
Pi 1
P0 P1 0
.................
( )P1 Pi 1 0
.....................
Pn Pn 1 0
....................
n 1
Pi 1
i 1
В результате решения этой системы можно определить искомые выражения для коэффициентов готовности и простоя
K П Pn 1 |
|
|
1 |
|
||
|
|
|
|
|||
n 1 |
|
i |
||||
|
|
|
|
|
|
|
|
|
|
||||
K Г 1 |
|
i 0 |
|
|
||
K П |
|
|
||||
Пример двухпроцессорной системы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
0 |
|
|
|
1 |
|
|
|
2 |
|
|
|
|
3 |
|
|
|
4 |
|
|
|
5 |
|
|
|
6 |
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
+ |
|
|
2( + ) |
|
|
2 +3 |
|
2 +4 |
|
|
2 +5 |
2 +6 |
||||||||||||
Nз 1P1 2P2 2(P3 P4 P5 P6 ) l 1P3 2P4 3P5 4P6
Вероятность отказа при приходе Pопп=P6
|
Pопо |
|
|
||
Вероятность отказа при обслуживании |
Nз / |
||||
|
Pопож |
|
|
||
Вероятность отказа при ожидании |
l / |
||||
Pот=Pопп+ Pопо+ Pопож |
Pоб= 1 - Pот |
Лекция 14.
Виды моделей данных в сапр. Реляционные модели данных.
Иерархическая модель данных
Пример – система резервирования билетов
Пассажир
Пункт |
Пункт |
назначения |
назначения |
Рейс |
Рейс |
Рейс |
Рейс |
К основным недостаткам иерархических моделей данных следует отнести:
неэффективность реализации отношений типа многие ко многим,
медленный доступ к сегментам данных нижних уровней иерархии,
четкая ориентация на определенные типы запросов.
В сетевой модели для сегментов данных допускается несколько входных сегментов наряду с возможностью наличия сегментов без входов с точки зрения иерархической структуры.
Графическое изображение структуры связей сегментов такого типа моделей представляет собой сеть.
Реляционная модель ориентирована на организацию данных в виде двумерных таблиц.
Операции в реляционной модели
В реляционных БД основными операциями над таблицами являются:
•обычные традиционные операции над множествами (объединение, пересечение, разность, декартово пересечение, деление)
•специальные реляционные операции
(проекции, соединения, выбора)
Объединение
Фамилия |
Возраст |
Иванов |
20 |
Петров |
19 |
Сидоров |
27 |
Семенов |
22 |
Котов |
21 |
Фамилия |
Возраст |
Иванов |
20 |
Сидоров |
27 |
Яковлев |
23 |
|
Результат |
Фамилия |
Возраст |
Иванов |
20 |
Петров |
19 |
Сидоров |
27 |
Семенов |
22 |
Котов |
21 |
Яковлев |
23 |