11.페이징(Paging), 세그먼테이션(Segmentation)

  ∙메모리 관리 기법
   ∘다중 프로그래밍 시스템에서 여러 프로세스를 수용하기 위해 주기억장치를 분할하는 기법
   ➀연속 메모리 관리
            -프로그램 전체가 하나의 커다란 공간에 연속적으로 할당
            ➀고정 분할 기법: 주기억장치가 고정된 파티션으로 분할(내부 단편화)
            ➁동적 분할 기법: 파티션들이 동적 생성되며 자신의 크기와 같은 파티션에 적재(외부 단편화)
            -단편화: 기억 장치의 빈 공간이 여러 조각으로 나뉘는 현상
   ➁불연속 메모리 관리
            -프로그램의 일부를 서로 다른 주소 공간에 할당
            -페이지: 고정 사이즈의 작은 프로세스 조각
            -프레임: 페이지 크기와 같은 주기억장치 메모리 조각
            -세그먼트: 서로 다른 크기를 가진 논리적 블록이 연속적 공간에 배치되는 것
            -페이징: 페이지 단위의 논리-물리 주소 관리 기법
            ➀단순 페이징
                        -프로세스가 프레임과 같은 길이를 가진 균등 페이지로 나뉨
                        -외부 단편화X
                        -소량의 내부 단편화O
            ➁단순 세그먼테이션
                        -각 프로세스는 여러 세그먼트들로 나뉨
                        -내부 단편화X, 메모리 사용 효율 개선, 동적 분할을 통한 오버헤드 감소
                        -외부 단편화O
            ➂가상 메모리 페이징
                        -프로세스 중 필요한 페이지가 있으면 나중에 자동으로 불러들임
                        -외부 단편화X
                        -복잡한 메모리 관리로 오버헤드 발생
            ➃가상 메모리 세그먼테이션
                        -프로세스 중 필요한 세그먼트가 있으면 나중에 자동으로 불러들임
                        -내부 단편화X
                        -복잡한 메모리 관리로 오버헤드 발생

 

출처

링크