Post on 08-Nov-2015
a
() , .
. .
( ), . ( ), ( ) .
.
...... (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). / .