REPBLICA BOLIVARIANA DE VENEZUELAMINISTERIO DEL PODER POPULAR PARA LA DEFENSAUNIVERSIDAD NACIONAL EXPERIMENTAL POLITCNICA DE LA FUERZA ARMADA NACIONAL (UNEFA)NCLEO CARACAS

ESTRUCTURA DE DATOS, ALMACENAMIENTO ESTTICO

Alumnos:

Suarez, Wilsandy Vazquez, CindyDe la torre, Manuel Trufel, EdwuinMadera, JosMartinez, LuisMarcial, Kispe

Estructura de Datos Es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulacin. Un dato elemental es la mnima informacin que se obtiene en un sistema

Estructura del almacenamiento

Almacenamiento EstticoEs aquella forma de asignacin de espacio que no vara durante la ejecucin de un programa, para ello, por lo general se debe indicar al inicio de ste, cuntos espacios requiere u ocupara esta estructura para as ubicar el espacio necesario solicitado y proporcionrselo al usuario o estructura.

Almacenamiento DinamicoEs cuando el tamao de la estructura o la cantidad de elementos que esta puede almacenar vara a medida que el usuario ejecuta el programa por lo que no requiere que se indique el tamao de espacio a utilizar y slo lo limita el espacio fsico del computador (memoria principal de este: RAM).

Asignacin de memoriaConsiste en el proceso de asignar memoria para propsitos especficos, ya sea en tiempo de compilacin o de ejecucin. Si es en tiempo de compilacin es esttica, si es en tiempo de ejecucin es dinmica y si son variables locales a un grupo de sentencias se denomina automtica.

Asignacin de memoriaAsignacin de memoria esttica: Consiste en el proceso de asignar memoria en tiempo de compilacin antes de que el programa asociado sea ejecutado, a diferencia de la asignacin dinmica o la automtica donde la memoria se asigna a medida que se necesita en tiempo de ejecucin

Asignacin de memoriaAsignacin automtica de memoria: Son variables locales a un bloque de sentencias (subrutina, funcin o procedimiento). Pueden ser asignadas automticamente en la pila de datos cuando se entra en el bloque de cdigo. Cuando se sale del bloque, las variables son automticamente desasignadas.

Asignacin de memoriaAsignacin dinmica de la memoria: Es la asignacin de almacenamiento de memoria para utilizacin por parte de un programa de computador durante el tiempo de ejecucin de ese programa. Es una manera de distribuir la propiedad de recursos de memoria limitada entre muchas piezas de cdigo y datos.

Mtodos de Asignacin de Memoria

Soluciones a los problemas de asignacinAlgoritmo Buddy: Es tener un asignado buddy de bloques binarios. En este sistema, la memoria se asigna desde un gran bloque de memoria que es tamao potencia de dos. Si el bloque es ms 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 tamao otra vez y partiendo si se necesita) hasta que el bloque sea justamente el necesitado.

Soluciones a los problemas de asignacinAsignacin de memoria basada en Heap: La memoria es asignada desde un gran rea comn de memoria libre (sin usar) llamada heap (tambin llamada almacn de libres o 'memoria del monton'). "El heap" no tiene nada que ver con la estructura de datos Heap (o Montculo). El tamao de la asignacin de memoria puede ser determinado en tiempo de ejecucin, y el tiempo de vida de la asignacin no es dependiente del procedimiento actual o del marco de pila. La regin de memoria asignada es accedida indirectamente, normalmente por medio de una referencia.

PunterosSon tipos de datos simples capaces de almacenar la posicin de una variable en memoria principal. Se dice que ellos direccionan a otras variables.

Ejemplo: