Sol tercera oportunidad

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
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)
                 Acceso a
                  página     ___1____ 2_____3_____4___ fallo de página:      
                             |  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  |  1  |     |                
                 Pagina 3    |     | R=1 | R=1 |     |                  Cola: 2 - 3 - 1
                             |_   _|_M=1_|_M=0_|_____|
                             |     |     |     |  4  |                  
                 Pagina 4    |  =  |  =  |  =  | R=1 |      X           Cola: 2 - 3 - 1 - 4 
                             |_   _|_   _|_   _|_M=1_| 
                             |  2  |  3  |  5  |  4  |                  
                 Pagina 5    | R=0 | R=0 | R=1 | R=0 |      X           Cola: 2 - 3 - 4 - 5 
                             |_M=0_|_M=0_|_M=1_|_M=1_|    
                             |  1  |     |     |     |                 
                 Pagina 1    | R=1 |  =  |  =  |  =  |      X           Cola: 3 - 4 - 5 - 1
                             |_M=0_|_   _|_   _|_   _|  
                             |     |     |     |     |                 
                 Pagina 1    |  =  |  =  |  =  |  =  |      X           Cola: 3 - 4 - 5 - 1 
                             |_    |_   _|_   _|_   _|  
                             |     |  2  |     |     |                  
                 Pagina 2    |  =  | R=1 |  =  |  =  |      X           Cola: 4 - 5 - 1 - 2 
                             |_   _|_M=1_|_   _|_   _|
                             |     |     |     |  3  |                   
                 Pagina 3    |  =  |  =  |  =  | R=1 |      X           Cola: 5 - 1 - 2 - 3
                             |_   _|_   _|_   _|_M=0_| 
                             |  4  |  2  |  5  |  3  |                      
                 Pagina 4    | R=1 | R=0 | R=0 | R=1 |      X           Cola: 5 - 2 - 3 - 4
                             |_M=0_|_M=1_|_M=0_|_M=0_|
                       10
    Tasa fallos pág = ───── = 0,7692307
                       13