Diferencia entre revisiones de «Sol 7»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
Línea 1: Línea 1:
−
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_|             
 
−
 
−
--[[Usuario:Fcoramlop|Fcoramlop]] 22:58 4 jun 2011 (UTC)
 
−
                    8
 
−
  tasa fallos pág = ---- = 0,615
 
−
                    13
 
−
 
−
-----------------------------------------------------------------------------------------------
 
−
Segunda solución posible.
 
 
                               ___1____ 2_____3_____4___
 
                               ___1____ 2_____3_____4___
 
                 1º Acceso    |    |    |    |    |
 
                 1º Acceso    |    |    |    |    |
Línea 88: Línea 36:
 
                 12º Acceso    |    |    |    |    |
 
                 12º Acceso    |    |    |    |    |
 
                 Acceso a:    |  5  |  2  |  1  |  3  | Nª de fallos: 7  Cola = 5-2-1-3
 
                 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_|  
+
                   Pagina 3    |_R=1_|_R=1_|_R=0_|_R=1_|  
 
                 13º Acceso    |    |    |    |    |
 
                 13º Acceso    |    |    |    |    |
−
                 Acceso a:    |  4 |  2  |  1 |  3  | Nª de fallos: 8  Cola = 2-1-3-4
+
                 Acceso a:    |  5 |  2  |  4 |  3  | Nª de fallos: 8  Cola = 2-1-3-4
−
                   Pagina 4    |_R=1_|_R=0_|_R=0_|_R=0_|           
+
                   Pagina 4    |_R=0_|_R=0_|_R=1_|_R=1_|           
−
--[[Usuario:josvaldia|josvaldia]] 17:17 07/06/2011
 
−
 
 
−
- 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
 
−
 
 
−
<[[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?
 
−
 
 
−
[[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
 
−
 
 
−
 
 
−
- 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]]
 
  
−
[[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.
+
--[[Usuario:Jherrera|Jherrera]] 09:34 14 jun 2011 (UTC)
  
−
[[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?
+
Nota:la cola que se utiliza es por orden de carga como una FIFO.
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]

Revisión del 11:34 14 jun 2011

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

--Jherrera 09:34 14 jun 2011 (UTC)

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

Volver

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