Diferencia entre revisiones de «Sol tercera oportunidad»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Página creada con ' '''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)''' ___1____ 2_____3_____4___ 1º Acceso | …')
 
 
(No se muestran 11 ediciones intermedias de 5 usuarios)
Línea 1: Línea 1:
−
'''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)'''
+
Solución:
  
−
                               ___1____ 2_____3_____4___
+
                               nº fallos de página    9
−
                1º Acceso   |    |    |    |    |
+
  Tasa de fallos de página = --------------------- = ---- = 0,6923076923076923
−
                Acceso a:   |  2  |    |    |    | Nª de fallos: 1 Cola: 2 -
+
                              nº accesos a páginas   13
−
                   Pagina 2    | R=1 |    |    |    |
+
 
−
                               |_M=1_|_____|_____|_____|
+
 
−
                2º Acceso    |    |    |    |    |
+
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)'''
−
                Acceso a:   |  2 |    |    |    | Nª de fallos: 1 Cola: 2 -
+
 
−
                  Pagina 2    | R=1 |    |    |    |
+
'''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.
−
                               |_M=1_|_____|_____|_____|
+
 
−
                3º Acceso    |    |    |    |    |
+
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).
−
                Acceso a:    |  2  |  3  |    |    | Nª de fallos: 2 Cola: 2 - 3
+
 
−
                   Pagina 3    | R=1 | R=1 |    |    |
+
Si dicha página tiene el bit R a 0, existen dos casos:
−
                               |_M=1_|_M=0_|_____|_____|     
+
*Si tiene el bit M a 1, se pone a 0 y se pasa al final de la lista.
−
                4º Acceso    |    |    |    |     |
+
*Si tiene el bit M a 0, se selecciona como página víctima.
−
                Acceso a:   |  2 |  3 | 1 |    | Nª de fallos: 3 Cola: 2 - 3 - 1
+
 
−
                  Pagina 1    | R=1 | R=1 | R=1 |    | 
+
                  Acceso a                             fallo de página:
−
                               |_M=1_|_M=0_|_M=0_|_____|  
+
                  página    ___1____ 2_____3_____4___________________     
−
                5º Acceso    |    |    |    |     |
+
                              |  2  |    |    |    |               |  
−
                Acceso a:   |  2 |  3 | 1 |    | Nª de fallos: 3 Cola: 2 - 3 - 1   
+
                   Pagina 2    | R=1 |    |    |    |     X        | Cola: 2
−
                  Pagina 1    | R=1 | R=1 | R=1 |    | 
+
                               |_M=1_|_____|_____|_____|________________|
−
                               |_M=1_|_M=0_|_M=1_|_____|
+
                              |    |    |    |    |                |  
−
                6º Acceso    |    |    |    |    |
+
                  Pagina 2   |  = |    |    |    |               | Cola: 2  
−
                Acceso a:    |  2 |  3  | 1  |    | Nª de fallos: 3  Cola: 2 - 3 - 1
+
                               |_  _|_____|_____|_____|________________|
−
                   Pagina 3    | R=1 | R=1 | R=1 |    |   
+
                              |    |  3  |    |    |               |  
−
                               |_M=1_|_M=1_|_M=0_|_____|
+
                   Pagina 3    | = | R=1 |    |    |     X        |  Cola: 2 - 3
−
                7º Acceso    |    |    |    |     |
+
                               |_  _|_M=0_|_____|_____|________________|     
−
                Acceso a:   |  2 |  3 |  1 | 4  | Nª de fallos: 4 Cola: 2 - 3 - 1 - 4  
+
                              |    |    |  1  |    |               |
−
                  Pagina 4    | R=1 | R=1 | R=1 | R=1 | 
+
                  Pagina 1   |  = |  = | R=1 |    |     X        | Cola: 2 - 3 - 1
−
                               |_M=1_|_M=1_|_M=0_|_M=1_|  
+
                               |_  _|_  _|_M=0_|_____|________________|  
−
                8º Acceso    |    |    |    |    |
+
                              |    |    |  1  |    |               |  
−
                Acceso a:    |  2 |  3  |  5 |  4  | Nª de fallos: 5 Cola: 2 - 3 - 4 - 5
+
                  Pagina 1   |  = |  = | R=1 |    |               | Cola: 2 - 3 - 1   
−
                   Pagina 5    | R=0 | R=0 | R=1 | R=0 |   
+
                               |_  _|_  _|_M=1_|_____|________________|
−
                               |_M=0_|_M=0_|_M=1_|_M=1_|     
+
                              |  = |  3  |     |    |               |
−
                9º Acceso    |    |    |    |     |
+
                   Pagina 3    |     | R=1 | = |    |                |  Cola: 2 - 3 - 1
−
                Acceso a:   |  1 |  3 |  5 | 4  | Nª de fallos: 6 Cola: 3 - 4 - 5 - 1
+
                               |_  _|_M=1_|_  _|_____|________________|
−
                  Pagina 1    | R=1 | R=0 | R=1 | R=0 |   
+
                              |    |    |    | 4  |                |
−
                               |_M=0_|_M=0_|_M=1_|_M=1_| 
+
                  Pagina 4   |  = |  = |  =  | R=1 |     X        |  Cola: 2 - 3 - 1 - 4  
−
                10º Acceso    |    |    |    |     |
+
                               |_  _|_  _|_  _|_M=1_|________________|
−
                Acceso a:   |  1 |  3 |  5 |  4 | Nª de fallos: 6 Cola: 3 - 4 - 5 - 1
+
                              |  5 |  3  |  1 |  4  |               |  
−
                  Pagina 1   | R=1 | R=0 | R=1 | R=0 |   
+
                   Pagina 5    | R=1 | R=0 | R=0 | R=0 |      X        |  Cola: 3 - 1 - 4 - 5
−
                               |_M=0_|_M=0_|_M=1_|_M=1_|   
+
                               |_M=1_|_M=0_|_M=0_|_M=0_|________________|     
−
                11º Acceso    |    |    |     |    |
+
                              |    |    |  1  |    |               |  
−
                Acceso a:   |  1 |  2 |  5 | 4  | Nª de fallos: 7 Cola: 4 - 5 - 1 - 2  
+
                  Pagina 1   |  = |  = | R=1 |  = |     X        |  Cola: 3 - 1 - 4 - 5
−
                  Pagina 2    | R=1 | R=1 | R=1 | R=0 | 
+
                              |_  _|_  _|_M=0 |_  _|________________|   
−
                               |_M=0_|_M=1_|_M=1_|_M=1_|
+
                               |     |    |    |    |               |  
−
                12º Acceso    |    |    |    |    |
+
                  Pagina 1   |  = |  = |  = |  = |               | Cola: 3 - 1 - 4 - 5  
−
                Acceso a:    |  1  |  2 | 5  |  3  | Nª de fallos: 8  Cola: 5 - 1 - 2 - 3
+
                              |_   |_  _|_  _|_  _|________________|   
−
                   Pagina 3    | R=0 | R=0 | R=0 | R=1 |   
+
                               |     |  2  |    |    |               |
−
                               |_M=0_|_M=1_|_M=1_|_M=0_|  
+
                  Pagina 2   |  =  | R=1 |  = |  = |     X        |  Cola: 1 - 4 - 5 - 2  
−
                13º Acceso    |    |    |    |    |
+
                               |_  _|_M=1_|_  _|_  _|________________|
−
                Acceso a:    |  4 |  2  |  5 |  3  | Nª de fallos: 9  Cola: 5 - 2 - 3 - 4 
+
                              |    |    |  1  |  3 |               |   
−
                   Pagina 4    | R=1 | R=0 | R=0 | R=1 |   
+
                   Pagina 3    | = | = | R=0 | R=1 |      X        |  Cola: 1 - 5 - 2 - 3
−
                               |_M=0_|_M=1_|_M=0_|_M=0_|
+
                               |_  _|_  _|_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_|________________|

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_|________________|
Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol_tercera_oportunidad&oldid=4648»