Diferencia entre revisiones de «Sol 7»
De Wiki de Sistemas Operativos
(Página nueva: 8 tasa fallos pág = ---- = 0,615 13) |
|||
| (No se muestran 37 ediciones intermedias de 15 usuarios) | |||
| Línea 1: | Línea 1: | ||
| − | + | Solución: | |
| − | + | nº fallos de página 8 | |
| − | 13 | + | Tasa de fallos de página = --------------------- = ---- = 0,6153846153846154 |
| + | nº accesos a páginas 13 | ||
| + | |||
| + | La lista de páginas a la que se acceden son las siguientes: '''2(R)--2(R)--3(R)--1(R)--1(R)--3(R)--4(R)--5(R)--1(R)--1(R)--2(R)--3(R)--4(R)''' | ||
| + | |||
| + | '''Criterio NRU con 2º oportunidad''': combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad. | ||
| + | |||
| + | '''Nota: la cola que se utiliza es una FIFO por orden de carga.''' | ||
| + | |||
| + | Acceso Fallo | ||
| + | a Marco Marco Marco Marco de | ||
| + | página 1 2 3 4 página Tiempo Cola (FIFO por orden de carga) | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | 2 | | | | | | ||
| + | 2 | R=1 | | | | x | 1 2 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | | | | | | ||
| + | 2 | R=1 | | | | | 2 2 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | 3 | | | | | ||
| + | 3 | R=1 | R=1 | | | x | 3 2 <- 3 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | = | 1 | | | | ||
| + | 1 | R=1 | R=1 | R=1 | | x | 4 2 <- 3 <- 1 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | = | = | | | | ||
| + | 1 | R=1 | R=1 | R=1 | | | 5 2 <- 3 <- 1 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | = | = | | | | ||
| + | 3 | R=1 | R=1 | R=1 | | | 6 2 <- 3 <- 1 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | = | = | 4 | | | ||
| + | 4 | R=1 | R=1 | R=1 | R=1 | x | 7 2 <- 3 <- 1 <- 4 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | 5 | = | = | = | | | ||
| + | 5 | R=1 | R=0 | R=0 | R=0 | x | 8 3 <- 1 <- 4 <- 5 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | = | = | = | | | ||
| + | 1 | R=1 | R=0 | R=1 | R=0 | | 9 3 <- 1 <- 4 <- 5 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | = | = | = | | | ||
| + | 1 | R=1 | R=0 | R=1 | R=0 | | 10 3 <- 1 <- 4 <- 5 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | 2 | = | = | | | ||
| + | 2 | R=1 | R=1 | R=1 | R=0 | x | 11 1 <- 4 <- 5 <- 2 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | = | = | 3 | | | ||
| + | 3 | R=1 | R=1 | R=0 | R=1 | x | 12 5 <- 2 <- 1 <- 3 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | | = | = | 4 | = | | | ||
| + | 4 | R=0 | R=0 | R=1 | R=1 | x | 13 3 <- 5 <- 2 <- 4 | ||
| + | +-----+-----+-----+-----+--------+ | ||
| + | |||
| + | [[Criterios_de_reemplazo|Volver]] | ||
Revisión actual del 21:12 19 dic 2017
Solución:
nº fallos de página 8
Tasa de fallos de página = --------------------- = ---- = 0,6153846153846154
nº accesos a páginas 13
La lista de páginas a la que se acceden son las siguientes: 2(R)--2(R)--3(R)--1(R)--1(R)--3(R)--4(R)--5(R)--1(R)--1(R)--2(R)--3(R)--4(R)
Criterio NRU con 2º oportunidad: combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.
Nota: la cola que se utiliza es una FIFO por orden de carga.
Acceso Fallo
a Marco Marco Marco Marco de
página 1 2 3 4 página Tiempo Cola (FIFO por orden de carga)
+-----+-----+-----+-----+--------+
| 2 | | | | |
2 | R=1 | | | | x | 1 2
+-----+-----+-----+-----+--------+
| = | | | | |
2 | R=1 | | | | | 2 2
+-----+-----+-----+-----+--------+
| = | 3 | | | |
3 | R=1 | R=1 | | | x | 3 2 <- 3
+-----+-----+-----+-----+--------+
| = | = | 1 | | |
1 | R=1 | R=1 | R=1 | | x | 4 2 <- 3 <- 1
+-----+-----+-----+-----+--------+
| = | = | = | | |
1 | R=1 | R=1 | R=1 | | | 5 2 <- 3 <- 1
+-----+-----+-----+-----+--------+
| = | = | = | | |
3 | R=1 | R=1 | R=1 | | | 6 2 <- 3 <- 1
+-----+-----+-----+-----+--------+
| = | = | = | 4 | |
4 | R=1 | R=1 | R=1 | R=1 | x | 7 2 <- 3 <- 1 <- 4
+-----+-----+-----+-----+--------+
| 5 | = | = | = | |
5 | R=1 | R=0 | R=0 | R=0 | x | 8 3 <- 1 <- 4 <- 5
+-----+-----+-----+-----+--------+
| = | = | = | = | |
1 | R=1 | R=0 | R=1 | R=0 | | 9 3 <- 1 <- 4 <- 5
+-----+-----+-----+-----+--------+
| = | = | = | = | |
1 | R=1 | R=0 | R=1 | R=0 | | 10 3 <- 1 <- 4 <- 5
+-----+-----+-----+-----+--------+
| = | 2 | = | = | |
2 | R=1 | R=1 | R=1 | R=0 | x | 11 1 <- 4 <- 5 <- 2
+-----+-----+-----+-----+--------+
| = | = | = | 3 | |
3 | R=1 | R=1 | R=0 | R=1 | x | 12 5 <- 2 <- 1 <- 3
+-----+-----+-----+-----+--------+
| = | = | 4 | = | |
4 | R=0 | R=0 | R=1 | R=1 | x | 13 3 <- 5 <- 2 <- 4
+-----+-----+-----+-----+--------+
