Sistemas operativos. Memoria Virtual
Sistemas operativos. Memoria Virtual
Sistemas operativos. Memoria Virtual
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Algoritmos de reemplazo de página<br />
Aproximaciones LRU<br />
Algoritmo LRU: ejemplo<br />
◮ El algoritmo LRU produce unos resultados razonablemente buenos<br />
pero no puede implementarse.<br />
◮ En los sistemas con paginación bajo demanda el hardware tipicamente<br />
proporciona un bit de referencia y un bit de modificación (dirty bit)<br />
◮ Con estas ayudas se suelen implementar algoritmos que se aproximan<br />
al LRU con la idea de adaptarse a la localidad del proceso<br />
◮ Los mas usuales son los de segunda oprtunidad, reloj, empleo de bits<br />
de referencia adicionales . . .<br />
() <strong>Sistemas</strong> <strong>operativos</strong>. <strong>Memoria</strong> <strong>Virtual</strong> April 30, 2012 30 / 58