我的 C 代码有问题。我必须做一个 malloc 函数。首先是我的代码:
#include <stdio.h>
#include <unistd.h>
#include "my-malloc.h"
#define MOST_RESTRICTING_TYPE double
// Pour s’aligner sur des frontieres multiples
// de la taille du type le plus contraignant
typedef union header {// Header de bloc
struct{
unsigned int size; // Taille du bloc
union header *ptr;// bloc libre suivant
} info;
MOST_RESTRICTING_TYPE dummy;// Ne sert qu’a provoquer un alignement
} Header;
/* Une version de my-malloc.c qu'il faudra vite remplacer par quelque chose de
* plus "raisonnable". Ce code n'est juste là que pour pouvoir lancer
* les programmes de test.
*/
static int nb_alloc = 0; /* Nombre de fois où on alloué */
static int nb_dealloc = 0; /* Nombre de fois où on désalloué */
static int nb_sbrk = 0; /* nombre de fois où a appelé sbrk */
static Header sentinelle;
void *mymalloc(size_t size) {
int sbrkUsage=0;
static Header *bloc;
static Header *nextBloc;
nb_alloc += 1;
printf("mymalloc(%zu)\n",size);
if(bloc==NULL){
bloc=&sentinelle;
sentinelle.info.size=0;
sentinelle.info.ptr=bloc;
}
Header *ptr = &sentinelle;
Header *ptr_prec = &sentinelle;
while((ptr=ptr->info.ptr)!=&sentinelle){
ptr_prec=ptr;
if(ptr->info.size >= (size+sizeof(Header)))
break;
}
if(ptr==&sentinelle){
if((bloc=sbrk(800))==(void *)-1){
printf("ERREUR\n");
}
nb_sbrk++;
printf("\t-->sbrk(800)\n");
sbrkUsage=1;
bloc->info.size=800;
bloc->info.ptr=&sentinelle;
ptr_prec->info.ptr=bloc;
}
if(sbrkUsage==0){
bloc->info.size=size+sizeof(Header);
nextBloc=bloc+size+sizeof(Header);
nextBloc->info.size=((ptr->info.size)-(size+sizeof(Header)));
}
else{
nextBloc=bloc+size+sizeof(Header);
printf("PASSE ? %zu\n",800-(size+sizeof(Header)));
nextBloc->info.size=((800)-(size+sizeof(Header)));
printf("PASSE ? %zu\n",800-(size+sizeof(Header)));
}
printf("sizeptr : %d\n",ptr->info.size);
nextBloc->info.ptr=&sentinelle;
ptr_prec->info.ptr=nextBloc;
bloc->info.ptr=nextBloc;
sentinelle.info.ptr=nextBloc;
//printf("returned : %p\n",&bloc);
return bloc;
}
void myfree(void *ptr) {
nb_dealloc += 1;
free(ptr);
}
void *mycalloc(size_t nmemb, size_t size) {
nb_alloc += 1;
return calloc(nmemb, size);
}
void *myrealloc(void *ptr, size_t size) {
/* il faudrait probablement changer les valeur de nballoc et
* nb_dealloc dans une véritable implémentation
*/
return realloc(ptr, size);
}
#ifdef MALLOC_DBG
void mymalloc_infos(char *msg) {
if (msg) fprintf(stderr, "**********\n*** %s\n", msg);
fprintf(stderr, "# allocs = %3d - # deallocs = %3d - # sbrk = %3d\n",
nb_alloc, nb_dealloc, nb_sbrk);
/* Ca pourrait être pas mal d'afficher ici les blocs dans la liste libre */
if (msg) fprintf(stderr, "**********\n\n");
}
#endif
而且我不明白为什么我在这里有段错误:
printf("PASSE ? %zu\n",800-(size+sizeof(Header)));
nextBloc->info.size=((800)-(size+sizeof(Header)));
printf("PASSE ? %zu\n",800-(size+sizeof(Header)));
我用了 2 个小时,找不到错误...
如果有人可以帮助我,那就太好了。谢谢。