Edwin Mogolln C.

I 20499564
Memoria
Esttica
Las tcnicas de
asignacin de
memoria esttica son
sencillas.
La asignacin
de memoria
puede hacerse
en tiempo de
compilacin y
los objetos
estn vigentes
desde que
comienza la
ejecucin del
programa hasta
que termina.
En los lenguajes
que permiten la
existencia de
subprogramas,
y siempre que
todos los
objetos de estos
subprogramas
puedan
almacenarse
estticamente
se aloja en la
memoria
esttica un
registro de
activacin
correspondiente
a cada uno de
los
subprogramas.
Estos registros
de activacin
contendrn las
variables
locales,
parmetros
formales y valor
devuelto por la
funcin.
Memoria
Dinmica
La memoria dinmica
es un espacio de
almacenamiento que
se solicita en tiempo
de ejecucin.
este tipo de
datos se crean y
se destruyen
mientras se
ejecuta el
programa
Cuando se crea
un programa en
el que es
necesario
manejar
memoria
dinmica el
sistema
operativo divide
el programa en
cuatro partes
que son: texto,
datos
(estticos), pila
y una zona libre
o heap
Es posible
disponer de un
espacio de
memoria
arbitrario que
dependa de
informacin
dinmica
(disponible slo
en ejecucin):
Toda esa
memoria que
maneja es
implementada
por el
programador
cuando fuese
necesario.
Colas Establecer un balance
equilibrado (ptimo)
entre las
consideraciones
cuantitativas de costes y
las cualitativas de
servicio.
estudia factores
como el tiempo
de espera medio
en las colas o la
capacidad de
trabajo del
sistema sin que
llegue a
colapsarse
por ejemplo, los
procesos
enviados a un
servidor para su
ejecucin forman
colas de espera
mientras no son
atendidos
El primer
elemento al
entrar, es el
primero en sal

Pilas es una lista ordenada o
estructura de datos en
la que el modo de
acceso a sus elementos
es de tipo LIFO (del
ingls Last In First Out,
ltimo en entrar,
primero en salir)
Permite
almacenar y
recuperar datos.
Esta estructura se
aplica en multitud
de ocasiones en
el rea de
informtica
debido a su
simplicidad y
ordenacin
implcita de la
propia estructura
Para el manejo de
los datos se
cuenta con dos
operaciones
bsicas: apilar
(push), que
coloca un objeto
en la pila, y su
operacin
inversa, retirar (o
desapilar, pop)
En cada momento
slo se tiene
acceso a la parte
superior de la
pila, es decir, al
ltimo objeto
apilado
(denominado
TOS, Top of Stack
en ingls)
Listas Las listas enlazadas
permiten inserciones y
eliminacin de nodos en
cualquier punto de la
lista en tiempo
constante, pero no
permiten un acceso
aleatorio
Existen diferentes
tipos de listas
enlazadas: Listas
enlazadas
simples, listas
doblemente
enlazadas, listas
enlazadas
circulares y listas
enlazadas
doblemente
circulares
Pueden ser
implementadas
en muchos
lenguajes.
Se relaciona por
punteros o
direcciones a
otros nodos
Arboles se define como una
coleccin de nodos
donde cada uno adems
de almacenar
informacin, guarda las
direcciones de sus
sucesores
Los Arboles son
por definicin
estructuras de
datos lineales
Cada elemento es
conocido con el
nombre de Nodo
La raz es el nodo
principal