Professional Documents
Culture Documents
2015
.. . : ,
2015. 120 .
.
,
.
,
09.01.04 -
( )
, ,
.
, 20 2015 , 8.
, ,
2009 . 2013
-
, 5 100.
,
,
.
, 2015
., 2015
....................................................................................................................... 7
1. ........................................................................... 9
1.1. ......................................................................................... 9
1.1.1. ......................................................... 9
1.1.2. ................................................................. 10
1.2. ............................................ 10
1.2.1. ................................................... 11
1.2.2. ....................................... 11
1.2.3. ................................................................ 12
1.2.4. .......................................................... 13
1.2.5. .................................................... 14
1.2.6. ..................................................... 15
1.3. ........................................................ 15
1.3.1. .............................................................................. 17
1.3.2. ................ 18
1.3.3. .................................................................... 19
1.3.4. .................................................................. 21
1.3.5. .......................................... 24
1.3.6. ............................................................................. 28
1.3.7. ............................................... 29
1.4. ...................................................... 31
1.4.1. .................................................................................... 31
1.4.2. ...................................................... 32
1.4.3. ..................................... 35
1.4.4. ................................................................. 36
2. ........................................................ 37
2.1. ............................................................... 37
2.1.1. ............................................... 38
2.1.2. .................................................... 38
2.1.3. .................................................................. 39
2.1.4. ............................................ 39
2.1.5. ............................. 40
2.1.6. ..................................................................... 40
2.2. ............................................................................ 41
2.2.1. .................................................................... 41
2.2.2. () ...................................... 42
2.2.3. ............................................................... 43
2.3. ........................................................... 44
2.3.1. ........ 44
2.3.2. ...... 45
4
2.3.3. .............................................. 48
2.4. .................................................................. 49
2.4.1.
................................................................. 49
2.4.2. .... 49
2.4.3. .............. 51
2.4.4. ......... 51
2.4.5. ....................................................... 53
2.4.6.
............................................................................................... 55
2.4.7. ................................................................... 56
2.4.8. ............................. 57
3. ..................................................... 58
3.1. ........................................................................................... 58
3.1.1. ................................................................ 60
3.1.2. ................................................... 62
3.1.3. ........................................ 62
3.1.4. .............................. 66
3.1.5. ............... 66
3.1.6. ........... 69
3.2. ........................................................................................... 70
3.2.1. ..................................................................... 71
3.2.2. ........................................................... 72
3.2.3. ................................................... 73
3.2.4.
.............................................................................................................. 74
4. ......................................................................... 76
4.1. -
......................................................................................................................... 76
4.1.1. .................... 76
4.1.2. ..................... 78
4.1.3. .............. 80
4.2. ......................................................... 84
4.3. ................................................ 90
4.3.1. ............................................ 92
4.3.2. ...................................................... 93
4.3.3. ........................................................... 93
4.3.4. ..................................................... 94
4.3.5. ..................... 94
4.4. ................................................ 95
4.4.1. .......................................................... 95
4.4.2. ................................................... 96
4.4.3. ........ 97
5
4.4.4. ..... 99
4.4.5. .................................................................... 100
4.4.6. ........................................................................ 104
4.5. .............................................. 106
4.5.1. .... 106
4.5.2. ......................................... 108
4.5.3. .................................................... 112
4.5.4. ...................................................... 113
5. ................................................................................ 114
.................................................................................................. 121
6
,
, ,
.
,
:
, ,
,
, ..
,
, ,
, .
:
,
- ;
,
.
,
.
,
:
;
;
.
,
. :
;
;
. .
.
,
. ,
,
.
7
,
.
,
. ,
,
, .
,
,
.
, -
,
,
.
,
, .
,
. ,
, ,
, ,
.
,
.
, :
[1-3];
[3-9].
,
(
) ,
,
.
(),
(, ) .
8
1.
-
,
.
.
,
, ,
,
.
1.1.
( . projectus, )
( ),
.
1.1.1.
, .
( . odern , ,
)
,
, ,
. ,
,
,
(, ),
, ,
.
( - . constructio )
() ,
. ,
(
), (
, ..).
, :
(, ..);
( );
( );
;
9
.
, , ,
, .
1.1.2.
, .
()
, , ,
.
() (, ,
).
( . protos typos , )
, , .
-
.
, .
,
, :
() ,
,
;
() - ,
,
.
,
, :
,
,
.
, , , , ,
.
-
,
.
1.2.
:
1) ;
2) ;
3) ;
10
4) .
.
1.2.1.
()
() , ,
.
:
;
;
-
, ,
;
( ,
..);
;
;
,
.
() ,
, ,
, .
, .
,
( )
, .
:
;
;
( )
.
, ,
, ..
.
1.2.2.
-
(). -
().
11
(),
- ,
,
.
-
, ,
,
,
.
,
.
:
;
-
;
;
,
.
1.2.3.
, ,
:
, , ,
, ( ,
) ;
;
.
,
,
.
,
.
12
.
,
.
.
1.2.4.
-
.
: ,
,
, (,
..).
, .
:
,
;
;
;
.
:
;
,
, .. , ;
.
.
.
13
.
. ,
,
. -
. , ,
.
,
,
, ..
,
.
.
,
, ,
-
.
,
()
.
1.2.5.
:
;
;
;
.
.
:
: ,
, ..;
: , ;
: () ,
().
:
;
;
14
;
..
:
;
() ;
.
:
(), ,
, ,
, ..;
, ..
, .
,
.
1.2.6.
.
, ,
, ,
,
,
, .
.
,
.
, ,
() ,
, ,
, ,
..
1.3.
( 1).
, ,
. , ,
,
.
15
.
() , ( 1),
,
, ,
.
()
1.
, ,
.
:
, -
, - ,
..
,
,
(,
,
).
,
,
,
.
16
1.3.1.
( . systema , ;
) ,
,
. : -
, , -,
.
,
.
.
, , ..
,
.
, -
. ,
.
.
,
.
,
, , ,
, , .
()
.
.
2.
()
2.
17
, .
,
. ,
,
. ,
.
, ,
, ,
, -. ,
,
, - , ,
, ..
1.3.2.
( 2).
.
,
.
, .
,
.
.
, ,
, , ,
.
( 3):
:
, ,
;
, ,
;
,
( , ..) ,
(),
.
18
,
, .
:
,
,
;
: ,
, ..;
;
,
, , ,
..
3.
(),
, .
1.3.3.
()
,
.
( 4):
, ,
, , ,
;
/ ,
19
, ,
;
,
;
, ,
.
, :
;
, ,
.
4.
:
,
, ?.
,
,
.
, , ,
,
. , ,
,
, ,
.
. ,
, ,
.
,
.
,
, , , .
.
20
, ,
,
. , ,
.
1.3.4.
.
:
,
- ,
;
,
-
.
( . anlysis , )
, ,
.
, ,
, ,
.
()
.
. ,
,
,
, ,
.
( . synthesis - , , )
, ,
. ,
,
.
,
.
.
()
. .
:
21
, ,
, , ..;
( ,
..);
( ..);
(, ,
..).
.
. ,
, ,
,
() -
. ,
.
.
,
.
, ,
, .
-
.
, ,
,
() ()
.
,
,
-
-
.
,
, , ,
. ,
,
.
,
, ,
, , ,
(
) ( )
22
.
. ,
(
), (
) .
,
:
,
.
,
.
,
.
,
. ,
.
,
.
. ,
,
( )
( ) . ,
.
,
.
,
. ,
?
,
. , (
), ,
( ) .
,
.
.
,
.
, ,
, (
),
23
.
.
.
. ,
: ?
, -
,
.
,
, ,
.
,
: 428 /, 764 / 931 /. ,
256 /, 512 / 1024 /.
,
512 /, 512 / ( 1024 /) 1024 /.
,
.
, , ,
.
,
2000 /,
1024 /. ,
1024 /,
.
,
. , .
1.3.5.
( 5):
,
;
,
,
.
:
, -
, :
24
,
;
,
( ) .
,
, :
,
,
;
() ,
,
..
5.
:
;
.
, ,
.
:
;
;
,
;
..
25
,
.
,
, :
, ;
,
() .
:
( ),
, , , ,
,
, ;
( ),
,
;
( ),
;
() ,
,
, ..;
: , , ..
, ,
( 6).
V
T
S
N
F
Y (fc) C
Z
S
F
Y
X
S
6.
F
:
Y
S 26
F
Y
H(t ) fc (S, F, Y, X, t ),
f c , , , ,
, ()
() (); H(t )
H {V, T, N, C, Z} , t
(t 0) ; S, F, Y X , ,
; V, T, N, C Z
(), , ,
.
. ,
, .
: .
, -
.
,
. .
,
,
() ,
, ,
.
, -
, , ..,
,
. ,
( , ),
. ,
(
), (
).
.
,
. ,
. .
-, ,
, .. ,
. , ,
27
,
, , ,
.., ,
.
-,
,
. ,
. ,
,
.
, (, ),
,
,
, .
,
,
, ,
,
.
1.3.6.
,
, . ,
, ,
.
,
, .
( . processus )
.
,
. ,
,
. ,
,
, , .
, ,
.
.
, . ,
,
.
( , ) ,
28
,
, . ,
0 ( ), 1 ( ), 2 ..
,
.
1.3.7.
,
, .. .
,
( 7.):
, ..
( );
,
( );
(
).
1. ,
() :
,
, .. ( )
;
(, ),
, ..
.
2. ,
, :
( ),
, , ,
,
( ), ..
;
( ),
, ,
, ,
, , .. ,
.
3. , ()
:
29
() (
), ,
.. ;
( ),
;
:
( );
( ),
(
) ;
( ),
.
()
()
7.
, ,
.
,
.
,
.
30
,
, . -,
,
, .. ,
. -,
, , , ,
,
.
1.4.
,
.
1.4.1.
()
( 8) :
,
( ) -
,
;
(),
, ,
, , ;
,
,
;
(, ),
,
, .
() () () ()
8.
31
,
.
, , ,
.
1.4.2.
,
,
( 8):
;
.
, .
,
, , .
()
, :
, , , ,
.
( . adaequatus , )
,
.
:
,
-
;
.
:
,
-
;
, :
;
.
. , ,
,
- .
32
, ,
.
,
,
.
,
,
,
.
, ,
,
.
,
.
(
)
-
.
, ,
, .
-
, , , .
,
,
( 9):
,
() ;
, .. ,
;
,
() ,
() ;
,
(, -
), .
, ,
, .
33
9.
()
, (-
) (-
) , 10.
, .
, . ,
( 10),
,
.
,
.
10.
34
1.4.3.
,
,
, .
, -
,
,
.
, 11.
1. :
(),
;
(),
;
-,
- .
1)
-
() ()
2)
() ()
3)
4)
11.
35
2.
:
, , , ,
, ;
,
.
3.
:
, ;
, ,
.
4.
:
, ,
, ;
,
.
,
,
, .
1.4.4.
, ,
,
.
, ,
, .
, ,
.
, ..
, ,
,
. , , ,
,
.
, , ,
,
.
, ,
36
.
,
,
. ,
,
()
. ,
, ,
.
,
,
. ,
, , , , , ..
,
,
, , , ,
, ..
.
,
-
.
2.
2.1.
. ,
, ( 12),
.
, ,
( 12):
;
;
;
;
.
37
12.
2.1.1.
, ,
,
-
.
,
,
.
2.1.2.
, ,
:
,
.
,
.
38
() , ..
,
,
-
. ,
,
,
.
2.1.3.
, ,
-
,
.
,
.
2.1.4.
,
, ,
.
. ,
,
,
.
,
.
- ,
,
,
.
.
, , , .
,
, .
39
.
,
,
,
. ,
( )
.
, ,
,
- .
,
,
, -
,
.
2.1.5.
,
, ..
,
,
,
,
,
- .
2.1.6.
,
,
,
.
,
.
,
.
,
.
40
,
,
,
,
.
2.2.
, ( 13):
( ,
, , , );
,
.
,
.
()
13.
2.2.1.
,
-
. ,
.
,
.
,
41
, ,
.
- .
, , -
,
..
.
:
, ;
, (
), , ,
.
,
:
, ;
, ;
;
.
2.2.2. ()
,
-
, ,
, ,
,
.
,
. ,
,
,
.
( -).
.
.
42
, ..
.
, .
,
, ,
. ,
, ,
, .
, ,
.
, ,
.
,
- ,
.
,
,
. , (
)
,
, -
.
:
,
;
;
(-
) ;
.
2.2.3.
,
.
,
,
,
43
.
,
, ,
, ,
, ,
.
. -
.
,
.
2.3.
,
,
, , ,
. :
1) ;
2) ;
3) .
2.3.1.
,
,
.
, ,
,
.
.
, -
.
.
:
;
.
,
,
, /
44
, .
,
, .. .
, ,
,
.
.
, :
, ;
,
;
(, ,
, ),
.
:
, ..
, () ;
,
,
() ()
.
,
, :
(
);
( );
,
- (
).
2.3.2.
,
,
-
.
, ,
.
45
,
-
.
,
.
,
, ,
.
,
,
.
,
.
()
.
,
,
,
.
( 14):
,
-
;
,
.
, ,
( 14):
(I),
,
; ,
,
;
(II),
-
;
(III),
.
,
.
46
I II III
II
III
14.
, :
, ( I);
, ,
( II);
,
( III).
,
,
: , ,
,
,
, ( ).
.
, ,
,
, -
.
,
.
.
, ,
, () .
47
.
-
.
.
-
,
-
.
-
:
;
;
-
.
,
.
2.3.3.
, ,
, ,
.
.
,
,
. ,
,
- ,
.
, . ,
, , ,
. ,
,
,
( ),
.
.
48
2.4.
:
;
;
;
;
( );
;
;
.
2.4.1.
:
-
;
/ ,
;
,
, ;
,
;
.
.
2.4.2.
-
,
.
- ,
.
,
,
.
,
49
, . ,
,
.
:
1) , :
;
;
;
;
;
2) , :
;
;
;
3) ,
,
,
:
F1 F2 :
n
N xi
F1 i xi ; F2 i 1
N
,
i 1 xi
i n 1
x1 ,, x N ; i
xi ;
F
,
:
F xk xi xi* xi xi* i k ;
4) , :
-
;
,
- ;
, ;
5) , :
50
;
;
.
2.4.3.
.
:
;
,
, .
, .
.
,
,
.
,
, , ,
,
.
2.4.4.
:
;
();
.
, :
;
;
, ;
;
;
;
;
;
51
;
, ..
,
, 1 (
), ,
- , .
,
:
;
, ,
;
(
) ;
,
,
;
( )
, ,
- ;
.
1
- - - - .
- -
- -
{} {} {} {} {}
{}
,
,
.
,
,
,
.
52
:
.
-
- ,
, :
,
, ;
, ,
,
,
,
; Net Cracker
Professional ;
-
, , ()
GPSS;
,
() (,
,).
,
.
,
,
,
.
. ,
,
.
2.4.5.
( )
,
.
,
, :
53
;
, ,
;
;
.
H M H C :
H M HC ; H M H C / H C /H C .
,
:
*
Pr( * ) .
,
:
H C ;
,
.
.
:
, ;
;
;
-
;
;
.
,
: .
:
;
54
.
:
;
;
;
.
, .. ,
.
2.4.6.
,
- .
().
.
,
.
,
, ,
,
. ,
, ,
,
.
.
.
:
,
;
55
,
.
,
, :
;
,
,
;
-
;
,
.
2.4.7.
,
.
:
,
;
,
( );
.
,
.
-
,
.
, ,
, ,
.
56
() :
,
,
; :
,
;
() ,
, ..
() ;
, ()
;
,
,
.
, ,
, .
,
,
.
,
.
2.4.8.
.
,
. ,
.
- ,
,
, .
,
.
,
,
, , ( )
.
57
3.
-
.
,
(,
)
() ,
.
, :
,
;
, ,
, ;
- ,
.
(),
() () .
,
,
(), ()
, ,
.
3.1.
(), ( 15)
( 17) (, , ),
() , ,
( 15 17) ( 17) ,
, () .
,
b, b
,
:
()
1) :
15.
( 15), ;
58
( 17),
;
( E 0 ), ;
2) :
( 15), ;
( 17),
, , (
) ,
( ),
; , , ,
;
3) () , :
( 15 17);
( 17).
i 1 / bi
1
1
...
...
H
N
17. N 17.
,
,
/
.
.
, ,
.
:
;
;
( ).
:
N ;
H E1 ,, E H ;
, , ,
() I ih, n h 1, H ; n 1, N ,
: ih, n 1 , h
n , ih, n 0 .
59
,
, .
H, 1
H >1 .
,
.
3.1.1.
, .
a 1/
.
()
a 1 / .
, ,
A( ) .
, .
.
.
, ,
. ,
,
.
.
,
A( ) 1 e , a( ) e , (1)
0 .
, ( )
a 1 / D 1 / 2 , D / a 1
,
, t,
:
60
(t ) k
P(k , t ) e , (2)
k!
P(k , t ) k
t (k = 0, 1,; t >0); .
.
1. H 1 , , H
H
k . (3)
k 1
2. ( )
,
p ,
,
' p , - .
'' (1 p) .
, ,
,
.
,
,
, .
-
, ,
.
.
-, ()
,
,
5 . ,
.
-, ,
,
.
, ,
.
,
61
, ,
.
3.1.2.
B( ) b( ) B / ( ) .
, b,
,
, : 1 / b .
,
.
,
b ,
b .
T0 ,
,
, .
M [T0 ] b (1 b2 ) / 2 , (4)
, .
T0 ,
, .. .
3.1.3.
, ,
, :
(),
;
,
.
,
( )
( ).
:
, , ,
,
;
, .
62
:
, . . ;
, . .
;
, ..
.
,
.
, ,
, .. . ,
.
,
. ,
10-4,
,
5%.
,
.
(),
, :
;
.
,
.
,
.
.
,
.
, .
,
, ,
63
,
.
.
,
.
, ().
.
, ,
,
, .
,
.
:
;
.
:
(FIFO First In First Out);
(LIFO Last In First Out);
(Random);
(Cyclic),
1, 2, ..., H ( H ),
.
FIFO,
.
:
()
,
;
()
;
; ,
,
;
(),
, ;
64
()
()
,
(2
) ;
(),
( )
(),
, ,
() : {1, 2, 1, 3, 1, 2}.
, ,
, ,
,
, .
Cyclic,
, 1,
, 1,
, , .
(),
, .
(), :
Q [qij i, j 1,, H ] , H , .
qij i
j :
0 ;
1 ();
2 ().
:
qii 0 ,
;
qij 1 2, q ji 0 , i
j,
i (i, j 1, H ) .
, ..
. ,
.
65
3.1.4.
:
,
;
,
, :
( );
( );
,
N
N , 1 / b
; N ,
( ),
(
) .
,
.
: N , ..
:
min( y / N ; 1) 1, (5)
y / .
: a b , a 1 / b 1 /
.
,
.
,
.
, ,
. ,
/
.
3.1.5.
, ( 15)
( 17) .
,
b .
66
,
. , , , ,
, ,
,
.
, ,
,
.
(
) , ,
,
,
.
:
:
y / b ; (6)
,
:
( )
b (
);
:
N (T )
lim , (7)
T N (T )
T ( ); N (T ) ,
T; N (T )
(, -
) T;
, :
N 0 (T )
0 (1 ) lim , (8)
T N (T )
N 0 (T ) () T,
N (T ) N0 (T ) N (T ) 0 1;
,
:
67
' 0 (1 ) ; (9)
,
, 0 , ,
: ' ;
-
:
" (1 0 ) ; (10)
, ' " ;
,
, (
) ,
:
(1 ) y
min ; 1 , (11)
N
N , , y
; [0; 1] ( 0 1)
, ( y 0 );
, ( );
:
1 ;
,
, ;
: w ;
,
,
, ,
;
,
w b : u w b ;
:
l w; (12)
(
):
m u . (13)
, ,
, ,
68
.
( ).
(
),
.
(12) (13), ( w ,
u ) ( l , m ) ,
,
.
.
: 1 .
3.1.6.
( 17),
H 1 ,,H ,
b1 ,,bH ,
:
() ;
() .
i 1,, H
(6) (13)
:
, i: yi i / i i bi ;
i: i min ( yi / N ; 1) , N -
;
: wi ;
: ui wi bi ;
: li i wi ;
: mi i ui .
()
, :
( ):
H
i ; (14)
i 1
Y R :
69
H H
Y yi ; R min i ; 1 , (15)
i 1 i 1
: R 1;
: 1 R
W U
:
H H
W i wi ; U i ui , (16)
i 1 i 1
i i / , i
, ,
i;
:
H H
L li ; M mi . (17)
i 1 i 1
,
,
, :
U W B; L W ; M U , (18)
H
B i bi .
i 1
3.2.
(), ,
.
( 18).
) ) p24 p42
p12 2 p24 p12 2
1 p23 4 1 p23 4
0 0 p13
p13 3 3 p41
0
18. () ()
(),
.
0
.
.
70
,
: pij (i, j 1, n) , i
j , n .
3.2.1.
,
( 19).
.
,
,
. ,
/
,
.
- - - -
19.
,
( ) 0 :
i i 0 (i 1, n) , n . ,
(, -
) .
.
() ()
, , .. 0
71
. ,
,
, .
.
"0"
( 18,).
() ()
,
. ,
, ,
,
.
,
.
"0" ( 18,),
,
.
: -,
, -,
"0". ,
.
,
( ),
, .
,
:
;
;
.
3.2.2.
:
: n;
: K1 ,, K n ;
: P [ pij i, j 0, 1,, n] , pij
i j;
72
0 , ,
M, ;
: b1 ,,bn .
, ,
,
, .
H
P(h), 0 (h)
M (h) ,
bi (h) (h 1, H ; i 1, n) ,
,
.
.
3.2.3.
:
, ;
, .
,
() j 1, n :
: y j j b j j 0 b j , j ,
:
n
j pij i (i 0,1,, n) ; (19)
i 0
: j min ( y j / K j ; 1) , K j j ;
j : w j ;
j : u j w j b j ;
j : l j j w j ;
j : m j j u j .
:
, ,
:
n
L l j , (20)
j 1
l j j ;
, :
73
n
M mj , (21)
j 1
m j j ;
M
, (20)
;
:
n
W j wj , (22)
j 1
w j j ; j -
j , j
;
:
n
U ju j , (23)
j 1
u j j ;
0
,
:
0 j / j 0 M / U .
( j 1,, n) ; (24)
.
(20) (24)
,
.
3.2.4.
, ,
,
,
.
. ,
.
(),
,
.
.
(, ),
, .
74
.
//1, .
j 1, n :
,
j : j j 0 ;
,
: b j .
( ,
,
. .)
.
(20) (24) .
. ,
.
.
.
n
, , ..
. , ,
, 0 .
. ,
(
), .
n
, ,
.
, . . .
,
. ,
, . . , .
, ,
.
. .
j , j
bj , .
j ,
,
. ,
75
, ,
.
,
K j / b j . , ,
K j / b j j .
, j ,
. , j j b j / K j j j 0 ,
:
j j b j 0 / K j max ( i bi 0 / K i ) 1 ( j 1,, n) .
i 1,n
,
, .
, ,
j j 0 .
,
. ,
, . .
max( j / i ) 1 i 1,, n , i j .
j ,
x y , x y.
.
M > 20 ,
: max( j / i ) 1 .
4.
4.1. -
. ,
,
,
.
4.1.1.
()
, ,
.
-,
,
76
(, ). ,
()
, ,
.
: (), () (),
(), - ()
(), () -
(, ).
.
() ,
.
(
)
,
( ).
/ ,
.
:
,
(), ,
, ();
(),
.
,
.
, , .
.
, ..
,
.
(), ()
.
, , ( )
, , ,
,
.
:
;
77
.
,
.
:
?
, ,
- , .
,
, , ..
,
.
.
,
, ,
, .
4.1.2.
:
( ) ,
;
;
.
-, ,
-.
20.
()
.
() ( -)
, ()
()
.
- ( ). ()
() - - ()
(, )
()
,
- ()
20.
,
78
.
.
()
:
:
,
;
: , ,
..,
().
-.
,
, .
,
:
()
();
()
().
,
.
21 .
) )
1 2
21. () ()
79
,
. ,
( 21,).
:
( , ,
) ();
.
4.1.3.
,
.
( 22):
1) ( );
2) - ( ).
( 1, 2, )
.
.
, ,
.
1 2 3 4
- t
t1 t8
t
t2 t3 t4 t5 t6 t7
t1 ( ) ;
t2, t4, t6 - ;
t3, t5, t7 ;
t8 ;
1, 2, 3, 4 .
22.
0 ,
(),
, () V :
t 0 0 / V . (25)
80
0 :
0 /( D 1) , (26)
D .
( D 0 ), ,
: 0 .
, - ,
. ,
() , .
, -
.
,
,
.
,
, :
() ,
();
() ,
,
.
, ,
.
,
.
23. 1 2
( 23,) ( 23,)
.
, :
1) ,
,
(0M ) 2 / T ( ) , (01) 2 / T (1) : (0M ) (01) ,
T ( ) T (1) ;
2) ( )
u (1) (t (1) t (1) ) / 2 ,
u ( M ) (t ( ) t ( ) ) / 2 : u (1) u ( M ) ,
,
.
81
)
A A A
1
t
A A
2
t
t A(1) t0 t B(1)
T (1)
1 A A A
t
2 A A
t
t B(M )
t A(M )
T (M )
23.
,
, . ,
.
,
,
:
1) ;
2) ;
3) .
, ,
, , ,
.
:
- ,
;
(~10 -1
100 ).
82
, ,
.
()
, ,
.
:
- ,
;
(~10 102 ).
1
, .. , ,
.
-
, ..
, ,
.
(0,1 1) ,
. ,
, ,
( 24).
.
24.
,
, ,
() .
()
, , , -
() -
().
:
83
- ,
;
( 103 );
, .
" " :
1) , ;
2) ,
.
, ,
.
:
1)
( ,
, );
2) (
; );
3) ( -
, , ).
4.2.
:
- , :
( ):
( ,
, ..), ,
, ( ) ..;
( ):
(
, ..)
( , ,
);
,
, .. ,
:
, , ,
..
4.2.1. -
:
,
;
84
;
,
.
, ,
:
();
();
() - (, );
()
- ().
[, ,]
() ,
:
MIPS (Million Instructions Per Second)
, () ;
FLOPS ( flops flop/s) (Floating point Operations Per Second)
,
, ,
.
:
[, , ];
() [, ,].
[/, /, ].
:
[, ,];
[/, ];
[. ]
[ ];
,
, -
() [, ].
- [ ].
:
:
, ();
, , ,
,
85
;
,
, ;
: (, ,
), ( ,
),
, ,
,
( ): /, /, /, .
,
,
,
, ..
, .
4.2.2.
.
, ,
,
( ) . ,
,
.
, ,
, .
()
()
. ,
, ,
,
, .
( 25):
, :
, -;
, ,
;
, :
, ;
, .
( 26).
86
25.
26.
,
.
.
,
.
(,
)
.
,
.
(), ,
. ,
, , -.
,
.
(
). :
X [ xij (i 1, M ; j 1, N )] , xij Z i Y j .
Y j , xij
( ),
87
Y j Z i . Y j , xij ,
Z i ,
Aij , Z i
Y j , V j Y j : xij A ij / V j .
Z i Y j , xij 0 .
:
,
;
,
.
:
,
,
;
,
, ;
,
.
:
;
, -
;
,
-, ( ).
,
,
, ,
.
:
(, );
;
()
T
.
T :
1/ T .
.
:
88
,
, ;
,
( ) ;
: y .
y . ,
,
1, y ,
, , 1.
.
, , ..
, ,
.
,
,
.
: ().
() X ,
, , V
( / , MIPS).
: X /V .
()
: .
G ,
, V
: G /V .
,
, :
1) E , ;
2) , :
,
( ) ,
r , ( )
( ), V : r /V ;
,
( -)
- ;
89
, , ,
G V :
G /V .
, : .
. ()
. .
, ,
( ) (
).
()
Y i i Ti , i
i- ( ); T i
i- .
p i , i- : i p i .
LC
Ci : Ti LC / Ci (i 1, n) , n
.
.
,
.
, ,
,
.
4.3.
,
( 27):
;
.
:
1) ,
() ,
, ,
, , ..;
90
2) (
) , ,
;
3)
;
4)
..
27.
(),
.
:
,
;
,
.
.
:
;
;
;
() ;
(, ..).
91
4.3.1.
,
, .
,
,
.
, ,
,
.
(, ), .
:
;
;
.
, : V=(V1,...,Vn),
n . ,
,
.
,
:
N
V Vi ,
i 1
Vi i- (i = 1,,N); N .
:
, ..
()
, .
,
, :
N
V Vi ,
i 1
Vi iVi () i- ; i
,
(0 < i < 1).
,
,
92
0, ,
:
m(T )
0 lim ,
T T
m(T) , T.
,
, .. ()
. ,
.
4.3.2.
,
.
:
();
(, ).
,
-.
(, )
(, )
().
.
, , ,
t ,
.
T
T * : P(t T * ) .
" "
" ".
4.3.3.
.
:
P(t ) ,
t ;
;
93
T
; , t
t 1/ o ;
T
;
t ,
;
K ,
: K to /(to t ) .
K ,
, (1 K ) ,
.
4.3.4.
() :
S ,
: S S1 S n , n ;
- S
- ,
;
() S
- : S S S ;
() S
;
( Total Cost of Ownership)
: S S S ;
( )
;
4.3.5.
:
, ..;
-, (+) ..;
.
, :
,
;
.
94
, , :
;
;
()
..
:
;
,
..
4.4.
()
,
,
.
4.4.1.
.
, ( 28,)
n ,
m ,
.
n m .
, ,
, Z .
, , ,
G . g
. ,
, .
,
( 28,).
1 m
Z, G
n m
28. () ()
,
: ,
95
() E .
,
: / 3600 -1,
: Z / 60 -1.
,
, : E 1000 G / g .
, ,
.
4.4.2.
,
, , ,
.
,
, , .
, (,
),
.
- ( -).
( 29,).
.
,
,
.
a.
( ),
, .
( ),
(
) (),
, V .
,
, ,
10-3.
.
()
96
,
,
5% , y / V 0,9 .
10-4,
5% y 0,99 .
,
,
( 29,).
b, b
-
29. - () ()
:
: 1/ a ;
(): b / V .
, , ,
,
.
//1 ( ).
()
b ,
/G/1.
-, , ,
( )
- .
4.4.3.
(
) ,
.
, ,
( 30,).
. , ,
,
97
,
(), .. ( 30,).
1
b
V
1 N p1
-1
1
...
N
1 N ...
-N
pN
N b
V
30. () ()
1/ a b /V
p1,, pN ,
N
, 1,,N, pi 1.
i 1
i i pi (i 1, N ) .
p1,, pN ,
:
pi 1/ N (i 1, N ) . , ,
:
bi / Vi (i 1, N ) .
,
( 31,).
(),
,
( 31,). ,
V ,
.
V
V ,
: b /V .
98
b
... V
1 N
1
1 ... n
...
31. () ()
4.4.4.
, ,
1,,H,
H () . ,
, : 1,, H , ,
. ,
,
.
,
H
: i , i
i 1
1 H
i (i 1, H ) , : ii .
i 1
,
,
( 32).
,
, ,
,
,
.
. , ,
, 10-4,
1 H ii
Y 0,99 .
i 1 V
99
1
bi i /V
H
32.
,
.
, , .
(i 1, H ) :
: i 1/ ai ;
: bi i /V .
, ()
,
.
- ,
, () ,
.
4.4.5.
()
. ,
.
- Y.1541,
,
IP,
10-3.
,
0,9.
.
100
, (, , )
1 2 ( 33,),
() 1 2
. l .
C .
( 33,).
.
(, ,
) ,
, 1 2.
) ) b l / C
1 2
C
33. () ()
, ,
1 .
10-4, 0,99,
.
5%.
,
G lmax
: E G / lmax .
b ,
, .. ,
,
l
C :
b .
( ) L
, 1,5 2 :
(1,5 2) L
l []
[/]:
l
.
C
101
, l C .
, l [],
C [/], [ ]
:
8l
6 .
10 C
,
,
, .
, L =1
=5 , l =1250 ,
.. 10 , C =1 /
10 . , 20
.
: . b l / C .
( 34,), ,
, ,
( 34,). ,
( 1 2) ( 2 1) :
. , (),
,
,
.
) ) b l / C
' "
1 2
C
34. () ()
:
,
,
, ,
;
102
, , ,
,
..
, , ,
l ,
( ): b l / C . ,
,
l' l" ,
: b ' l' / C b" l" / C .
,
,
,
( 35),
.
) ) '
b l ' / C
'
'
b
'
C '
1 2 "
b l " / C
"
"
"
C
b ''
35. () ()
, ( 1 2)
( 2 1)
l' l" , ' "
'
C C
"
. ' "
( ) : b
'
l' / C
'
"
b l" / C
"
.
,
, ,
. , ( 35)
,
.
,
.
103
4.4.6.
( )
, 2- 3- ,
OSI-.
,
,
, ( 36,),
l .
G ,
,
. ,
, , Z .
( 36,).
l 1
Z b
C Z
C , l C
E G / lmax
36. () ()
.
.
,
, ,
() () , ,
( ) : b A .
, ,
l : l / .
1
Z : .
Z
,
l 1
b .
Z
104
G
lmax : E G / lmax .
10-3 10-4 y b
0,9 0,99 ,
.
, ,
. ,
, .
-, , ,
, , ,
,
.
max 1 / , l /
. , , l 1250 1 /
max 100 , 1 / max 100
.
-,
(
) .
l 1
b .
Z
l 1
, b ,
Z
.
, ,
: b 1.
, 0,9 max .
l 1
0,9 max b 0,9 0,9 1 1 ,
l Z Zl
:
10
Z .
l
10 *109
1 / l 1250 : Z 4
106 , ..
10
1 .
.
105
4.5.
, () ()
. -
, , ,
.
. , ( )
, .. ,
.
, ,
,
.
4.5.1.
(),
-, N
,
. , , ,
, ..
.
, ()
- V . , ,
,
.
-
, ,
..
,
-, ,
, , .
(
) 37,.
,
37,.
, , ,
, ,
- .
1
,
N .
,
106
. ,
() , ..
.
2 -.
b / V .
) )
b /V M N
1
... -
1(N) 0 2
N
0 0
0
37. () ()
.
,
() : M N .
,
, 2
-, N 1
. 1 , ..
() .
, ..
(
), ,
N 1, - 2 .
, 1
( ), 2
( -), N .
, 1 ,
( M N ) 1 ,
, , 1,
. , ,
,
. , 1 (
), (),
.
,
.
,
, , ,
,
.
107
, 2
N 1,
. , , N 1,
.
, ,
.
0
0, , 2 1,
.
U ,
- T : U T . ,
T -
, , ,
T U .
(
), ,
, .. ,
. 1
,
0 1/ a , a
.
, 1
0
2: 1 2 . , 1 2 0 ,
N V
N
: , ..
V
, N
-. , 1 ,
N
0 . ,
1 ,
.
4.5.2.
- ()
,
().
,
.
,
108
, .
,
,
.
,
(.. ,
) 0 1/ a , a
.
.
K
,
(). ,
.
- V .
i ( i 1, K )
:
i ,
- ( );
Q i ;
V i ;
G i .
.
, Di
( ), i ( i 1, K ),
,
gi . , Di ( i 1, K )
.
38,), 38,).
,
, ( 38,)
0.
1 () -,
2 (1), , K+1 (K) 1,
, K.
,
, b1 1 () b2 , , bK 1 2 (1), ,
K+1 (K) .
.
0 1/ a .
109
.
) b 0 /V ) b2
- 2
0 p10 (1)
0 1 p12
1 D1 () ...
... ... 0
p1K 1
K+1
b1
DK (K)
b bK+1
38. () ()
.
,
(),
.
K
. ( D 1), D Di
i 1
. ,
: 0 /( D 1)
0
1 () b1 b
V ( D 1)V
, .
,
( ) ' ,
, " . '
,
-,
0,5
: ' .
Q
g
"
g
:
"
. ,
V
110
j 2,, K 1 :
0,5 g
b j j j .
Q j V j
,
,
P [ pij i, j 0, 1,, n] , pij i j.
( 38)
:
0 1 2 n
0 0 1 0 0 0
1 p10 0 p12 p1n
P
2 0 1 0 0 ,
n 0 1 0 0
n
pij 1 (i 0, n) , , , ,
j 0
, , , ..
.
p1 j ( j 0, 2,, n)
:
1 Dj
p10 p1 j ( j 2,, n) .
D 1 D 1
j ( j 1, K 1) ,
(20) (23).
: 1 D 1 j D j j 2,, n . ,
, ,
, 1(),
-, .
, ,
. ,
.
111
,
,
(K=1).
4.5.3.
,
(), ()
( 39).
.
Z
C , l , l C
39.
, ,
,
, Z .
,
. ,
l .
()
().
( 40,), 40,).
) l 1 )
b
C Z b l / C
0 0
1() 2()
0
b1 b b2 b
40. () ()
112
(), 0 ,
, () ,
,
.
,
l 1
: b .
C Z
() ,
,
. , ,
, .
,
(1,5 2) L l
: b , L
C
, .
,
, 0.
4.5.4.
()
,
, .
,
, .
, ,
,
.
,
, , ,
, .
,
.
113
5.
?
?
?
- ?
?
...
?
?
?
?
,
, ?
?
?
?
,
- ,
?
?
...
?
" " ...
,
, ...
,
, ...
?
...
?
114
?
, ?
,
?
?
...
?
,
...
?
?
,
,
?
,
?
?
, ...
,
.
,
...
?
...?
, ,
,
, , ?
?
,
...
?
,
115
?
?
?
?
, ,
...
...?
...
,
, ...
, , ...
,
, ...
,
?
,
?
,
?
,
?
, - ...
,
?
,
?
,
?
,
?
,
?
,
?
,
?
,
?
,
?
?
116
?
,
?
?
,
, ...?
?
,
:
" "?
" "?
" "?
" "?
" "?
?
" "?
,
-
?
,
,
?
.
.
?
?
?
?
-
...?
?
,
, ...?
,
?
,
?
117
?
.
?
?
?
.
?
?
.
?
?
?
?
.
?
.
,
, ?
?
.
.
?
?
?
,
, 5 ?
100 .
,
: ) ; ) ; )
?
0,5 5 .
.
?
0,1 ; 0,2 0,5 .
.
?
118
15 , 1/3
.
?
?
?
, ?
,
,
, ,
4 ?
.
?
?
.
?
?
? ?
,
.
?
?
?
?
,
.
, .
, ,
? ? ,
,
.
? ,
.
.
? ,
.
? ,
.
.
119
.
?
.
.
" "?
?
120
1. .. . .
.: , 2009. 363 . ISBN 978-5-7577-0336-7.
2. .., .. .
. - .: , 1988. - 192 .: .
3. . . - .: , 1979. 600 .
4. . , , : .
3- . / .., .. : , 2006. 958 .: . ISBN
978-5-469-00504-9. ( 7 ).
5. / .., ..,
.., .., ... .: , 1978. 408 .
6. .., .. :
. .: , 2007. 312 . ISBN
978-5-94836-166-6.
7. . . .: , 2003. 783 .:
. ISBN 978-5-94723-327-4. ( 3
)
8. .., ... ..
. - .: , 1982. - 464 .
9. . . - .: ,
1981.
121