메모리 할당
From CS Wiki
연속적 할당
- Base and Limit 방식
할당 방법
- First Fit
- Best Fit
- Worst Fit
문제점
- 외부 단편화
- 내부 단편화
비연속적 할당
- 페이징 방식
구성
- Page Table: 실제 메모리의 어느 지점에 할당되었는지 주소를 저장하는 테이블
- TLB(Table Lookaround Buffer): 페이지 테이블의 캐시
- Two Level Page: 하나의 페이지 테이블에 모두 담을 수 없어 계층형으로 구성
장단점
- 단편화 감소
- 메모리 공유
- 속도 느림