domingo, 23 de enero de 2011

Algoritmos de reemplazo de página:FIFO, Óptimo y LRU

7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1

FIFO: el primero en entrar es el primero en salir

7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 7 7 7
000033322222111110 0
1 11100033333222221


Optimo: remplaza la pagina que no se utiliza en un mayor periodo de tiempo

77722222222222222777

0000004444000000000
111333333333111111


LRU: remplazo la pagina que no fue utilizada por el mayor periodo de tiempo

77722224440011111111
0000000033333000000
111333222222222777


2 comentarios: