https://1984.lsi.us.es/wiki-ssoo/api.php?action=feedcontributions&feedformat=atom&user=Josgongon12 2026-06-10T06:07:21Z Contribuciones del usuario MediaWiki 1.29.0 https://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol_tercera_oportunidad&diff=4648 2019-12-19T20:45:39Z

<p>Josgongon12: </p> <hr /> <div>Solución:<br /> <br /> nº fallos de página 9<br /> Tasa de fallos de página = --------------------- = ---- = 0,6923076923076923<br /> nº accesos a páginas 13<br /> <br /> <br /> 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)'''<br /> <br /> '''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.<br /> <br /> 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).<br /> <br /> Si dicha página tiene el bit R a 0, existen dos casos:<br /> *Si tiene el bit M a 1, se pone a 0 y se pasa al final de la lista.<br /> *Si tiene el bit M a 0, se selecciona como página víctima.<br /> <br /> Acceso a fallo de página:<br /> página ___1____ 2_____3_____4___________________ <br /> | 2 | | | | | <br /> Pagina 2 | R=1 | | | | X | Cola: 2 <br /> |_M=1_|_____|_____|_____|________________|<br /> | | | | | | <br /> Pagina 2 | = | | | | | Cola: 2 <br /> |_ _|_____|_____|_____|________________|<br /> | | 3 | | | | <br /> Pagina 3 | = | R=1 | | | X | Cola: 2 - 3 <br /> |_ _|_M=0_|_____|_____|________________| <br /> | | | 1 | | |<br /> Pagina 1 | = | = | R=1 | | X | Cola: 2 - 3 - 1<br /> |_ _|_ _|_M=0_|_____|________________| <br /> | | | 1 | | | <br /> Pagina 1 | = | = | R=1 | | | Cola: 2 - 3 - 1 <br /> |_ _|_ _|_M=1_|_____|________________|<br /> | = | 3 | | | |<br /> Pagina 3 | | R=1 | = | | | Cola: 2 - 3 - 1<br /> |_ _|_M=1_|_ _|_____|________________|<br /> | | | | 4 | | <br /> Pagina 4 | = | = | = | R=1 | X | Cola: 2 - 3 - 1 - 4 <br /> |_ _|_ _|_ _|_M=1_|________________|<br /> | 5 | 3 | 1 | 4 | | <br /> Pagina 5 | R=1 | R=0 | R=0 | R=0 | X | Cola: 3 - 1 - 4 - 5 <br /> |_M=1_|_M=0_|_M=0_|_M=0_|________________| <br /> | | | 1 | | | <br /> Pagina 1 | = | = | R=1 | = | X | Cola: 3 - 1 - 4 - 5<br /> |_ _|_ _|_M=0 |_ _|________________| <br /> | | | | | | <br /> Pagina 1 | = | = | = | = | | Cola: 3 - 1 - 4 - 5 <br /> |_ |_ _|_ _|_ _|________________| <br /> | | 2 | | | | <br /> Pagina 2 | = | R=1 | = | = | X | Cola: 1 - 4 - 5 - 2 <br /> |_ _|_M=1_|_ _|_ _|________________|<br /> | | | 1 | 3 | | <br /> Pagina 3 | = | = | R=0 | R=1 | X | Cola: 1 - 5 - 2 - 3<br /> |_ _|_ _|_M=0_|_M=0_|________________|<br /> | 5 | 2 | 4 | 3 | | <br /> Pagina 4 | R=1 | R=1 | R=1 | R=1 | X | Cola: 5 - 2 - 3 - 4<br /> |_M=1_|_M=1_|_M=0_|_M=0_|________________|</div>

Josgongon12 https://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol_tercera_oportunidad&diff=4624 2019-12-18T11:46:32Z

<p>Josgongon12: </p> <hr /> <div>Solución:<br /> <br /> nº fallos de página 9<br /> Tasa de fallos de página = --------------------- = ---- = 0,6923076923076923<br /> nº accesos a páginas 13<br /> <br /> <br /> 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)'''<br /> <br /> '''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.<br /> <br /> 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).<br /> <br /> Si dicha página tiene el bit R a 0, existen dos casos:<br /> *Si tiene el bit M a 1, se pone a 0 y se pasa al final de la lista.<br /> *Si tiene el bit M a 0, se selecciona como página víctima.<br /> <br /> Acceso a fallo de página:<br /> página ___1____ 2_____3_____4___________________ <br /> | 2 | | | | | <br /> Pagina 2 | R=1 | | | | X | Cola: 2 <br /> |_M=1_|_____|_____|_____|________________|<br /> | | | | | | <br /> Pagina 2 | = | | | | | Cola: 2 <br /> |_ _|_____|_____|_____|________________|<br /> | | 3 | | | | <br /> Pagina 3 | = | R=1 | | | X | Cola: 2 - 3 <br /> |_ _|_M=0_|_____|_____|________________| <br /> | | | 1 | | |<br /> Pagina 1 | = | = | R=1 | | X | Cola: 2 - 3 - 1<br /> |_ _|_ _|_M=0_|_____|________________| <br /> | | | 1 | | | <br /> Pagina 1 | = | = | R=1 | | | Cola: 2 - 3 - 1 <br /> |_ _|_ _|_M=1_|_____|________________|<br /> | = | 3 | | | |<br /> Pagina 3 | | R=1 | = | | | Cola: 2 - 3 - 1<br /> |_ _|_M=1_|_ _|_____|________________|<br /> | | | | 4 | | <br /> Pagina 4 | = | = | = | R=1 | X | Cola: 2 - 3 - 1 - 4 <br /> |_ _|_ _|_ _|_M=1_|________________|<br /> | 5 | 3 | 1 | 4 | | <br /> Pagina 5 | R=1 | R=0 | R=0 | R=0 | X | Cola: 2 - 3 - 4 - 5 <br /> |_M=1_|_M=0_|_M=0_|_M=0_|________________| <br /> | | | 1 | | | <br /> Pagina 1 | = | = | R=1 | = | X | Cola: 3 - 4 - 5 - 1<br /> |_ _|_ _|_M=0 |_ _|________________| <br /> | | | | | | <br /> Pagina 1 | = | = | = | = | | Cola: 3 - 4 - 5 - 1 <br /> |_ |_ _|_ _|_ _|________________| <br /> | | 2 | | | | <br /> Pagina 2 | = | R=1 | = | = | X | Cola: 4 - 5 - 1 - 2 <br /> |_ _|_M=1_|_ _|_ _|________________|<br /> | | | | 3 | | <br /> Pagina 3 | = | = | = | R=1 | X | Cola: 5 - 1 - 2 - 3<br /> |_ _|_ _|_ _|_M=0_|________________|<br /> | 5 | 2 | 4 | 3 | | <br /> Pagina 4 | R=0 | R=0 | R=1 | R=0 | X | Cola: 5 - 2 - 3 - 4<br /> |_M=0_|_M=1_|_M=0_|_M=0_|________________|</div>

Josgongon12