메모리 할당

1 연속적 할당

Base and Limit 방식

1.1 할당 방법

• First Fit
• Best Fit
• Worst Fit

1.2 문제점

• 외부 단편화
• 내부 단편화

2 비연속적 할당

페이징 방식

2.1 구성

• Page Table: 실제 메모리의 어느 지점에 할당되었는지 주소를 저장하는 테이블
• TLB(Table Lookaround Buffer): 페이지 테이블의 캐시
• Two Level Page: 하나의 페이지 테이블에 모두 담을 수 없어 계층형으로 구성

2.2 장단점

• 단편화 감소
• 메모리 공유
• 속도 느림

3 출처

• 지식잡식 블로그 - Memory Management