[Examen Diciembre 2010] Problema 1, parte práctica

[Examen Diciembre 2010] Problema 1, parte práctica

de Maria Jose Rabaza Chaves -
Número de respuestas: 0

En la parte c) llegué a la misma conclusión en cuanto al orden para el algoritmo LRU. Pero le asigne:

marco 1 | marco 2 | marco 3 | marco 4 | LRU

     0      |      1      |      3      |       7     | 0-1-3-7

     0      |      1      |      3      |       7     | 0-1-7-3

     0      |      1      |      3      |       7     | 0-7-3-1

     8      |      1      |      3      |       7     | 7-3-1-8 (F)

     8      |      1      |      3      |       7     | 7-3-1-8

     8      |      1      |      3      |       7     | 3-1-8-7

     8      |      1      |      0      |       7     | 1-8-7-0 (F)

     8      |      5      |      0      |       7     | 8-7-0-5 (F)

     2      |      5      |      0      |       7     | 7-0-5-2 (F)

     2      |      5      |      0      |       3     | 0-5-2-3 (F)

     2      |      5      |      1      |       3     | 5-2-3-1 (F)

     2      |      5      |      1      |       3     | 2-3-1-5

     7      |      5      |      1      |       3     | 3-1-5-7 (F)

     7      |      5      |      1      |       3     | 3-5-7-1

     7      |      5      |      1      |       3     | 5-7-1-3

     7      |      2      |      1      |       3     | 7-1-3-2 (F)

Cuando haya un fallo de página sacaré de la cola LRU el primer elemento.

Llegué a la misma cantidad de fallos de página, pero la asignación final en los marcos me quedó 7-2-1-3.

Se que la letra hace incapié en el orden. Pero lo mío por qué estaría mal?

Link de solución: http://www.fing.edu.uy/inco/cursos/sistoper/examenes/2010/Sol2010DIC.pdf

Saludos y gracias!