a

() , .

. .

( ), . ( ), ( ) .

.

2n K , M=2n/K. C (C

...... (K ) 0123

2n-1 (K ) 012

C - 1. 2. .

. 4. .

. , .

: . . .

1 2 ;

. .

. : . .- .

, , 64kB, 4B. 16k=214 4B.

16MB 24- (224=16).

.

i = j mod m i j m

. . w .

s 2s . s s-r ( ) r . m=2r .

. 5. .

= (s+w) . = 2s+w. = = 2w. = 2s+w/ 2w= 2s. = m = 2r . = (s-r) .

.

. 00, 01, ..., FF.

. 6. .

. . , ( trashing ).

. .

. .

. 7. .

= (s+w) . = 2s+w. = = 2w. = 2s+w/ 2w= 2s. = . = s .

. 8. .

. .

- .

v k :m = vki = j mod v i j m

k- - . Bj i.

: , . d v=2d . s 2s .

. 9. k- - .

= (s+w) . = 2s+w. = = 2w. = 2s+w/ 2w= 2s. = k = v=2d = kv=k2d. = (s-d) .

. 10. - .

, . ! - . .

:LRU (Least Recently Used).FIFO (First In First Out)LFU (Least Frequently Used)

. . , .

: (. / DMA). , . .

.Write through: .Write back: .

., / !

: . , . , . / 8-32 HPC 64-128.

. .

on-chip . off-chip . : L1 (on-chip) i L2 (off-chip).

on-chip , . : . .

, , (Pentium PowerPC). / .