Algoritmo De Reemplazo De Paginas

Algoritmo aleatorio |Algoritmo de reemplazo de página optimo |Algoritmo de reemplazo de páginas según el uso no tan reciente |Algoritmo de reemplazo FIFO |Algoritmo de la segunda oportunidad|Algoritmo del remplazo de páginas el reloj |Algoritmo la de menor uso reciente (LRU) | |Algoritmo de reemplazo de página optimo | |1.- debe tener el menor índice de fallos de pagina
2.- hace el uso de dosbits de estado asociados a cada página. |1.-muy sencillo para el reemplazo.
2.- debe reemplazar la página que no va a ser usada. |1.- cambia su bit de referencia a cero.
2.- actualiza su tiempo dellegada para pasar la página al final de la cola. |1.-modifica el algoritmo de la segunda oportunidad.
2.- es fácil de entenderlo en teoría. |1.- es una buena aproximación al óptimo.
2.- es probableque las páginas no usadas sigan en ese estado. | |Algoritmo de reemplazo de páginas según el uso no tan reciente | | |1.-los bits deben ser actualizadas en cada instante del uso de memoria
2.- eliminauna página de manera aleatoria |1.- es mejor eliminar una página modificada sin referencia.
2.- si se usa constantemente la página su bit seria 1 |1.- se usa la misma clasificación del uso no tanreciente.
2.- el SO asigna el bit 0 a ambos bits en todas las páginas. |1.- cada interrupción limpia el bit para distinguirlas.
2.- al ocurrir un fallo se elimina la página no utilizada. | |Algoritmode reemplazo FIFO | | | |1.-crea una cola conforme van llegando las páginas.
2. la página que es más usada no se reemplaza. |1.-su desempeño no es del todo bueno.
2.- organiza las páginas en unalista circular.
|1.- si el bit es 1 se da una segunda oportunidad a la página.
2.- tiene un mejor rendimiento en cuanto a tiempo. | |Algoritmo de la segunda oportunidad | | | | |1.- hace uso del bitde referencia de la página.
2.- se usa un apuntador para indicar la página más antigua. |1.- el bit es constante y es 1.
2.- su implementación es muy cara. | |Algoritmo del remplazo de páginas el...