Diferencia entre revisiones de «Ejercicios memoria virtual»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(errata en enlace)
(Ejercicio 1: aclaración enunciado sobre NRU)
Línea 10: Línea 10:
  
 
* FIFO
 
* FIFO
* NRU
+
* 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
 
* NRU con segunda oportunidad
 
* LRU
 
* LRU

Revisión del 22:46 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

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.