Beruflich Dokumente
Kultur Dokumente
NCLEO DE MONAGAS
POSTGRADO EN INFORMTICA GERENCIAL
ALGORITMOS DE ASIGNACIN
DE MEMORIA
Integrantes:
Acua Aner
Figueroa Jos Antonio
Orta Mara Alejandra
Ruz Gressi
Veracierta Niurka
Algoritmo de Reemplazo de Pginas
En Sistemas Operativos que
utilizan Paginacin para el manejo
de memoria, los algoritmos de
reemplazo de pginas son usados
para decidir qu pginas pueden
ser sacadas de memoria cuando
se necesita cargar una nueva y ya
no hay espacios.
Algoritmos de Paginacin
Tiempos 1 2 3 4 5 6 7 8 9 10 11 12
Referencias 4 3 2 1 4 3 5 4 3 2 1 5
Marco 1 4 4 4 4 4 4 4 4 4 2 2 2
Marco 2 3 3 3 3 3 3 3 3 3 1 1
Marco 3 2 1 1 1 5 5 5 5 5 5
Fallos x x x x - - x - - x x -
Anomala de Belady
Mtodo tericamente
Cuando ocurra un fallo Buscar una pgina en la
utilizable, mas no
de pgina, hay que lista, eliminarla y
econmico de
descartar la pgina que despus pasarla al
implementar. Mantener
no se haya utilizado frente es una operacin
una lista enlazada de
durante la mayor que consume mucho
todas las pginas en
longitud de tiempo. tiempo.
memoria.