Algoritmo DE Reemplazo DE Pagina – FIFO PDF

Preview

Summary

Resumen de los Algoritmos de reemplazo de página FIFO, se habla sobre cómo es que funcionan y se presenta de manera gráfica con ejemplos...

Description

ALGORITMO DE REEMPLAZO DE PÁGINA – FIFO Todo algoritmo tiene como objetivo tener la menor cantidad de fallos de página, Si aumentamos la multiprogramación, estamos sobrecargando nuestra memoria, lo que puede causar provisionalmente que nos quedemos con falta de marcos o frames disponibles para cargar las páginas. La solución más común para esto es el reemplazo de páginas. Se debe conocer el número de frames disponibles. A mayor cantidad de frames, menos fallas de página. ALGORITMO DE REEMPLAZO DE PÁGINAS FIFO : FIFO (Primero en entrar, Primero en salir), Asocia a cada página el instante en el que se introdujo a la memoria, así cuando se tenga que reemplazar una página, se elige la más antigua. Hace referencia al método en el cual se trata a los datos como una cola, tal como cuando se hace fila en cualquier comercio el cual provee un orden en el cual el primero que llegue es el primero que es atendido por el comerciante. En S.O. es muy similar, al momento en el que una tabla de páginas se encuentra sin marcos disponibles se debe de liberar un espacio en la tabla, para esto existen métodos especializados en el que el reemplazo de estos sea lo más eficiente posible. FIFO toma la página que lleva más tiempo en el proceso (La primera que entró) y la reemplaza por la página nueva, si se necesita otro espacio este proceso se repite y ahora se reemplaza la siguiente página que lleva más tiempo (la segunda en orden de cola en este caso). Como cualquier solución el S.O. hay un problema con la mayoría de las soluciones, en este caso es que FIFO sólo toma en cuenta el orden en el que las páginas fueron asignadas a los marcos y NO si las páginas se siguen utilizando el proceso. Esto quiere decir que FIFO puede retirar la página que entró primero pero puede ser que esta página contenga variables que son imprescindibles para el programa lo cual genera otro fallo de página, se tiene que volver a poner esa paginación que era imprescindible y para esto se sigue el proceso mencionado anteriormente, esto obviamente alenta la ejecución y da más errores conforme hay más marcos, este error fue descubierto en 1969 por Laszslo Belady.

PROBLEMAS: A pesar de que es un algoritmo fácil de comprender y programar, su rendimiento no siempre es bueno Puede eliminar un proceso viejo pero que era útil o que se estaba utilizando frecuentemente. Anomalía de Belady Ésta anomalía consiste en que al aumentar el número de marcos en la memoria física, es posible tener más fallos de página. Antes de esto se creía que FIFO era el mejor algoritmo para el manejo de páginas, pero se tuvo que buscar alternativas a causa de esta anomalía, ya que esto no era así.

FUENTES BIBLIOGRÁFICAS: VIDEO DE EJECUCIÓN FIFO: https://youtu.be/yLhG-iaHixM http://wiki.inf.utfsm.cl/index.php?title=Algoritmos_de_reemplazo_de_p %C3%A1gina Tanenbaum, A. (2009). Sistemas operativos modernos. 3rd ed. México: Pearson Educacion de Mexico....