Diferencia entre revisiones de «Sol 3»
De Wiki de Sistemas Operativos
m |
|||
| (No se muestran 3 ediciones intermedias de otro usuario) | |||
| Línea 4: | Línea 4: | ||
nº accesos a páginas 13 | nº accesos a páginas 13 | ||
| − | La lista de | + | La lista de páginas a la que se acceden son las siguientes: '''2--2--3--1--1--3--4--5--1--1--2--3--4''' |
'''Criterio MRU (Most Recently Used)''': '''se selecciona la última página a la que se ha accedido'''. Podría implementarse mediante una LIFO por orden de acceso (añadimos una cola al cronograma). | '''Criterio MRU (Most Recently Used)''': '''se selecciona la última página a la que se ha accedido'''. Podría implementarse mediante una LIFO por orden de acceso (añadimos una cola al cronograma). | ||
| Línea 10: | Línea 10: | ||
Acceso Fallo | Acceso Fallo | ||
a Marco Marco Marco Marco de | a Marco Marco Marco Marco de | ||
| − | página 1 2 3 4 página Tiempo | + | página 1 2 3 4 página Tiempo Cola (LIFO por orden de acceso) |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | 2 | 2 | | | | x | 1 2 | + | 2 | 2 | | | | x | 1 2 |
| + | +-----+-----+-----+-----+--------+ | ||
| + | 2 | = | | | | | 2 2 | ||
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 3 | = | 3 | | | x | 3 3 <- 2 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 1 | = | = | 1 | | x | 4 1 <- 3 <- 2 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | 1 | = | = | | + | 1 | = | = | = | | | 5 1 <- 3 <- 2 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 3 | = | = | = | | | 6 3 <- 1 <- 2 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 4 | = | = | = | 4 | x | 7 4 <- 3 <- 1 <- 2 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 5 | = | = | = | 5 | x | 8 5 <- 3 <- 1 <- 2 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 1 | = | = | = | = | | 9 1 <- 5 <- 3 <- 2 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | 1 | = | = | = | = | | | + | 1 | = | = | = | = | | 10 1 <- 5 <- 3 <- 2 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 2 | = | = | = | = | | 11 2 <- 1 <- 5 <- 3 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 3 | = | = | = | = | | 12 3 <- 2 <- 1 <- 5 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | + | 4 | = | 4 | = | = | x | 13 4 <- 2 <- 1 <- 5 | |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Cuando en un criterio de reemplazo se usa una pila (MRU) o una cola (orden de carga), si se vuelve a acceder a una página que ya está en la lista, ¿se borra la página y se vuelve a insertar, o se deja como está?. | Cuando en un criterio de reemplazo se usa una pila (MRU) o una cola (orden de carga), si se vuelve a acceder a una página que ya está en la lista, ¿se borra la página y se vuelve a insertar, o se deja como está?. | ||
Revisión actual del 17:17 16 dic 2017
Solución:
nº fallos de página 6
Tasa de fallos de página = --------------------- = ---- = 0,46
nº accesos a páginas 13
La lista de páginas a la que se acceden son las siguientes: 2--2--3--1--1--3--4--5--1--1--2--3--4
Criterio MRU (Most Recently Used): se selecciona la última página a la que se ha accedido. Podría implementarse mediante una LIFO por orden de acceso (añadimos una cola al cronograma).
Acceso Fallo
a Marco Marco Marco Marco de
página 1 2 3 4 página Tiempo Cola (LIFO por orden de acceso)
+-----+-----+-----+-----+--------+
2 | 2 | | | | x | 1 2
+-----+-----+-----+-----+--------+
2 | = | | | | | 2 2
+-----+-----+-----+-----+--------+
3 | = | 3 | | | x | 3 3 <- 2
+-----+-----+-----+-----+--------+
1 | = | = | 1 | | x | 4 1 <- 3 <- 2
+-----+-----+-----+-----+--------+
1 | = | = | = | | | 5 1 <- 3 <- 2
+-----+-----+-----+-----+--------+
3 | = | = | = | | | 6 3 <- 1 <- 2
+-----+-----+-----+-----+--------+
4 | = | = | = | 4 | x | 7 4 <- 3 <- 1 <- 2
+-----+-----+-----+-----+--------+
5 | = | = | = | 5 | x | 8 5 <- 3 <- 1 <- 2
+-----+-----+-----+-----+--------+
1 | = | = | = | = | | 9 1 <- 5 <- 3 <- 2
+-----+-----+-----+-----+--------+
1 | = | = | = | = | | 10 1 <- 5 <- 3 <- 2
+-----+-----+-----+-----+--------+
2 | = | = | = | = | | 11 2 <- 1 <- 5 <- 3
+-----+-----+-----+-----+--------+
3 | = | = | = | = | | 12 3 <- 2 <- 1 <- 5
+-----+-----+-----+-----+--------+
4 | = | 4 | = | = | x | 13 4 <- 2 <- 1 <- 5
+-----+-----+-----+-----+--------+
Cuando en un criterio de reemplazo se usa una pila (MRU) o una cola (orden de carga), si se vuelve a acceder a una página que ya está en la lista, ¿se borra la página y se vuelve a insertar, o se deja como está?.
Por ejemplo, para la secuencia: 1,2,3,1,4; la cola del criterio FIFO sería así?
Acceso a 1 -> Cola = [1] Acceso a 2 -> Cola = [1,2] Acceso a 3 -> Cola = [1,2,3] Acceso a 1 -> Cola = [1,2,3] Acceso a 4 -> Cola = [1,2,3,4]
--Alexrdp 15:50 6 jun 2011 (UTC)
Para el criterio FIFO si sería así, no se actualiza aunque aparezca de nuevo. Para el criterio de MRU simplemente se reemplaza con la página que has accedido antes. --Robertomartin 16:18 7 jun 2011 (UTC)
