Almacenamiento Estático 16544f

REPÚBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA DEFENSA UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL (UNEFA) NÚCLEO CARACAS

“ESTRUCTURA DE DATOS, ALMACENAMIENTO ESTÁTICO”

Alumnos: Suarez, Wilsandy Vazquez, Cindy De la torre, Manuel Trufel, Edwuin Madera, José Martinez, Luis Marcial, Kispe

Estructura de Datos Es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se obtiene en un sistema

Estructura del almacenamiento

Almacenamiento Estático Es aquella forma de asignación de espacio que no varía durante la ejecución de un programa, para ello, por lo general se debe indicar al inicio de éste, cuántos espacios requiere u ocupara esta estructura para así ubicar el espacio necesario solicitado y proporcionárselo al o estructura.

Almacenamiento Dinamico Es cuando el tamaño de la estructura o la cantidad de elementos que esta puede almacenar varía a medida que el ejecuta el programa por lo que no requiere que se indique el tamaño de espacio a utilizar y sólo lo limita el espacio físico del computador (memoria principal de este: RAM).

Asignación de memoria Consiste en el proceso de asignar memoria para propósitos específicos, ya sea en tiempo de compilación o de ejecución. Si es en tiempo de compilación es estática, si es en tiempo de ejecución es dinámica y si son variables locales a un grupo de sentencias se denomina automática.

Asignación de memoria  Asignación de memoria estática: Consiste en el proceso de asignar memoria en tiempo de compilación antes de que el programa asociado sea ejecutado, a diferencia de la asignación dinámica o la automática donde la memoria se asigna a medida que se necesita en tiempo de ejecución

Asignación de memoria  Asignación automática de memoria: Son variables locales a un bloque de sentencias (subrutina, función o procedimiento). Pueden ser asignadas automáticamente en la pila de datos cuando se entra en el bloque de código. Cuando se sale del bloque, las variables son automáticamente desasignadas.

Asignación de memoria  Asignación dinámica de la memoria: Es la asignación de almacenamiento de memoria para utilización por parte de un programa de computador durante el tiempo de ejecución de ese programa. Es una manera de distribuir la propiedad de recursos de memoria limitada entre muchas piezas de código y datos.

Métodos de Asignación de Memoria

Soluciones a los problemas de asignación  Algoritmo Buddy: Es tener un asignado buddy de bloques binarios. En este sistema, la memoria se asigna desde un gran bloque de memoria que es tamaño potencia de dos. Si el bloque es más del doble de grande de lo necesario, se parte en dos. Se selecciona una de las dos mitades, y el proceso se repite (comprobando el tamaño otra vez y partiendo si se necesita) hasta que el bloque sea justamente el necesitado.

Soluciones a los problemas de asignación  Asignación de memoria basada en Heap: La memoria es asignada desde un gran área común de memoria libre (sin usar) llamada heap (también llamada almacén de libres o 'memoria del monton'). "El heap" no tiene nada que ver con la estructura de datos Heap (o Montículo). El tamaño de la asignación de memoria puede ser determinado en tiempo de ejecución, y el tiempo de vida de la asignación no es dependiente del procedimiento actual o del marco de pila. La región de memoria asignada es accedida indirectamente, normalmente por medio de una referencia.

Punteros Son tipos de datos simples capaces de almacenar la posición de una variable en memoria principal. Se dice que ellos direccionan a otras variables. Ejemplo: