Question

我的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小时了，无法找到错误......

如果有人可以帮助我，那将会很棒。感谢。

Answer 1

szczurcio在评论中指出：

简而言之，如果你有一个指向某种类型的指针并向它添加X，那么指针现在不是p + X，而是p + size_of_X_type * X;

将指针递增多个字节的一种方法是在添加之前将其强制转换为char*。为避免编译器警告，您还应将char*强制转换为Header*。而不是

nextBloc = bloc + size + sizeof(Header);

你可以写：

nextBloc = (Header*) (((char*) bloc) + size + sizeof(Header))

用于实现我自己的malloc函数的C代码

1 个答案: