Hallazgos de auditoria

Universidad Técnica Particular de Loja
Sistemas Operativos
Profesional en Formación: Dalton Marcelo Gallegos Mendoza Tutor: Ing. Diana Alexandra Torres Fecha: 14 de diciembre de 2009

TALLER DE MEMORIA VIRTUAL
1. Explique el hardware requerido para implementar la paginación bajo demanda.

Tabla de páginas.- Asocia las páginas virtuales con los marcos. En términos matemáticos, la tabla depáginas es una función, cuyo argumento es el número de página virtual y como resultado el número del marco físico. Mediante el resultado de esta función, se puede reemplazar el campo de la página virtual de una dirección virtual por un campo de marco, lo que produce una dirección en la memoria física Memoria secundaria.- Es conocida también como el dispositivo de intercambio y el espacio de discodonde se encuentran las páginas que no están presentes en la memoria principal se conoce como el espacio de intercambio o almacén de respaldo.
2. Indique algunas situaciones en las que el algoritmo de sustitución menos frecuentemente utilizadas genere menos fallos de página que el algoritmo de sustitución de las páginas más recientemente utilizadas.

Algoritmo de sustitución de páginas menosfrecuentemente utilizada Contador N de referencias Cadena de referencia 7 fallos 1 1 1 1 2 2 3 3 4 2 2 4 5 3 5 6 6 7 2 1 2 3 4 3 2 3 2 3 1 4 2 3 4 2 3 2 3 1 1 1 1 4 1 4 1 2 2 2 2 2 2 3 3 3 3 3

Algoritmo de sustitución de páginas más recientemente utilizadas. Contador N de referencias Cadena de referencia 10 fallos 1 1 1 1 2 2 3 3 4 2 2 4 5 3 5 6 6 7 2 1 2 3 4 3 2 3 2 3 1 4 2 3 4 2 3 2 3 1 1 1 1 4 44 4 4 4 4 2 2 2 2 3 2 3 2 3 3 3 1 1 1 1 1 1

El algoritmo de sustitución de páginas menos frecuentemente utilizadas produjo un menor número de fallos debido a que páginas 2 y 3 dominaron durante todo el proceso, mientras que las páginas 1 y 4 por ejemplo aparecieron de vez en cuando.

3. Indique algunas situaciones en las que el algoritmo de sustitución más frecuentemente utilizadas generemenos fallos de página que el algoritmo de sustitución de las páginas menos recientemente utilizadas.

Algoritmo de sustitución de páginas más recientemente utilizadas. Contador N de referencias Cadena de referencia 9 fallos 1 1 2 1 3 1 2 2 1 1 2 2 3 2 3 1 1 2 1 1 2 1 3 1 4 2 3 5 6 5 6 5 4 6 8 7 8 9 1 1 1 4 4 4 4 4 9 2 2 2 5 5 8 8 8 3 3 3 6 6 7 7

Algoritmo de sustitución de páginas menosfrecuentemente utilizada Contador N de referencias Cadena de referencia 14 fallos 1 1 2 1 3 1 2 2 1 1 2 2 3 2 3 1 1 2 1 1 2 1 3 1 4 2 3 5 6 5 6 5 4 6 8 7 8 9 1 1 1 1 1 1 1 1 1 1 8 7 8 9 1 1 2 2 4 4 3 3 3 3 6 4 6 6 6 6 6 3 3 2 2 5 6 5 5 5 5 5 5 5 5

El algoritmo de sustitución de páginas más recientemente utilizadas produjo un menor número de fallos, ya que las páginas tienen aproximadamente uncontador de referencia promedio, no hay páginas con alto número de referencia; las páginas más utilizadas tienden a salir más pronto debido a que el proceso al que pertenecen está por terminar y las páginas con menos cuenta están recientemente apareciendo y por lo tanto se las volverá a utilizar.
4. Cuantos fallos de página se producen para la siguiente cadena de referencia, si se utilizan 4 marcos conlos algoritmos FIFO, Sustitución óptima de páginas y LRU. 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2 Algoritmo de reemplazo de páginas FIFO

Cadena de referencia 13 fallos

1 2 1 1 2

3 1 2 3

4 1 2 3 4

5 3 5 2 3 4

4 1 5 1 3 4

6 5 1 6 4

7 5 1 6 7

8 7 8 8 1 6 7

9 8 9 6 7

7

8 9

5 8 9 5 7

4 5 8 9 5 4

4 2 2 9 5 4

Algoritmo de sustitución óptima

Cadenade referencia 11 fallos

1 2 1 1 2

3 1 2 3

4 1 2 3 4

5 1 5 3 4

3 4

1 6 6 5 3 4

7 7 5 3 4

8 7 7 5 8 4

8

9 7 5 8 9

7 8

9

5 4 4 5 8 9

5 4 2 2 5 8 9

Algoritmo de sustitución LRU

Cadena de referencia 13 fallos

1 2 1 1 2

3 1 2 3

4 1 2 3 4

5 5 2 3 4

3 4

1 5 1 3 4

6 6 1 3 4

7 6 1 7 4

8 7 6 1 7 8

8

9 6 9 7 8

7 8

9

5...