View
315
Download
2
Category
Preview:
Citation preview
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.
Recommended