Doc AsignacióN De Memoria Con Particiones DináMicas
- 1. 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.
- 2. 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.
- 3. 8M 8M 12M FIRST FIT 12M 22M LAST ALLOCATED 6M BLOCK (14k) BEST FIT 18M 2M ALLOCATED BLOCK 8M 8M FREE BLOCK 6M 6M 14M 14M LAST FIT 36M 20M (a) before (a) after 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.
- 4. 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_mem oria/administracion_memoria.html http://www.infor.uva.es/~fjgonzalez/apuntes_aso/Tema3.pdf