메모리 할당
IT 위키
1 연속적 할당[편집 | 원본 편집]
- Contiguous Memory Allocation
- Base and Limit 방식, 세그먼테이션(Segmentation) 방식
1.1 할당 방법[편집 | 원본 편집]
- First Fit: 가장 먼저 발견되는 공간에 우선적으로 할당
- 할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 14에 할당
- Best Fit: 가장 크기가 비슷한 공간에 우선적으로 할당
- 할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 12에 할당
- Worst Fit: 가장 여유가 큰 공간에 우선적으로 할당
- 할당할 메모리가 10이고, 빈공간이 14, 12, 16이 있으면 16에 할당
1.2 장점[편집 | 원본 편집]
- 빠른 속도
- 단순한 구성
1.3 단점[편집 | 원본 편집]
2 비연속적 할당[편집 | 원본 편집]
- Non-contiguous Memory Allocation
- 페이징(paging) 방식
2.1 구성[편집 | 원본 편집]
- Page Table: 실제 메모리의 어느 지점에 할당되었는지 주소를 저장하는 테이블
- TLB(Table Lookaround Buffer): 페이지 테이블의 캐시
- Two Level Page: 하나의 페이지 테이블에 모두 담을 수 없어 계층형으로 구성
2.2 장점[편집 | 원본 편집]
- 메모리 공유 가능
- 외부 단편화 해소
2.3 단점[편집 | 원본 편집]
- 복잡한 구성
- 내부 단편화
- 속도 느림
