8
: 03-311 / ../
: 307 / ../
2013.
- , - .
(). (-), , , .
-.
. , .
,
.
:
=t0 +t + t + t + t | (1) |
t0 - ,
(,
, , ..);
t - , , , , ..;
t - ( , , , ..);
t - ( , , , , ..);
t - , - .
:
T = T = t + t + t + t | (2) |
t0 - ;
t- ;
t - ;
t - .
(.1).
. 1. 1, 2, - ; - |
/1 FIFO (first in, first out).
, . , , .
/1 , , .
|
|
, . :
(3) |
- TA, ..
.
= . :
(4) |
- , :
(5) |
ν , :
(6) |
T .
ρ :
(7) |
. .
(8) |
k .
, .
k = 0, 1, 2,..., m. () :
0(=0) - , .
1(=1) - , , , , .
m(k=m-1) , , .
, ( ):
(9) |
:
, k=1, 2,..., m. | (10) |
:
(11) |
:
(12) |
:
(13) |
, :
(14) |
- :
(15) |
:
(16) |
, , . 2.
. K | () () . | |
= 10 | ||
. 2. , , m,
, 3 , , - .
- | () | () | |
0,85 |
1. ρ :
2. 0 - , , :
3. k :
|
|
:
.
4. , :
5. - :
6. :
.. 90.3%.
7. :
.. 25.2%
:
1. ( ) , , . , .
2. , , , , . , .
3. , , , .