Вы находитесь на странице: 1из 120

..

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