Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1472 connectés 

  FORUM HardWare.fr
  Programmation
  C

  malloc,calloc,realloc,free

 
 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

malloc,calloc,realloc,free

n°1564863
lia20
Posté le 24-05-2007 à 20:18:26  profilanswer
 

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. }

mood
Publicité
Posté le 24-05-2007 à 20:18:26  profilanswer
 

n°1564899
Sve@r
Posté le 24-05-2007 à 21:09:16  profilanswer
 

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.
n°1566097
nORKy
Grmmph...
Posté le 28-05-2007 à 12:14:13  profilanswer
 

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' ??

n°1566352
lia20
Posté le 28-05-2007 à 19:27:54  profilanswer
 

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
n°1566505
matafan
Posté le 29-05-2007 à 07:58:58  profilanswer
 

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

n°1566540
did-54
Posté le 29-05-2007 à 10:16:25  profilanswer
 

non c'est BIGMAC qui vaut 0xdeadbeef !

n°1566552
nORKy
Grmmph...
Posté le 29-05-2007 à 10:32:18  profilanswer
 

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 :)


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C

  malloc,calloc,realloc,free

 

Sujets relatifs
Comment héberger son site sur free sans etre abonné??[PHP-Galerie Photo] SimpleViewerAdmin chez Free
Exécution d'un programme C sur serveur Free [RESOLU]netlor studio et free
Comment se servir des module php de freeSe servir de sa base de donnee chez free
Récupérer le timestamp sous GNU pascal ET free pascal[Résolu] .htaccess chez Free...
[C] coder un malloc??Redirection sur ***.free.fr
Plus de sujets relatifs à : malloc,calloc,realloc,free

Forum MesDiscussions.Net, Version 2010.2
(c) 2000-2011 Doctissimo
Page générée en 0.074 secondes

Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR