Sol 1

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar

Solución:

                             nº fallos de página     6
 Tasa de fallos de página = --------------------- = ---- = 0,46
                             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 de página óptima (OPT, MIN): consiste en escoger la página que lleva mayor tiempo en utilizarse.

                     Acceso                          Fallo 
                       a    Marco Marco Marco Marco   de
                     página   1     2     3     4    página    Tiempo
                           +-----+-----+-----+-----+--------+
                       2   |  2  |     |     |     |   x    |    1 
                           +-----+-----+-----+-----+--------+
                       2   |  =  |     |     |     |        |    2
                           +-----+-----+-----+-----+--------+
                       3   |  =  |  3  |     |     |   x    |    3
                           +-----+-----+-----+-----+--------+
                       1   |  =  |  =  |  1  |     |   x    |    4
                           +-----+-----+-----+-----+--------+
                       1   |  =  |  =  |  =  |     |        |    5     
                           +-----+-----+-----+-----+--------+
                       3   |  =  |  =  |  =  |     |        |    6
                           +-----+-----+-----+-----+--------+
                       4   |  =  |  =  |  =  |  4  |   x    |    7       Hasta aquí no hemos
                           +-----+-----+-----+-----+--------+ ------->    utilizado ningún 
                       5   |  =  |  =  |  =  |  5  |   x    |    8     criterio de paginación
                           +-----+-----+-----+-----+--------+
                       1   |  =  |  =  |  =  |  =  |        |    9
                           +-----+-----+-----+-----+--------+
                       1   |  =  |  =  |  =  |  =  |        |    10
                           +-----+-----+-----+-----+--------+
                       2   |  =  |  =  |  =  |  =  |        |    11
                           +-----+-----+-----+-----+--------+
                       3   |  =  |  =  |  =  |  =  |        |    12
                           +-----+-----+-----+-----+--------+
                       4   |  =  |  =  |  =  |  4  |   x    |    13
                           +-----+-----+-----+-----+--------+

Volver