ALGORITMOS DE REEMPLAZO

                                              ALGORITMO DE REEMPLAZO

BIBLIOGRAFIA IMAGEN TOMADA DE http://sistemasoperativosm317.wikispaces.com/Algoritmos+de+Reemplazo

ALGORITMO DE REEMPLAZO ÓPTIMO

 Este algoritmo nos genera un número mínimo de fallas de página y se procederá a reemplazarse aquella página que se tarde más o que tome más tiempo en volverse a usar

ALGORITMO FIFO (First Input/First Output, primera en entrar/primera en salir)

Este algoritmo sustituye la página que lleve más tiempo en memoria se basa en el proceso que lleve más tiempo de residencia. El sistema operativo tiene que mantener una lista de páginas que están en memoria la cual se ordena por el tiempo que llevan de residentes.

ALGORITMO LRU (LEAST RECENTLY USED, MENOS RECIENTEMENTE USADA)

Se basa  en el principio de proximidad con la temporal de referencias, esto quiere decir se intenta predecir lo que va a pasar usando el pasado reciente. Este algoritmo pertenece a los algoritmos llamados pila.

El algoritmo LRU se utiliza más que todo para la gestión de la  memoria cache del sistema de ficheros.

ALGORITMO DEL RELOJ

Es la modificación más sencilla del algoritmo fifo la cual evita que una página sea eliminada por llevar mucho tiempo como residente. Este algoritmo, cuando necesita reemplazar una página, examina el bit de referencia de la página más antigua (la primera en la lista en orden FIFO). Si no está activo, se usa esta página para el reemplazo que la que está en 1 pase a 0.

.

BIBLIOGRAFIA IMAGEN TOMADA DE https://www.google.com.co/search?q=algoritmo+del+reloj&tbm=isch&tbo=u&source=univ&sa=X&ei=xe-aUcSoLcrn0wHl84CIBQ&sqi=2&ved=0CD8QsAQ&biw=1366&bih=667#imgrc=_