Paging and Segmentation

Paging

• 메모리 관리 용이
  • 고정된 크기로 관리
• Internal Fragmentation

Segmentation

• 가변 길이 memory block
  • 관리하기 어려움
• External Fragmentation

공통점

• 분산 적재
  • Program을 조각 냄
  • Contiguous 필수 X
• MMU에서 mapping하기 위한 table 필요

Motivation

• 모두 다 메모리에 상주 할 필요 없음
  • Simple Paging/Segmentation: 모두 메모리에 적재되어 있다 가정
  • 일부만 메모리에 있어도 실행 가능
• Virtual Memory = 분산 적재 + 부분 적재
  • 분산 적재
    • X Contiguous
    • Program 조각
  • 부분 적재
    • Program의 일부만 로드해서 실행
    • locality

이론적인 근간

• Locality
  • temporal
  • spatial
  • 부분 적재의 효율성 높여줌
• 90%의 runtime 中 10%의 코드 만을 수행한다는 통계

Virtual Memory

• 사용자에게 더 큰 메모리가 있는 것 같은 착시를 제공하는 메모리 관리 기법
  • secondary memory 활용
• 필수
  • virtual address를 통해 real address를 reference 하는 능력
  • 부분 적재

장점