1.
.
() : ()? ? .. . , , . . , ( ) ( , ).
.
() - - () : , , , , .
. , , , . . , . , . . , . , . . . () P, 1- (), (+) , :
=(1-)*+*(+)=+*
. (1/) . , .
=1/=1/ +*
. : =1; =10; =0.1, =1/2* - , , .
, . , . , - .
.
: .
. , , . - , , , - - . , . :
|
|
- ;
- ;
- .
, . , :
(i,i+1), i- ;
(i,i+k), i- - ;
(i,..,i+l,i,...,i+l,...,i,...,i+l) (r ), i- - .
. .
2
.
-.
- -. S, . V- ( ), n- .
1) . - .
:
- , , .. , , .
: - .
2) .
qi - , , i .
, , , :
:
. U3 .
, :
. m, qi=1/n ( n¥, , m=e=2,47...)
:
: .
3) . l - r. :
1. l £ V
2. V+V/S £ l
3. V £ l £ V+V/S
(l £ V).
, () ( r) , , , . . , .
(V+V/S £ l)
LRU.
V , V+1 .. . ( V+1 ) , V/S+1 ..
(V £ l £ V+V/S).
V , (l-V ) . l-V .
|
|
. , , .
- S (1£ S £.V). S=V, . S=1, , , , ( ).
3
.
V- , S- . LRU.
. , FIFO .