Diferencia entre revisiones de «Sol 3»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Correcciones)
Línea 11: Línea 11:
 
                         a    Marco Marco Marco Marco  de
 
                         a    Marco Marco Marco Marco  de
 
                       página  1    2    3    4    página    Tiempo
 
                       página  1    2    3    4    página    Tiempo
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         2  |  2  |    |    |    |  x    |    1  
 
                         2  |  2  |    |    |    |  x    |    1  
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         2  |  =  |    |    |    |        |    2
 
                         2  |  =  |    |    |    |        |    2
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         3  |  =  |  3  |    |    |  x    |    3
 
                         3  |  =  |  3  |    |    |  x    |    3
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         1  |  =  |  =  |  1  |    |  x    |    4
 
                         1  |  =  |  =  |  1  |    |  x    |    4
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         1  |  =  |  =  |  =  |    |        |    5     
 
                         1  |  =  |  =  |  =  |    |        |    5     
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         3  |  =  |  =  |  =  |    |        |    6
 
                         3  |  =  |  =  |  =  |    |        |    6
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         4  |  =  |  =  |  =  |  4  |  x    |    7      Hasta aquí no hemos
 
                         4  |  =  |  =  |  =  |  4  |  x    |    7      Hasta aquí no hemos
                             |-----|-----|-----|-----|--------|-------->    utilizado ningún  
+
                             +-----+-----+-----+-----+--------+ ------->    utilizado ningún  
 
                         5  |  =  |  =  |  =  |  5  |  x    |    8    criterio de paginación
 
                         5  |  =  |  =  |  =  |  5  |  x    |    8    criterio de paginación
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         1  |  =  |  =  |  =  |  =  |        |    9
 
                         1  |  =  |  =  |  =  |  =  |        |    9
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         1  |  =  |  =  |  =  |  =  |        |    10
 
                         1  |  =  |  =  |  =  |  =  |        |    10
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         2  |  =  |  =  |  =  |  =  |        |    11
 
                         2  |  =  |  =  |  =  |  =  |        |    11
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         3  |  =  |  =  |  =  |  =  |        |    12
 
                         3  |  =  |  =  |  =  |  =  |        |    12
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
 
                         4  |  =  |  4  |  =  |  =  |  x    |    13
 
                         4  |  =  |  4  |  =  |  =  |  x    |    13
                             |-----|-----|-----|-----|--------|
+
                             +-----+-----+-----+-----+--------+
  
  

Revisión del 12:01 11 dic 2015

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 paginas a la que se acceden son las siguientes : 2--2--3--1--1--3--4--5--1--1--2--3--4

Criterio MRU (Most Recently Used): se selecciona la última página a la que se ha accedido.

                     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
                           +-----+-----+-----+-----+--------+


--Jorcalmar 16:52 2 jun 2011 (UTC)

--Davmorllu (discusión) 13:56 10 dic 2015 (CET)

Tasa de fallos = 6/13 = 0'4615 --Fcoramlop 21:38 4 jun 2011 (UTC)

Usuario: lcarlosp (jejeje, que no se como se pone el enlace)

Yo diría que son 6 fallos -- pablo


Cuando en un criterio de reemplazo se usa una pila (MRU) o una cola (orden de carga), si se vuelve a acceder a una página que ya está en la lista, ¿se borra la página y se vuelve a insertar, o se deja como está?.

Por ejemplo, para la secuencia: 1,2,3,1,4; la cola del criterio FIFO sería así?

Acceso a 1 -> Cola = [1]
Acceso a 2 -> Cola = [1,2]
Acceso a 3 -> Cola = [1,2,3]
Acceso a 1 -> Cola = [1,2,3]
Acceso a 4 -> Cola = [1,2,3,4]

--Alexrdp 15:50 6 jun 2011 (UTC)

Para el criterio FIFO si sería así, no se actualiza aunque aparezca de nuevo. Para el criterio de MRU simplemente se reemplaza con la página que has accedido antes. --Robertomartin 16:18 7 jun 2011 (UTC)


Volver