devkty 님의 블로그

먼저 코드를 살펴보겠습니다.https://github.com/prkty/KJ_malloc_lab/blob/main/mm_98_clean.c해당 깃허브를 통해 전체 코드를 확인하실 수 있습니다.(주석 및 설명 추가)위의 코드를 분석하면 다음 표와 같습니다.항목설명할당자 종류명시적 가용 리스트 방식 중 segregated free list 방식 사용리스트 수LISTLIMIT = 16개의 크기별 분리 리스트 존재삽입 정책정렬된 주소 순으로 삽입 (오름차순 주소 정렬)분할 정책요청된 크기보다 큰 블록은 분할되며, 일부 조건에서만 분할을 안 함(16바이트 미만일때)병합 정책인접한 블록이 free이면 병합 (단, 다음 블록이 재할당 태그가 설정되어 있으면 병합하지 않음)재할당 정책REALLOC_BUFFER만큼의 추..

Malloc LAB Implicit List, First Fit 방식 구현[참조 사이트]https://e-juhee.tistory.com/entry/c%EC%96%B8%EC%96%B4-Malloc-Lab-%EB%8F%99%EC%A0%81-%ED%95%A0%EB%8B%B9%EA%B8%B0-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0-Implicit-List-Explicit-List-Segregated-List-Buddy-System※ 코드 작성하실 때, 함수 순서를 꼭 지켜주셔야합니다! 그렇지 않으면 C언어 특성상 호출된 함수가 본인보다 뒤에 있으면 읽지 못해 세그멘테이션 오류를 일으킵니다!(자세한 내용은 전체 코드를 확인해주세요)앞으로 우리는 mm.c 라는 파일만을 수정하여 Mall..

Malloc Lab해당 글은 말록랩 실습과 리스트 종류, 배치 정책, 삽입 정책 등에 관한 내용을 다룹니다. 시간이 된다면 추후에 말록랩에 대한 개념을 정리해보겠습니다.C 프로그램에서…malloc은 메모리를 효과적으로 할당해주는 동적 할당을 해줍니다.free는 그렇게 할당된 메모리를 해제해줍니다.→ 앞으로 이러한 malloc을 직접 C언어로 구현해보면 됩니다.직접 구현하기 전에 기본적인 리스트 종류와 배치 정책, 삽입 정책을 알아보겠습니다.먼저, 정글에서 말록랩을 과제로 다운 받아실행을 해봅시다.본인의 깃으로 클론한 다음에 깃 서버에 있는 리포지트리를 다운 받아 오면 로컬로 가지고오게 되고 그 파일을 열어보면 됩니다.보통 도커를 통해 사용할 것입니다. 정글에서 설명한 기본적인 환경 세팅이 완료됐다는 가정..