Diferencia entre revisiones de «Solución ejercicio 2 memoria virtual»
De Wiki de Sistemas Operativos
(Corrección ortográfica) |
(→MRU) |
||
| Línea 1: | Línea 1: | ||
==MRU== | ==MRU== | ||
| − | + | ||
| − | + | Acceso | |
| − | + | a 1 2 3 4 5 6 1 2 3 4 5 6 | |
| − | + | página | |
| − | + | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | |
| − | + | Marco 1 | 1 | = | = | = | = | = | = | = | = | = | = | = | | |
| − | + | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | |
| − | + | Marco 2 | | 2 | = | = | = | = | = | = | = | = | = | = | | |
| − | + | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | |
| − | + | Marco 3 | | | 3 | = | = | = | = | = | = | 4 | 5 | = | | |
| − | + | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | |
| − | + | Marco 4 | | | | 4 | 5 | 6 | = | = | = | = | = | = | | |
| − | + | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | |
| − | página | + | Fallo | | | | | | | | | | | | | |
| + | de | x | x | x | x | x | x | | | | x | x | | | ||
| + | página | | | | | | | | | | | | | | ||
| + | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | ||
| − | + | Tiempo 1 2 3 4 5 6 7 8 9 10 11 12 | |
| − | + | nº fallos de página 8 | |
| − | + | Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667 | |
| − | + | nº accesos a páginas 12 | |
==LRU== | ==LRU== | ||
Revisión del 18:00 30 dic 2015
MRU
Acceso
a 1 2 3 4 5 6 1 2 3 4 5 6
página
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1 | 1 | = | = | = | = | = | = | = | = | = | = | = |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2 | | 2 | = | = | = | = | = | = | = | = | = | = |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3 | | | 3 | = | = | = | = | = | = | 4 | 5 | = |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4 | | | | 4 | 5 | 6 | = | = | = | = | = | = |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo | | | | | | | | | | | | |
de | x | x | x | x | x | x | | | | x | x | |
página | | | | | | | | | | | | |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Tiempo 1 2 3 4 5 6 7 8 9 10 11 12
nº fallos de página 8
Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667
nº accesos a páginas 12
LRU
accesos a páginas
-------------------------------------------------------------------------
| 1 | 2 | 3 | 4 | 5 | 6 | 1 | 2 | 3 | 4 | 5 | 6 |
---------------------------------------------------------------------------------
| 1 | 1 | = | = | = | 5 | = | = | = | 3 | = | = | 3 |
---------------------------------------------------------------------------------
marcos | 2 | | 2 | = | = | = | 6 | = | = | = | 4 | = | 4 |
--------------------------------------------------------------------------------
| 3 | | | 3 | = | = | = | 1 | = | = | = | 5 | 5 |
---------------------------------------------------------------------------------
| 4 | | | | 4 | = | = | = | 2 | = | = | = | 6 |
---------------------------------------------------------------------------------
fallo | X | X | X | X | X | X | X | X | X | X | X | X |
página -------------------------------------------------------------------------
tiempo ->
12
talla de fallos de página = ------ = 1
12
Ofrece mejor resultado el MRU en este caso porque las páginas vienen de forma secuencial. Esto repercute negativamente en el LRU porque supone que la página menos recientemente usada no va a volver a ser pedida, hecho que no ocurre en la secuencia de páginas. Por lo que estamos descargando las páginas que en futuro cercano va a volver a ser utilizado.Jherrera
