1/34 GESTÃO DINÂMICA DE MEMÓRIA

Transcrição

1 1/34 GESTÃO DINÂMICA DE MEMÓRIA

2 Memória Estática 2/34 Memória Estática Exemplo #include <stdioh> main() { int V[300], N; do{ printf ( N =? ); scanf ( %d, &N); while ((N < 0) (N > 300); for (i = 0; i < N, i++) { printf ( Insira um inteiro: ); scanf ( %d, &V[i]);

3 Memória Estática 3/34 Exemplo (cont) V N V[0] V[1] V[199] V[200] V[299] Memória reservada pelo programa Memória reservada e usada pelo programa

4 Memória Estática 4/34 Exemplo (cont) #include <stdioh> main() { int V[300], N; do{ printf ( N =? ); scanf ( %d, &N); while ((N < 0) (N > 300); for (i = 0; i < N, i++) { printf ( Insira um inteiro: ); scanf ( %d, &V[i]);

5 Memória Estática 5/34 Exemplo (cont) V N V[0] V[1] V[199] V[200] V[299] Memória reservada pelo programa Memória reservada e usada pelo programa

6 Memória Estática 6/34 Exemplo (cont) #include <stdioh> main() { int V[300], N; do{ printf ( N =? ); scanf ( %d, &N); while ((N < 0) (N > 300); for (i = 0; i < N, i++) { printf ( Insira um inteiro: ); scanf ( %d, &V[i]);

7 Memória Estática 7/34 Exemplo (cont) V N V[0] V[1] V[199] V[200] V[299] Memória reservada pelo programa Memória reservada e usada pelo programa

8 Funções associadas à gestão dinâmica de memória 8/34 Funções associadas à gestão dinâmica de memória Alocação/reserva de memória - calloc - malloc Realocação de memória alocada anteriormente - realloc Libertação de memória alocada/realocada anteriormente - free Biblioteca stdlibh

9 Alocação dinâmica de memória (calloc) 9/34 Alocação dinâmica de memória (calloc) void *calloc (size_t nmemb, size_t size) nmemb - número de elementos que se pretende alocar/reservar memória size - tamanho dos elementos que se pretende alocar/reservar memória Devolve: - o endereço (apontador) para a primeira posição do bloco, ou - NULL quando não for possível alocar memória

10 Alocação dinâmica de memória (calloc) 10/34 void *calloc (size_t nmemb, size_t size) Descrição: - Reserva um bloco de memória contígua com espaço suficiente para armazenar nmemb elementos de dimensão size cada elemento; - size_t é o tipo usado para especificar as dimensões numéricas em várias funções; - o tipo de retorno void * corresponde a um endereço genérico de memória (permite a utilização por todo o tipo de ponteiro); - todas as posições do bloco de memória são inicializadas com zero

11 Alocação dinâmica de memória (calloc) 11/34 Exemplo float *p; p = (float *) calloc (200, sizeof (float)); - reserva de memória para um bloco de 200 reais; - a partir daqui, p pode ser tratado como um vetor de 200 posições (para 200 valores reais); - p é um ponteiro para o primeiro elemento do vetor; - sizeof() é um operador do C que devolve a dimensão (em geral, em bytes) do tipo ou variável indicado no argumento; - (float *) funciona como um operador de cast (obriga a devolver um ponteiro para uma variável do tipo real)

12 Alocação dinâmica de memória (calloc) 12/34 Exemplo p p[0] p[1] p[199] Memória reservada e usada pelo programa

13 Alocação dinâmica de memória (calloc) 13/34 Exemplo (cont) p *p *(p+1) *p([199) Memória reservada e usada pelo programa

14 Alocação dinâmica de memória (malloc) 14/34 Alocação dinâmica de memória (malloc) void *malloc (size_t total_size) total_size - número total em bytes do bloco de memória a alocar/reservar Devolve: - o endereço (ponteiro) para a primeira posição do bloco, ou - NULL quando não for possível alocar memória Descrição: - reserva um bloco de memória contígua de dimensão total_size expressa em bytes; - size_t é o tipo usado para especificar as dimensões numéricas em funções do C; - o tipo de retorno void * corresponde a um endereço genérico de memória (permite a utilização por todo o tipo de ponteiro); - calloc(n, d) pode ser substituído simplesmente por malloc(nxd); - as posições do bloco não são inicializadas com qualquer valor

15 Realocação dinâmica de memória (realloc) 15/34 Realocação dinâmica de memória (realloc) void *realloc (void *ptr, size_t total_new_size) ptr - ponteiro para o bloco de memória reservado antes; total_new_size - dimensão total que se pretende agora para o mesmo bloco; Devolve: - o endereço (ponteiro) para a primeira posição do bloco redimensionado, ou - NULL quando não for possível alocar memória Descrição: - o segundo argumento (size_t total_new_size) tem um significado semelhante ao da função malloc (size_t total_size)

16 Libertação de memória (free) 16/34 Libertação de memória (free) void free (void *ptr) ptr - ponteiro para o bloco de memória reservado antes, o qual foi devolvido por malloc, calloc ou realloc Devolve: - Nada

17 Exemplo 17/34 #include <stdioh> #include <stdlibh> main(){ int *V, N; do{ Exemplo printf( Insira a dimensão do vetor: ); scanf( %d, &N); while (N < 0); V = (int *) malloc(n * sizeof(int)); for (i = 0; i < N; i++){ printf( Inserir um valor inteiro: ); scanf( %d, &V[i]); V = (int *) realloc(v, (N+100) * sizeof(int)); free(v);

18 Exemplo 18/34 Representação gráfica V N Memória reservada pelo programa

19 Exemplo 19/34 #include <stdioh> #include <stdlibh> main(){ int *V, N; do{ printf( Insira a dimensão do vetor: ); scanf( %d, &N); while (N < 0); V = (int *) malloc(n * sizeof(int)); for (i = 0; i < N; i++){ printf( Inserir um valor inteiro: ); scanf( %d, &V[i]); V = (int *) realloc(v, (N+100) * sizeof(int)); free(v);

20 Exemplo 20/34 Representação gráfica V N Memória reservada pelo programa Memória reservada e usada pelo programa

21 Exemplo 21/34 #include <stdioh> #include <stdlibh> main(){ int *V, N; do{ printf( Insira a dimensão do vetor: ); scanf( %d, &N); while (N < 0); V = (int *) malloc(n * sizeof(int)); for (i = 0; i < N; i++){ printf( Inserir um valor inteiro: ); scanf( %d, &V[i]); V = (int *) realloc(v, (N+100) * sizeof(int)); free(v);

22 Exemplo 22/34 Representação gráfica V N V[0] V[1] V[199] Memória reservada pelo programa Memória reservada e usada pelo programa

23 Exemplo 23/34 #include <stdioh> #include <stdlibh> main(){ int *V, N; do{ printf( Insira a dimensão do vetor: ); scanf( %d, &N); while (N < 0); V = (int *) malloc(n * sizeof(int)); for (i = 0; i < N; i++){ printf( Inserir um valor inteiro: ); scanf( %d, &V[i]); V = (int *) realloc(v, (N+100) * sizeof(int)); free(v);

24 Exemplo 24/34 Representação gráfica V N V[0] V[1] V[199] Memória reservada e usada pelo programa

25 Exemplo 25/34 #include <stdioh> #include <stdlibh> main(){ int *V, N; do{ printf( Insira a dimensão do vetor: ); scanf( %d, &N); while (N < 0); V = (int *) malloc(n * sizeof(int)); for (i = 0; i < N; i++){ printf( Inserir um valor inteiro: ); scanf( %d, &V[i]); V = (int *) realloc(v, (N+100) * sizeof(int)); free(v);

26 Exemplo 26/34 Representação gráfica (caso 1) V N V[0] V[1] V[199] Memória reservada e usada pelo programa Memória livre

27 Exemplo 27/34 Representação gráfica (caso 1) V N V[0] V[1] V[199] V[200] V[299] Memória reservada pelo programa Memória reservada e usada pelo programa

28 Exemplo 28/34 Representação gráfica (caso 2) V N V[0] V[1] V[199] Memória reservada e usada pelo programa Memória ocupada (ou parte dela)

29 Exemplo 29/34 Representação gráfica (caso 2) V N V[0] V[199] V[299] Memória reservada pelo programa Memória reservada e usada pelo programa

30 Exemplo 30/34 #include <stdioh> #include <stdlibh> main(){ int *V, N; do{ printf( Insira a dimensão do vetor: ); scanf( %d, &N); while (N < 0); V = (int *) malloc(n * sizeof(int)); for (i = 0; i < N; i++){ printf( Inserir um valor inteiro: ); scanf( %d, &V[i]); V = (int *) realloc(v, (N+100) * sizeof(int)); free(v);

31 Exemplo 31/34 Representação gráfica NULL V N Memória reservada e usada pelo programa

32 Memória Dinâmica vs Estática 32/34 Memória Dinâmica vs Estática #include <stdioh> main (){ int V[3000], N; do{ printf ( N = ); scanf ( %d, &N); while ((N < 0) (N > 3000)); for (i = 0; i < N, i++){ printf ( Insira um inteiro: ); scanf ( %d, &V[i]); #include <stdioh> #include <stdlibh> main (){ int *V, N; do{ printf ( N = ); scanf ( %d, &N); while (N < 0); V = (int*) malloc (N*sizeof (int)); for (i = 0; i < N, i++){ printf ( Insira um inteiro: ); scanf ( %d, &V[i]); free (V);

33 Memória Estática (exemplo) 33/34 Memória Estática (exemplo) V N V[0] V[1] V[199] V[200] V[299] Memória reservada pelo programa Memória reservada e usada pelo programa

34 Memória Dinâmica (exemplo) 34/34 Memória Dinâmica (exemplo) V N V[0] V[1] V[199] Memória reservada e usada pelo programa