Diferencia entre revisiones de «Sol tercera oportunidad»

Revisión actual del 21:45 19 dic 2019

Solución:

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

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

Criterio de la 3º oportunidad (variante del criterio NRU): en la que se mantiene una lista ordenada por orden de carga. Ante una sustitución, la primera candidata es la más antigua.

Si dicha página tiene el bit R a 1, se pone a 0 y se pasa al final de la lista (recibe una segunda oportunidad).

Si dicha página tiene el bit R a 0, existen dos casos:

• Si tiene el bit M a 1, se pone a 0 y se pasa al final de la lista.
• Si tiene el bit M a 0, se selecciona como página víctima.

                 Acceso a                              fallo de página:
                  página     ___1____ 2_____3_____4___________________      
                             |  2  |     |     |     |                |  
                 Pagina 2    | R=1 |     |     |     |      X         | Cola: 2 
                             |_M=1_|_____|_____|_____|________________|
                             |     |     |     |     |                | 
                 Pagina 2    |  =  |     |     |     |                |  Cola: 2 
                             |_   _|_____|_____|_____|________________|
                             |     |  3  |     |     |                |  
                 Pagina 3    |  =  | R=1 |     |     |      X         |  Cola: 2 - 3 
                             |_   _|_M=0_|_____|_____|________________|    
                             |     |     |  1  |     |                |
                 Pagina 1    |  =  |  =  | R=1 |     |      X         |  Cola: 2 - 3 - 1
                             |_   _|_   _|_M=0_|_____|________________| 
                             |     |     |  1  |     |                | 
                 Pagina 1    |  =  |  =  | R=1 |     |                |  Cola: 2 - 3 - 1   
                             |_   _|_   _|_M=1_|_____|________________|
                             |  =  |  3  |     |     |                |
                 Pagina 3    |     | R=1 |  =  |     |                |  Cola: 2 - 3 - 1
                             |_   _|_M=1_|_   _|_____|________________|
                             |     |     |     |  4  |                |  
                 Pagina 4    |  =  |  =  |  =  | R=1 |      X         |  Cola: 2 - 3 - 1 - 4 
                             |_   _|_   _|_   _|_M=1_|________________|
                             |  5  |  3  |  1  |  4  |                |  
                 Pagina 5    | R=1 | R=0 | R=0 | R=0 |      X         |  Cola: 3 - 1 - 4 - 5 
                             |_M=1_|_M=0_|_M=0_|_M=0_|________________|    
                             |     |     |  1  |     |                | 
                 Pagina 1    |  =  |  =  | R=1 |  =  |      X         |  Cola: 3 - 1 - 4 - 5
                             |_   _|_   _|_M=0 |_   _|________________|  
                             |     |     |     |     |                | 
                 Pagina 1    |  =  |  =  |  =  |  =  |                |  Cola: 3 - 1 - 4 - 5 
                             |_    |_   _|_   _|_   _|________________|  
                             |     |  2  |     |     |                |  
                 Pagina 2    |  =  | R=1 |  =  |  =  |      X         |  Cola: 1 - 4 - 5 - 2 
                             |_   _|_M=1_|_   _|_   _|________________|
                             |     |     |  1  |  3  |                |  
                 Pagina 3    |  =  |  =  | R=0 | R=1 |      X         |  Cola: 1 - 5 - 2 - 3
                             |_   _|_   _|_M=0_|_M=0_|________________|
                             |  5  |  2  |  4  |  3  |                |      
                 Pagina 4    | R=1 | R=1 | R=1 | R=1 |      X         |  Cola: 5 - 2 - 3 - 4
                             |_M=1_|_M=1_|_M=0_|_M=0_|________________|