Aparentemente sí, literalmente cualquiera puede. ¡Una búsqueda en Google de Algoritmo de segunda oportunidad mejorado da más de 3 millones de resultados! Google tiene una latencia mucho menor para este tipo de preguntas. Si está pensando en algoritmos de paginación, la latencia es importante. Google es tu mejor amigo.
Aquí hay uno: http://courses.cs.tamu.edu/bart/… Muchos de los otros 3 millones son igualmente buenos. No los leí todos.
En una palabra.
- Sin el uso de un generador de números aleatorios, ¿cuál es el método más complicado que se te ocurre para generar una serie de números enteros?
- ¿Cuál es el mejor algoritmo para girar a la izquierda en los semáforos?
- ¿Hay alguna manera de resolver SPOJ.com - Problema GSS1 sin árboles de segmentos?
- ¿Cuáles son las ventajas de los algoritmos SVM?
- Dado un gráfico no dirigido y dos conjuntos de nodos, ¿cuál es el mejor algoritmo para verificar que cada elemento del primer conjunto sea adyacente a cada elemento del segundo conjunto?
Mantener 2 bits. Usado y modificado. Establecer adecuadamente (requiere error de página en la primera modificación / uso a menos que sea compatible con hardware).
Ambos bits cero – reemplazar página.
Modificado pero no utilizado: segunda opción (ver nota).
Usado no modificado: mala elección pero mejor que nada (a menos que las lecturas del almacén de respaldo sean mucho más rápidas que las escrituras, pero eso es algo diferente).
Usado y modificado: la peor opción. Si esto es todo lo que tiene, la suma de su conjunto de trabajo satura la memoria, es decir , está jodido y golpea como un perro grande.
Restablezca las páginas a fallas según sea necesario (a menos que sea compatible con hardware, si se utiliza restablecimiento de soporte de hardware) durante el mantenimiento periódico. Restablecer modificado cuando escribe en la tienda de respaldo. [Escriba las páginas modificadas cuando esté inactivo (idealmente). No necesariamente forma parte de este algoritmo, pero es una muy buena idea]
Nota: No necesariamente el mejor algoritmo depende del costo (latencia) de leer / escribir en la tienda de respaldo.