가용블록 링크드리스트 (1) 썸네일형 리스트형 Memory allocation using explicit free block tracking and first-fit method Memory allocation using explicit free block tracking and first-fit method LIFO 방식 + first fit 🔎 explicit memory 요소 저장하기 명시적으로 메모리 공간 할당 이용 자료구조 : Array(주소할당시 사용), Linked List(연결 리스트) 새로운 가용블록 LIFO 순으로 유지. 지금 구현한 first fit의 반환은 선형시간에 수행된다. 갸용블록이 분산되어 있지 않고 최근에 해제된 블록이 자주 재할당 될 때 적합. 장점 검색속도가 빠르고 메모리 할당, 해제 쉬움 최근에 해제된 블록이 다시 할당될 가능성이 높기 때문에 메모리를 더 잘 활용할 수 있다. 단점 내부단편화 발생 가용 블록을 검색할 때 매전 전체 리스트를 순회.. 이전 1 다음
