malloclab-handout(99점과 100점짜리 소스입니다)

소개

malloclab-handout
malloc 100점과 99점 짜리 구현 소스 두개 올립니다.

공부에 도움이 되셨으면 합니다.
예전꺼라 기억이 가물가물 하지만 어째든 정말 잘 돌아갑니다
열공하세요 ^^

목차

1 Introduction
2 Logistics
3 Hand Out Instructions
4 How to Work on the Lab
5 Support Routines
6 The Trace-driven Driver Program
7 Programming Rules
8 Evaluation
9 Handin Instructions
10 Hints
11 More Hints

본문내용

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <dlfcn.h>
#include "mm.h"
#include "memlib.h"

#ifdef DRIVER
#define malloc mm_malloc
#define free mm_free
#define realloc mm_realloc
#define calloc mm_calloc
#endif

#define WSIZE 4
#define OVERHEAD 8
#define DSIZE 8
#define PACK(size,alloc) ((size)|(alloc))
#define GET(p) (*(size_t *)(p))
#define PUT(p, val) (*(size_t *)(p) = (val))
#define GET_SIZE(p) (GET(p) & ~0x7)
#define GET_ALLOC(p) (GET(p) & 0x1)
#define HDRP(bp) ((char *)(bp) - WSIZE)
#define FTRP(bp) ((char *)(bp) + GET_SIZE(HDRP(bp)) - DSIZE)
#define FLSB(bp) ((char *)(bp) )
#define FLPB(bp) ((char *)(bp) + WSIZE)
#define NEXT_BLKP(bp) ((char *)(bp) + GET_SIZE(((char *)(bp) - WSIZE)))
#define PREV_BLKP(bp) ((char *)(bp) - GET_SIZE(((char *)(bp) - DSIZE)))
#define AD(bp) ( ( (char*)bp - start)/8)


void extend(size _t asize);
void place(void *bp,size_t asize);
void *malloc(size_t size);
static void find_fit(size_t asize);
static void merge(void *bp , size_t size, int state);
static void free(void *bp);
static void merge_case(void *bp,int state);

void *init; //list
void *last; //last
void *start;
int free_count;

//Init
int mm_init(void)
{
start = mem_sbrk(0);
free_count = 0;
init = NULL;
bp = mem_sbrk(DSIZE*4);
PUT(HDRP(bp),PACK(DSIZE*2,1));
PUT(FTRP(bp),PACK(DSIZE*2,1));
bp = NEXT_BLKP(bp);
last = bp;
PUT(HDRP(bp),PACK(DSIZE*2,1));
PUT(FTRP(bp),PACK(DSIZE*2,1));
}
void *malloc(size_t size)
{
while(1)
{
if( free_count ) //exist
{
if ( bp = find_fit(asize) )
return place(bp,asize);
else
extend(asize);
}
else
extend(asize);
}
}

참고자료

· 없음