Solución de los ejercicios de memoria virtual - Historial de revisiones

Carcasdel1: /* NRU */

2016-12-20T15:21:25Z

‎NRU

Carcasdel1: /* Corrección de ejercicio con NRU (3ª oportunidad)*/

2016-12-20T15:04:42Z

‎Corrección de ejercicio con NRU (3ª oportunidad)

Juautrmar: /* Sustitución por envejecimiento */

2015-12-30T17:39:21Z

‎Sustitución por envejecimiento

Juautrmar: /* Sustitución por envejecimiento */

2015-12-30T17:39:11Z

‎Sustitución por envejecimiento

Juautrmar: /* NRU */

2015-12-30T17:24:25Z

‎NRU

Juautrmar: /* NRU */

2015-12-30T17:24:15Z

‎NRU

Sergaralo: /* NRU */ Errata

2012-01-03T17:17:23Z

‎NRU: Errata

Josazcrom: /* NRU */

2011-12-22T01:41:15Z

‎NRU

Jherrera: /* NRU */

2011-06-14T09:46:58Z

‎NRU

Jherrera: /* NRU */

2011-06-13T15:05:26Z

‎NRU

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

@@ Línea 6: / Línea 6: @@
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
            |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
-  Marco 1  | R=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
+  Marco 1  | R=1 |  =  |  =  |  =  |  =  |  =  |  =  | R=0 |  =  |  =  |  =  | R=0 |
-           | M=0 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  | M=1 |  =  |  =  |
+           | M=0 |  =  |  =  |  =  |  =  |  =  | M=1 |  =  |  =  | M=1 |  =  | M=0 |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-           |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
+           |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
-  Marco 2  |     | R=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
+  Marco 2  |     | R=1 |  =  |  =  |  =  |  =  |  =  | R=0 |  =  |  =  | R=1 | R=1 |
-           |     | M=0 | M=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
+           |     | M=0 | M=1 |  =  |  =  |  =  |  =  | M=0 |  =  |  =  |  =  | M=0 |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-           |     |     |     |     |  4  |  =  |  =  |  2  |  =  |  =  |  =  |  4  |
+           |     |     |     |     |  4  |  =  |  =  |  2  |  =  |  =  |  =  |  2  |
-  Marco 3  |     |     |     |     | R=1 |  =  |  =  | R=1 |  =  |  =  |  =  | R=1 |
+  Marco 3  |     |     |     |     | R=1 |  =  |  =  | R=1 |  =  |  =  |  =  | R=0 |
            |     |     |     |     | M=0 |  =  |  =  | M=1 |  =  |  =  |  =  | M=0 |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
            |     |     |     |     |     |  5  |  =  |  =  |  =  |  =  |  =  |  =  |
-  Marco 4  |     |     |     |     |     | R=1 |  =  |  =  |  =  |  =  |  =  |  =  |
+  Marco 4  |     |     |     |     |     | R=1 |  =  | R=0 | R=1 |  =  |  =  | R=0 |
-           |     |     |     |     |     | M=0 |  =  |  =  | M=1 |  =  |  =  |  =  |
+           |     |     |     |     |     | M=0 |  =  | M=0 | M=1 |  =  |  =  | M=0 |
            +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
   Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |

@@ Línea 34: / Línea 34: @@
 = Sustitución por envejecimiento =
 Periodo = 4
 Registro R de 3 bits.
 En caso de empate = LRU

@@ Línea 33: / Línea 33: @@
 = Sustitución por envejecimiento =
- Periodo de 4, registro R de 3 bits, desempate: LRU
+Periodo = 4
+Registro R de 3 bits.
-     _________________accesos a página__________________
+En caso de empate = LRU
-     |_2_|_3_|_3_|_1_||_4_|_5_|_4_|_1_||_5_|_2_|_3_|_4_|
-  ======================================================
+ Acceso
-| 2 | = | = | = || 2 | 5 | = | = || 5 | = | = | = |
+   a         2     3     3     1     -     4     5     4     1     -     5     2     3     4
-     |100| = | = | = ||010|100| = | = ||110| = | = | = |
+ página
- m---|---|---|---|---||---|---|---|---||---|---|---|---|
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-  a 2 |   | 3 | = | = || 3 | = | = | = || 3 | 2 | = | = |
+ Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
-  r   |   |100| = | = ||010| = | = | = ||001|100| = | = |
+ Bit R    | 100 |  =  |  =  |  =  | 010 |  =  | 100 |  =  |  =  | 010 | 110 |  =  |  =  |  =  |
- c---|---|---|---|---||---|---|---|---||---|---|---|---|
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-  o 3 |   |   |   | 1 || 1 | = | = | 1 || 1 | = | = | 4 |
+  Marco 2  |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |
-  s   |   |   |   |100||010| = | = |110||011| = | = |100|
+  Bit R    |     | 100 |  =  |  =  | 010 |  =  |  =  |  =  |  =  | 001 |  =  | 100 |  =  |  =  |
-  ---|---|---|---|---||---|---|---|---||---|---|---|---|
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-|   |   |   |   || 4 | = | = | = || 4 | = | 3 | = |
+  Marco 3  |     |     |     |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
-     |   |   |   |   ||100| = | = | = ||010| = |100| = |
+  Bit R    |     |     |     | 100 | 010 | 010 |  =  |  =  | 110 | 011 |  =  |  =  |  =  | 100 |
-  --------------------------------------------------------> t
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-       x   x       x    x   x                x   x   x
+ Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  =  |  =  |  3  |  =  |
+ Bit R    |     |     |     |     |     | 100 |  =  |  =  |  =  | 010 |  =  |  =  | 100 |  =  |
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-   tasa fallos pág = ----
+ Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
+  de      |  x  |  x  |     |  x  |  -  |  x  |  x  |     |     |  -  |     |  x  |  x  |  x  |

@@ Línea 27: / Línea 27: @@
   Tiempo      1     2     3     4     5     6     7     8     9    10    11    12
-−
                               nº fallos de página     6
   Tasa de fallos de página = --------------------- = ---- = 0,5

@@ Línea 1: / Línea 1: @@
 = NRU =
-En caso de empate, se emplea LRU.
+ Acceso
-                                          accesos a páginas
+   a        1(R)  3(R)  3(W)  3(R)  4(R)  5(R)  1(R)  2(W)  5(W)  1(W)  3(R)  4(R)
-                 |   r   |   r   |   w   |   r   |   r   |   r   |   r   |   w   |   w   |   w   |   r   |   r   |
+ Tiempo      1     2     3     4     5     6     7     8     9    10    11    12
-CORRECCIÓN: En el acceso a 1 de escritura (antepenúltimo acceso), en el marco 1 debería de ser R=1 y M=1 ya que se accede en modo escritura y ello hace que M cambie de 0 a 1. --[[Usuario:Josazcrom|Josazcrom]] 01:41 22 dic 2011 (UTC)
+                             nº fallos de página     6
 = Sustitución por envejecimiento =

@@ Línea 10: / Línea 10: @@
           |   1   |   1   |   =   |   =   |   =   |   =   |   =   |   =   |   =   |   =   |   =   |   =   |   =   |
           |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
-          | R | M | 1 | 0 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = |
+          | R | M | 1 | 0 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | 1 | 1 | = | = | = | = |
           ---------------------------------------------------------------------------------------------------------
   marcos  |   2   |       |   3   |   3   |   =   |   =   |   =   |   =   |   =   |   =   |   =   |   =   |   =   |

← Revisión anterior		Revisión del 01:41 22 dic 2011
Línea 32:		Línea 32:
	talla de fallos de página = ------ = 0,5		talla de fallos de página = ------ = 0,5
	12		12
		+
		+	CORRECCIÓN: En el acceso a 1 de escritura (antepenúltimo acceso), en el marco 1 debería de ser R=1 y M=1 ya que se accede en modo escritura y ello hace que M cambie de 0 a 1. --[[Usuario:Josazcrom\|Josazcrom]] 01:41 22 dic 2011 (UTC)

	= Sustitución por envejecimiento =		= Sustitución por envejecimiento =

← Revisión anterior		Revisión del 09:46 14 jun 2011
Línea 30:		Línea 30:

	6		6
−	talla de fallos de página = ------ = 0,~~4615~~	+	talla de fallos de página = ------ = 0,5
	12		12
−

	= Sustitución por envejecimiento =		= Sustitución por envejecimiento =

← Revisión anterior		Revisión del 15:05 13 jun 2011
Línea 31:		Línea 31:
	6		6
	talla de fallos de página = ------ = 0,4615		talla de fallos de página = ------ = 0,4615
		+	12
		+
		+
		+	= Sustitución por envejecimiento =
		+	Periodo de 4, registro R de 3 bits, desempate: LRU
		+
		+	_________________accesos a página__________________
		+	\|_2_\|_3_\|_3_\|_1_\|\|_4_\|_5_\|_4_\|_1_\|\|_5_\|_2_\|_3_\|_4_\|
		+	======================================================
		+	1 \| 2 \| = \| = \| = \|\| 2 \| 5 \| = \| = \|\| 5 \| = \| = \| = \|
		+	\|100\| = \| = \| = \|\|010\|100\| = \| = \|\|110\| = \| = \| = \|
		+	m---\|---\|---\|---\|---\|\|---\|---\|---\|---\|\|---\|---\|---\|---\|
		+	a 2 \| \| 3 \| = \| = \|\| 3 \| = \| = \| = \|\| 3 \| 2 \| = \| = \|
		+	r \| \|100\| = \| = \|\|010\| = \| = \| = \|\|001\|100\| = \| = \|
		+	c---\|---\|---\|---\|---\|\|---\|---\|---\|---\|\|---\|---\|---\|---\|
		+	o 3 \| \| \| \| 1 \|\| 1 \| = \| = \| 1 \|\| 1 \| = \| = \| 4 \|
		+	s \| \| \| \|100\|\|010\| = \| = \|110\|\|011\| = \| = \|100\|
		+	---\|---\|---\|---\|---\|\|---\|---\|---\|---\|\|---\|---\|---\|---\|
		+	4 \| \| \| \| \|\| 4 \| = \| = \| = \|\| 4 \| = \| 3 \| = \|
		+	\| \| \| \| \|\|100\| = \| = \| = \|\|010\| = \|100\| = \|
		+	--------------------------------------------------------> t
		+	x x x x x x x x
		+
		+	8
		+	tasa fallos pág = ----
	12		12