Saltar al contenido
Carrusel educativo sobre los algoritmos de reemplazo de páginas FIFO, Óptimo y LRU, y el problema del thrashing.
Diapositiva 2 de 7
Diapositiva 3 de 7
Diapositiva 4 de 7
Diapositiva 5 de 7
Diapositiva 6 de 7
Diapositiva 7 de 7
1 / 7

// Sistemas operativos

Algoritmos de reemplazo de páginas

Cuando la RAM está llena y hay que traer una página nueva, ¿cuál sacás?

FIFO saca la más vieja, LRU la que hace más tiempo que no se usa y el Óptimo la que más va a tardar en volver a usarse (que necesita conocer el futuro, así que solo sirve para comparar). Si los procesos piden más memoria de la que hay, el sistema entra en thrashing y pasa todo el tiempo moviendo páginas.

Dato: FIFO tiene un comportamiento raro llamado anomalía de Belady. En algunos casos, darle más marcos a un proceso genera más page faults, no menos.

Publicamos un post nuevo cada semana en Instagram y TikTok.

Más de Sistemas operativos