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