. [ 17 ]:
- , , ( 32- );
- , , (translation lookaside buffer TLB);
- ;
- .
.
. , . , X, Y, X Y . ( Pentium).
. 6.12 , 32- . , ( 4 4 ). 232 = 4 . 212 = 4 232 / 212 = 220 . , 220 4- 4 . . . , 1024 , ( , , 4 ). ( ) . 10 .
. 6.12.
, 12 . , - .
, , , ( , ).
, , , . , TLB. , . TLB . 6.13.
|
|
, TLB. , . TLB , . , , , , . TLB.
. 6.13.
, , . , , .
, . , TLB .
TLB . TLB (32 Pentium), TLB . TLB . TLB , . (associative mapping), , , , . 6.14.
. 6.14.
TLB , .
, ( TLB). . 6.15. TLB . , TLB, . TLB , . . , ( ) . .
. 6.15.
|
|
. , . . , , , . , , : , .
. , . , , .
, - . . 6.16 ) - . , . , , - .
. 6.16.
, . , - . () ( ) , .
, . . 6.16 ) , - , .
: 512 ( VAX, IBM AS/400), 4 (IBM 370, MIPS), 8 (DEC Alpha), 4 4 (Pentium).
. , . , - ( 3 4 , Visual ++ ). , .
, TLB . , TLB , . TLB, . TLB . TLB , . ( TLB , TLB ). . , .
|
|
, (, , , ). , TLB. , , , .
. : - , . , -.
[ 10, 17 ]:
- ;
- ;
- , ;
- ;
- , ;
- .
.
() | |
(?) | , |
(?) | ( ). ( - ) |
(?) | , . (FIFO), , |
(?) | , , |
(?) | , |
(?) | , L=S 50% |
, . . , , . , . , , , , .
. , , , .
. , .
|
|
, . , - , , TLB .
( ) .
. :
- ;
- ;
- .
, . . , , . . , :
- ;
- ;
- " " (FIFO);
- .
, . , , . , .
FIFO , . . , , . .
, . , , , (clock policy).
, (. 6.17). , 1. , , 1. , ( , 1))), , .
. 6.17.
. , , 0. , 1, 0. . , 1, , . , , .
. 6.17 . n-1 , . 11, 1, 1. . 17 2 1, . , 3. 19, 0. . 11, 1. 4, . [ 17 ].
|
|