Está en la página 1de 7

Vectores

Manejo de Memoria

2020
Introducción

 La diferencia entre estructuras estáticas y dinámicas esta en el manejo de


memoria.
 En estructuras estáticas, el tamaño de la estructura no cambia durante la
ejecución del programa.
 Los arreglos tienen localidades de memoria continuas
 Para determinar el espacio que deben ocupar cada localidad, se requiere
conocer la posición inicial del arreglo en la memoria.
 También es necesario conocer el tipo de datos primitivo de los elementos del
arreglo.
Tipo de datos

Tipo de dato primitivo Tamaño en Bytes de memoria

Byte 1
Char 2
Int 4
Float 4
Long 8
Double 8
Arrays Unidimensionales: Vectores

Los vectores se almacenan en memoria principal de la computadora en un orden adyacente. De


esta forma, un vector de N elementos, se representa gráficamente por N posiciones de memoria
sucesivas.
Memoria
V [0] Dirección X+0
V [1] Dirección X+1
V[2] Dirección X+2
. .
. .
. .
V [49] Dirección X+49
Dirección de Memoria

Para determinar la dirección física de un elemento de un arreglo


unidimensional en la memoria se requiere la siguiente fórmula:

DM = DIM + PAI * TTDP


DM : Dirección de memoria

DIM : Dirección inicial en la memoria

PAI : Posición del arreglo o índice

TTDP : Tamaño en bytes del tipo de dato primitivo


Ejemplo
Se tiene un arreglo de 5 elementos enteros. Determinar la dirección
de memoria física de cada elemento, sabiendo que la dirección inicial
es 1300.

Solución:

Datos:
DIM = 1300
TDP = int = 4

Reemplazando en la fórmula:
V 10 20 30 40 50
V[0] = 1300 + 0 * 4 = 1300
V[1] = 1300 + 1 * 4 = 1304 PAI  0 1 2 3 4
V[2] = 1300 + 2 * 4 = 1308 DM  1300 1304 1308 1312 1316
V[3] = 1300 + 3 * 4 = 1312
V[4] = 1300 + 4 * 4 = 1316
Ejercicios

 Encontrar las direcciones de memoria física que ocupara cada uno de los elementos de un
vector de n elementos de tipo flotante si la dirección inicial del mismo es 1345.
 Encontrar cual es la dirección física que ocupan los elementos A, M, R, H, G y O de un
arreglo que contiene el alfabeto en forma ordenada de la A a la Z si su dirección inicial es
65.
 Se tienen dos vectores n elementos enteros cada uno y la suma de los vectores, se
almacena en un tercer vector, encuentre las direcciones de memoria que ocuparán cada
uno de los arreglos si se encuentran en forma consecutiva y la dirección inicial del primero
es 30.

También podría gustarte