Sol 7 - Historial de revisiones

Fracarcab: Se ha deshecho la revisión 3846 de Fracarcab (disc.)

2017-12-19T19:12:49Z

Se ha deshecho la revisión 3846 de Fracarcab (disc.)

Fracarcab: Corrección del ejercicio

2017-12-19T18:54:47Z

Corrección del ejercicio

Juautrmar en 16:11 30 dic 2015

2015-12-30T16:11:24Z

Juautrmar en 16:06 30 dic 2015

2015-12-30T16:06:41Z

Juautrmar en 14:15 30 dic 2015

2015-12-30T14:15:00Z

Juautrmar en 12:53 30 dic 2015

2015-12-30T12:53:58Z

Juautrmar en 12:53 30 dic 2015

2015-12-30T12:53:50Z

Juautrmar en 12:53 30 dic 2015

2015-12-30T12:53:38Z

Juautrmar en 12:52 30 dic 2015

2015-12-30T12:52:54Z

Juautrmar en 12:52 30 dic 2015

2015-12-30T12:52:45Z

@@ Línea 45: / Línea 45: @@
                             +-----+-----+-----+-----+--------+
                             |  =  |  2  |  =  |  =  |        |
-   | R=0 | R=1 | R=1 | R=0 |   x    |    11             1 <- 4 <- 5 <- 2
+   | R=1 | R=1 | R=1 | R=0 |   x    |    11             1 <- 4 <- 5 <- 2
                             +-----+-----+-----+-----+--------+
-                            |  3  |  =  |  =  |  =  |        |
+                            |  =  |  =  |  =  |  3  |        |
-   | R=1 | R=1 | R=1 | R=0 |   x    |    12             2 <- 1 <- 4 <- 3
+   | R=1 | R=1 | R=0 | R=1 |   x    |    12             5 <- 2 <- 1 <- 3
                             +-----+-----+-----+-----+--------+
-                            |  =  |  =  |  =  |  =  |        |
+                            |  =  |  =  |  4  |  =  |        |
-   | R=0 | R=0 | R=0 | R=1 |        |    13             2 <- 1 <- 4 <- 3
+   | R=0 | R=0 | R=1 | R=1 |   x    |    13             3 <- 5 <- 2 <- 4
                             +-----+-----+-----+-----+--------+
 [[Criterios_de_reemplazo|Volver]]

@@ Línea 45: / Línea 45: @@
                             +-----+-----+-----+-----+--------+
                             |  =  |  2  |  =  |  =  |        |
-   | R=1 | R=1 | R=1 | R=0 |   x    |    11             1 <- 4 <- 5 <- 2
+   | R=0 | R=1 | R=1 | R=0 |   x    |    11             1 <- 4 <- 5 <- 2
                             +-----+-----+-----+-----+--------+
-                            |  =  |  =  |  =  |  3  |        |
+                            |  3  |  =  |  =  |  =  |        |
-   | R=1 | R=1 | R=0 | R=1 |   x    |    12             5 <- 2 <- 1 <- 3
+   | R=1 | R=1 | R=1 | R=0 |   x    |    12             2 <- 1 <- 4 <- 3
                             +-----+-----+-----+-----+--------+
-                            |  =  |  =  |  4  |  =  |        |
+                            |  =  |  =  |  =  |  =  |        |
-   | R=0 | R=0 | R=1 | R=1 |   x    |    13             3 <- 5 <- 2 <- 4
+   | R=0 | R=0 | R=0 | R=1 |        |    13             2 <- 1 <- 4 <- 3
                             +-----+-----+-----+-----+--------+
 [[Criterios_de_reemplazo|Volver]]

@@ Línea 8: / Línea 8: @@
 '''Criterio NRU con 2º oportunidad''': combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria  hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.
-'''Nota: la cola que se utiliza es por orden de carga como una FIFO.'''
+'''Nota: la cola que se utiliza es una FIFO por orden de carga.'''
                       Acceso                          Fallo

@@ Línea 6: / Línea 6: @@
 La lista de páginas a la que se acceden son las siguientes: '''2(R)--2(R)--3(R)--1(R)--1(R)--3(R)--4(R)--5(R)--1(R)--1(R)--2(R)--3(R)--4(R)'''
-'''Criterio de la 2º oportunidad''': combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria  hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.
+'''Criterio NRU con 2º oportunidad''': combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria  hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.
 '''Nota: la cola que se utiliza es por orden de carga como una FIFO.'''

@@ Línea 12: / Línea 12: @@
                       Acceso                          Fallo
                         a    Marco Marco Marco Marco   de
-                      página   1     2     3     4    página    Tiempo      Cola (FIFO)
+                      página   1     2     3     4    página    Tiempo      Cola (FIFO por orden de carga)
                             +-----+-----+-----+-----+--------+
                             |  2  |     |     |     |        |
-   | R=1 |     |     |     |   x    |    1      2
+   | R=1 |     |     |     |   x    |    1              2
                             +-----+-----+-----+-----+--------+
                             |  =  |     |     |     |        |
-   | R=1 |     |     |     |        |    2      2
+   | R=1 |     |     |     |        |    2              2
                             +-----+-----+-----+-----+--------+
                             |  =  |  3  |     |     |        |
-   | R=1 | R=1 |     |     |   x    |    3      2 <- 3
+   | R=1 | R=1 |     |     |   x    |    3              2 <- 3
                             +-----+-----+-----+-----+--------+
                             |  =  |  =  |  1  |     |        |
-   | R=1 | R=1 | R=1 |     |   x    |    4      2 <- 3 <- 1
+   | R=1 | R=1 | R=1 |     |   x    |    4              2 <- 3 <- 1
                             +-----+-----+-----+-----+--------+
                             |  =  |  =  |  =  |     |        |
-   | R=1 | R=1 | R=1 |     |        |    5      2 <- 3 <- 1
+   | R=1 | R=1 | R=1 |     |        |    5              2 <- 3 <- 1
                             +-----+-----+-----+-----+--------+
                             |  =  |  =  |  =  |     |        |
-   | R=1 | R=1 | R=1 |     |        |    6      2 <- 3 <- 1
+   | R=1 | R=1 | R=1 |     |        |    6              2 <- 3 <- 1
                             +-----+-----+-----+-----+--------+
                             |  =  |  =  |  =  |  4  |        |
-   | R=1 | R=1 | R=1 | R=1 |   x    |    7      2 <- 3 <- 1 <- 4
+   | R=1 | R=1 | R=1 | R=1 |   x    |    7              2 <- 3 <- 1 <- 4
                             +-----+-----+-----+-----+--------+
                             |  5  |  =  |  =  |  =  |        |
-   | R=1 | R=0 | R=0 | R=0 |   x    |    8      3 <- 1 <- 4 <- 5
+   | R=1 | R=0 | R=0 | R=0 |   x    |    8              3 <- 1 <- 4 <- 5
                             +-----+-----+-----+-----+--------+
                             |  =  |  =  |  =  |  =  |        |
-   | R=1 | R=0 | R=1 | R=0 |        |    9      3 <- 1 <- 4 <- 5
+   | R=1 | R=0 | R=1 | R=0 |        |    9              3 <- 1 <- 4 <- 5
                             +-----+-----+-----+-----+--------+
                             |  =  |  =  |  =  |  =  |        |
-   | R=1 | R=0 | R=1 | R=0 |        |    10     3 <- 1 <- 4 <- 5
+   | R=1 | R=0 | R=1 | R=0 |        |    10             3 <- 1 <- 4 <- 5
                             +-----+-----+-----+-----+--------+
                             |  =  |  2  |  =  |  =  |        |
-   | R=1 | R=1 | R=1 | R=0 |   x    |    11     1 <- 4 <- 5 <- 2
+   | R=1 | R=1 | R=1 | R=0 |   x    |    11             1 <- 4 <- 5 <- 2
                             +-----+-----+-----+-----+--------+
                             |  =  |  =  |  =  |  3  |        |
-   | R=1 | R=1 | R=0 | R=1 |   x    |    12     5 <- 2 <- 1 <- 3
+   | R=1 | R=1 | R=0 | R=1 |   x    |    12             5 <- 2 <- 1 <- 3
                             +-----+-----+-----+-----+--------+
                             |  =  |  =  |  4  |  =  |        |
-   | R=0 | R=0 | R=1 | R=1 |   x    |    13     3 <- 5 <- 2 <- 4
+   | R=0 | R=0 | R=1 | R=1 |   x    |    13             3 <- 5 <- 2 <- 4
                             +-----+-----+-----+-----+--------+
 [[Criterios_de_reemplazo|Volver]]

← Revisión anterior		Revisión del 12:52 30 dic 2015
Línea 7:		Línea 7:

	'''Criterio de la 2º oportunidad''': combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.		'''Criterio de la 2º oportunidad''': combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.
		+
		+	Nota:la cola que se utiliza es por orden de carga como una FIFO.

	Acceso Fallo		Acceso Fallo