Diferencia entre revisiones de «Sol 5»
De Wiki de Sistemas Operativos
Línea 12: | Línea 12: | ||
página 1 2 3 4 página Tiempo Cola (FIFO por orden de carga) | página 1 2 3 4 página Tiempo Cola (FIFO por orden de carga) | ||
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 2 | 2 | | | | x | 1 | + | 2 | 2 | | | | x | 1 2 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 2 | = | | | | | 2 | + | 2 | = | | | | | 2 2 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 3 | = | 3 | | | x | 3 | + | 3 | = | 3 | | | x | 3 2 <- 3 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 1 | = | = | 1 | | x | 4 | + | 1 | = | = | 1 | | x | 4 2 <- 3 <- 1 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 1 | = | = | = | | | 5 | + | 1 | = | = | = | | | 5 2 <- 3 <- 1 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 3 | = | = | = | | | 6 | + | 3 | = | = | = | | | 6 2 <- 3 <- 1 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 4 | = | = | = | 4 | x | 7 | + | 4 | = | = | = | 4 | x | 7 2 <- 3 <- 1 <- 4 |
+-----+-----+-----+-----+--------+ ----> Aún no se utilizó el criterio de paginación | +-----+-----+-----+-----+--------+ ----> Aún no se utilizó el criterio de paginación | ||
− | 5 | 5 | = | = | = | x | 8 | + | 5 | 5 | = | = | = | x | 8 3 <- 1 <- 4 <- 5 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 1 | = | = | = | = | | 9 | + | 1 | = | = | = | = | | 9 3 <- 1 <- 4 <- 5 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 1 | = | = | = | = | | 10 | + | 1 | = | = | = | = | | 10 3 <- 1 <- 4 <- 5 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 2 | = | 2 | = | = | x | 11 | + | 2 | = | 2 | = | = | x | 11 1 <- 4 <- 5 <- 2 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 3 | = | = | 3 | = | x | 12 | + | 3 | = | = | 3 | = | x | 12 4 <- 5 <- 2 <- 3 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
− | 4 | = | = | = | = | | 13 | + | 4 | = | = | = | = | | 13 4 <- 5 <- 2 <- 3 |
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
[[Criterios_de_reemplazo|Volver]] | [[Criterios_de_reemplazo|Volver]] |
Revisión del 15:13 30 dic 2015
Solución:
nº fallos de página 7 Tasa de fallos de página = --------------------- = ---- = 0,538 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 por orden de carga FIFO: consiste en escoger la página que más tiempo lleva cargada en memoria principal.
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 | | | | x | 1 2 +-----+-----+-----+-----+--------+ 2 | = | | | | | 2 2 +-----+-----+-----+-----+--------+ 3 | = | 3 | | | x | 3 2 <- 3 +-----+-----+-----+-----+--------+ 1 | = | = | 1 | | x | 4 2 <- 3 <- 1 +-----+-----+-----+-----+--------+ 1 | = | = | = | | | 5 2 <- 3 <- 1 +-----+-----+-----+-----+--------+ 3 | = | = | = | | | 6 2 <- 3 <- 1 +-----+-----+-----+-----+--------+ 4 | = | = | = | 4 | x | 7 2 <- 3 <- 1 <- 4 +-----+-----+-----+-----+--------+ ----> Aún no se utilizó el criterio de paginación 5 | 5 | = | = | = | x | 8 3 <- 1 <- 4 <- 5 +-----+-----+-----+-----+--------+ 1 | = | = | = | = | | 9 3 <- 1 <- 4 <- 5 +-----+-----+-----+-----+--------+ 1 | = | = | = | = | | 10 3 <- 1 <- 4 <- 5 +-----+-----+-----+-----+--------+ 2 | = | 2 | = | = | x | 11 1 <- 4 <- 5 <- 2 +-----+-----+-----+-----+--------+ 3 | = | = | 3 | = | x | 12 4 <- 5 <- 2 <- 3 +-----+-----+-----+-----+--------+ 4 | = | = | = | = | | 13 4 <- 5 <- 2 <- 3 +-----+-----+-----+-----+--------+