1 of 122

Algoritmos de reemplazo de páginas

Objetivo: Determinar cuál será la página víctima de reemplazo.

2 of 122

Algoritmo FIFO

Criterio: La primer página que ingresó es la seleccionada para el reemplazo.

3 of 122

2

3

2

1

5

2

4

5

3

2

5

2

Un proceso pide las siguientes páginas a lo largo de su ejecución:

Lo que quiere decir es que la primer página referenciada será la 2, luego la 3, seguida de la 2 nuevamente, etc.

A esta serie de referencias la denominamos cadena de referencia.

Supondremos además que el proceso cuenta con un conjunto fijo de 3 marcos para cargar sus páginas.

4 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

5 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

​

​

​

​

​

​

​

​

​

​

​

6 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

​

​

​

​

​

​

​

​

​

​

​

3

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

7 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

​

​

​

​

​

​

​

​

​

​

3

3

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

8 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

​

​

​

​

​

​

​

​

​

3

3

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

9 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

​

​

​

​

​

​

​

​

​

3

3

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

10 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

​

​

​

​

​

​

​

​

3

3

3

3

​

​

​

​

​

​

​

​

​

​

1

1

​

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

11 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

​

​

​

​

​

​

​

​

3

3

3

3

​

​

​

​

​

​

​

​

​

​

1

1

​

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

12 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

​

​

​

​

​

​

​

3

3

3

3

2

​

​

​

​

​

​

​

​

​

1

1

1

​

​

​

​

​

​

F

F

​

F

F

F

​

​

​

​

​

​

13 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

​

​

​

​

​

​

​

3

3

3

3

2

​

​

​

​

​

​

​

​

​

1

1

1

​

​

​

​

​

​

F

F

​

F

F

F

​

​

​

​

​

​

14 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

​

​

​

​

​

​

3

3

3

3

2

2

​

​

​

​

​

​

​

​

1

1

1

4

​

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

15 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

​

​

​

​

​

3

3

3

3

2

2

2

​

​

​

​

​

​

​

1

1

1

4

4

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

16 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

​

​

​

​

​

3

3

3

3

2

2

2

​

​

​

​

​

​

​

1

1

1

4

4

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

17 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

3

​

​

​

​

3

3

3

3

2

2

2

2

​

​

​

​

​

​

1

1

1

4

4

4

​

​

​

F

F

​

F

F

F

F

​

F

​

​

​

18 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

3

3

​

​

​

3

3

3

3

2

2

2

2

2

​

​

​

​

​

1

1

1

4

4

4

4

​

​

F

F

​

F

F

F

F

​

F

​

​

​

19 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

3

3

​

​

​

3

3

3

3

2

2

2

2

2

​

​

​

​

​

1

1

1

4

4

4

4

​

​

F

F

​

F

F

F

F

​

F

​

​

​

20 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

3

3

3

​

​

3

3

3

3

2

2

2

2

2

5

​

​

​

​

1

1

1

4

4

4

4

4

​

F

F

​

F

F

F

F

​

F

​

F

​

21 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

3

3

3

​

​

3

3

3

3

2

2

2

2

2

5

​

​

​

​

1

1

1

4

4

4

4

4

​

F

F

​

F

F

F

F

​

F

​

F

​

22 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

3

3

3

3

​

3

3

3

3

2

2

2

2

2

5

5

​

​

​

1

1

1

4

4

4

4

4

2

F

F

​

F

F

F

F

​

F

​

F

F

23 of 122

FIFO

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

5

5

5

5

3

3

3

3

​

3

3

3

3

2

2

2

2

2

5

5

​

​

​

1

1

1

4

4

4

4

4

2

F

F

​

F

F

F

F

​

F

​

F

F

FP = 9

24 of 122

Algoritmo óptimo

Criterio: Reemplaza la página cuya próxima referencia es la más lejana.

25 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

26 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

​

​

​

​

​

​

​

​

​

​

​

27 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

​

​

​

​

​

​

​

​

​

​

​

3

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

28 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

​

​

​

​

​

​

​

​

​

​

3

3

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

29 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

​

​

​

​

​

​

​

​

​

3

3

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

30 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

​

​

​

​

​

​

​

​

​

3

3

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

31 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

​

​

​

​

​

​

​

​

3

3

3

3

​

​

​

​

​

​

​

​

​

​

1

5

​

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

32 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

​

​

​

​

​

​

​

3

3

3

3

3

​

​

​

​

​

​

​

​

​

1

5

5

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

33 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

​

​

​

​

​

​

​

3

3

3

3

3

​

​

​

​

​

​

​

​

​

1

5

5

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

34 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

4

​

​

​

​

​

​

3

3

3

3

3

3

​

​

​

​

​

​

​

​

1

5

5

5

​

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

35 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

4

4

​

​

​

​

​

3

3

3

3

3

3

3

​

​

​

​

​

​

​

1

5

5

5

5

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

36 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

4

4

4

​

​

​

​

3

3

3

3

3

3

3

3

​

​

​

​

​

​

1

5

5

5

5

5

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

37 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

4

4

4

​

​

​

​

3

3

3

3

3

3

3

3

​

​

​

​

​

​

1

5

5

5

5

5

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

38 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

4

4

4

2

​

​

​

3

3

3

3

3

3

3

3

3

​

​

​

​

​

1

5

5

5

5

5

5

​

​

F

F

​

F

F

​

F

​

​

F

​

​

39 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

4

4

4

2

2

​

​

3

3

3

3

3

3

3

3

3

3

​

​

​

​

1

5

5

5

5

5

5

5

​

F

F

​

F

F

​

F

​

​

F

​

​

40 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

4

4

4

2

2

2

​

3

3

3

3

3

3

3

3

3

3

3

​

​

​

1

5

5

5

5

5

5

5

5

F

F

​

F

F

​

F

​

​

F

​

​

41 of 122

Algoritmo óptimo

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

4

4

4

2

2

2

​

3

3

3

3

3

3

3

3

3

3

3

​

​

​

1

5

5

5

5

5

5

5

5

F

F

​

F

F

​

F

​

​

F

​

​

FP = 6

42 of 122

Algoritmo LRU�(Least recently used)

Criterio: Reemplaza la página cuya última referencia es la más lejana.

43 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

44 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

​

​

​

​

​

​

​

​

​

​

​

45 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

​

​

​

​

​

​

​

​

​

​

​

3

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

46 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

​

​

​

​

​

​

​

​

​

​

3

3

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

47 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

​

​

​

​

​

​

​

​

​

3

3

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

48 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

​

​

​

​

​

​

​

​

​

3

3

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

49 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

​

​

​

​

​

​

​

​

3

3

3

5

​

​

​

​

​

​

​

​

​

​

1

1

​

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

50 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

​

​

​

​

​

​

​

3

3

3

5

5

​

​

​

​

​

​

​

​

​

1

1

1

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

51 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

​

​

​

​

​

​

​

3

3

3

5

5

​

​

​

​

​

​

​

​

​

1

1

1

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

52 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

​

​

​

​

​

​

3

3

3

5

5

5

​

​

​

​

​

​

​

​

1

1

1

4

​

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

53 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

2

​

​

​

​

​

3

3

3

5

5

5

5

​

​

​

​

​

​

​

1

1

1

4

4

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

54 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

2

​

​

​

​

​

3

3

3

5

5

5

5

​

​

​

​

​

​

​

1

1

1

4

4

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

55 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

2

3

​

​

​

​

3

3

3

5

5

5

5

5

​

​

​

​

​

​

1

1

1

4

4

4

​

​

​

F

F

​

F

F

​

F

​

F

​

​

​

56 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

2

3

​

​

​

​

3

3

3

5

5

5

5

5

​

​

​

​

​

​

1

1

1

4

4

4

​

​

​

F

F

​

F

F

​

F

​

F

​

​

​

57 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

2

3

3

​

​

​

3

3

3

5

5

5

5

5

5

​

​

​

​

​

1

1

1

4

4

4

2

​

​

F

F

​

F

F

​

F

​

F

F

​

​

58 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

2

3

3

3

​

​

3

3

3

5

5

5

5

5

5

5

​

​

​

​

1

1

1

4

4

4

2

2

​

F

F

​

F

F

​

F

​

F

F

​

​

59 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

2

3

3

3

3

​

3

3

3

5

5

5

5

5

5

5

5

​

​

​

1

1

1

4

4

4

2

2

2

F

F

​

F

F

​

F

​

F

F

​

​

60 of 122

Algoritmo LRU

2

3

2

1

5

2

4

5

3

2

5

2

2

2

2

2

2

2

2

2

3

3

3

3

​

3

3

3

5

5

5

5

5

5

5

5

​

​

​

1

1

1

4

4

4

2

2

2

F

F

​

F

F

​

F

​

F

F

​

​

FP = 7

61 of 122

Algoritmo Clock�(Reloj o FIFO con segunda oportunidad)

  • Se utiliza un bit de uso (U) asociado a cada página.
  • Cuando una página es cargada en un marco, el bit se inicializa U = 1.
  • Si la página es referenciada, entonces U = 1.

​

Si el marco se selecciona para ser reemplazado, se analiza el valor de U:

    • Si U = 1 --> Cambio U = 0 y sigo buscando.
    • Si U = 0 --> Reemplazo la página.

62 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

63 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

​

​

​

​

​

​

​

​

​

​

​

64 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

​

​

​

​

​

​

​

​

​

​

​

U

3

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

65 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

​

​

​

​

​

​

​

​

​

​

U

3

U

3

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

66 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

​

​

​

​

​

​

​

​

​

U

3

U

3

U

3

​

​

​

​

​

​

​

​

​

​

​

U

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

67 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

​

​

​

​

​

​

​

​

​

U

3

U

3

U

3

​

​

​

​

​

​

​

​

​

​

​

U

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

U

2

​

​

​

​

​

​

​

​

​

​

​

U

3

​

​

​

​

​

​

​

​

​

​

​

U

1

​

​

​

​

​

​

​

​

68 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

​

​

​

​

​

​

​

​

​

U

3

U

3

U

3

​

​

​

​

​

​

​

​

​

​

​

U

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2

​

​

​

​

​

​

​

​

​

​

​

U

3

​

​

​

​

​

​

​

​

​

​

​

U

1

​

​

​

​

​

​

​

​

69 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

​

​

​

​

​

​

​

​

​

U

3

U

3

U

3

​

​

​

​

​

​

​

​

​

​

​

U

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2

​

​

​

​

​

​

​

​

​

​

​

3

​

​

​

​

​

​

​

​

​

​

​

U

1

​

​

​

​

​

​

​

​

70 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

​

​

​

​

​

​

​

​

​

U

3

U

3

U

3

​

​

​

​

​

​

​

​

​

​

​

U

1

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2

​

​

​

​

​

​

​

​

​

​

​

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

71 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

​

​

​

​

​

​

​

​

U

3

U

3

U

3

3

​

​

​

​

​

​

​

​

​

​

U

1

1

​

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

72 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

​

​

​

​

​

​

​

U

3

U

3

U

3

3

U

2

​

​

​

​

​

​

​

​

​

U

1

1

1

​

​

​

​

​

​

F

F

​

F

F

F

​

​

​

​

​

​

73 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

​

​

​

​

​

​

U

3

U

3

U

3

3

U

2

U

2

​

​

​

​

​

​

​

​

U

1

1

1

U

4

​

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

74 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

​

​

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

​

​

​

​

​

​

​

U

1

1

1

U

4

U

4

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

75 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

​

​

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

​

​

​

​

​

​

​

U

1

1

1

U

4

U

4

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

​

​

​

​

​

​

​

U

5

​

​

​

​

​

​

​

​

​

​

​

U

2

​

​

​

​

​

​

​

​

​

​

​

U

4

​

​

​

​

76 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

​

​

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

​

​

​

​

​

​

​

U

1

1

1

U

4

U

4

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

​

​

​

​

​

​

​

5

​

​

​

​

​

​

​

​

​

​

​

U

2

​

​

​

​

​

​

​

​

​

​

​

U

4

​

​

​

​

77 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

​

​

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

​

​

​

​

​

​

​

U

1

1

1

U

4

U

4

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

​

​

​

​

​

​

​

5

​

​

​

​

​

​

​

​

​

​

​

2

​

​

​

​

​

​

​

​

​

​

​

U

4

​

​

​

​

78 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

​

​

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

​

​

​

​

​

​

​

U

1

1

1

U

4

U

4

​

​

​

​

F

F

​

F

F

F

F

​

​

​

​

​

​

​

​

​

​

​

​

5

​

​

​

​

​

​

​

​

​

​

​

2

​

​

​

​

​

​

​

​

​

​

​

4

​

​

​

​

79 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

U

3

​

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

2

​

​

​

​

​

​

U

1

1

1

U

4

U

4

4

​

​

​

F

F

​

F

F

F

F

​

F

​

​

​

80 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

U

3

U

3

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

2

U

2

​

​

​

​

​

U

1

1

1

U

4

U

4

4

4

​

​

F

F

​

F

F

F

F

​

F

​

​

​

81 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

U

3

U

3

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

2

U

2

​

​

​

​

​

U

1

1

1

U

4

U

4

4

4

​

​

F

F

​

F

F

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

U

3

​

​

​

​

​

​

​

​

​

​

​

U

2

​

​

​

​

​

​

​

​

​

​

​

4

​

​

82 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

U

3

U

3

​

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

2

U

2

​

​

​

​

​

U

1

1

1

U

4

U

4

4

4

​

​

F

F

​

F

F

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

U

3

​

​

​

​

​

​

​

​

​

​

​

2

​

​

​

​

​

​

​

​

​

​

​

4

​

​

83 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

U

3

U

3

U

3

​

​

U

3

U

3

U

3

3

U

2

U

2

U

2

2

​

2

2

​

​

​

​

U

1

1

1

U

4

U

4

4

4

U

5

​

F

F

​

F

F

F

F

​

F

​

F

​

84 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

U

3

U

3

U

3

U

3

​

U

3

U

3

U

3

3

U

2

U

2

U

2

2

2

2

U

2

​

​

​

U

1

1

1

U

4

U

4

4

4

U

5

U

5

F

F

​

F

F

F

F

​

F

​

F

​

85 of 122

Algoritmo Clock

2

3

2

1

5

2

4

5

3

2

5

2

U

2

U

2

U

2

U

2

U

5

U

5

U

5

U

5

U

3

U

3

U

3

U

3

​

U

3

U

3

U

3

3

U

2

U

2

U

2

2

2

2

U

2

​

​

​

U

1

1

1

U

4

U

4

4

4

U

5

U

5

F

F

​

F

F

F

F

​

F

​

F

​

FP = 8

86 of 122

Algoritmo Clock Mejorado

Pasos

​

    • Empezando desde la posición actual del puntero, recorrer la lista de marcos. Durante el recorrido, dejar el bit de uso (U) intacto. El primer marco que se encuentre con U = 0 y M = 0 se elige para el reemplazo.

​

    • Si el paso 1 falla, recorrer nuevamente, buscando un marco con U = 0 y M = 1. El primer marco que cumpla la condición es seleccionado para el reemplazo. Durante este recorrido, cambiar el bit de uso a 0 de todos los marcos que no se elijan.

​

    • Si el paso 2 falla, volver al paso 1.

87 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

88 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

​

​

​

​

​

​

​

​

​

​

​

89 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

​

​

​

​

​

​

​

​

​

​

​

3U

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

90 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

​

​

​

​

​

​

​

​

​

​

3U

3U

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

F

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

91 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

92 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

93 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

94 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

95 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

96 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2 M

​

​

​

​

​

​

​

​

​

​

​

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

97 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2 M

​

​

​

​

​

​

​

​

​

​

​

3

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

98 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2 M

​

​

​

​

​

​

​

​

​

​

​

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

99 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

​

​

​

​

​

​

​

​

​

3U

3U

3U

​

​

​

​

​

​

​

​

​

​

​

1U

​

​

​

​

​

​

​

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

2 M

​

​

​

​

​

​

​

​

​

​

​

3

​

​

​

​

​

​

​

​

​

​

​

1

​

​

​

​

​

​

​

​

100 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

​

​

​

​

​

​

​

​

3U

3U

3 U

5 U

​

​

​

​

​

​

​

​

​

​

1 U

1

​

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

101 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

​

​

​

​

​

​

​

3U

3U

3 U

5 U

5 U

​

​

​

​

​

​

​

​

​

1 U

1

1

​

​

​

​

​

​

F

F

​

F

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

102 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

​

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

​

​

​

​

​

​

​

​

1 U

1

1

4U M

​

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

103 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

104 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

5 U

​

​

​

​

​

​

​

​

​

​

​

4U M

​

​

​

​

105 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

5 U

​

​

​

​

​

​

​

​

​

​

​

4U M

​

​

​

​

106 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

5 U

​

​

​

​

​

​

​

​

​

​

​

4U M

​

​

​

​

107 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

5 U

​

​

​

​

​

​

​

​

​

​

​

4U M

​

​

​

​

108 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2 M

​

​

​

​

​

​

​

​

​

​

​

5 U

​

​

​

​

​

​

​

​

​

​

​

4U M

​

​

​

​

109 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2 M

​

​

​

​

​

​

​

​

​

​

​

5

​

​

​

​

​

​

​

​

​

​

​

4U M

​

​

​

​

110 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2 M

​

​

​

​

​

​

​

​

​

​

​

5

​

​

​

​

​

​

​

​

​

​

​

4 M

​

​

​

​

111 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

​

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

​

​

​

​

​

​

​

1 U

1

1

4U M

4U M

​

​

​

​

F

F

​

F

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2 M

​

​

​

​

​

​

​

​

​

​

​

5

​

​

​

​

​

​

​

​

​

​

​

4 M

​

​

​

​

112 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

​

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

​

​

​

​

​

​

1 U

1

1

4U M

4U M

4 M

​

​

​

F

F

​

F

F

​

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

113 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

​

​

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

​

​

F

F

​

F

F

​

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

​

114 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

​

​

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

​

​

F

F

​

F

F

​

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3 U

​

​

​

​

​

​

​

​

​

​

​

4 M

​

​

115 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

​

​

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

​

​

F

F

​

F

F

​

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3 U

​

​

​

​

​

​

​

​

​

​

​

4 M

​

​

116 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

​

​

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

​

​

F

F

​

F

F

​

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3 U

​

​

​

​

​

​

​

​

​

​

​

4 M

​

​

117 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

​

​

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

​

​

F

F

​

F

F

​

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3 U

​

​

​

​

​

​

​

​

​

​

​

4 M

​

​

118 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

​

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

​

​

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

​

​

F

F

​

F

F

​

F

​

F

​

​

​

​

​

​

​

​

​

​

​

​

2U M

​

​

​

​

​

​

​

​

​

​

​

3 U

​

​

​

​

​

​

​

​

​

​

​

4 M

Escribo la pág. 4 en disco

119 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

2U M

​

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

3 U

​

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

5 U

​

F

F

​

F

F

​

F

​

​

​

F

​

​

​

​

​

​

​

​

​

​

​

E

​

120 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

2U M

2U M

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

3 U

3 U

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

5 U

5 U

F

F

​

F

F

​

F

​

​

​

F

​

​

​

​

​

​

​

​

​

​

​

E

​

121 of 122

Algoritmo Clock Mejorado

2

3

2M

1

5

2

4M

5

3

2

5

2

2U

2U

2U M

2U M

2 M

2U M

2U M

2U M

2 M

2U M

2U M

2U M

​

3U

3U

3 U

5 U

5 U

5 U

5 U

3 U

3 U

3 U

3 U

​

​

​

1 U

1

1

4U M

4U M

4 M

4 M

5 U

5 U

F

F

​

F

F

​

F

​

​

​

F

​

​

​

​

​

​

​

​

​

​

​

E

​

FP = 6

122 of 122

Comparación

Algoritmo

Cantidad de fallos de página

FIFO

9

Óptimo

6

LRU

7

Clock

8

Clock mejorado

6