Diferencia entre revisiones de «Sol 6»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
Línea 2: Línea 2:
 
''' 2(R)--2(W)--3(R)--1(R)--1(W)--3(R)--4(W)--5(R)--1(R)--1(W)--2(R)--3(W)--4(R)'''
 
''' 2(R)--2(W)--3(R)--1(R)--1(W)--3(R)--4(W)--5(R)--1(R)--1(W)--2(R)--3(W)--4(R)'''
  
−
El bit R se pone a 0 cada 4 accesos
+
Puesta a cero cada 4 acceso.
−
                              ___1__ __ 2__ __3___ __4___
 
−
                  1º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |      |      |      | Nª de fallos: 1
 
−
                  Pagina 2  |R=1M=0|R=0M=0|R=0M=0|R=0M=0|
 
−
                              |______|______|______|______|
 
−
                  2º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |      |      |      | Nª de fallos: 1
 
−
                  Pagina 2  |R=1M=1|R=0M=0|R=0M=0|R=0M=0|
 
−
                              |______|______|______|______|
 
−
                  3º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |  3  |      |      | Nª de fallos: 2
 
−
                  Pagina 3  |R=1M=1|R=1M=0|R=0M=0|R=0M=0|
 
−
                              |______|______|______|______|
 
−
                  4º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |  3  |  1  |      | Nª de fallos: 3
 
−
                  Pagina 1  |R=1M=1|R=1M=0|R=1M=0|R=0M=0|
 
−
                              |______|______|______|______|<------------------- EL BIT R SE PONE A 0
 
−
                  5º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |  3  |  1  |      | Nª de fallos: 3
 
−
                  Pagina 1  |R=0M=1|R=0M=0|R=1M=1|R=0M=0|
 
−
                              |______|______|______|______|
 
−
                  6º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |  3  |  1  |      | Nª de fallos: 3
 
−
                  Pagina 3  |R=0M=1|R=1M=0|R=1M=1|R=0M=0|
 
−
                              |______|______|______|______|
 
−
                  7º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |  3  |  1  |  4  | Nª de fallos: 4
 
−
                  Pagina 4  |R=0M=1|R=1M=0|R=1M=1|R=1M=1|
 
−
                              |______|______|______|______|
 
−
                  8º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  5  |  3  |  1  |  4  | Nª de fallos: 5
 
−
                  Pagina 5  |R=1M=0|R=1M=0|R=1M=1|R=1M=1|
 
−
                              |______|______|______|______|<------------------- EL BIT R SE PONE A 0
 
−
                  9º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  5  |  3  |  1  |  4  | Nª de fallos: 5
 
−
                  Pagina 1  |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
 
−
                              |______|______|______|______|
 
−
                10º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  5  |  3  |  1  |  4  | Nª de fallos: 5
 
−
                  Pagina 1  |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
 
−
                              |______|______|______|______|
 
−
                11º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |  3  |  1  |  4  | Nª de fallos: 6
 
−
                  Pagina 2  |R=1M=0|R=0M=0|R=1M=1|R=0M=1|
 
−
                              |______|______|______|______|
 
−
                12º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |  3  |  1  |  4  | Nª de fallos: 6
 
−
                  Pagina 3  |R=1M=0|R=1M=1|R=1M=1|R=0M=1|
 
−
                              |______|______|______|______|<------------------- EL BIT R SE PONE A 0
 
−
                13º Acceso  |      |      |      |      |
 
−
                  Acceso a:  |  2  |  3  |  1  |  4  | Nª de fallos: 6
 
−
                  Pagina 4  |R=0M=0|R=0M=1|R=0M=1|R=1M=1|
 
−
                              |______|______|______|______|
 
  
−
--[[Usuario:Fcoramlop|Fcoramlop]] 22:17 4 jun 2011 (UTC)
+
                                ___1__ __ 2__ __3___ __4___Fallo página-__
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  2  |      |      |      |              |
 +
                Pagina 2(R)  |R=1M=0|      |      |      |      X        |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  2  |      |      |      |              |
 +
                Pagina 2(W)  |R=1M=1|      |      |      |              |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  2  |  3  |      |      |      X        |
 +
                Pagina 3(R)  |R=1M=1|R=1M=0|      |      |              |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  2  |  3  |  1  |      |      X        |
 +
                Pagina 1(R)  |R=1M=1|R=1M=0|R=1M=0|      |              |
 +
                              |______|______|______|______|_______________|PUESTA A R=0
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  2  |  3  |  1  |      |              |
 +
                Pagina 1(W)  |R=0M=1|R=0M=0|R=1M=1|      |              |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  2  |  3  |  1  |      |              |
 +
                Pagina 3(R)  |R=0M=1|R=1M=0|R=1M=1|      |              |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  2  |  3  |  1  |  4  |      X        |
 +
                Pagina 4(W)  |R=0M=1|R=1M=0|R=1M=1|R=1M=1|              |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  5  |  3  |  1  |  4  |      X        |PAGINA 2 VÍCTIMA
 +
                Pagina 5(R)  |R=1M=1|R=1M=0|R=1M=1|R=1M=1|              |
 +
                              |______|______|______|______|_______________|PUESTA A R=0
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  5  |  3  |  1  |  4  |              |
 +
                Pagina 1(R)  |R=0M=0|R=0M=0|R=1M=1|R=0M=1|              |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  5  |  3  |  1  |  4  |              |
 +
                Pagina 1(W)  |R=0M=0|R=0M=0|R=1M=1|R=0M=1|              |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:  |  2  |  3  |  1  |  4  |      X      |PAGINA 5 VíCTIMA
 +
                Pagina 2(R)  |R=1M=0|R=0M=0|R=1M=1|R=0M=1|              |
 +
                              |______|______|______|______|_______________|
 +
                              |      |      |      |      |              |
 +
                  Acceso a:   |  2  |  3  |  1  |  4  |              |
 +
                Pagina 3(W)  |R=1M=0|R=1M=1|R=1M=1|R=0M=1|              |
 +
                              |______|______|______|______|_______________|PUESTA A R=0
 +
                              |      |      |      |      |              |
 +
                  Acceso a:   |  2  |  3  |  1  |  4  |              |
 +
                Pagina 4(R) |R=0M=0|R=0M=1|R=0M=1|R=1M=1|              |
 +
                              |______|______|______|______|_______________|
  
−
--[[Usuario:Rafvermor|Rafvermor]] modificado 17:53 21 dic 2011 (UTC)
+
--[[Usuario:Pneira|Pneira]] ([[Usuario discusión:Pneira|discusión]]) 09:34 14 dic 2015 (CET)
 
                       6
 
                       6
 
   tasa fallos pág = ---- = 0,4615
 
   tasa fallos pág = ---- = 0,4615
Línea 65: Línea 64:
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]
−
 
−
 
−
El acceso 10 no debería de ser fallo, no?
 
−
Y el acceso 11 podria elegir el marco 1 y quitar la pagina 5?? Es que de esa forma también bajaría la tasa de fallos a 6/13... Con los bits R y M no sabes que la página 5 llego despues de la 3...
 
−
Alguien responde?? --[[Usuario:Lcarlosp|Lcarlosp]] 11:54 6 jun 2011 (UTC)
 
−
 
−
[[Usuario:Lcarlosp|Lcarlosp]] Efectivamente en el acceso 10 no debería ser fallo, ¿alguien en contra? y lo del acceso 11 depende del criterio que se siga en caso de empate, parece ser que en este caso es criterio por orden de carga FIFO. --[[Usuario:Robertomartin|Robertomartin]] 15:59 6 jun 2011 (UTC)
 
−
 
−
<[[Usuario:PCamino|pablo]]> Creo humildemente que eso está equivocado. El contenido final me sale igual: 3 (01), 2 (00), 1 (01), 4 (11), pero el MR es 7/13 (xvxxvvxxvvxxv)
 
−
 
−
<[[Usuario:alberto|alberto]]> En el acceso 7 , porque al meter 4, tanto R como M pasan a 1 directamente , no sería 10  ?
 
−
 
−
En el acceso 7, al meter el 4 si observas es de W, por lo que ambos valores R y M tienen que ir a 1 1 directamente y no 1 0.--[[Usuario:Luiferest|Luiferest]] 15:22 7 jun 2011 (UTC)
 
−
 
−
--[[Usuario:JDomingo|J. Domingo]] 19:33 13 jun 2011 (UTC) Efectivamente el acceso 10 no debe ser fallo, de hecho en el mismo ejemplo se ve que no cambia ningun marco. Lo corrijo (¡si está equivocado vuelvan a editar!). A mi me sale igual que en el ejemplo, escogiendo FIFO como politica de desempate.
 
−
 
−
 
−
--[[Usuario:Jesgonper1|J.Daniel]] 19:13 17 Dic 2011 En el acceso nº 12. ¿Alguien sabe porqué cambia el marco 5 por la 3, no debería de quitar el marco 1 ?
 

Revisión del 09:34 14 dic 2015

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

Puesta a cero cada 4 acceso. 

                               ___1__ __ 2__ __3___ __4___Fallo página-__
                             |      |      |      |      |               |
                 Acceso a:   |  2   |      |      |      |               |
                Pagina 2(R)  |R=1M=0|      |      |      |      X        |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  2   |      |      |      |               |
                Pagina 2(W)  |R=1M=1|      |      |      |               |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  2   |  3   |      |      |      X        |
                Pagina 3(R)  |R=1M=1|R=1M=0|      |      |               |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  2   |  3   |  1   |      |      X        |
                Pagina 1(R)  |R=1M=1|R=1M=0|R=1M=0|      |               |
                             |______|______|______|______|_______________|PUESTA A R=0
                             |      |      |      |      |               |
                 Acceso a:   |  2   |  3   |  1   |      |               |
                Pagina 1(W)  |R=0M=1|R=0M=0|R=1M=1|      |               |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  2   |  3   |  1   |      |               |
                Pagina 3(R)  |R=0M=1|R=1M=0|R=1M=1|      |               |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  2   |  3   |  1   |  4   |      X        |
                Pagina 4(W)  |R=0M=1|R=1M=0|R=1M=1|R=1M=1|               |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  5   |  3   |  1   |  4   |      X        |PAGINA 2 VÍCTIMA
                Pagina 5(R)  |R=1M=1|R=1M=0|R=1M=1|R=1M=1|               |
                             |______|______|______|______|_______________|PUESTA A R=0
                             |      |      |      |      |               |
                 Acceso a:   |  5   |  3   |  1   |  4   |               |
                Pagina 1(R)  |R=0M=0|R=0M=0|R=1M=1|R=0M=1|               |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  5   |  3   |  1   |  4   |               |
                Pagina 1(W)  |R=0M=0|R=0M=0|R=1M=1|R=0M=1|               |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  2   |  3   |  1   |  4   |       X       |PAGINA 5 VíCTIMA
                Pagina 2(R)  |R=1M=0|R=0M=0|R=1M=1|R=0M=1|               |
                             |______|______|______|______|_______________|
                             |      |      |      |      |               |
                 Acceso a:   |  2   |  3   |  1   |  4   |               |
                Pagina 3(W)  |R=1M=0|R=1M=1|R=1M=1|R=0M=1|               |
                             |______|______|______|______|_______________|PUESTA A R=0
                             |      |      |      |      |               |
                 Acceso a:   |  2   |  3   |  1   |  4   |               |
                Pagina 4(R)  |R=0M=0|R=0M=1|R=0M=1|R=1M=1|               |
                             |______|______|______|______|_______________|

--Pneira (discusión) 09:34 14 dic 2015 (CET) 

                     6
 tasa fallos pág = ---- = 0,4615
                    13

Volver

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