Diferencia entre revisiones de «Sol 7»
De Wiki de Sistemas Operativos
| Línea 6: | Línea 6: | ||
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)''' | 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 | + | '''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 por orden de carga como una FIFO.''' | '''Nota: la cola que se utiliza es por orden de carga como una FIFO.''' | ||
Revisión del 17:06 30 dic 2015
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 por orden de carga como una FIFO.
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
+-----+-----+-----+-----+--------+
