자바 알고리즘 - Free list

---

자바 알고리즘 - Free list - 동적 메모리 할당 체계에서 사용되는 데이터 구조로 사용 가능한 블록의 집합 - 메모리의 미할당 영역을 Linked List로 연결시켜서 운용하는 리스트로 모든 오브젝트들이 동일 크기를 갖고 있으면, Free list가 memory pool에서 메모리 할당하는데 가장 적합하다. - 할당/미할당 영역을 매우 간단하게 할당하거나 해제할 수 있으며, 영역 할당 시 Free list의 가장 끝 부분에 있는 영역을 제거하고 그 영역을 할당시키며, 할당 시 크기를 맞춰 영역을 찾는다. - Free list는 Linked List, CPU 캐시, 프로세서가 짧은 시간 동안 동일 메모리 위치 집합에 반복적인 접근 활용을 제대로 할 수 없는 단점을 가지고 있는..........

자바 알고리즘 - Free list에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 자바 알고리즘 - Free list