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 21 ediciones intermedias de 7 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-
 
−
                  Pagina 2    |_R=1_|_R=0_|_R=0_|_R=0_|
 
−
                2º Acceso    |    |    |    |    |
 
−
                Acceso a:   |  2  |    |    |    | Nª de fallos: 1  Cola = 2-
 
−
                  Pagina 2    |_R=1_|_R=0_|_R=0_|_R=0_|
 
−
                3º Acceso    |    |    |    |    |
 
−
                Acceso a:    |  2  |  3  |    |    | Nª de fallos: 2  Cola = 2-3
 
−
                  Pagina 3    |_R=1_|_R=1_|_R=0_|_R=0_|   
 
−
                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_|
 
−
                5º Acceso    |    |    |    |    |
 
−
                Acceso a:    |  2  |  3  |  1  |    | Nª de fallos: 3  Cola = 2-3-1
 
−
                  Pagina 1    |_R=1_|_R=1_|_R=1_|_R=0_|
 
−
                6º Acceso    |    |    |    |    |
 
−
                Acceso a:    |  2  |  3  |  1 |    | Nª de fallos: 3  Cola = 2-1-3
 
−
                  Pagina 3    |_R=1_|_R=1_|_R=1_|_R=0_|
 
−
                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_|
 
−
                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=0_|   
 
−
                9º Acceso    |    |    |    |    |
 
−
                Acceso a:    |  5  |  3  |  1  |  4  | Nª de fallos: 5  Cola = 3-4-5-1
 
−
                  Pagina 1    |_R=1_|_R=0_|_R=1_|_R=0_| 
 
−
                10º Acceso    |    |    |    |    |
 
−
                Acceso a:    |  5  |  3  |  1 |  4  | Nª de fallos: 5  Cola = 3-4-5-1
 
−
                  Pagina 1    |_R=1_|_R=0_|_R=1_|_R=0_| 
 
−
                11º Acceso    |    |    |    |    |
 
−
                Acceso a:    |  5  |  2  |  1  |  4  | Nª de fallos: 6  Cola = 4-5-1-2
 
−
                  Pagina 2    |_R=1_|_R=1_|_R=1_|_R=0_|
 
−
                12º Acceso    |    |    |    |    |
 
−
                Acceso a:    |  5  |  2  |  1  |  3  | Nª de fallos: 7  Cola = 5-1-2-3
 
−
                  Pagina 3    |_R=1_|_R=1_|_R=1_|_R=1_|
 
−
                13º Acceso    |    |    |    |    |
 
−
                Acceso a:    |  4  |  2  |  1  |  3  | Nª de fallos: 8  Cola = 1-2-3-4
 
−
                  Pagina 4    |_R=1_|_R=0_|_R=0_|_R=0_|             
 
  
−
--[[Usuario:Fcoramlop|Fcoramlop]] 22:58 4 jun 2011 (UTC)
+
'''Nota: la cola que se utiliza es una FIFO por orden de carga.'''
−
                    8
 
−
  tasa fallos pág = ---- = 0,615
 
−
                    13
 
  
−
- Duda: En el acceso nº6 ¿Por que ponemos el 3 al final de la cola? se supone que solo se hace eso si recorremos la cola y el bit R se encuentra a 1, entonces ponemos el bit a 0 y colocamos la pagina al final de la cola para darle una 2º oportunidad
+
                    Acceso                          Fallo
−
 
+
                      a    Marco Marco Marco Marco  de
−
<[[Usuario:PCamino|pablo]]>-Respuesta a la duda: Porque asi funcionan las colas. Si llega un elemento que ya habia, pues le corresponde ponerse al final...o no?
+
                    página  1    2    3     4    página    Tiempo      Cola (FIFO por orden de carga)
−
 
+
                          +-----+-----+-----+-----+--------+
−
[[Usuario:alberto|alberto]] --->En el acceso 11 , el R de 5 debería de estar a 0 , puesto que al meter 2 vamos recorriendo para encontrar algún R a 0(En este caso sustituimos 3 que tiene su R a 0) y además si durante esa búsqueda encontramos algún R=1 , debemos ponerlo a 0 y ponerlo al final de la cola para darle una segunda oportunidad. Por tanto pienso que el acceso 11 quedaría: 5(0) 2(1) 1(1) 4(0) Cola=4-1-5-2
+
                          |  2  |    |    |    |        |     
−
 
+
                      2  | R=1 |    |    |    |  x    |    1              2
−
 
+
                          +-----+-----+-----+-----+--------+
−
- Respuesta 2 a duda: Pienso que en el acceso 6 no debemos tocar las posiciones de la cola, ya que la cola sólo se toca cuando ocurre un reemplazo. En este caso no es como lo hacíamos con el planificador,que teníamos que elegir según el orden para darle paso a un proceso, sino que en este caso ya tenemos un orden de páginas preestablecido. Por tanto, aunque vuelva a aparecer el 3, su posición en la cola no cambia, ya que ésta lo que indica es el orden en el que apareció por primera vez. Claro que también debemos tener en cuenta la puesta a cero cuando recorremos la cola, pero en el acceso 6 todavía no la hemos recorrido,ya que no se ha sucedido ningún reemplazo. Por favor, corríjanme si me equivoco, pero estoy bastante seguro de que lo que he escrito es cierto.[[Usuario:JCGarrido|JCGarrido]]
+
                          |  =  |    |    |    |        |   
−
 
+
                      2  | R=1 |    |    |    |        |    2              2
−
[[Usuario:josvaldia|josvaldia]] Con respecto a la duda en el acceso 6, en los apuntes de M.Robayo dicen que se añaden al final de la lista las paginas recintemente cargadas. En este caso, '3' ya estaba cargada desde el acceso nº 3, luego no hay que añadirla al final de la cola.
+
                          +-----+-----+-----+-----+--------+
−
 
+
                          |  =  |  3  |    |    |        |   
−
[[Usuario:Ajaest|ajaest]] 15:10 7 jun 2011 (UTC) Creo que todos coincidimos en que en el acceso 6 no hay que poner '3' al final del la cola, alguien cree que no debería cambiarse?
+
                      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
 +
                          +-----+-----+-----+-----+--------+
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]

Revisión actual del 20: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»