메모리 할당

From CS Wiki
Revision as of 10:55, 23 November 2019 by PE가즈아 (talk | contribs)


연속적 할당

Base and Limit 방식

할당 방법

  • First Fit
  • Best Fit
  • Worst Fit

문제점

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

비연속적 할당

페이징 방식

구성

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

장단점

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

출처