Criterios de reemplazo - Historial de revisiones

Eleayogar en 16:24 28 abr 2020

2020-04-28T16:24:49Z

2019-04-29T18:30:12Z

2018-04-30T09:57:05Z

‎Criterio de la 3ª oportunidad (Método Multics)

2018-04-30T09:56:38Z

‎Criterio de la 3ª oportunidad (Método Multics)

2017-12-16T16:41:40Z

‎Criterio de la 3ª oportunidad (Método Multics)

2017-12-16T16:34:36Z

‎Criterio de 2ª oportunidad

2017-12-15T18:12:47Z

‎Criterio de selección estocástica (aleatoria)

2017-12-15T17:32:45Z

2017-10-07T16:53:59Z

Añadido hipervínculo: 9.3 Otros aspectos relacionados con la memoria virtual

2015-12-18T10:32:59Z

← Revisión anterior		Revisión del 16:24 28 abr 2020
Línea 141:		Línea 141:
	Creo que los algoritmos están bien (coinciden con las soluciones), pero si alguien decide probarlos no estaría mal que los revisase por encima. --[[Usuario:Alexrdp\|Alexrdp]] 16:24 6 jun 2011 (UTC)		Creo que los algoritmos están bien (coinciden con las soluciones), pero si alguien decide probarlos no estaría mal que los revisase por encima. --[[Usuario:Alexrdp\|Alexrdp]] 16:24 6 jun 2011 (UTC)

−	9.3 [[Memoria_virtual_con_multiprogramacion \| Otros aspectos relacionados con la memoria virtual]]	+	8.3 [[Memoria_virtual_con_multiprogramacion \| Otros aspectos relacionados con la memoria virtual]]

@@ Línea 91: / Línea 91: @@
 *[[sol_7|Solución]]
-;Criterio del reloj: Es una variante en la manera de implementar la 2ª oportunidad. Se emplea una lista circular. En lugar de eliminar y añadir elementos al final de la FIFO, mantenemos un puntero a la página siguiente a la última página víctima seleccionada, de manera que, para dar la 2ª oportunidad a una página, sólo hemos de poner su bit R a 0 y pasar al siguiente.
+;Criterio del reloj: Es una variante en la manera de implementar la 2ª oportunidad. Se emplea una lista circular. En lugar de eliminar y añadir elementos al final de la FIFO, mantenemos un puntero a la página siguiente de la última página víctima seleccionada, de manera que, para dar la 2ª oportunidad a una página, sólo hemos de poner su bit R a 0 y pasar al siguiente.
 *[[sol_reloj|Solución]]

@@ Línea 101: / Línea 101: @@
 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 1, se pone a 0.
 *Si tiene el bit M a 0, se selecciona como página víctima.

@@ Línea 98: / Línea 98: @@
 Es otra 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).
+Si dicha página tiene el bit R a 1, se pone a 0.
 Si dicha página tiene el bit R a 0, existen dos casos:

@@ Línea 96: / Línea 96: @@
 ==Criterio de la 3ª oportunidad (Método Multics)==
-Es otra 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.
+Es otra 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).

@@ Línea 42: / Línea 42: @@
 Se trata también de un criterio teórico, serviría para aproximar la cota media de la ''tasa de fallos de página''. Consiste en seleccionar una página al azar.
-Dado que su implementación es trivial, cualquier algoritmo que de resultados similares a este será un mal criterio, pues seguro que su eficiencia será menor que la de no implementar ningún criterio y seleccionar una página al azar.
+Dado que su implementación es trivial, cualquier algoritmo que dé resultados similares a este será un mal criterio, pues seguro que su eficiencia será menor que la de no implementar ningún criterio y seleccionar una página al azar.
 == Criterio MRU('''M'''ost '''R'''ecently '''U'''sed) ==

@@ Línea 3: / Línea 3: @@
 El fallo de página se produce cuando se accede a una posición de memoria que pertenece a una página de memoria que esta descargada en disco.
-Tasa fallos pagina = total fallos de pagina/total accesos a pagina
+Tasa fallos página = total fallos de pagina/total accesos a pagina
 También hay que tener en cuenta el contexto, si estamos en arranque en frío o en caliente, así como el cumplimiento del principio de localidad espacial y temporal.

← Revisión anterior		Revisión del 16:53 7 oct 2017
Línea 140:		Línea 140:
	En el [[Algoritmos de criterios de reemplazo\|Portal de la comunidad]] se encuentran implementados algunos de los anteriores criterios como ayuda para ver su funcionamiento.		En el [[Algoritmos de criterios de reemplazo\|Portal de la comunidad]] se encuentran implementados algunos de los anteriores criterios como ayuda para ver su funcionamiento.
	Creo que los algoritmos están bien (coinciden con las soluciones), pero si alguien decide probarlos no estaría mal que los revisase por encima. --[[Usuario:Alexrdp\|Alexrdp]] 16:24 6 jun 2011 (UTC)		Creo que los algoritmos están bien (coinciden con las soluciones), pero si alguien decide probarlos no estaría mal que los revisase por encima. --[[Usuario:Alexrdp\|Alexrdp]] 16:24 6 jun 2011 (UTC)
		+
		+	9.3 [[Memoria_virtual_con_multiprogramacion \| Otros aspectos relacionados con la memoria virtual]]