Diferencia entre revisiones de «Ejercicios memoria virtual»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Ejercicio 2: matíz)
(Ejercicio 1: reparar encabezado ejercicio 1)
Línea 3: Línea 3:
 
Dada la siguiente secuencia de accesos a páginas:
 
Dada la siguiente secuencia de accesos a páginas:
  
1, 1, 1, 2, 3, 4, 5, 3, 1, 2, 3, 4
+
* 1, 1, 1, 2, 3, 4, 5, 3, 1, 2, 3, 4
r, r, w, r, r, r, r, w, w, w, r, r
+
* r, r, w, r, r, r, r, w, w, w, r, r
  
 
Suponiendo un sistema con un administrador de memoria teórico con cuatro marcos disponibles.
 
Suponiendo un sistema con un administrador de memoria teórico con cuatro marcos disponibles.

Revisión del 22:54 6 jun 2011

Ejercicio 1

Dada la siguiente secuencia de accesos a páginas:

  • 1, 1, 1, 2, 3, 4, 5, 3, 1, 2, 3, 4
  • r, r, w, r, r, r, r, w, w, w, r, r

Suponiendo un sistema con un administrador de memoria teórico con cuatro marcos disponibles.

Elabore el cronograma que represente la evolución de la relación páginas/marcos a lo largo del tiempo. Además, calcule la tasa de fallo de página para los siguientes criterios:

  • FIFO
  • NRU (considere que el periodo de puesta a cero del bit R tiende a infinito, es decir, nunca se pone a cero)
  • NRU con segunda oportunidad
  • LRU
  • LFU
  • Sustitución por envejecimiento

Ver Solución de este ejercicio.

Ejercicio 2

Dada la siguiente secuencia de accesos a páginas:

1, 2, 3, 4, 5, 6, 1, 2, 3, 4, 5, 6

Suponiendo un sistema con un administrador de memoria teórico con cuatro marcos disponibles.

Elabore el cronograma que represente la evolución de la relación páginas/marcos a lo largo del tiempo. Además, calcule la tasa de fallo de página para los siguientes criterios:

  • MRU
  • LRU

Responda brevemente, ¿cuál de los dos ofrece mejor solución en este caso? ¿por qué?

Ver Solución de este ejercicio.