Diferencia entre revisiones de «Sol 7»
De Wiki de Sistemas Operativos
(Corrección del ejercicio) |
|||
Línea 45: | Línea 45: | ||
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| = | 2 | = | = | | | | = | 2 | = | = | | | ||
− | 2 | R= | + | 2 | R=1 | R=1 | R=1 | R=0 | x | 11 1 <- 4 <- 5 <- 2 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | | | + | | = | = | = | 3 | | |
− | 3 | R=1 | R=1 | R= | + | 3 | R=1 | R=1 | R=0 | R=1 | x | 12 5 <- 2 <- 1 <- 3 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | | = | = | | + | | = | = | 4 | = | | |
− | 4 | R=0 | R=0 | R= | + | 4 | R=0 | R=0 | R=1 | R=1 | x | 13 3 <- 5 <- 2 <- 4 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
[[Criterios_de_reemplazo|Volver]] | [[Criterios_de_reemplazo|Volver]] |
Revisión actual del 20: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 +-----+-----+-----+-----+--------+