1. Algoritmos de
gestión de memoria
Presentado por: Adolfo Mario Ahumada
Universidad ECCI
Sistemas Operativos
2. Políticas y algoritmos
1. Lectura: Paginación previa
Por demanda
2. Ubicación: Mejor ajuste
Primer ajuste
Siguiente
Peor ajuste
3. Reemplazo: Optimo
FIFO
Usada hace mas tiempo
Reloj
4. Vaciado: Por demanda
Vaciado previo
Sistemas Operativos
3. Algoritmos de Lectura
1. Paginación por demanda: se trae una
página a la memoria principal sólo cuando
se hace referencia a una posición en dicha
página.
2. Paginación previa: se cargan otras
páginas distintas a las demandadas debido
a un fallo de página.
Sistemas Operativos
4. Algoritmos de Ubicación
Mejor ajuste
Elige el bloque de tamaño mas próximo al
solicitado, proporcionando en general los
peores resultados, puesto que este
algoritmo busca el hueco mas pequeño
para el proceso, garantiza que el fragmento
que se deja es lo mas pequeño posible y
por esto se debe compactar mas
frecuentemente.
Sistemas Operativos
5. Primer ajuste
El primer ajuste es aquel que recorre la
memoria de arriba hasta abajo y ubica el
proceso en el primer bloque disponible que
encuentre y que satisfaga el requerimiento
de tamaño.
Sistemas Operativos
6. Siguiente
Este algoritmo tiene frecuentemente a la
asignación de un bloque de memoria de la
ultima ubicación, donde se encuentra el
bloque mas grande, el bloque de memoria
mas grande se divide en fragmentos mas
pequeños.
Sera necesario el uso de la compactación
para obtener un bloque de memoria grande
al final del espacio de memoria
Sistemas Operativos
7. Peor ajuste
Consiste en tomar el hueco más grande que
se encuentre en memoria y asignarlo al
proceso que está siendo admitido de tal
manera que el nuevo hueco quede aún
disponible luego de la asignación de
memoria para nuevos procesos.
Sistemas Operativos
8. Algoritmos de reemplazo
Algoritmo FIFO. En este algoritmo se lleva a
cabo el reemplazo de la página que lleva
más tiempo en memoria , el sistema
operativo mantiene una lista de las páginas
y reemplaza la página cabecera de la lista y
se inserta al final, ƒesta no tiene un buen
rendimiento no siempre es bueno, pueden
sustituirse páginas muy usadas con esto
podemos decir que mas marcos en
memoria no nos implica el hecho que hayan
menos fallos de página.
Sistemas Operativos
9. Algoritmo Optimo
El algoritmo óptimo tiene la menor tasa de
fallos ƒy esto lo hace reemplazando las
páginas que no se va a usar durante más
tiempo. Es decir no se puede realizar ya
que no se conoce a la utilización de
memoria de instrucciones futuras.
Sistemas Operativos
10. Usada hace mas tiempo
Este algoritmo lo definimos como la sustitución
de la página que más tiempo lleva sin ser
usada, esta se ƒimplanta mediante un contador
es decir, cada vez que accedemos a la memoria
se incrementa su valor, se copia el valor del
contador en la tabla de páginas asociado a la
página a la que hemos accedido ƒy se elimina la
página que tiene el valor del contador más bajo
.
Se puede implementar mediante una pila en la
base se coloca la página que lleva más tiempo
y en la parte superior la más nueva.
Sistemas Operativos
11. Reloj
Utiliza un bit de referencia asociado a
cada página, inicialmente están a cero
cambia a 1 cuando se accede a la
página para leer o escribir el sistema
operativo pone periódicamente todos a
cero.
Sistemas Operativos
12. Algoritmos de Vaciado
1. Se define el vaciado por demanda
cuando se escribe una página en la
memoria secundaria sólo cuando haya
sido elegida para reemplazarse
2. 2. Podemos definir el vaciado previo al
momento en que se escriben las
páginas modificadas antes de que se
necesiten sus marcos, de forma que las
páginas pueden escribirse por lotes.
Sistemas Operativos