Malloc lab (1) 탐험준비

## 키워드

• 시스템 콜
• 데이터 세그먼트
• 메모리 단편화
• sbrk/mmap

explicit allocator(malloc) 구현범위

• implicit list : first-fit, next-fit

• explicit free list : LIFO

평가 요소

1. Space Utilization

   The peak ratio between the aggregate amount of memory used by the driver (i.e., allocated via mm malloc or mm realloc but not yet freed via mm free) and the size of the heap used by your allocator. The optimal ratio equals to 1. You should find good policies to minimize fragmentation in order to make this ratio as close as possible to the optimal.

2. Throuhghput

   The average number of operations completed per second.
   (U : space Utilization, T : Throughtput, Tibc : estimated throughput