Post on 05-Dec-2014
description
ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO
FACULTAD DE INFORMÁTICA Y ELECTRÓNICA
ESCUELA DE INGENIERÍA ELECTRÓNICA
FUNDAMENTOS DE SISTEMAS OPERATIVOS
GRUPO Nº 11 INTEGRANTES:
MAGALY HIDALGO GINA PROAÑO FERNANDA ARÉVALO
TEMA:
ASIGNACIÓN DE MEMORIA CON PARTICIONES DINÁMICAS
Administración de memoria es seguir la pista de qué partes de la memoria están en uso y cuáles no lo están, con el fin de poder asignar memoria a los procesos cuando la necesiten, y recuperar esa memoria cuando dejen de necesitarla, así como gestionar el intercambio entre memoria principal y el disco cuando la memoria principal resulte demasiado pequeña para contener a todos los procesos CARACTERÍSTICAS:
· Las particiones son variables en número y longitud. · Cuando se carga un proceso en la memoria principal se le asigna exactamente tanta
memoria como necesite. · Consume tiempo de procesado. Necesita la capacidad de reubicación dinámica, es decir,
poder mover un programa de una región a otra de la memoria principal, sin invalidar las referencias a la memoria del programa.
· Finalmente, hay varios huecos en la memoria. Este fenómeno se denomina fragmentación externa. Se debe usar la compactación, para evitar esta fragmentación; el SO desplaza los procesos para que estén contiguos de forma que todos los espacios de memoria libre se agrupen en un bloque.
ALGORITMOS DE UBICACIÓN CON PARTICIONES DINÁMICAS: La asignación de memoria en un esquema con particiones dinámicas, consiste en determinar en qué hueco ubicar un nuevo proceso. Para esto existen tres algoritmos: mejor ajuste, primer ajuste o próximo ajuste. Ejemplos de algoritmos de ubicación:
• First Fit (Primer ajuste): Selecciona el primer bloque disponible de tamaño suficientemente grande. Nota: Suele ser el más eficiente. • Best Fit (Mejor ajuste): Selecciona el bloque disponible de tamaño más próximo al solicitado. • Next Fit (Siguiente ajuste): Desde la última ubicación y elige el bloque disponible suficientemente grande. Nota: Necesidad de compactación frecuente.
CON PARTICIONES DINÁMICAS SURGEN LAS SIGUIENTES DIFICULTADES:
· Producto de la entrada y salida de procesos en la memoria, se van generando porciones cada vez más pequeñas de la memoria sin utilizar, lo que se conoce como fragmentación externa.
· Para solucionar este problema se debe recurrir a la compactación de la memoria de manera de eliminar los espacios (huecos) entre procesos. Esto significa que los procesos deben ser reubicados en memoria en forma dinámica.
8M
LAST ALLOCATED BLOCK (14k)
6M
18M
8M
12M
22M
14M
36M
FIRST FIT
BEST FIT
LAST FIT
8M
12M
6M
2M
8M
6M
14M
20M
ALLOCATED BLOCK
FREE BLOCK
(a) before (a) after
CONCLUSIONES Una de las tareas más complejas e importantes que lleva a cabo el sistema operativo es la de administrar la memoria. La memoria es un recurso importante que debe ser cuidadosamente gestionado. Sería excelente contar con una memoria infinitamente grande, infinitamente rápida y que fuese además no volátil, esto es, que no perdiese su contenido en ausencia de energía eléctrica. Pero al no poder contar con algunas de estas características han surgido técnicas y algoritmos capaces de administrar de una forma óptima la memoria de nuestra computadora. BIBLIOGRAFÍA http://www.udg.co.cu/cmap/sistemas_operativos/administracion_memoria/administracion_memoria/administracion_memoria.html http://www.infor.uva.es/~fjgonzalez/apuntes_aso/Tema3.pdf