.


:




:

































 

 

 

 


.




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 .

 





:


: 2016-12-04; !; : 515 |


:

:

: , .
==> ...

1323 - | 933 -


© 2015-2024 lektsii.org - -

: 0.021 .