Diferencia entre revisiones de «Sol 5»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
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      Cola (FIFO)
+
                       página  1    2    3    4    página    Tiempo      Cola (FIFO por orden de carga)
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         2  |  2  |    |    |    |  x    |    1       2
+
                         2  |  2  |    |    |    |  x    |    1           2
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         2  |  =  |    |    |    |        |    2       2
+
                         2  |  =  |    |    |    |        |    2           2
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         3  |  =  |  3  |    |    |  x    |    3       2 <- 3
+
                         3  |  =  |  3  |    |    |  x    |    3           2 <- 3
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         1  |  =  |  =  |  1  |    |  x    |    4       2 <- 3 <- 1
+
                         1  |  =  |  =  |  1  |    |  x    |    4           2 <- 3 <- 1
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         1  |  =  |  =  |  =  |    |        |    5       2 <- 3 <- 1
+
                         1  |  =  |  =  |  =  |    |        |    5           2 <- 3 <- 1
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         3  |  =  |  =  |  =  |    |        |    6       2 <- 3 <- 1
+
                         3  |  =  |  =  |  =  |    |        |    6           2 <- 3 <- 1
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         4  |  =  |  =  |  =  |  4  |  x    |    7       2 <- 3 <- 1 <- 4
+
                         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       3 <- 1 <- 4 <- 5
+
                         5  |  5  |  =  |  =  |  =  |  x    |    8           3 <- 1 <- 4 <- 5
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         1  |  =  |  =  |  =  |  =  |        |    9       3 <- 1 <- 4 <- 5
+
                         1  |  =  |  =  |  =  |  =  |        |    9           3 <- 1 <- 4 <- 5
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         1  |  =  |  =  |  =  |  =  |        |    10     3 <- 1 <- 4 <- 5
+
                         1  |  =  |  =  |  =  |  =  |        |    10           3 <- 1 <- 4 <- 5
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         2  |  =  |  2  |  =  |  =  |  x    |    11     1 <- 4 <- 5 <- 2
+
                         2  |  =  |  2  |  =  |  =  |  x    |    11           1 <- 4 <- 5 <- 2
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         3  |  =  |  =  |  3  |  =  |  x    |    12     4 <- 5 <- 2 <- 3
+
                         3  |  =  |  =  |  3  |  =  |  x    |    12           4 <- 5 <- 2 <- 3
 
                             +-----+-----+-----+-----+--------+
 
                             +-----+-----+-----+-----+--------+
                         4  |  =  |  =  |  =  |  =  |        |    13     4 <- 5 <- 2 <- 3
+
                         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
                           +-----+-----+-----+-----+--------+

Volver