1. 메모리 관련 기법

1.1. 연속 메모리 관리

프로그램 전체가 하나의 커다란 공간에 연속적으로 할당되어야 함

• 고정 분할 기법: 주기억장치가 고정된 파티션으로 분할(내부 단편화 발생)
• 동적 분할 기법: 파티션들이 동적 생성되며 자신의 크기와 같은 파티션에 적재(외부 단편화 발생)

1.2. 불연속 메모리 관리

프로그램의 일부가 서로 다른 주소 공간에 할당될 수 있는 기법

• 페이지: 고정 사이즈의 작은 프로세스 조각
• 프레임: 페이지 크기가 같은 주기억장치 메모리 조각
• 단편화: 기억 장치의 빈 공간 또는 자료가 여러 조각으로 나뉘는 현상
• 세그먼트: 서로 다른 크기를 가진 논리적 블록이 연속적 공간에 배치되는 것
• 고정크기: 페이징(Paging)
  • 단순 페이징
    • 각 프로세스는 프레임들과 같은 길이를 가진 균등 페이지로 나뉨
    • 외부 단편화가 일어나지 않음
    • 소량의 내부 단편화 존재
  • 가상메모리 페이징
    • 단순 페이징과 비교해 프로세스 페이지 전부를 로드시킬 필요가 없음
    • 필요한 페이지가 있으면 나중에 자동으로 불러들어짐
    • 외부 단편화가 일어나지 않음
    • 복잡한 메모리 관리로 오버헤드 발생
• 가변크기: 세그먼테이션(Segmentation)
  • 단순 세그먼테이션
    • 각 프로세스는 여러 세그먼트들로 나뉨
    • 내부 단편화가 존재하지 않으며 메모리 사용 효율이 개선되고 동적분할을 통한 오버헤드가 감소
    • 외부 단편화가 발생 가능
  • 가상 메모리 세그먼테이션
    • 필요하지 않은 세그먼트들은 로드되지 않음
    • 필요한 세그먼트가 있을 때 자동으로 불러들어짐
    • 내부 단편화가 발생하지 않음
    • 복잡한 메모리 관리로 오버헤드 발생