Diferencia entre revisiones de «Sol tercera oportunidad»

Revisión actual del 22: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_|________________|

@@ 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
-º 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_|_____|_____|_____|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  2  |     |     |     | Nª de fallos: 1  Cola: 2 -
-                  Pagina 2    | R=1 |     |     |     |
-                              |_M=1_|_____|_____|_____|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  2  |  3  |     |     | Nª de fallos: 2  Cola: 2 - 3
-                  Pagina 3    | R=1 | R=1 |     |     |
-                              |_M=1_|_M=0_|_____|_____|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  2  |  3  |  1  |     | Nª de fallos: 3  Cola: 2 - 3 - 1
-                  Pagina 1    | R=1 | R=1 | R=1 |     |
-                              |_M=1_|_M=0_|_M=0_|_____|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  2  |  3  |  1  |     | Nª de fallos: 3  Cola: 2 - 3 - 1
-                  Pagina 1    | R=1 | R=1 | R=1 |     |
-                              |_M=1_|_M=0_|_M=1_|_____|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  2  |  3  |  1  |     | Nª de fallos: 3  Cola: 2 - 3 - 1
-                  Pagina 3    | R=1 | R=1 | R=1 |     |
-                              |_M=1_|_M=1_|_M=0_|_____|
-º 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 |
-                              |_M=1_|_M=1_|_M=0_|_M=1_|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  2  |  3  |  5  |  4  | Nª de fallos: 5  Cola: 2 - 3 - 4 - 5
-                  Pagina 5    | R=0 | R=0 | R=1 | R=0 |
-                              |_M=0_|_M=0_|_M=1_|_M=1_|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  1  |  3  |  5  |  4  | Nª de fallos: 6  Cola: 3 - 4 - 5 - 1
-                  Pagina 1    | R=1 | R=0 | R=1 | R=0 |
-                              |_M=0_|_M=0_|_M=1_|_M=1_|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  1  |  3  |  5  |  4  | Nª de fallos: 6  Cola: 3 - 4 - 5 - 1
-                  Pagina 1    | R=1 | R=0 | R=1 | R=0 |
-                              |_M=0_|_M=0_|_M=1_|_M=1_|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  1  |  2  |  5  |  4  | Nª de fallos: 7  Cola: 4 - 5 - 1 - 2
-                  Pagina 2    | R=1 | R=1 | R=1 | R=0 |
-                              |_M=0_|_M=1_|_M=1_|_M=1_|
-º Acceso    |     |     |     |     |
-                 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 |
-                               |_M=0_|_M=1_|_M=1_|_M=0_|
-º Acceso    |     |     |     |     |
-                 Acceso a:    |  4  |  2  |  5  |  3  | Nª de fallos: 9  Cola: 5 - 2 - 3 - 4
-                  Pagina 4    | R=1 | R=0 | R=0 | R=1 |
-                              |_M=0_|_M=1_|_M=0_|_M=0_|
-      Tasa fallos pág = ───── = 0,692307
+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_|________________|

Diferencia entre revisiones de «Sol tercera oportunidad»

Revisión actual del 22:45 19 dic 2019

Menú de navegación

Vistas

Herramientas personales

Navegación

Buscar

Herramientas