, - .
FIFO , , . , , , . least recently used (LRU) .
LRU . - .
, .
. . . , - 64- , 1 , . page fault' .
, LRU . , (stack) , . , n n+1 . LRU .
, LRU . , , , 10 .
. NFU (Not Frequently Used) .
- LFU (The Least Frequently Used).
, LRU.
LRU , , , , . , LRU, .
- NFU.
, , . ( ) , .
, , , . NFU , . , , , , , . , , 1- , , .
|
|
, , "". , 1 , (. 3-27 ).
, .
.
, Second-Chance - FIFO, - r (reference) . 1, FIFO , . , FIFO. BSD Unix.
NRU(Not Recently-Used), .
. . , , .