Algoritmos de Reemplazo de Páginas: Tipos y Optimización
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 6,17 KB
Reemplazo Aleatorio
Un proceso (pi) es elegido en forma aleatoria de conjunto de trabajo (Ct) cuando se necesita un reemplazo. No hace análisis alguno, válido solo si la aplicación lo alimenta. Para este algoritmo no es necesario hardware extra y el trabajo del Sistema Operativo (SO) es mínimo.
Primero en Entrar, Primero en Salir (FIFO)
Las páginas en Ct son ordenadas de acuerdo al orden de llegada. Cuando se llena Ct, la primera página cargada es la primera en ser reemplazada. No es necesario hardware extra, el SO debe mantener una cola de las páginas cargadas. El overhead de un page fault, que es la inserción y borrado de la cola, es mínimo comparado con el tiempo que toma traer una página de memoria secundaria. Un problema de este... Continuar leyendo "Algoritmos de Reemplazo de Páginas: Tipos y Optimización" »