https://1984.lsi.us.es/wiki-ssoo/api.php?action=feedcontributions&feedformat=atom&user=Juacascor Wiki de Sistemas Operativos - Contribuciones del usuario [es] 2026-06-10T05:46:57Z Contribuciones del usuario MediaWiki 1.29.0 https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1_memoria_virtual&diff=2893 Solución ejercicio 1 memoria virtual 2013-12-18T11:37:13Z <p>Juacascor: /* NRU */</p> <hr /> <div>= FIFO =<br /> accesos a páginas<br /> -------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> ---------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | = | = | 1 | = | = | = |<br /> --------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | = | = | 2 | = | = |<br /> ---------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | = | 3 | = |<br /> ---------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | X | X |<br /> página -------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> <br /> 9<br /> talla de fallos de página = ------ = 0.75<br /> 12<br /> <br /> = NRU =<br /> <br /> En caso de empate, se emplea LRU.<br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | 1 | 0 | = | = | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | 1 | 0 | = | = | = | = | 1 | 0 | = | = | = | = | = | = | = | = | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | 3 | = | = | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | | | 1 | 0 | = | = | = | = | 1 | 1 | = | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | | | | | 1 | 0 | = | = | = | = | = | = | 1 | 1 | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 7<br /> talla de fallos de página = ------ = 0.583<br /> 12<br /> <br /> <br /> --[[Usuario:juacascor|juacascor]] '''DUDA''': Creo que hay un error en el paso 10 cuando cargamos la pagina 2, en el criterio NRU comenzamos por el primer marco y buscamos la pagina victima, en este caso creo que seria la pagina 5 que esta cargada en el marco 2 y tienen R=1, M=0 no la pagina 4 como pone en el ejercicio.<br /> <br /> = NRU con 2º oportunidad =<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | = | 3 | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | = | 0 | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | 1 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> contenido | 1 | 1 | 1 | 1-2 | 1-2-3 |1-2-3-4|2-3-4-5|2-3-4-5|3-4-5-1|5-1-3-2|5-1-3-2|1-3-2-4|<br /> de la cola -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 8<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> Creo que es asi, pero no me lo tomeis a pies juntillas que no estoy muy seguro.<br /> <br /> <br /> Por favor que alguien explique bien este criterio, que en cada ejercicio se aplica de una forma diferente.Gracias<br /> <br /> Explicación:<br /> <br /> El criterio se basa en combinar el NRU (sin bit M) con FIFO. En la cola se van añadiendo las páginas según se cargan con su respectivo valor del bit R. A la hora de sustituir se mira el candidato de la cabecera de la cola. Si su R=1, se le da una segunda oportunidad desplazándolo al final de la cola y poniendo su bit R=0. Si hubiera tenido el R=0, se hubiera tomada esa página como víctima. Eso es lo que sucede cuando llega la página 5. En ese momento la cola es 1 2 3 4 con su bit R=1 en todas las páginas. Se va mirando el candidato si tiene el bit R=0 como no es así, pasa al final de la cola. Llega un momento en el que la página 1 vuelve a la cabecera(en este caso con R=0),por lo que ahora si es sustituida por la página 5.[[Usuario:Jherrera|Jherrera]]<br /> <br /> Una Dudilla : la FIFO es por orden de carga o por orden de acceso?¿ Según veo en el ejercicio lo hace por orden de acceso --[[Usuario:DvS 013|DvS 013]]<br /> --<br /> Respuesta : La fifo almacena el tiempo que una página lleva cargada en memoria, por lo que es por orden de carga. [[Usuario : JCGarrido|JCGarrido]]<br /> <br /> <br /> He puesto el orden de la cola para que se vea más claro. Cuando el candidato tiene R=1 se pone a 0 y se inserta al final. Es por eso que cuando se accede por última vez a la página 2, al estar 3 la primera, se pone su bit R a 0 se inserta al final (no estaba en la solución anterior) y la siguiente (4, con R=0) es la página víctima.--[[Usuario:Alexrdp|Alexrdp]] 09:37 14 jun 2011 (UTC)<br /> <br /> Entonces, sería asi:<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | 5 | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | 0 | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | 1 | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | 0 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | 3 | 2 | 2 | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | 0 | 1 | 0 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | = | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | = | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | X | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 9<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> <br /> Esta segunda solución creo que no está del todo correcta.<br /> Cuando llega el cuarto acceso a 1 (donde se produce el sexto fallo de página), el contenido de la cola es el siguiente:<br /> <br /> 2 (R=0) - 3 (R=1) - 4 (R=0) - 5 (R=1)<br /> <br /> Con lo cual, la víctima es el 2, pero sin poner a 0 el resto de los bits R, ya que el primer elemento de la cola tiene el bit R=0 y no hace falta seguir iterando sobre ésta.<br /> <br /> De acuerdo a este último comentario, quedaría de la siguiente manera:<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | = | = | = | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | = | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | 1 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> talla de fallos de página = 8 / 12<br /> <br /> = LRU =<br /> <br /> accesos a páginas<br /> -------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> ---------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | = | = | 1 | = | = | = |<br /> --------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | = |<br /> ---------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> <br /> 8<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> <br /> = LFU =<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 1 | = | = | = | = | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | 1 | 2 | 3 | = | = | = | = | = | 4 | = | = | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | 1 | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | 3 | = | = | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | | 1 | = | = | 2 | = | = | 3 | 3 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | | | 1 | = | = | = | 1 | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 7<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> Observación: al quitar un elemento se resetea su contador<br /> <br /> <br /> = Sustitución por envejecimiento =<br /> Periodo de 4, registro R de 3 bits, desempate: FIFO (por orden de carga)<br /> <br /> _________________accesos a página__________________<br /> |_1_|_1_|_1_|_2_||_3_|_4_|_5_|_3_||_1_|_2_|_3_|_4_|<br /> ======================================================<br /> 1 | 1 | = | = | = || 1 | = | 5 | = || 5 | = | = | 4 |<br /> |100| = | = | = ||010| = |100| = ||010| = | = |100|<br /> m---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> a 2 | | | | 2 || 2 | = | = | = || 1 | = | = | = |<br /> r | | | |100||010| = | = | = ||100| = | = | = |<br /> c---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> o 3 | | | | || 3 | = | = | = || 3 | 2 | = | = |<br /> s | | | | ||100| = | = | = ||010|100| = | = |<br /> ---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> 4 | | | | || | 4 | = | = || 4 | = | 3 | = |<br /> | | | | || |100| = | = ||010| = |100| = |<br /> --------------------------------------------------------&gt; t<br /> x x x x x x x x x<br /> <br /> 9<br /> tasa fallos pág = ---- <br /> 12</div> Juacascor https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1_memoria_virtual&diff=2892 Solución ejercicio 1 memoria virtual 2013-12-18T11:00:20Z <p>Juacascor: /* NRU */</p> <hr /> <div>= FIFO =<br /> accesos a páginas<br /> -------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> ---------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | = | = | 1 | = | = | = |<br /> --------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | = | = | 2 | = | = |<br /> ---------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | = | 3 | = |<br /> ---------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | X | X |<br /> página -------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> <br /> 9<br /> talla de fallos de página = ------ = 0.75<br /> 12<br /> <br /> = NRU =<br /> <br /> En caso de empate, se emplea LRU.<br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | 1 | 0 | = | = | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | 1 | 0 | = | = | = | = | 1 | 0 | = | = | = | = | = | = | = | = | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | 3 | = | = | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | | | 1 | 0 | = | = | = | = | 1 | 1 | = | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | | | | | 1 | 0 | = | = | = | = | = | = | 1 | 1 | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 7<br /> talla de fallos de página = ------ = 0.583<br /> 12<br /> <br /> <br /> --[[Usuario:juacascor|juacascor]] Creo que hay un error en el paso 10 cuando cargamos la pagina 2, en el criterio NRU comenzamos por el primer marco y buscamos la pagina victima, en este caso creo que seria la pagina 5 que esta cargada en el marco 2 y tienen R=1, M=0 no la pagina 4 como pone en el ejercicio.<br /> <br /> = NRU con 2º oportunidad =<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | = | 3 | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | = | 0 | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | 1 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> contenido | 1 | 1 | 1 | 1-2 | 1-2-3 |1-2-3-4|2-3-4-5|2-3-4-5|3-4-5-1|5-1-3-2|5-1-3-2|1-3-2-4|<br /> de la cola -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 8<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> Creo que es asi, pero no me lo tomeis a pies juntillas que no estoy muy seguro.<br /> <br /> <br /> Por favor que alguien explique bien este criterio, que en cada ejercicio se aplica de una forma diferente.Gracias<br /> <br /> Explicación:<br /> <br /> El criterio se basa en combinar el NRU (sin bit M) con FIFO. En la cola se van añadiendo las páginas según se cargan con su respectivo valor del bit R. A la hora de sustituir se mira el candidato de la cabecera de la cola. Si su R=1, se le da una segunda oportunidad desplazándolo al final de la cola y poniendo su bit R=0. Si hubiera tenido el R=0, se hubiera tomada esa página como víctima. Eso es lo que sucede cuando llega la página 5. En ese momento la cola es 1 2 3 4 con su bit R=1 en todas las páginas. Se va mirando el candidato si tiene el bit R=0 como no es así, pasa al final de la cola. Llega un momento en el que la página 1 vuelve a la cabecera(en este caso con R=0),por lo que ahora si es sustituida por la página 5.[[Usuario:Jherrera|Jherrera]]<br /> <br /> Una Dudilla : la FIFO es por orden de carga o por orden de acceso?¿ Según veo en el ejercicio lo hace por orden de acceso --[[Usuario:DvS 013|DvS 013]]<br /> --<br /> Respuesta : La fifo almacena el tiempo que una página lleva cargada en memoria, por lo que es por orden de carga. [[Usuario : JCGarrido|JCGarrido]]<br /> <br /> <br /> He puesto el orden de la cola para que se vea más claro. Cuando el candidato tiene R=1 se pone a 0 y se inserta al final. Es por eso que cuando se accede por última vez a la página 2, al estar 3 la primera, se pone su bit R a 0 se inserta al final (no estaba en la solución anterior) y la siguiente (4, con R=0) es la página víctima.--[[Usuario:Alexrdp|Alexrdp]] 09:37 14 jun 2011 (UTC)<br /> <br /> Entonces, sería asi:<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | 5 | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | 0 | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | 1 | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | 0 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | 3 | 2 | 2 | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | 0 | 1 | 0 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | = | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | = | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | X | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 9<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> <br /> Esta segunda solución creo que no está del todo correcta.<br /> Cuando llega el cuarto acceso a 1 (donde se produce el sexto fallo de página), el contenido de la cola es el siguiente:<br /> <br /> 2 (R=0) - 3 (R=1) - 4 (R=0) - 5 (R=1)<br /> <br /> Con lo cual, la víctima es el 2, pero sin poner a 0 el resto de los bits R, ya que el primer elemento de la cola tiene el bit R=0 y no hace falta seguir iterando sobre ésta.<br /> <br /> De acuerdo a este último comentario, quedaría de la siguiente manera:<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | = | = | = | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | = | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | 1 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> talla de fallos de página = 8 / 12<br /> <br /> = LRU =<br /> <br /> accesos a páginas<br /> -------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> ---------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | = | = | 1 | = | = | = |<br /> --------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | = |<br /> ---------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> <br /> 8<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> <br /> = LFU =<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 1 | = | = | = | = | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | 1 | 2 | 3 | = | = | = | = | = | 4 | = | = | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | 1 | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | 3 | = | = | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | | 1 | = | = | 2 | = | = | 3 | 3 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | | | 1 | = | = | = | 1 | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 7<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> Observación: al quitar un elemento se resetea su contador<br /> <br /> <br /> = Sustitución por envejecimiento =<br /> Periodo de 4, registro R de 3 bits, desempate: FIFO (por orden de carga)<br /> <br /> _________________accesos a página__________________<br /> |_1_|_1_|_1_|_2_||_3_|_4_|_5_|_3_||_1_|_2_|_3_|_4_|<br /> ======================================================<br /> 1 | 1 | = | = | = || 1 | = | 5 | = || 5 | = | = | 4 |<br /> |100| = | = | = ||010| = |100| = ||010| = | = |100|<br /> m---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> a 2 | | | | 2 || 2 | = | = | = || 1 | = | = | = |<br /> r | | | |100||010| = | = | = ||100| = | = | = |<br /> c---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> o 3 | | | | || 3 | = | = | = || 3 | 2 | = | = |<br /> s | | | | ||100| = | = | = ||010|100| = | = |<br /> ---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> 4 | | | | || | 4 | = | = || 4 | = | 3 | = |<br /> | | | | || |100| = | = ||010| = |100| = |<br /> --------------------------------------------------------&gt; t<br /> x x x x x x x x x<br /> <br /> 9<br /> tasa fallos pág = ---- <br /> 12</div> Juacascor https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_ejercicio_1_memoria_virtual&diff=2891 Solución ejercicio 1 memoria virtual 2013-12-18T10:57:27Z <p>Juacascor: /* NRU */</p> <hr /> <div>= FIFO =<br /> accesos a páginas<br /> -------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> ---------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | = | = | 1 | = | = | = |<br /> --------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | = | = | 2 | = | = |<br /> ---------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | = | 3 | = |<br /> ---------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | X | X |<br /> página -------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> <br /> 9<br /> talla de fallos de página = ------ = 0.75<br /> 12<br /> <br /> = NRU =<br /> <br /> En caso de empate, se emplea LRU.<br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | 1 | 0 | = | = | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | 1 | 0 | = | = | = | = | 1 | 0 | = | = | = | = | = | = | = | = | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | 3 | = | = | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | | | 1 | 0 | = | = | = | = | 1 | 1 | = | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | = |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | M | | | | | | | | | | | 1 | 0 | = | = | = | = | = | = | 1 | 1 | = | = | = | = |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 7<br /> talla de fallos de página = ------ = 0.583<br /> 12<br /> <br /> <br /> Creo que hay un error en el paso 10 cuando cargamos la pagina 2, en el criterio NRU comenzamos por el primer marco y buscamos la pagina victima, en este caso creo que seria la pagina 5 que esta cargada en el marco 2 y tienen R=1, M=0 no la pagina 4 como pone en el ejercicio.<br /> <br /> = NRU con 2º oportunidad =<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | = | 3 | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | = | 0 | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | 1 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> contenido | 1 | 1 | 1 | 1-2 | 1-2-3 |1-2-3-4|2-3-4-5|2-3-4-5|3-4-5-1|5-1-3-2|5-1-3-2|1-3-2-4|<br /> de la cola -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 8<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> Creo que es asi, pero no me lo tomeis a pies juntillas que no estoy muy seguro.<br /> <br /> <br /> Por favor que alguien explique bien este criterio, que en cada ejercicio se aplica de una forma diferente.Gracias<br /> <br /> Explicación:<br /> <br /> El criterio se basa en combinar el NRU (sin bit M) con FIFO. En la cola se van añadiendo las páginas según se cargan con su respectivo valor del bit R. A la hora de sustituir se mira el candidato de la cabecera de la cola. Si su R=1, se le da una segunda oportunidad desplazándolo al final de la cola y poniendo su bit R=0. Si hubiera tenido el R=0, se hubiera tomada esa página como víctima. Eso es lo que sucede cuando llega la página 5. En ese momento la cola es 1 2 3 4 con su bit R=1 en todas las páginas. Se va mirando el candidato si tiene el bit R=0 como no es así, pasa al final de la cola. Llega un momento en el que la página 1 vuelve a la cabecera(en este caso con R=0),por lo que ahora si es sustituida por la página 5.[[Usuario:Jherrera|Jherrera]]<br /> <br /> Una Dudilla : la FIFO es por orden de carga o por orden de acceso?¿ Según veo en el ejercicio lo hace por orden de acceso --[[Usuario:DvS 013|DvS 013]]<br /> --<br /> Respuesta : La fifo almacena el tiempo que una página lleva cargada en memoria, por lo que es por orden de carga. [[Usuario : JCGarrido|JCGarrido]]<br /> <br /> <br /> He puesto el orden de la cola para que se vea más claro. Cuando el candidato tiene R=1 se pone a 0 y se inserta al final. Es por eso que cuando se accede por última vez a la página 2, al estar 3 la primera, se pone su bit R a 0 se inserta al final (no estaba en la solución anterior) y la siguiente (4, con R=0) es la página víctima.--[[Usuario:Alexrdp|Alexrdp]] 09:37 14 jun 2011 (UTC)<br /> <br /> Entonces, sería asi:<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | 5 | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | 0 | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | 1 | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | 0 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | 3 | 2 | 2 | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | 0 | 1 | 0 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | = | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | = | 1 | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | X | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 9<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> <br /> Esta segunda solución creo que no está del todo correcta.<br /> Cuando llega el cuarto acceso a 1 (donde se produce el sexto fallo de página), el contenido de la cola es el siguiente:<br /> <br /> 2 (R=0) - 3 (R=1) - 4 (R=0) - 5 (R=1)<br /> <br /> Con lo cual, la víctima es el 2, pero sin poner a 0 el resto de los bits R, ya que el primer elemento de la cola tiene el bit R=0 y no hace falta seguir iterando sobre ésta.<br /> <br /> De acuerdo a este último comentario, quedaría de la siguiente manera:<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | 1 | = | = | = | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 2 | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | 1 | = | = | 0 | = | 1 | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | 3 | 3 | = | = | = | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | 1 | = | 0 | 1 | = | = | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | 4 | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | R | | | | | | 1 | 0 | = | = | 1 | = | 0 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> talla de fallos de página = 8 / 12<br /> <br /> = LRU =<br /> <br /> accesos a páginas<br /> -------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------<br /> | 1 | 1 | = | = | = | = | = | 5 | = | = | = | = | 4 |<br /> ---------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | = | = | 1 | = | = | = |<br /> --------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | = | = | = | = | = |<br /> ---------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | = |<br /> ---------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | X | X | | X |<br /> página -------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> <br /> 8<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> <br /> = LFU =<br /> <br /> accesos a páginas<br /> <br /> | r | r | w | r | r | r | r | w | w | w | r | r |<br /> -------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 3 | 1 | 2 | 3 | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 1 | 1 | 1 | 1 | = | = | = | = | = | 1 | = | = | 1 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | 1 | 2 | 3 | = | = | = | = | = | 4 | = | = | 4 |<br /> ---------------------------------------------------------------------------------------------------------<br /> marcos | 2 | | | | 2 | = | = | 5 | = | = | = | = | 4 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | 1 | = | = | 1 | = | = | = | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 3 | | | | | 3 | = | = | 3 | = | = | 3 | 3 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | | 1 | = | = | 2 | = | = | 3 | 3 |<br /> ---------------------------------------------------------------------------------------------------------<br /> | 4 | | | | | | 4 | = | = | = | 2 | = | 2 |<br /> | |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|<br /> | C | | | | | | 1 | = | = | = | 1 | = | 1 |<br /> ---------------------------------------------------------------------------------------------------------<br /> fallo | X | | | X | X | X | X | | | X | | X |<br /> página -------------------------------------------------------------------------------------------------<br /> <br /> tiempo -&gt;<br /> <br /> 7<br /> talla de fallos de página = ------ <br /> 12<br /> <br /> Observación: al quitar un elemento se resetea su contador<br /> <br /> <br /> = Sustitución por envejecimiento =<br /> Periodo de 4, registro R de 3 bits, desempate: FIFO (por orden de carga)<br /> <br /> _________________accesos a página__________________<br /> |_1_|_1_|_1_|_2_||_3_|_4_|_5_|_3_||_1_|_2_|_3_|_4_|<br /> ======================================================<br /> 1 | 1 | = | = | = || 1 | = | 5 | = || 5 | = | = | 4 |<br /> |100| = | = | = ||010| = |100| = ||010| = | = |100|<br /> m---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> a 2 | | | | 2 || 2 | = | = | = || 1 | = | = | = |<br /> r | | | |100||010| = | = | = ||100| = | = | = |<br /> c---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> o 3 | | | | || 3 | = | = | = || 3 | 2 | = | = |<br /> s | | | | ||100| = | = | = ||010|100| = | = |<br /> ---|---|---|---|---||---|---|---|---||---|---|---|---|<br /> 4 | | | | || | 4 | = | = || 4 | = | 3 | = |<br /> | | | | || |100| = | = ||010| = |100| = |<br /> --------------------------------------------------------&gt; t<br /> x x x x x x x x x<br /> <br /> 9<br /> tasa fallos pág = ---- <br /> 12</div> Juacascor