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.
Ejercicio 3
[Este ejercicio formó parte del tercer Control de Evaluación Continua del curso 2010/11, del 8 de junio de 2011]
Suponga 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. Considere una situación de arranque en frío. Además, calcule la tasa de fallo de página. Todo ello para los siguientes criterios:
A) NRU (en caso de empate LRU).
| Marco | 1(r) | 3(r) | 3(w) | 3(r) | 4(r) | 5(r) | 1(r) | 2(w) | 5(w) | 1(w) | 3(r) | 4(r) |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | ||||||||||||
| 2 | ||||||||||||
| 3 | ||||||||||||
| 4 | ||||||||||||
| FP |
tasa de fallo de página=
B) Sustitución por envejecimiento (En caso de empate LRU). Úsese 3 bits de historia y considere el periodo de 4 t.
| Marco | 2 | 3 | 3 | 1 | 4 | 5 | 4 | 1 | 5 | 2 | 3 | 4 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1 | ||||||||||||
| 2 | ||||||||||||
| 3 | ||||||||||||
| 4 | ||||||||||||
| FP |
tasa de fallos de página=
PD: Podrian colocar todos los ejercicios del examen C3, y aquel que sepa las soluciones que las coloque si es tan amable
