Óptimo: Retirar la página que vaya a ser referenciada más tarde en el futuro

Flujo de Páginas A1 B1 A2 B2 B3 C1 C2 A2 B2 C3 A1 B3
Marco/Frame 1 A1 A1 A2 A2 A2 A2 A2 A2 A2 A2 A1 A1
Marco/Frame 2 B1 B1 B1 B3 B3 B3 B3 B3 B3 B3 B3
Marco/Frame 3 B2 B2 B2 B2 B2 B2 B2 B2 B2
Marco/Frame 4 C1 C1 C1 C1 C3 C3 C3
Marco/Frame 5 C2 C2 C2 C2 C2 C2
F F F F

F: Fallo de página / Page Fault

H: Page Hit

Asuma que Proceso A ocupa 1 marco y Proceso B y C hasta 2 marcos

C2
A1
B3 Memoria RAM
B2 (Cada marco aloja 1 página)
C3
C2
LRU - Menor uso reciente: Retirar la página que tenga el mayor tiempo en desuso

Flujo de Páginas A1 B1 A2 B2 B3 C1 C2 A2 B2 C3 A1 B3
Marco/Frame 1 A1 A1 A2 A2 A2 A2 A2 A2 A2 A2 A1 A1
Marco/Frame 2 B1 B1 B1 B3 B3 B3 B3 B3 B3 B3 B3
Marco/Frame 3 B2 B2 B2 B2 B2 B2 B2 B2 B2
Marco/Frame 4 C1 C1 C1 C1 C3 C3 C3
Marco/Frame 5 C2 C2 C2 C2 C2 C2
F F F F

F: Fallo de página / Page Fault

H: Page Hit

Asuma que Proceso A ocupa 1 marco y Proceso B y C hasta 2 marcos

C2
A1
B3 Memoria RAM
B2 (Cada marco aloja 1 página)
C3
C2
FIFO: Retirar la página que está primera en la lista según orden de llegada

Flujo de Páginas A1 B1 A2 B2 B3 C1 C2 A2 B2 C3 A1 B3
Marco/Frame 1 A1 A1 A2 A2 A2 A2 A2 A2 A2 A2 A1 A1
Marco/Frame 2 B1 B1 B1 B3 B3 B3 B3 B3 B3 B3 B3
Marco/Frame 3 B2 B2 B2 B2 B2 B2 B2 B2 B2
Marco/Frame 4 C1 C1 C1 C1 C3 C3 C3
Marco/Frame 5 C2 C2 C2 C2 C2 C2
F F F F

F: Fallo de página / Page Fault

H: Page Hit

Asuma que Proceso A ocupa 1 marco y Proceso B y C hasta 2 marcos

C2
A1
B3 Memoria RAM
B2 (Cada marco aloja 1 página)
C3
C2