Solución ejercicio 1 memoria virtual - Historial de revisiones

Fracarcab: /* LRU */ Corrección del ejercicio, fallo en el tiempo 10 y 11

2017-12-21T11:03:21Z

‎LRU: Corrección del ejercicio, fallo en el tiempo 10 y 11

Josleamat: /* LRU */

2017-12-19T17:51:50Z

‎LRU

Josleamat: /* NRU */

2017-12-19T17:50:54Z

‎NRU

Carcasdel1: /* Sustitución por envejecimiento */

2016-12-21T00:55:58Z

‎Sustitución por envejecimiento

Carcasdel1: /* Sustitución por envejecimiento */

2016-12-21T00:55:15Z

‎Sustitución por envejecimiento

Carcasdel1: Corrección del ejercicio con NRU y 2ª oportunidad.

2016-12-20T13:35:36Z

Corrección del ejercicio con NRU y 2ª oportunidad.

Mostrar los cambios

Juautrmar: /* NRU */

2015-12-30T17:41:30Z

‎NRU

Juautrmar: /* Sustitución por envejecimiento */

2015-12-30T16:51:02Z

‎Sustitución por envejecimiento

Juautrmar: /* Sustitución por envejecimiento */

2015-12-30T16:50:46Z

‎Sustitución por envejecimiento

Juautrmar: /* LFU */

2015-12-30T16:38:29Z

‎LFU

@@ Línea 110: / Línea 110: @@
   Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-  Marco 3  |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
+  Marco 3  |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-  Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |
+  Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  3  |  =  |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
   Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |
-   de      |  x  |     |     |  x  |  x  |  x  |  x  |     |  x  |  x  |     |  x  |
+   de      |  x  |     |     |  x  |  x  |  x  |  x  |     |  x  |  x  |  x  |  x  |
   página   |     |     |     |     |     |     |     |     |     |     |     |     |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
@@ Línea 121: / Línea 121: @@
   Tiempo      1     2     3     4     5     6     7     8     9    10    11    12
-                              nº fallos de página     8
+                              nº fallos de página     9
-  Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667
+  Tasa de fallos de página = --------------------- = ---- = 0,75
                               nº accesos a páginas    12

@@ Línea 25: / Línea 25: @@
                                nº accesos a páginas    12
-= LRU =
+= NRU =
 Considere que el periodo de puesta a cero del bit R tiende a infinito, es decir, nunca se pone a cero.

@@ Línea 25: / Línea 25: @@
                                nº accesos a páginas    12
-= NRU =
+= LRU =
 Considere que el periodo de puesta a cero del bit R tiende a infinito, es decir, nunca se pone a cero.

@@ Línea 173: / Línea 173: @@
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
   Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |
-  Bit R    |     |     |     | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 011 |  =  |  =  |  =  |
+  Bit R    |     |     |     | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |  =  |  =  |  =  |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
   Marco 3  |     |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |

@@ Línea 173: / Línea 173: @@
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
   Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |
-  Bit R    |     |     |     | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |  =  |  =  |  =  |
+  Bit R    |     |     |     | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 011 |  =  |  =  |  =  |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
   Marco 3  |     |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |

@@ Línea 47: / Línea 47: @@
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
            |     |     |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |
-  Marco 4  |     |     |     |     |     | R=1 |  =  |  =  |  =  | R=0 |  =  |  =  |
+  Marco 4  |     |     |     |     |     | R=1 |  =  |  =  |  =  | R=1 |  =  |  =  |
            |     |     |     |     |     | M=0 |  =  |  =  |  =  | M=1 |  =  |  =  |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

@@ Línea 251: / Línea 251: @@
 = Sustitución por envejecimiento =
 Periodo = 4
 Registro R de 3 bits.
 En caso de empate = FIFO por orden de carga

@@ Línea 250: / Línea 250: @@
 = Sustitución por envejecimiento =
- Periodo de 4, registro R de 3 bits, desempate: FIFO (por orden de carga)
+Periodo = 4
-     _________________accesos a página__________________
+ Acceso
-     |_1_|_1_|_1_|_2_||_3_|_4_|_5_|_3_||_1_|_2_|_3_|_4_|
+   a         1     1     1     2     -     3     4     5     3     -     1     2     3     4
-  ======================================================
+ página
-| 1 | = | = | = || 1 | = | 5 | = || 5 | = | = | 4 |
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-     |100| = | = | = ||010| = |100| = ||010| = | = |100|
+ Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  4  |
- m---|---|---|---|---||---|---|---|---||---|---|---|---|
+ Bit R    | 100 |  =  |  =  |  =  | 010 |  =  |  =  | 100 |  =  | 010 |  =  |  =  |  =  | 100 |
-  a 2 |   |   |   | 2 || 2 | = | = | = || 1 | = | = | = |
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-  r   |   |   |   |100||010| = | = | = ||100| = | = | = |
+  Marco 2  |     |     |     |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |
- c---|---|---|---|---||---|---|---|---||---|---|---|---|
+  Bit R    |     |     |     | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |  =  |  =  |  =  |
-  o 3 |   |   |   |   || 3 | = | = | = || 3 | 2 | = | = |
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-  s   |   |   |   |   ||100| = | = | = ||010|100| = | = |
+  Marco 3  |     |     |     |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |
-  ---|---|---|---|---||---|---|---|---||---|---|---|---|
+  Bit R    |     |     |     |     |     | 100 |  =  |  =  |  =  | 010 |  =  | 100 |  =  |  =  |
-|   |   |   |   ||   | 4 | = | = || 4 | = | 3 | = |
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-     |   |   |   |   ||   |100| = | = ||010| = |100| = |
+ Marco 4  |     |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  =  |  3  |  =  |
-  --------------------------------------------------------> t
+ Bit R    |     |     |     |     |     |     | 100 |  =  |  =  | 010 |  =  |  =  | 100 |  =  |
-       x           x    x   x   x        x   x   x   x
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
+ Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
+  de      |  x  |     |     |  x  |  -  |  x  |  x  |  x  |     |  -  |  x  |  x  |  x  |  x  |
-   tasa fallos pág = ----
+ página   |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

← Revisión anterior		Revisión del 16:38 30 dic 2015
Línea 217:		Línea 217:

	= LFU =		= LFU =
		+
		+	En caso de empate, se emplea LRU(Least Recently Used): ''elegimos la página que más tiempo lleve sin ser accedida''

	Acceso		Acceso