malloc,calloc,realloc,free

malloc,calloc,realloc,free - C - Programmation

Marsh Posté le 24-05-2007 à 20:18:26    

Bonjour je dois ecrire les fonction malloc calloc realloc et free pour qu'ils agissent exactement comme ceux de la bibliothe (stdlib).le maximun de memoire a allouer est 1MB et je dois gerer toutes les erreurs d'allocation.jai ecris une partie mais jai des pb avec la fonction malloc.Si quelqu'un l'a deja fais j'aimerai bien voir les codes pour comparer et me debloquer.Sinon j'aimerai bien de l'aide.
 

Code :
  1. #include "halde.h"
  2. #include <unistd.h>
  3. #include <errno.h>
  4. #include <string.h>
  5. #include <stdio.h>
  6. #include <stdlib.h>
  8. #define KENNUNG ((void*)0x00beef00)
  9. #define SIZEMBLOCK (sizeof(mblock))
  10. #define MB (1024*1024)
  12. /* Speicherverwaltung */
  13. typedef struct mblock {
  14. size_t size;
  15. struct mblock *next;
  16. } mblock;
  18. /* globale Variablen */
  19. static char *newmem = NULL;
  20. static mblock *fsp = NULL;
  22. int bloecke = 0;
  24. static mblock *getMblock(void *ptr) {
  25. if(NULL == ptr)
  26.  return NULL;
  27. return (mblock *)((char *)ptr - SIZEMBLOCK);
  28. }
  30. static void init() {
  31. newmem = (char *)sbrk(MB);
  32. if(-1 == (int)newmem) {
  33.  perror("sbrk" );
  34.  exit(EXIT_FAILURE);
  35. } else {
  36.  fsp = (mblock *)newmem;
  37.  fsp->size = MB-SIZEMBLOCK;
  38.  fsp->next = NULL;
  39. }
  40. }
  42. void *malloc(size_t size) {
  43. mblock *fsp_alt = fsp;
  44. mblock *fsp_neu = fsp;
  45. mblock *fsp_merken = fsp;
  46. int units = 0;
  47. int lauf = 0;
  49. if(NULL == newmem) {
  50.  init();
  51. }
  53. if(size == 0)
  54.  return (void *)1;
  56. while(fsp_alt && fsp_alt->size < size) {
  57.  /* Speicher finden */
  58.  fsp_merken = fsp_alt;
  59.  fsp_alt = fsp_alt->next;
  60.  lauf++;
  61. }
  63. if(!fsp_alt) {
  64.  errno = ENOMEM;
  65.  return NULL;
  66. }
  68. units = ((size-1) / SIZEMBLOCK) + 1;
  69. if(fsp_alt->size > (((units + 1) * SIZEMBLOCK) + SIZEMBLOCK)) {
  70.  fsp_neu = fsp_alt + 1 + units;
  71.  fsp_neu->size = fsp_alt->size - (units + 1) * SIZEMBLOCK;
  72.  fsp_neu->next = fsp_alt->next;
  73. } else {
  74.  fsp_neu = fsp_alt->next;
  75. }
  76. fsp_alt->next = KENNUNG;
  77. bloecke++;
  79. if(fsp_alt == fsp)
  80.  fsp = fsp_neu;
  81. else {
  82.  fsp_merken->next = fsp_neu;
  83. }
  85. return ((void *)(fsp_alt + 1));
  86. }
  88. void free(void* ptr) {
  89. mblock *tmp = NULL;
  90. if(NULL == ptr || ptr == (void *)1)
  91.  return;
  92. tmp = getMblock(ptr);
  93. if(tmp->next != KENNUNG) {
  94.  abort();
  95. } else {
  96.  tmp->next = fsp;
  97.  fsp = tmp;
  98. }
  99. }
  101. void *realloc(void *ptr,size_t size) {
  102. mblock *tmp = getMblock(ptr);
  103. if(ptr == (void *)1 || ptr == NULL) {
  104.  return malloc(size);
  105. }
  106. if(size == 0) {
  107.  free(ptr);
  108.  return NULL;
  109. }
  110. if(size == tmp->size) {
  111.  return ptr;
  112. } else {
  113.  void *new = NULL;
  114.  free(ptr);
  115.  new = malloc(size);
  116.  if(new != ptr)
  117.   new = memcpy(new,ptr,tmp->size);
  118.  return new;
  119. }
  122.    return NULL;
  123. }
  125. void *calloc(size_t nmemb, size_t size) {
  126. void *new = malloc(nmemb*size);
  127. if(new)
  128.  memset(new,0,nmemb*size);
  129.    return new;
  130. }

Reply

Marsh Posté le 24-05-2007 à 20:18:26   

Reply

Marsh Posté le 24-05-2007 à 21:09:16    

Euh... direct là, en ligne 114 (realloc) tu libères une zone alors que tu t'en sers 3 lignes au dessous => bug assuré !!!


---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.
Reply

Marsh Posté le 28-05-2007 à 12:14:13    

C'est la premiere fois que je vois un francais qui fait un exercice en allemand (enfin, je crois que c'est de l'allemand)
T'es sur qu'il est de toi ton code ??
Et c'est quoi cette adresse en dur dans le code 'KENNUNG' ??

Reply

Marsh Posté le 28-05-2007 à 19:27:54    

il est de bel et bien moi. En fait je fais mes etudes en allemand mais je travaille avec les francais.
Le veritable probleme se trouve dans la fonction malloc lorsque size >1MB

Message cité 1 fois
Reply

Marsh Posté le 29-05-2007 à 07:58:58    

KENNUNG = 0X00beef00 franchement ça ça peut pas marcher, tout le monde sait que KENNUNG vaut 0xdeadbeef.

Reply

Marsh Posté le 29-05-2007 à 10:16:25    

non c'est BIGMAC qui vaut 0xdeadbeef !

Reply

Marsh Posté le 29-05-2007 à 10:32:18    

lia20 a écrit :

il est de bel et bien moi. En fait je fais mes etudes en allemand mais je travaille avec les francais.
Le veritable probleme se trouve dans la fonction malloc lorsque size >1MB


 
Et alors, c'est quoi le probleme ??
Ton exo, c'est de ne pas alloué plus de 1MB ?
alors si tu as sus codé le reste, tu sauras faire un test et renvoyé NULL pour dire que tu n'alloues pas la demande :)

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed