Sol 10 - Historial de revisiones

Juagommat en 11:24 17 dic 2017

2017-12-17T11:24:03Z

Juagommat en 11:10 17 dic 2017

2017-12-17T11:10:45Z

Juautrmar en 14:24 30 dic 2015

2015-12-30T14:24:48Z

Juautrmar en 14:24 30 dic 2015

2015-12-30T14:24:36Z

Juautrmar en 14:02 30 dic 2015

2015-12-30T14:02:12Z

Juautrmar en 14:01 30 dic 2015

2015-12-30T14:01:29Z

Juautrmar en 14:00 30 dic 2015

2015-12-30T14:00:17Z

Juautrmar en 13:55 30 dic 2015

2015-12-30T13:55:15Z

Juautrmar en 13:53 30 dic 2015

2015-12-30T13:53:46Z

Robertomartin: Respuesta a duda

2011-06-06T16:49:14Z

Respuesta a duda

@@ Línea 6: / Línea 6: @@
 La lista de páginas a la que se acceden son las siguientes: '''2--2--3--1--1--3--4--5--1--1--2--3--4'''
-'''Criterio de sustitución por envejecimiento''': se emplea un registro R de N bits, asociado a cada página. Por cada acceso se pone a 1 el bit más significativo. Periódicamente se desplaza hacia la derecha el registro R. La página víctima será la que tenga el menor valor en el registro R (en caso de empate se emplea otro criterio). La información que contienen los bits menos significativos se pierden al realizar desplazamientos. Este criterio permite mantener un historial de acceso a las páginas, para seleccionar como victima aquella que lleve más tiempo sin ser accedida.
+'''Criterio de sustitución por envejecimiento''': se emplea un registro R de N bits, asociado a cada página. Por cada acceso se pone a 1 el bit más significativo. Periódicamente se desplaza hacia la derecha el registro R. La página víctima será la que tenga el menor valor en el registro R (en caso de empate se emplea otro criterio). La información que contienen los bits menos significativos se pierden al realizar desplazamientos. Este criterio permite mantener un historial de acceso a las páginas, para seleccionar como víctima aquella que lleve más tiempo sin ser accedida.
   Acceso

@@ Línea 4: / Línea 4: @@
                                nº accesos a páginas    13
-La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''
+La lista de páginas a la que se acceden son las siguientes: '''2--2--3--1--1--3--4--5--1--1--2--3--4'''
 '''Criterio de sustitución por envejecimiento''': se emplea un registro R de N bits, asociado a cada página. Por cada acceso se pone a 1 el bit más significativo. Periódicamente se desplaza hacia la derecha el registro R. La página víctima será la que tenga el menor valor en el registro R (en caso de empate se emplea otro criterio). La información que contienen los bits menos significativos se pierden al realizar desplazamientos. Este criterio permite mantener un historial de acceso a las páginas, para seleccionar como victima aquella que lleve más tiempo sin ser accedida.

@@ Línea 35: / Línea 35: @@
 '''Pregunta''': En el acceso de página cuando 'tiempo = 11', ¿podriamos elegir el marco 1 que contiene al 5?
-'''Respuesta''': Si es posible dependiendo del criterio de desempate que se utilice. En este caso hemos utilizado FIFO por orden de carga. Si realizamos el ejercicio de esta forma la tasa de fallos de página es menor, quedando de la siguiente manera:
+'''Respuesta''': Si es posible dependiendo del criterio de desempate que se utilice. En este caso hemos utilizado FIFO por orden de carga. Si realizamos el ejercicio de esta forma, la tasa de fallos de página es menor, quedando de la siguiente manera:
                                nº fallos de página     6

@@ Línea 35: / Línea 35: @@
 '''Pregunta''': En el acceso de página cuando 'tiempo = 11', ¿podriamos elegir el marco 1 que contiene al 5?
-'''Respuesta''': Si es posible dependiendo del criterio de desempate que se utilice. En este caso hemos utilizado FIFO por orden de carga. De esta forma, la tasa de fallos de página es menor, quedando de la siguiente manera:
+'''Respuesta''': Si es posible dependiendo del criterio de desempate que se utilice. En este caso hemos utilizado FIFO por orden de carga. Si realizamos el ejercicio de esta forma la tasa de fallos de página es menor, quedando de la siguiente manera:
                                nº fallos de página     6

@@ Línea 14: / Línea 14: @@
   Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |       Periodo: 4
   Bit R    | 100 |  =  |  =  |  =  | 010 |  =  |  =  |  =  | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |       Registro R de 3 bits
-           +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+       En caso de empate: FIFO
+           +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+       En caso de empate: FIFO por orden de carga
   Marco 2  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
   Bit R    |     |     | 100 |  =  | 010 |  =  | 110 |  =  |  =  | 011 |  =  |  =  |  =  | 111 | 011 |  =  |

@@ Línea 33: / Línea 33: @@
   Periodo     4     3     2     1     0     4     3     2     1     0     4     3     2     1     0     4
-Una pregunta: En el acceso número 11 podriamos elegir el marco 1 que contiene al 5 si queremos, no? Es que entonces la tasa de error será menor. 6/13. ¿ES POSIBLE?
+'''Respuesta''': Si es posible dependiendo del criterio de desempate que se utilice. En este caso hemos utilizado FIFO por orden de carga. De esta forma, la tasa de fallos de página sería la siguiente:
---[[Usuario:Lcarlosp|Lcarlosp]] 11:32 6 jun 2011 (UTC)
+                              nº fallos de página     6
+  Tasa de fallos de página = --------------------- = ---- = 0,4615384615384615
-Si es posible, depende del criterio de desempates que utilices, en este caso FIFO por orden de carga. --[[Usuario:Robertomartin|Robertomartin]] 16:49 6 jun 2011 (UTC)
+                              nº accesos a páginas    13
 [[Criterios_de_reemplazo|Volver]]

@@ Línea 1: / Línea 1: @@
-==Sustitución por envejecimiento==
+Solución:
-  Periodo de 4, registro R de 3 bits.
+                              nº fallos de página     7
-     _________________accesos a página_______________________
+  Tasa de fallos de página = --------------------- = ---- = 0,615
-     |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_|
+                              nº accesos a páginas    13
-  ===========================================================
-| 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = || 4 |
+La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''
-     |100| = | = | = ||010| = | = |100||010| = | = | = ||100|
- m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+'''Criterio de sustitución por envejecimiento''': se emplea un registro R de N bits, asociado a cada página. Por cada acceso se pone a 1 el bit más significativo. Periódicamente se desplaza hacia la derecha el registro R. La página víctima será la que tenga el menor valor en el registro R (en caso de empate se emplea otro criterio). La información que contienen los bits menos significativos se pierden al realizar desplazamientos. Este criterio permite mantener un historial de acceso a las páginas, para seleccionar como victima aquella que lleve más tiempo sin ser accedida.
-  a 2 |   |   | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 |
-  r   |   |   |100| = ||010|110| = | = ||011| = | = |111||011|
+ Acceso
- c---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+   a         2     2     3     1     -     1     3     4     5     -     1     1     2     3     -     4
-  o 3 |   |   |   | 1 || 1 | = | = | = || 1 | = | = | = || 1 |
+ página
-  s   |   |   |   |100||110| = | = | = ||111| = | = | = ||011|
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-  ---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+ Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
-|   |   |   |   ||   |   | 4 | = || 4 | = | 2 | = || 2 |
+ Bit R    | 100 |  =  |  =  |  =  | 010 |  =  |  =  |  =  | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |
-     |   |   |   |   ||   |   |100| = ||010| = |100| = ||010|
+          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
-   ------------------------------------------------------------> t
+  Marco 2  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
+ Periodo     4     3     2     1     0     4     3     2     1     0     4     3     2     1     0     4

← Revisión anterior		Revisión del 16:49 6 jun 2011
Línea 27:		Línea 27:
	--[[Usuario:Lcarlosp\|Lcarlosp]] 11:32 6 jun 2011 (UTC)		--[[Usuario:Lcarlosp\|Lcarlosp]] 11:32 6 jun 2011 (UTC)

		+	Si es posible, depende del criterio de desempates que utilices, en este caso FIFO por orden de carga. --[[Usuario:Robertomartin\|Robertomartin]] 16:49 6 jun 2011 (UTC)

	[[Criterios_de_reemplazo\|Volver]]		[[Criterios_de_reemplazo\|Volver]]