ALGORITMOS DE REEMPLAZOS DE PAGINA - FIFO
| T | REF | M1 | M2 | M3 | P.CAND | FALLOS |
|---|---|---|---|---|---|---|
| 1 | B | SI | ||||
| 2 | C | SI | ||||
| 3 | B | NO | ||||
| 4 | A | SI | ||||
| 5 | E | SI | ||||
| 6 | B | SI | ||||
| 7 | D | SI | ||||
| 8 | E | NO | ||||
| 9 | C | SI | ||||
| 10 | B | NO | ||||
| 11 | E | SI | ||||
| 12 | B | SI |
B
B
C
B
C
B
C
A
B
E
C
A
C
E
B
A
A
E
B
D
E
E
B
D
E
C
B
D
B
C
B
D
B
C
E
D
D
C
E
B
FALLOS = 9
FRECUENCIA = FALLOS / TIEMPOS = 9/12 = 0.75 -----> 75 %
RENDIMIENTO = 1 - FRECUENCIA = 1 - 0.75 = 0.25 -----> 25 %
utiliza el instante en que entró una página en memoria
ALGORITMOS DE REEMPLAZOS DE PAGINA - LRU
| T | REF | M1 | M2 | M3 | P.CAND | FALLOS |
|---|---|---|---|---|---|---|
| 1 | D | SI | ||||
| 2 | C | SI | ||||
| 3 | B | SI | ||||
| 4 | A | SI | ||||
| 5 | D | SI | ||||
| 6 | C | SI | ||||
| 7 | E | SI | ||||
| 8 | D | NO | ||||
| 9 | C | NO | ||||
| 10 | B | SI | ||||
| 11 | A | SI | ||||
| 12 | E | SI |
D
D
C
D
C
B
D
A
C
B
C
A
D
B
B
A
D
C
A
E
D
C
D
E
D
C
C
E
D
C
E
B
D
C
D
B
A
C
C
B
A
E
FALLOS = 10
FRECUENCIA = FALLOS / TIEMPOS = 10/12 = 0.83 -----> 83 %
RENDIMIENTO = 1 - FRECUENCIA = 1 - 0.83 = 0.17 -----> 17 %
Asocia a cada pagina el instante en que se uso por primera vez
Menos Recientemente usada
ALGORITMOS DE REEMPLAZOS DE PAGINA - OPTIMO
| T | REF | M1 | M2 | M3 | P.CAND | FALLOS |
|---|---|---|---|---|---|---|
| 1 | D | SI | ||||
| 2 | C | SI | ||||
| 3 | B | SI | ||||
| 4 | A | SI | ||||
| 5 | D | NO | ||||
| 6 | C | NO | ||||
| 7 | E | SI | ||||
| 8 | D | NO | ||||
| 9 | C | NO | ||||
| 10 | B | SI | ||||
| 11 | A | SI | ||||
| 12 | E | NO |
D
D
C
D
C
B
B
D
C
A
A
D
C
A
A
D
C
A
A
D
C
E
E
D
C
E
D
D
C
E
D
B
C
E
C
B
A
E
B
B
A
E
FALLOS = 7
FRECUENCIA = FALLOS / TIEMPOS = 7/12 = 0.58 -----> 58 %
RENDIMIENTO = 1 - FRECUENCIA = 1 - 0.58 = 0.42 -----> 42 %
Este algoritmo debe reemplazar la pagina que no va a ser utilizada en el periodo mas largo de tiempo, se desempata con fifo
la pagina que no va a ser utilizada en el periodo mas largo de tiempo es la que no aparece mas en el futuro
para desempatar con fifo se determina cual fue primero la pagina identificada como CANDIDATA