개발/Computer Science

시스템프로그래밍 :: MallocLab / 말록랩

시스템프로그래밍 과목에서 악명높은 MallocLab(말록랩) explicit을 구현한 후기를 적고자 한다. 해당 과목 수강생 중에 구현한 사람이 1명 밖에 없다고해서 조교님한테 1:1로 코드설명까지 해야했던 과제여서 기억에 남는다. 과제 목적 C로 작성한 동적할당기를 구현하는 것이다. 즉, malloc, free, realloc 함수들을 활용해서 할당 작업 성능을 최대한으로 끌어올려야 한다. 정확하고, 신속하고, 효율적인 코드를 작성할수록 성능 점수는 상승한다. Naive Implicit Explicit Naive, Implicit은 기껏해봐야 66점이 나오는데, Explicit으로 구현했더니 94점으로 거의 1.5배의 성능 향상이 있는 것을 알 수 있다. explicit을 구현하면서 적용하는 알고리즘에..