Diferencia entre revisiones de «Sol 6»

Revisión actual del 18:27 16 dic 2017

Solución:

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

La lista de páginas 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)

Criterio NRU (Not Recently Used): Ofrece dos bits para cada página:

Bit R: Se pone a 1 si la página ha sido usada (tanto para lectura como para escritura).
Bit M: Se pone a 1 si la página es modificada (escritura).

En resumen, el bit R se pondrá a 1 ante cualquier tipo de acceso, y el bit M se pondrá a 1 sólo ante eventos de escritura. Para seleccionar la página víctima iteramos sobre los marcos cargados en memoria (comenzando por el primero de ellos) buscando el que cumpla lo siguiente, en este orden:

R=0, M=0
R=0, M=1
R=1, M=0
R=1, M=1

Periódicamente se pone a cero el bit R.

                    Acceso                          Fallo 
                      a    Marco Marco Marco Marco   de
                    página   1     2     3     4    página    Tiempo
                          +-----+-----+-----+-----+--------+
                          |  2  |     |     |     |        |      
                     2(R) | R=1 |     |     |     |   x    |    1
                          | M=0 |     |     |     |        |
                          +-----+-----+-----+-----+--------+              Puesta a cero (R) cada 4 acceso.
                          |  =  |     |     |     |        |    
                     2(W) | R=1 |     |     |     |        |    2
                          | M=1 |     |     |     |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |  3  |     |     |        |    
                     3(R) | R=1 | R=1 |     |     |   x    |    3
                          | M=1 | M=0 |     |     |        |
                          +-----+-----+-----+-----+--------+          +-------------+
                          |  =  |  =  |  1  |     |        |          | El bit R se |
                     1(R) | R=1 | R=1 | R=1 |     |   x    |    4  <--| pone a 0    |
                          | M=1 | M=0 | M=0 |     |        |          +-------------+	
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |     |        |    
                     1(W) | R=0 | R=0 | R=1 |     |        |    5
                          | M=1 | M=0 | M=1 |     |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |     |        |    
                     3(R) | R=0 | R=1 | R=1 |     |        |    6
                          | M=1 | M=0 | M=1 |     |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  4  |        |
                     4(W) | R=0 | R=1 | R=1 | R=1 |   x    |    7
                          | M=1 | M=0 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+          +-------------+
                          |  5  |  =  |  =  |  =  |        |          | El bit R se |
                     5(R) | R=1 | R=1 | R=1 | R=1 |   x    |    8  <--| pone a 0    |
                          | M=0 | M=0 | M=1 | M=1 |        |          +-------------+
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |     
                     1(R) | R=0 | R=0 | R=1 | R=0 |        |    9
                          | M=0 | M=0 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |
                     1(W) | R=0 | R=0 | R=1 | R=0 |        |    10
                          | M=0 | M=0 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+
                          |  2  |  =  |  =  |  =  |        |    
                     2(R) | R=1 | R=0 | R=1 | R=0 |   x    |    11
                          | M=0 | M=0 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+          +-------------+
                          |  =  |  =  |  =  |  =  |        |          | El bit R se |
                     3(W) | R=1 | R=1 | R=1 | R=0 |        |    12 <--| pone a 0    |
                          | M=0 | M=1 | M=1 | M=1 |        |          +-------------+
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |
                     4(R) | R=0 | R=0 | R=0 | R=1 |        |    13
                          | M=0 | M=1 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+

Volver

@@ Línea 1: / Línea 1: @@
-La lista de paginas a la que se acceden son las siguientes :
+Solución:
+                              nº fallos de página     6
+  Tasa de fallos de página = --------------------- = ---- = 0,4615
+                              nº accesos a páginas    13
+La lista de páginas 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.
+'''Criterio NRU (Not Recently Used)''': Ofrece dos bits para cada página:
+* Bit R: Se pone a 1 si la página ha sido usada (tanto para lectura como para escritura).
+* Bit M: Se pone a 1 si la página es modificada (escritura).
+En resumen, el bit R se pondrá a 1 ante cualquier tipo de acceso, y el bit M se pondrá a 1 sólo ante eventos de escritura.
+Para seleccionar la página víctima iteramos sobre los marcos cargados en memoria (comenzando por el primero de ellos) buscando el que cumpla lo siguiente, en este orden:
+* R=0, M=0
+* R=0, M=1
+* R=1, M=0
+* R=1, M=1
-                                ___1__ __ 2__ __3___ __4___Fallo página-__
+Periódicamente se pone a cero el bit R.
-                              |      |      |      |      |               |
-                  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:Pneira|Pneira]] ([[Usuario discusión:Pneira|discusión]]) 09:34 14 dic 2015 (CET)
+                     Acceso                          Fallo
+                       a    Marco Marco Marco Marco   de
-   tasa fallos pág = ---- = 0,4615
+                     página   1     2     3     4    página    Tiempo
+                           +-----+-----+-----+-----+--------+
+                           |  2  |     |     |     |        |
+(R) | R=1 |     |     |     |   x    |    1
+                           | M=0 |     |     |     |        |
+                           +-----+-----+-----+-----+--------+              Puesta a cero (R) cada 4 acceso.
+                           |  =  |     |     |     |        |
+(W) | R=1 |     |     |     |        |    2
+                           | M=1 |     |     |     |        |
+                           +-----+-----+-----+-----+--------+
+                           |  =  |  3  |     |     |        |
+(R) | R=1 | R=1 |     |     |   x    |    3
+                           | M=1 | M=0 |     |     |        |
+                           +-----+-----+-----+-----+--------+          +-------------+
+                           |  =  |  =  |  1  |     |        |          | El bit R se |
+(R) | R=1 | R=1 | R=1 |     |   x    |    4  <--| pone a 0    |
+                           | M=1 | M=0 | M=0 |     |        |          +-------------+
+                           +-----+-----+-----+-----+--------+
+                           |  =  |  =  |  =  |     |        |
+(W) | R=0 | R=0 | R=1 |     |        |    5
+                           | M=1 | M=0 | M=1 |     |        |
+                           +-----+-----+-----+-----+--------+
+                           |  =  |  =  |  =  |     |        |
+(R) | R=0 | R=1 | R=1 |     |        |    6
+                           | M=1 | M=0 | M=1 |     |        |
+                           +-----+-----+-----+-----+--------+
+                           |  =  |  =  |  =  |  4  |        |
+(W) | R=0 | R=1 | R=1 | R=1 |   x    |    7
+                           | M=1 | M=0 | M=1 | M=1 |        |
+                           +-----+-----+-----+-----+--------+          +-------------+
+                           |  5  |  =  |  =  |  =  |        |          | El bit R se |
+(R) | R=1 | R=1 | R=1 | R=1 |   x    |    8  <--| pone a 0    |
+                           | M=0 | M=0 | M=1 | M=1 |        |          +-------------+
+                           +-----+-----+-----+-----+--------+
+                           |  =  |  =  |  =  |  =  |        |
+(R) | R=0 | R=0 | R=1 | R=0 |        |    9
+                           | M=0 | M=0 | M=1 | M=1 |        |
+                           +-----+-----+-----+-----+--------+
+                           |  =  |  =  |  =  |  =  |        |
+(W) | R=0 | R=0 | R=1 | R=0 |        |    10
+                           | M=0 | M=0 | M=1 | M=1 |        |
+                           +-----+-----+-----+-----+--------+
+                           |  2  |  =  |  =  |  =  |        |
+(R) | R=1 | R=0 | R=1 | R=0 |   x    |    11
+                           | M=0 | M=0 | M=1 | M=1 |        |
+                           +-----+-----+-----+-----+--------+          +-------------+
+                           |  =  |  =  |  =  |  =  |        |          | El bit R se |
+(W) | R=1 | R=1 | R=1 | R=0 |        |    12 <--| pone a 0    |
+                           | M=0 | M=1 | M=1 | M=1 |        |          +-------------+
+                           +-----+-----+-----+-----+--------+
+                           |  =  |  =  |  =  |  =  |        |
+(R) | R=0 | R=0 | R=0 | R=1 |        |    13
+                           | M=0 | M=1 | M=1 | M=1 |        |
+                           +-----+-----+-----+-----+--------+
 [[Criterios_de_reemplazo|Volver]]

Diferencia entre revisiones de «Sol 6»

Revisión actual del 18:27 16 dic 2017

Menú de navegación

Vistas

Herramientas personales

Navegación

Buscar

Herramientas