Ejercicios memoria virtual

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.