Diferencia entre revisiones de «Sol 7»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
Línea 49: Línea 49:
 
   tasa fallos pág = ---- = 0,615
 
   tasa fallos pág = ---- = 0,615
 
                     13
 
                     13
 +
 +
-----------------------------------------------------------------------------------------------
 +
Segunda solución posible.
 +
                              ___1____ 2_____3_____4___
 +
                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-3-1
 +
                  Pagina 3    |_R=1_|_R=1_|_R=1_|_R=0_|
 +
                7º Acceso    |    |    |    |    |
 +
                Acceso a:    |  2  |  3  |  1  |  4  | Nª de fallos: 4  Cola = 2-3-1-4
 +
                  Pagina 4    |_R=1_|_R=1_|_R=1_|_R=1_|
 +
                8º Acceso    |    |    |    |    |
 +
                Acceso a:    |  5  |  3  |  1  |  4  | Nª de fallos: 5  Cola = 3-1-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-1-4-5
 +
                  Pagina 1    |_R=1_|_R=0_|_R=1_|_R=0_| 
 +
                10º Acceso    |    |    |    |    |
 +
                Acceso a:    |  5  |  3  |  1  |  4  | Nª de fallos: 5  Cola = 3-1-4-5
 +
                  Pagina 1    |_R=1_|_R=0_|_R=1_|_R=0_| 
 +
                11º Acceso    |    |    |    |    |
 +
                Acceso a:    |  5  |  2  |  1  |  4  | Nª de fallos: 6  Cola = 1-4-5-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-2-1-3
 +
                  Pagina 3    |_R=1_|_R=1_|_R=1_|_R=1_|
 +
                13º Acceso    |    |    |    |    |
 +
                Acceso a:    |  4  |  2  |  1  |  3  | Nª de fallos: 8  Cola = 2-1-3-4
 +
                  Pagina 4    |_R=1_|_R=0_|_R=0_|_R=0_|         
 +
--[[Usuario:josvaldia|josvaldia]] 22:58 4 jun 2011 (UTC)
  
 
- 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
 
- 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

Revisión del 17:16 7 jun 2011

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 


                             ___1____ 2_____3_____4___
                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_|

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

                    8
 tasa fallos pág = ---- = 0,615
                    13

Segunda solución posible. 

                             ___1____ 2_____3_____4___
                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-3-1
                 Pagina 3    |_R=1_|_R=1_|_R=1_|_R=0_|
                7º Acceso    |     |     |     |     |
                Acceso a:    |  2  |  3  |  1  |  4  | Nª de fallos: 4   Cola = 2-3-1-4
                 Pagina 4    |_R=1_|_R=1_|_R=1_|_R=1_| 
                8º Acceso    |     |     |     |     |
                Acceso a:    |  5  |  3  |  1  |  4  | Nª de fallos: 5   Cola = 3-1-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-1-4-5
                 Pagina 1    |_R=1_|_R=0_|_R=1_|_R=0_|  
               10º Acceso    |     |     |     |     |
                Acceso a:    |  5  |  3  |  1  |  4  | Nª de fallos: 5   Cola = 3-1-4-5
                 Pagina 1    |_R=1_|_R=0_|_R=1_|_R=0_|  
               11º Acceso    |     |     |     |     |
                Acceso a:    |  5  |  2  |  1  |  4  | Nª de fallos: 6   Cola = 1-4-5-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-2-1-3
                 Pagina 3    |_R=1_|_R=1_|_R=1_|_R=1_| 
               13º Acceso    |     |     |     |     |
                Acceso a:    |  4  |  2  |  1  |  3  | Nª de fallos: 8   Cola = 2-1-3-4
                 Pagina 4    |_R=1_|_R=0_|_R=0_|_R=0_|

--josvaldia 22:58 4 jun 2011 (UTC)

- 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

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

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


- 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.JCGarrido

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.

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?

Volver

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