Sol tercera oportunidad - Historial de revisiones

Josgongon12 en 20:45 19 dic 2019

2019-12-19T20:45:39Z

Josgongon12 en 11:46 18 dic 2019

2019-12-18T11:46:32Z

Juagommat en 16:50 16 dic 2017

2017-12-16T16:50:30Z

Juagommat en 16:43 16 dic 2017

2017-12-16T16:43:20Z

Juautrmar en 17:57 30 dic 2015

2015-12-30T17:57:27Z

Juautrmar en 17:55 30 dic 2015

2015-12-30T17:55:12Z

Juautrmar en 17:54 30 dic 2015

2015-12-30T17:54:59Z

Juautrmar en 17:53 30 dic 2015

2015-12-30T17:53:56Z

Evaramcas1 en 21:09 14 dic 2015

2015-12-14T21:09:33Z

Evaramcas1 en 18:04 14 dic 2015

2015-12-14T18:04:32Z

@@ Línea 40: / Línea 40: @@
                                |_   _|_   _|_   _|_M=1_|________________|
                                |  5  |  3  |  1  |  4  |                |
-                   Pagina 5    | R=1 | R=0 | R=0 | R=0 |      X         |  Cola: 2 - 3 - 4 - 5
+                   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 - 4 - 5 - 1
+                   Pagina 1    |  =  |  =  | R=1 |  =  |      X         |  Cola: 3 - 1 - 4 - 5
                                |_   _|_   _|_M=0 |_   _|________________|
                                |     |     |     |     |                |
-                   Pagina 1    |  =  |  =  |  =  |  =  |                |  Cola: 3 - 4 - 5 - 1
+                   Pagina 1    |  =  |  =  |  =  |  =  |                |  Cola: 3 - 1 - 4 - 5
                                |_    |_   _|_   _|_   _|________________|
                                |     |  2  |     |     |                |
-                   Pagina 2    |  =  | R=1 |  =  |  =  |      X         |  Cola: 4 - 5 - 1 - 2
+                   Pagina 2    |  =  | R=1 |  =  |  =  |      X         |  Cola: 1 - 4 - 5 - 2
                                |_   _|_M=1_|_   _|_   _|________________|
-                               |     |     |     |  3  |                |
+                               |     |     |  1  |  3  |                |
-                   Pagina 3    |  =  |  =  |  =  | R=1 |      X         |  Cola: 5 - 1 - 2 - 3
+                   Pagina 3    |  =  |  =  | R=0 | R=1 |      X         |  Cola: 1 - 5 - 2 - 3
-                               |_   _|_   _|_   _|_M=0_|________________|
+                               |_   _|_   _|_M=0_|_M=0_|________________|
                                |  5  |  2  |  4  |  3  |                |
-                   Pagina 4    | R=0 | R=0 | R=1 | R=0 |      X         |  Cola: 5 - 2 - 3 - 4
+                   Pagina 4    | R=1 | R=1 | R=1 | R=1 |      X         |  Cola: 5 - 2 - 3 - 4
-                               |_M=0_|_M=1_|_M=0_|_M=0_|________________|
+                               |_M=1_|_M=1_|_M=0_|_M=0_|________________|

@@ Línea 33: / Línea 33: @@
                    Pagina 1    |  =  |  =  | R=1 |     |                |  Cola: 2 - 3 - 1
                                |_   _|_   _|_M=1_|_____|________________|
-                               |  =  |  3  |  1  |     |                |
+                               |  =  |  3  |     |     |                |
-                   Pagina 3    |     | R=1 | R=1 |     |                |  Cola: 2 - 3 - 1
+                   Pagina 3    |     | R=1 |  =  |     |                |  Cola: 2 - 3 - 1
-                               |_   _|_M=1_|_M=0_|_____|________________|
+                               |_   _|_M=1_|_   _|_____|________________|
                                |     |     |     |  4  |                |
                    Pagina 4    |  =  |  =  |  =  | R=1 |      X         |  Cola: 2 - 3 - 1 - 4
                                |_   _|_   _|_   _|_M=1_|________________|
-                               |  2  |  3  |  5  |  4  |                |
+                               |  5  |  3  |  1  |  4  |                |
-                   Pagina 5    | R=0 | R=0 | R=1 | R=0 |      X         |  Cola: 2 - 3 - 4 - 5
+                   Pagina 5    | R=1 | R=0 | R=0 | R=0 |      X         |  Cola: 2 - 3 - 4 - 5
-                               |_M=0_|_M=0_|_M=1_|_M=1_|________________|
+                               |_M=1_|_M=0_|_M=0_|_M=0_|________________|
-                               |  1  |     |     |     |                |
+                               |     |     |  1  |     |                |
-                   Pagina 1    | R=1 |  =  |  =  |  =  |      X         |  Cola: 3 - 4 - 5 - 1
+                   Pagina 1    |  =  |  =  | R=1 |  =  |      X         |  Cola: 3 - 4 - 5 - 1
-                               |_M=0_|_   _|_   _|_   _|________________|
+                               |_   _|_   _|_M=0 |_   _|________________|
                                |     |     |     |     |                |
                    Pagina 1    |  =  |  =  |  =  |  =  |                |  Cola: 3 - 4 - 5 - 1
@@ Línea 54: / Línea 54: @@
                    Pagina 3    |  =  |  =  |  =  | R=1 |      X         |  Cola: 5 - 1 - 2 - 3
                                |_   _|_   _|_   _|_M=0_|________________|
-                               |  4  |  2  |  5  |  3  |                |
+                               |  5  |  2  |  4  |  3  |                |
-                   Pagina 4    | R=1 | R=0 | R=0 | R=1 |      X         |  Cola: 5 - 2 - 3 - 4
+                   Pagina 4    | R=0 | R=0 | R=1 | R=0 |      X         |  Cola: 5 - 2 - 3 - 4
                                |_M=0_|_M=1_|_M=0_|_M=0_|________________|

@@ Línea 8: / Línea 8: @@
 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 ordenanda por orden de carga. Ante una sustitución, la primera candidata es la más antigua.
+'''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).

← Revisión anterior		Revisión del 16:43 16 dic 2017
Línea 6:		Línea 6:


−	La lista de ~~paginas~~ 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)'''	+	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 ordenanda por orden de carga. Ante una sustitución, la primera candidata es la más antigua.		'''Criterio de la 3º oportunidad (variante del criterio NRU)''': en la que se mantiene una lista ordenanda por orden de carga. Ante una sustitución, la primera candidata es la más antigua.

← Revisión anterior		Revisión del 17:57 30 dic 2015
Línea 8:		Línea 8:
	La lista de paginas 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)'''		La lista de paginas 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 ordenanda 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:		Acceso a fallo de página:

← Revisión anterior		Revisión del 17:55 30 dic 2015
Línea 5:		Línea 5:
	nº accesos a páginas 13		nº accesos a páginas 13

		+
		+	La lista de paginas 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)'''


−	~~La lista de paginas 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 fallo de página:		Acceso a fallo de página:

@@ 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:
                    Acceso a                              fallo de página:
@@ Línea 42: / Línea 50: @@
                    Pagina 4    | R=1 | R=0 | R=0 | R=1 |      X         |  Cola: 5 - 2 - 3 - 4
                                |_M=0_|_M=1_|_M=0_|_M=0_|________________|

@@ Línea 42: / Línea 42: @@
                    Pagina 4    | R=1 | R=0 | R=0 | R=1 |      X         |  Cola: 5 - 2 - 3 - 4
                                |_M=0_|_M=1_|_M=0_|_M=0_|________________|
-−
+                              nº fallos de página     9
-     Tasa fallos pág = ───── = 0,692307
+  Tasa de fallos de página = --------------------- = ---- = 0,69
+                              nº accesos a páginas    13

@@ 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)'''
-                   Acceso a
+                   Acceso a                              fallo de página:
-                    página     ___1____ 2_____3_____4___ fallo de página:
+                    página     ___1____ 2_____3_____4___________________
-                               |  2  |     |     |     |
+                               |  2  |     |     |     |                |
-                   Pagina 2    | R=1 |     |     |     |      X           Cola: 2 -
+                   Pagina 2    | R=1 |     |     |     |      X         | Cola: 2
-                               |_M=1_|_____|_____|_____|
+                               |_M=1_|_____|_____|_____|________________|
-                               |     |     |     |     |
+                               |     |     |     |     |                |
-                   Pagina 2    |  =  |     |     |     |                  Cola: 2 -
+                   Pagina 2    |  =  |     |     |     |                |  Cola: 2
-                               |_   _|_____|_____|_____|
+                               |_   _|_____|_____|_____|________________|
-                               |     |  3  |     |     |
+                               |     |  3  |     |     |                |
-                   Pagina 3    |  =  | R=1 |     |     |      X           Cola: 2 - 3
+                   Pagina 3    |  =  | R=1 |     |     |      X         |  Cola: 2 - 3
-                               |_   _|_M=0_|_____|_____|
+                               |_   _|_M=0_|_____|_____|________________|
-                               |     |     |  1  |     |
+                               |     |     |  1  |     |                |
-                   Pagina 1    |  =  |  =  | R=1 |     |      X           Cola: 2 - 3 - 1
+                   Pagina 1    |  =  |  =  | R=1 |     |      X         |  Cola: 2 - 3 - 1
-                               |_   _|_   _|_M=0_|_____|
+                               |_   _|_   _|_M=0_|_____|________________|
-                               |     |     |  1  |     |
+                               |     |     |  1  |     |                |
-                   Pagina 1    |  =  |  =  | R=1 |     |                  Cola: 2 - 3 - 1
+                   Pagina 1    |  =  |  =  | R=1 |     |                |  Cola: 2 - 3 - 1
-                               |_   _|_   _|_M=1_|_____|
+                               |_   _|_   _|_M=1_|_____|________________|
-                               |  =  |  3  |  1  |     |
+                               |  =  |  3  |  1  |     |                |
-                   Pagina 3    |     | R=1 | R=1 |     |                  Cola: 2 - 3 - 1
+                   Pagina 3    |     | R=1 | R=1 |     |                |  Cola: 2 - 3 - 1
-                               |_   _|_M=1_|_M=0_|_____|
+                               |_   _|_M=1_|_M=0_|_____|________________|
-                               |     |     |     |  4  |
+                               |     |     |     |  4  |                |
-                   Pagina 4    |  =  |  =  |  =  | R=1 |      X           Cola: 2 - 3 - 1 - 4
+                   Pagina 4    |  =  |  =  |  =  | R=1 |      X         |  Cola: 2 - 3 - 1 - 4
-                               |_   _|_   _|_   _|_M=1_|
+                               |_   _|_   _|_   _|_M=1_|________________|
-                               |  2  |  3  |  5  |  4  |
+                               |  2  |  3  |  5  |  4  |                |
-                   Pagina 5    | R=0 | R=0 | R=1 | R=0 |      X           Cola: 2 - 3 - 4 - 5
+                   Pagina 5    | R=0 | R=0 | R=1 | R=0 |      X         |  Cola: 2 - 3 - 4 - 5
-                               |_M=0_|_M=0_|_M=1_|_M=1_|
+                               |_M=0_|_M=0_|_M=1_|_M=1_|________________|
-                               |  1  |     |     |     |
+                               |  1  |     |     |     |                |
-                   Pagina 1    | R=1 |  =  |  =  |  =  |      X           Cola: 3 - 4 - 5 - 1
+                   Pagina 1    | R=1 |  =  |  =  |  =  |      X         |  Cola: 3 - 4 - 5 - 1
-                               |_M=0_|_   _|_   _|_   _|
+                               |_M=0_|_   _|_   _|_   _|________________|
-                               |     |     |     |     |
+                               |     |     |     |     |                |
-                   Pagina 1    |  =  |  =  |  =  |  =  |      X           Cola: 3 - 4 - 5 - 1
+                   Pagina 1    |  =  |  =  |  =  |  =  |                |  Cola: 3 - 4 - 5 - 1
-                               |_    |_   _|_   _|_   _|
+                               |_    |_   _|_   _|_   _|________________|
-                               |     |  2  |     |     |
+                               |     |  2  |     |     |                |
-                   Pagina 2    |  =  | R=1 |  =  |  =  |      X           Cola: 4 - 5 - 1 - 2
+                   Pagina 2    |  =  | R=1 |  =  |  =  |      X         |  Cola: 4 - 5 - 1 - 2
-                               |_   _|_M=1_|_   _|_   _|
+                               |_   _|_M=1_|_   _|_   _|________________|
-                               |     |     |     |  3  |
+                               |     |     |     |  3  |                |
-                   Pagina 3    |  =  |  =  |  =  | R=1 |      X           Cola: 5 - 1 - 2 - 3
+                   Pagina 3    |  =  |  =  |  =  | R=1 |      X         |  Cola: 5 - 1 - 2 - 3
-                               |_   _|_   _|_   _|_M=0_|
+                               |_   _|_   _|_   _|_M=0_|________________|
-                               |  4  |  2  |  5  |  3  |
+                               |  4  |  2  |  5  |  3  |                |
-                   Pagina 4    | R=1 | R=0 | R=0 | R=1 |      X           Cola: 5 - 2 - 3 - 4
+                   Pagina 4    | R=1 | R=0 | R=0 | R=1 |      X         |  Cola: 5 - 2 - 3 - 4
-                               |_M=0_|_M=1_|_M=0_|_M=0_|
+                               |_M=0_|_M=1_|_M=0_|_M=0_|________________|
-−
-      Tasa fallos pág = ───── = 0,7692307
+      Tasa fallos pág = ───── = 0,692307

← Revisión anterior		Revisión del 18:04 14 dic 2015
Línea 43:		Línea 43:
	\|_M=0_\|_M=1_\|_M=0_\|_M=0_\|		\|_M=0_\|_M=1_\|_M=0_\|_M=0_\|

−	9	+	10
−	Tasa fallos pág = ───── = 0,~~692307~~	+	Tasa fallos pág = ───── = 0,7692307
	13		13