Diferencia entre revisiones de «Sol 8»
De Wiki de Sistemas Operativos
| Línea 5: | Línea 5: | ||
La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4''' | La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4''' | ||
| + | |||
| + | '''Criterio LRU (Least Recently Used)''': justo lo contrario a MRU. Se '''selecciona la página que lleve más tiempo sin ser accedida'''. Se implementa mediante una FIFO que mantiene el orden de acceso a las páginas (añadimos una cola al cronograma). | ||
Acceso Fallo | Acceso Fallo | ||
| Línea 22: | Línea 24: | ||
3 | = | = | = | | | 6 | 3 | = | = | = | | | 6 | ||
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | 4 | = | = | = | 4 | x | 7 | + | 4 | = | = | = | 4 | x | 7 |
| − | +-----+-----+-----+-----+--------+ | + | +-----+-----+-----+-----+--------+ |
| − | 5 | 5 | = | = | = | x | 8 | + | 5 | 5 | = | = | = | x | 8 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
1 | = | = | = | = | | 9 | 1 | = | = | = | = | | 9 | ||
Revisión del 15:30 11 dic 2015
Solución:
nº fallos de página 8
Tasa de fallos de página = --------------------- = ---- = 0,615
nº accesos a páginas 13
La lista de paginas a la que se acceden son las siguientes : 2--2--3--1--1--3--4--5--1--1--2--3--4
Criterio LRU (Least Recently Used): justo lo contrario a MRU. Se selecciona la página que lleve más tiempo sin ser accedida. Se implementa mediante una FIFO que mantiene el orden de acceso a las páginas (añadimos una cola al cronograma).
Acceso Fallo
a Marco Marco Marco Marco de
página 1 2 3 4 página Tiempo
+-----+-----+-----+-----+--------+
2 | 2 | | | | x | 1
+-----+-----+-----+-----+--------+
2 | = | | | | | 2
+-----+-----+-----+-----+--------+
3 | = | 3 | | | x | 3
+-----+-----+-----+-----+--------+
1 | = | = | 1 | | x | 4
+-----+-----+-----+-----+--------+
1 | = | = | = | | | 5
+-----+-----+-----+-----+--------+
3 | = | = | = | | | 6
+-----+-----+-----+-----+--------+
4 | = | = | = | 4 | x | 7
+-----+-----+-----+-----+--------+
5 | 5 | = | = | = | x | 8
+-----+-----+-----+-----+--------+
1 | = | = | = | = | | 9
+-----+-----+-----+-----+--------+
1 | = | = | = | = | | 10
+-----+-----+-----+-----+--------+
2 | = | 2 | = | = | x | 11
+-----+-----+-----+-----+--------+
3 | = | = | = | 3 | x | 12
+-----+-----+-----+-----+--------+
4 | 4 | = | = | = | x | 13
+-----+-----+-----+-----+--------+
--Fcoramlop 22:57 4 jun 2011 (UTC)
