묵시적가용블록 (2) 썸네일형 리스트형 묵시적 가용 리스트 Implicit Free List 묵시적 가용 리스트 Implicit Free List명시적 메모리 할당없이 구조 내부 암시적 요소(Graph, Tree자료구조, header & footer) 이용해 가용블록 탐색 일반적으로 가용 블록 탐색에 선형 시간(linear time)이 필요. 각 블록의 헤더를 순서대로 탐색해야 하므로 목록의 크기에 비례해 선형시간이 걸리게 됨. 그렇기 때문에 메모리 크기가 크면 클수록 탐색 시간이 길어진다. Unused : padding 8/0 : Prologue Header 8/0 : Prologue Footer 0/1 : Epilogue Header heap_listp는 proloue header와 prologue footer 사이에 위치헤 payload를 가리키도록 설정해준다. 왜냐하면, 할당하고자 하는 .. Memory allocation using implicit free block tracking and next-fit method Memory allocation using implicit free block tracking and next-fit method ✏️Next fit 이란? 검색을 시작하는 위치를 이전에 할당한 메모리 블록의 다음 블록으로 설정해 검색 시간을 최적화 할 수 있다. 장점 : first fit 이후 block만 탐색하면 되니 탐색 범위가 줄어들어 first fit보다 성증이 더 좋을 가능성이 높다. 단점 : 탐색 범위가 너무 작아 제한된 경우, 이전 블록과 연결된 빈공간을 발견하지 못해 fragmentation(단편화) 문제가 발생할 확률이 높다. 즉, 최적의 메모리 사용이 아닐 수 있다. next fit은 할당 요청이 빈벌할 경우 성능이 저하되는 문제가 있다. 2023.04.10 - [CS(Computer.. 이전 1 다음
