malloc lab 카네기멜론대학의 malloc lab 소스및 보고서입니다.

소개

implicit과 explicit에 대한 소스및 보고서입니다.
점수는 90점대 이상으로 만점받은 소스입니다.

. Explicit
-개요
implicit의 탐색속도를 개선하기 위해 나온 알고리즘으로서 free list만을 search하는 알고리즘이다. 메모리 할당 시 해당 메모리에는 implicit의 header, footer 정보가 있지만 link를 저장하는 두 개의 pointer가 전 후의 free block을 관리 해 준다.

-알고리즘

explicit의 구현에 앞서 알아야할 사전 지식이 있어야 한다. 위 처럼 free list를 관리하는 link가 도입되어야 하기 때문에 implicit에서 구현했었던 block과는 다소 다른 모습을 보이게 된다.
좌측의 그림처럼 implicit의 block에서 next와 previous free block에 대한 포인터를 저장하게 된다. 이 말은 free list들이 꼭 linear하게 이어져 있지 않아도 된다는 말이 된다. 말 그대로 double linked list로 이루어 져 있으므로, 각각의 포인터들은 인접한 block을 가리킬 수도 있지만, 일반적으로 explicit으로 malloc을 구현하면 pointer가 다양하게 섞이는 현상이 발생 한다.




위의 그림을 보면 우리가 느끼는 메모리의 구조는 연속적인 구조인데, 실질적으로 내부 메모리를 들춰보면 아래와 같다.
...

컴파일 실행환경

linux

참고자료

· 없음