best fit (1) 썸네일형 리스트형 Memory allocation using implicit free block tracking and best-fit method Memory allocation using implicit free block tracking and best-fit method ✏️ Best Fit이란? heap의 처음부터 끝까지 모든 block 리스트를 탐색하면서 가장 padding이 적은 block를 찾아 그 곳에 data할당하는 방식 장점 최대한 남는 공간이 적게 memory를 할당하므로 외부단편화를 줄일 수 있다. 작은 메모리 블록이 많이 사용될 때 first fit보다 효율적이다. 단점 블록을 찾는 과정에서 시간이 많이 소요된다. 할당 가능한 블록을 찾는 과정이 복잡하고 비용이 많이 발생할 수 있다. 대부분의 경우 first fit보다 느리고 성능이 안좋다. best fit이 남긴 작은 내부 단편화는 시간이 지날 수록 증가한다. Best f.. 이전 1 다음
