ВУЗ:
Составители:
Рубрика:
43
Составляющие вектора можно определить из системы уравнений, фор-
мируемой по переходным вероятностям на графе состояний системы (см.
рис.15.1) :
=−
−
=
+
+
−
+−
−
+−
=+
−
+−
=+−
.0
.
1
1
.
1
;0
1
.
1
)
..
1
(
1
.
1
;0
2
.
1
1
)
.
1
.
1
(
0
.
;0
1
.
1
0
.
n
сроб
t
n
срп
j
сроб
t
j
срп
jn
сроб
t
j
срп
jn
сроб
t
срп
n
сроб
t
срп
n
сроб
t
срп
n
ππ
τ
ππ
τ
π
τ
ππ
τ
π
τ
ππ
τ
LLLLLLLLLLLLLLLL
LLLLLLLLLLLLLLLL
Полученные уравнения и получаемые на их основе результаты не зави-
сят от кванта обслуживания, так как было сделано предположение, что нет
издержек времени на переключение программ.
Обозначив t
об.ср
/
τ
п.ср
=
χ
, получим из вышеприведенной системы :
=
−
=
−=
=
.!
;
)!(
!
;)1(
0
0
0
2
2
;01
πχπ
πχπ
πχπ
χ
ππ
n
n
j
j
n
jn
n
nn
n
LLLLLLL
LLLLLLL
Полученные значения представляют собой значения вектора предель-
ных состояний системы, поэтому
,1!
)!(
!
)1(1
0
2
=
++
−
++−++
πχχχχ
nj
n
jn
n
nnn
KK
Откуда вероятность незанятости процессора в стационарном режиме
