: -. . - - . , (, ..).
, (, , ). - , . , , , .
, , ( , ). - . , ( , , ). : . ( , , hardware , .)
- 0 . , (, ). ( ) . , .
- v=(s,d), .
, , , ‑ . , , , . , . , .
. 9.2 .
( Intel) , . , , , .
|
|
. . - . : , . , - , , .
. 9.3 - .
- ( , ).
- . .
, (high-order bits) (low-order bits). (entry) . (page frame number), . , .
, . 32- , 4 ( 64- 2**64).
. 32- 4 (Intel) 1 , 64- . .. 1 (entry), . , , ( - ). , .
, . .. , . (. ).
, ( !), .
. (DEC PDP-11), (Intel, DEC VAX), (Sun SPARC, DEC Alpha) paging', paging' (Motorola). RISC MIPS R2000 . , , ( zero level paging).
|
|
.
, . . .
, , .
- , , -, . , ( translation lookaside buffer (TLB)).
, , . .
, , , . TLB 8 2048
, , , . . , , .
. . - , .
, . . , .
, , hit () ratio (, ). , hit ratio - , . hit ratio.
, , 100 , 20 . 90% hit ratio - 0.9*20+0.1*100 = 28 .
. : .
. , , , , . .. .
, , . , , - .
|
|
(, , ) . , . 9.5, .
.
. 9.5
, , , . , , . i- , . , . - , , . , , , . ( ). .
. . . , . 2**9 2**14 .
, , , , , .
? -, , ( , ). . . - . . . , , , Intel - 4096 ( 4 ), DEC PDP-11 - 8 , DEC VAX - 512 , , Motorola 68030, .
, . .