Diferencia entre revisiones de «Ejercicios memoria virtual»
(→Ejercicio 1: aclaración enunciado sobre NRU) |
(→Ejercicio 2: añadir) |
||
| Línea 4: | Línea 4: | ||
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 | ||
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. | ||
| Línea 17: | Línea 18: | ||
Ver [[solución ejercicio 1 memoria virtual|Solución]] de este ejercicio. | Ver [[solución ejercicio 1 memoria virtual|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 | ||
| + | |||
| + | ¿Cuál de los dos ofrece mejor solución en este caso? ¿Por qué? | ||
| + | |||
| + | Ver [[solución ejercicio 2 memoria virtual|Solución]] de este ejercicio. | ||
Revisión del 21:53 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
¿Cuál de los dos ofrece mejor solución en este caso? ¿Por qué?
Ver Solución de este ejercicio.
