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
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.