malloc lab - implicit list (간접 리스트) 방식 해결방법에 대한 보고서

소개글

★과제할 때 참고만하시고 !!!! 열공하세요!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!★
전자정보통신공학부의
운영체제 , unix 프로그래밍 , 시스템 프로그래밍 과제로 나오는 malloc lab (말록 랩) 의
제공 되어지는 mm-naive.c 설명과 + implicit list 에 대한 해설을 매우 자세하게 기록했던 보고서입니다. (가산점)

목차

제공 되어지는 mm-naive.c 설명
mm-implicit.c 구현 설명
1. 이 과제의 목표
2. Hint 매크로 설명
3. 구현 함수 소스와 설명

본문내용

제공 되어지는 mm-naive.c 설명
★ Macro 설명
/* If you want debugging output, use the following macro. When you hand
* in, remove the #define DEBUG line. */
#define DEBUG
#ifdef DEBUG
# define dbg_printf(...) printf(__VA_ARGS__)
#else
# define dbg_printf(...)
#endif
▶ #ifdef DEBUG 는 DEBUG가 #define문으로 정의가 되어있을 경우, 그 밑에 #else 전까지의 라인인 # define dbg_printf(...) printf(__VA_ARGS__) 를 포함시켜주고, 그 다음 #esle에서는 DEBUG가 #define문으로 정의 되어있지 않은 경우에 그 밑 라인인 # define dbg_printf(...)를 포함 시켜주라는 전처리기 지시어입니다. 이 소스에서는 맨 처음에 #define DEBUG으로 DEBUG가 define 되어있으므로 #ifdef DEBUG 와 #else 사이의 # define dbg_printf(...) printf(__VA_ARGS__)이 포함되게 되는 것 같습니다..

<중 략>

네 번째 케이스의 경우인 bp가 가리키는 블록의 앞, 뒤 블록이 모두 free한 경우에는 이전 블록과 다음 블록의 size과 bp가 가리키는 블록의 size를 모두 정하여 이전블록의 헤더와 다음 블록의 푸터에 넣어줍니다. 합해진 후에는 bp는 이전블록의 포인터가 됩니다.

그리고 bp를 리턴해줍니다.
free 함수

할당된 메모리를 해제하는 함수인 free함수는 가장 먼저 ptr이 NULL일 경우에는 아무 일도 안하고 종료하게 됩니다. ptr이 존재할 경우, ptr이 가리키는 블록의 헤더에서 사이즈를 읽어와서 size_t size에 저장해줍니다. 그리고 heap_listp가 0인 경우에는 mm_init함수를 호출하여 초기화를 다시 실행해줍니다. (책에도 나와있지 않고 지워도 이상 없었음... 혹시 모르는 상황을 대비하는 부분인 듯??) 그 후, ptr의 헤더에 아까 읽어온 사이즈 값과 할당 안 했다는 표시인 0을 PACK해서 넣어줍니다. 그리고 ptr의 푸터에도 동일하게 넣어줍니다. free했을 경우, 앞 뒤 블록이 free할 경우를 생각해서 연결해줘야 하므로, coalesce함수를 호출해줍니다.
<- coalesce함수
그리고 리턴되는 free한 블록의 시작 부분을 가리키는 포인터를 temp_ptr에 넣어줍니다. 이는 find_fit에서 free한 블록부터 검색을 시작하게 해줍니다.

참고 자료

Computer systems