Sol 8

Solución:

                             nº fallos de página     8
 Tasa de fallos de página = --------------------- = ---- = 0,615
                             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 LRU (Least Recently Used): justo lo contrario a MRU. Se selecciona la página que lleve más tiempo sin ser accedida. Se implementa mediante una FIFO que mantiene el orden de acceso a las páginas (añadimos una cola al cronograma).

                     Acceso                          Fallo 
                       a    Marco Marco Marco Marco   de
                     página   1     2     3     4    página    Tiempo          Cola
                           +-----+-----+-----+-----+--------+
                       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 <- 1 <- 3
                           +-----+-----+-----+-----+--------+
                       4   |  =  |  =  |  =  |  4  |   x    |    7       2 <- 1 <- 3 <- 4
                           +-----+-----+-----+-----+--------+ 
                       5   |  5  |  =  |  =  |  =  |   x    |    8       1 <- 3 <- 4 <- 5
                           +-----+-----+-----+-----+--------+
                       1   |  =  |  =  |  =  |  =  |        |    9       3 <- 4 <- 5 <- 1
                           +-----+-----+-----+-----+--------+
                       1   |  =  |  =  |  =  |  =  |        |    10      3 <- 4 <- 5 <- 1
                           +-----+-----+-----+-----+--------+
                       2   |  =  |  2  |  =  |  =  |   x    |    11      4 <- 5 <- 1 <- 2
                           +-----+-----+-----+-----+--------+
                       3   |  =  |  =  |  =  |  3  |   x    |    12      5 <- 1 <- 2 <- 3
                           +-----+-----+-----+-----+--------+
                       4   |  4  |  =  |  =  |  =  |   x    |    13      1 <- 2 <- 3 <- 4 
                           +-----+-----+-----+-----+--------+
 

--Fcoramlop 22:57 4 jun 2011 (UTC)

Volver