Malloc Lab
1.[Malloc Lab-1] 과제 설명서를 읽어봐요
Malloc Lab 프로젝트에 들어가기 전, 과제 설명서를 이해해요.
2.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (0) : 들어가며
동적 메모리 할당 부분의 인트로를 다룹니다.
3.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (1) : malloc과 free 함수
malloc과 free가 어떤 방식으로 메모리를 할당하는지 알아보고, realloc, collac, sbrk 함수를 공부해요.
4.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (2) : 왜 동적 메모리 할당인가?
정적 메모리 할당과 동적 메모리 할당을 비교해요.
5.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (3) : 할당기의 요구사항과 목표
좋은 할당기를 만들기 위한 방법을 알아봐요.
6.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (4) : 단편화
단편화의 종류인 내부 단편화와 외부 단편화에 대해서 공부해요.
7.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (5) : 구현 이슈
가장 간단하게 만들 수 있는 할당기에서 생길 수 있는 문제점들을 살펴봐요.
8.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (6) : 묵시적 가용 리스트
블록의 구조(header, payload, padding), 그리고 묵시적 가용 리스트에 대해서 알아봐요.
9.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (7) : 할당한 블록의 배치
배치 정책의 First Fit, Next Fit, Best Fit에 대해서 알아봐요
10.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (8) : 가용 블록의 분할
가용 블록을 할당하는 정책에 대해 알아봐요. 전체 할당과 부분 할당이 있어요.
11.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (9) : 추가적인 힙 메모리 획득하기
할당기가 요청한 크기에 맞는 가용 블록을 찾지 못하면 어떻게 될까요?
12.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (10) : 가용 블록 연결하기
오류 단편화를 막기 위한 방법을 알아봐요.
13.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (11) : 경계 태그로 연결하기
경계 태그를 사용하면 O(1) 시간 만에 coalescing가 가능해요.
14.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (12) : 간단한 할당기의 구현
간단한 할당기를 직접 구현해봐요.
15.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (13) : 명시적 가용 리스트
명시적 가용 리스트를 사용하면 시간 복잡도를 줄일 수 있어요.
16.[Malloc Lab-2] CSAPP 9.9 동적 메모리 할당 (14) : 분리 가용 리스트
분리 가용 리스트를 사용하면 할당기의 성능을 올릴 수 있어요.
17.[Malloc Lab-3] Malloc을 구현해봐요 (1) : 변수, 매크로, 함수 정리
memlib.c파일과 mm.c파일의 변수, 매크로, 함수들을 정리했어요.
18.[Malloc Lab-3] Malloc을 구현해봐요 (2) : find_fit과 place 함수 구현하기
Malloc Lab을 완성하기 위해 find_fit과 place 함수를 구현해봐요.
19.[Malloc Lab-3] Malloc을 구현해봐요 (3) : 첫번째 구현
가장 기본적인 할당기를 만들었어요.
20.[Malloc Lab-3] Malloc을 구현해봐요 (4) : 64비트 Malloc Lab 구현 도전기
64비트 환경으로 변경하며 생겼던 문제들.
21.[Malloc Lab-3] Malloc을 구현해봐요 (5) : 명시적 가용 리스트 사용하기 + 후기
Malloc Lab 졸업입니다! 명시적 가용 리스트(LIFO)와 First fit 방식을 사용했어요.