Sistemas Operativos

Algoritmos de gestión de memoria

Presentado por: Adolfo Mario Ahumada

Universidad ECCI

Sistemas Operativos

Políticas y algoritmos1. Lectura: Paginación previa

Por demanda2. Ubicación: Mejor ajuste Primer ajuste

Siguiente Peor ajuste3. Reemplazo: Optimo

FIFO Usada hace mas tiempo Reloj

4. Vaciado: Por demanda Vaciado previo

Sistemas Operativos

Algoritmos de Lectura1. 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

Algoritmos de Ubicación

Mejor ajusteElige 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

Primer ajusteEl 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

SiguienteEste 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

Peor ajusteConsiste 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

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

Algoritmo OptimoEl 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

Usada hace mas tiempoEste 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

RelojUtiliza 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

Algoritmos de Vaciado1. 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.