usadas sustitucion son segunda resueltos reemplazo recientemente políticas paginas oportunidad memoria ejercicios cache belady anomalia algoritmos algoritmo c linux algorithm linux-kernel page-replacement

sustitucion - Reemplazando el Algoritmo de Reemplazo de Página del Kernel de Linux



la lru y la segunda oportunidad son políticas de (0)

He estado trabajando en un módulo kernel que simula un algoritmo de reemplazo de página.

Consiste en una serie de algoritmos de reemplazo de página: FIFO, LRU, Clock, LFU que se ejecutan simultáneamente con su propia vista de la memoria principal y cada uno con su propia tabla de páginas. Solo se ejecuta un algoritmo de manera efectiva , mientras que los otros continúan ejecutándose en su vista de memoria, lo que afecta sus tablas de páginas. Después de un cierto intervalo, se llama a un conmutador que compara los recuentos de fallas de página de los algoritmos para ese intervalo y designa el que tiene el conteo de fallas de página más bajo como el algoritmo actual . La idea es probar y cambiar dinámicamente a un algoritmo que está funcionando mejor.

Tengo el módulo en funcionamiento. Lee los datos de acceso a la página de los programas ejecutados previamente que consta de pares de la forma (dirección virtual, pid).

Mi pregunta es: si tuviera que intentar implementar este esquema en Linux Kernel, ¿dónde sería un buen lugar para comenzar? He estado revisando el libro de Mel Gorman, pero solo he analizado los primeros dos capítulos. ¿Podría sugerir algunos otros recursos que quizás sean útiles para este esfuerzo en particular?

EDITAR: Lo siento, esta es una pregunta muy amplia. ¿Podría indicarnos las partes específicas del administrador de memoria que necesitaría examinar?