Diferencia entre revisiones de «Sol 7»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Se ha deshecho la revisión 3846 de Fracarcab (disc.))
 
(No se muestran 35 ediciones intermedias de 15 usuarios)
Línea 1: Línea 1:
−
La lista de paginas a la que se acceden son las siguientes :
+
Solución:
 +
                              nº fallos de página    8
 +
  Tasa de fallos de página = --------------------- = ---- = 0,6153846153846154
 +
                              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(R)--2(R)--3(R)--1(R)--1(R)--3(R)--4(R)--5(R)--1(R)--1(R)--2(R)--3(R)--4(R)'''
−
 
  
−
                              ___1____ 2_____3_____4___
+
'''Criterio NRU con 2º oportunidad''': combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria  hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.
−
                1º Acceso    |     |     |     |    |
+
 
−
                Acceso a:    |  2  |    |    |    | Nª de fallos: 1  Cola = 2-
+
'''Nota: la cola que se utiliza es una FIFO por orden de carga.'''
−
                  Pagina 2   |_R=1_|_R=0_|_R=0_|_R=0_|
+
 
−
                2º Acceso    |    |    |    |     |
+
                    Acceso                         Fallo
−
                Acceso a:    |  2 |    |    |    | Nª de fallos: 1  Cola = 2-
+
                      a   Marco Marco Marco Marco  de
−
                  Pagina 2   |_R=1_|_R=0_|_R=0_|_R=0_|
+
                    página  1     2     3     4    página    Tiempo      Cola (FIFO por orden de carga)
−
                3º Acceso    |    |    |    |     |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  2 |  3  |    |    | Nª de fallos: 2  Cola = 2-3
+
                          |  2  |    |    |    |       |     
−
                  Pagina 3   |_R=1_|_R=1_|_R=0_|_R=0_|   
+
                      2   | R=1 |    |    |    |   x    |   1              2
−
                4º Acceso    |    |    |     |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  2 |  3 |  1  |    | Nª de fallos: 3  Cola = 2-3-1
+
                          |  = |    |    |    |       |   
−
                  Pagina 1   |_R=1_|_R=1_|_R=1_|_R=0_|  
+
                      2   | R=1 |    |    |    |       |   2              2
−
                5º Acceso   |     |    |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  2 |  3 |  1 |    | Nª de fallos: 3  Cola = 2-3-1
+
                          |  = |  3  |    |    |       |   
−
                  Pagina 1   |_R=1_|_R=1_|_R=1_|_R=0_|
+
                      3   | R=1 | R=1 |    |    |   x    |   3              2 <- 3
−
                6º Acceso    |    |     |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  2 |  3 |  1 |    | Nª de fallos: 3  Cola = 2-1-3
+
                          |  = |  = |  1  |    |       |
−
                  Pagina 3    |_R=1_|_R=1_|_R=1_|_R=0_|
+
                      1   | R=1 | R=1 | R=1 |     |   x   |   4              2 <- 3 <- 1
−
                7º Acceso    |    |    |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  2 |  3 |  1 |  4  | Nª de fallos: 4  Cola = 2-1-3-4
+
                          |  = |  = |  = |    |       |   
−
                  Pagina 4    |_R=1_|_R=1_|_R=1_|_R=1_|  
+
                      1   | R=1 | R=1 | R=1 |    |       |   5              2 <- 3 <- 1
−
                8º Acceso    |    |    |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  5  |  3 |  1 |  4 | Nª de fallos: 5  Cola = 1-3-4-5
+
                          |  = |  = |  = |    |       |   
−
                  Pagina 5    |_R=1_|_R=0_|_R=0_|_R=1_|     
+
                      3  | R=1 | R=1 | R=1 |     |       |   6              2 <- 3 <- 1
−
                9º Acceso    |    |    |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  5 |  3 |  1 |  4 | Nª de fallos: 5   Cola = 3-4-5-1
+
                          |  = |  = |  = |  4  |       |
−
                  Pagina 1   |_R=1_|_R=0_|_R=1_|_R=0_|
+
                      4  | R=1 | R=1 | R=1 | R=1 |   x    |   7              2 <- 3 <- 1 <- 4
−
                10º Acceso    |    |    |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  5 |  3 |  1 |  4 | Nª de fallos: 5   Cola = 3-4-5-1
+
                          |  5  |  = |  = |  = |       |
−
                  Pagina 1   |_R=1_|_R=0_|_R=1_|_R=0_|
+
                      5  | R=1 | R=0 | R=0 | R=0 |   x    |    8              3 <- 1 <- 4 <- 5
−
                11º Acceso    |    |    |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  5 |  2  |  1 |  4 | Nª de fallos: 6  Cola = 4-5-1-2
+
                          |  = |  = |  = |  = |       |   
−
                  Pagina 2   |_R=1_|_R=2_|_R=1_|_R=0_|
+
                      1   | R=1 | R=0 | R=1 | R=0 |       |   9              3 <- 1 <- 4 <- 5
−
                12º Acceso   |     |    |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  5 |  2 |  1 |  3  | Nª de fallos: 7  Cola = 5-1-2-3
+
                          |  = |  = |  = |  = |       |
−
                  Pagina 3   |_R=1_|_R=0_|_R=1_|_R=1_|  
+
                      1   | R=1 | R=0 | R=1 | R=0 |       |   10            3 <- 1 <- 4 <- 5
−
                13º Acceso   |     |    |    |    |
+
                          +-----+-----+-----+-----+--------+
−
                Acceso a:    |  5 |  4 |  1 |  3 | Nª de fallos: 8  Cola = 3-1-5-4
+
                          |  = |  2  |  = |  = |       |   
−
                  Pagina 4   |_R=0_|_R=1_|_R=0_|_R=1_|            
+
                      2   | R=1 | R=1 | R=1 | R=0 |   x   |   11            1 <- 4 <- 5 <- 2
−
                    8
+
                          +-----+-----+-----+-----+--------+
−
  tasa fallos pág = ---- = 0,615
+
                          |  = |  = |  = |  3  |       |   
−
                    13
+
                      3   | R=1 | R=1 | R=0 | R=1 |   x   |   12            5 <- 2 <- 1 <- 3
 +
                          +-----+-----+-----+-----+--------+
 +
                          |  = |  = |  4 |  = |       |
 +
                      4   | R=0 | R=0 | R=1 | R=1 |  x    |   13            3 <- 5 <- 2 <- 4
 +
                          +-----+-----+-----+-----+--------+
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]

Revisión actual del 21:12 19 dic 2017

Solución: 

                             nº fallos de página     8
 Tasa de fallos de página = --------------------- = ---- = 0,6153846153846154
                             nº accesos a páginas    13

La lista de páginas a la que se acceden son las siguientes: 2(R)--2(R)--3(R)--1(R)--1(R)--3(R)--4(R)--5(R)--1(R)--1(R)--2(R)--3(R)--4(R)

Criterio NRU con 2º oportunidad: combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.

Nota: la cola que se utiliza es una FIFO por orden de carga. 

                    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   | R=1 |     |     |     |   x    |    1              2
                          +-----+-----+-----+-----+--------+
                          |  =  |     |     |     |        |    
                      2   | R=1 |     |     |     |        |    2              2
                          +-----+-----+-----+-----+--------+
                          |  =  |  3  |     |     |        |    
                      3   | R=1 | R=1 |     |     |   x    |    3              2 <- 3
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  1  |     |        |
                      1   | R=1 | R=1 | R=1 |     |   x    |    4              2 <- 3 <- 1
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |     |        |    
                      1   | R=1 | R=1 | R=1 |     |        |    5              2 <- 3 <- 1
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |     |        |    
                      3   | R=1 | R=1 | R=1 |     |        |    6              2 <- 3 <- 1
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  4  |        |
                      4   | R=1 | R=1 | R=1 | R=1 |   x    |    7              2 <- 3 <- 1 <- 4
                          +-----+-----+-----+-----+--------+
                          |  5  |  =  |  =  |  =  |        |
                      5   | R=1 | R=0 | R=0 | R=0 |   x    |    8              3 <- 1 <- 4 <- 5
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |     
                      1   | R=1 | R=0 | R=1 | R=0 |        |    9              3 <- 1 <- 4 <- 5
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |
                      1   | R=1 | R=0 | R=1 | R=0 |        |    10             3 <- 1 <- 4 <- 5
                          +-----+-----+-----+-----+--------+
                          |  =  |  2  |  =  |  =  |        |    
                      2   | R=1 | R=1 | R=1 | R=0 |   x    |    11             1 <- 4 <- 5 <- 2
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  3  |        |    
                      3   | R=1 | R=1 | R=0 | R=1 |   x    |    12             5 <- 2 <- 1 <- 3
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  4  |  =  |        |
                      4   | R=0 | R=0 | R=1 | R=1 |   x    |    13             3 <- 5 <- 2 <- 4
                          +-----+-----+-----+-----+--------+

Volver

Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol_7&oldid=3847»