Diferencia entre revisiones de «Sol 5»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
m
 
(No se muestran 24 ediciones intermedias de 3 usuarios)
Línea 1: Línea 1:
                    7
+
Solución:
   tasa fallos pág = ---- = 0,538
+
                              nº fallos de página    7
                    13
+
   Tasa de fallos de página = --------------------- = ---- = 0,538
 +
                              nº accesos a páginas    13
  
'''2--2--3--1--1--3--4--5--1--1--2--3--4'''
+
La lista de páginas a la que se acceden son las siguientes: '''2--2--3--1--1--3--4--5--1--1--2--3--4'''
  
2--2--3--1--1--1--4--5--5--5--2--3--4
+
'''Criterio por orden de carga FIFO''': consiste en '''escoger la página que más tiempo lleva cargada en memoria principal'''.
  
X--X--2--3--3--3--1--4--4--4--5--2--3
+
                      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
 +
                            +-----+-----+-----+-----+--------+
  
X--X--X--2--2--2--3--1--1--1--4--5--2
+
[[Criterios_de_reemplazo|Volver]]
 
 
F--A--F--F--A--A--F--F--A--A--F--F--F
 
 
 
LA TASA DE FALLOS ME SALE 8/13=0'61
 

Revisión actual del 17:21 16 dic 2017

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 páginas 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