[Unix programming] malloc lab 구현

소개글

- malloclab-handout source code
- 보고서

100점짜리이구요, 보고서까지 첨부합니다.
보고서에는 돌아가는 원리를 그림으로 설명되어 있어서 이해하기 쉽습니다.
열공 ~

목차

1. Macro 설명
2. int mm_init(void)
3. void *malloc(size_t size)
4. void *best_find_fit(size_t asize)
5. void free(void *ptr)
6. void *realloc(void *oldptr, size_t size)
7. 결과 화면

본문내용

#define ALIGNMENT 8
내가 만든 malloc 프로그램은 double word방식을 이용한 것이므로 payload를 8단위로 잡는다. 이 매크로는 payload를 8단위로 만들기 위해 ALIGN하는 과정에서 사용된다.
#define ALIGN(size) (((size) + (ALIGNMENT-1)) & ~0x7)
payload를 8단위로 만드는 매크로이다. 할당할 사이즈에 7을 더한 후, 뒤의 세 비트를 제거해 주면 8단위로 올림된 것을 볼 수 있다.
#define SIZE_T_SIZE (ALIGN(sizeof(size_t)))
size_t타입의 크기를 ALIGN한 매크로이다. size_t의 크기가 4byte이므로 8단위로 만들면 8byte가 된다. 이 프로그램에서는 사용되지 않았다.
#define SIZE_PTR(p) ((size_t*)(((char*)(p)) - SIZE_T_SIZE))
본 노드의 사이즈가 포함된 word로 이동하는 것이다. 이 프로그램에서는 사용되지 않았다.
#define WSIZE 1
이 프로그램의 대부분의 변수들은 size_t이다. 따라서 4byte단위로 이동하며 탐색한다. 따라서 size_t 변수에서 +1 은 +4byte와 같다. 만일 변수가 void 또는 char라면 +1은 +1byte를 의미한다.
#define DSIZE 2
위와 같은 이유로 +2는 8byte를 의미한다.
#define CHUNKSIZE (1<<12)
확장 사이즈 4096을 매크로로 정의하였다.
#define OVERHEAD 8
payload외에 헤더(4byte) + 푸터(4byte) = 8byte

#define MAX(x, y) ((x) > (y)? (x) : (y))
최대값을 구하는 매크로로 이 프로그램에서는 사용되지 않았다.
#define PACK(size, alloc) ((size) | (alloc))
말록시에 할당되었다는 것을 표시하기 위해 맨 뒷자리에 1바이트를 넣어주는 것이다. 하지만 PACK만으로 free시킬 수는 없다. OR이므로 오직 1바이트 set만 가능하다.

참고 자료

없음

압축파일 내 파일목록

malloc보고서.hwp
malloclab-handout.zip