[Operating System] 페이징과 세그먼테이션

쓰는 이유

다중 프로그래밍 시스템에 여러 프로세스를 수용하기 위해 주기억장치를 동적 분할하는 메모리 관리 작업이 필요 하기 때문

---

메모리 관리 기법

 

1. 연속 메모리 관리

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

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

 

2. 불연속 메모리 관리

프로그램의 일부가 서로 다른 주소 공간에 할당될 수 있는 기법
고정 크기 : 페이징(Paging)
가변 크기 : 세그먼테이션(Segmentation)

• 페이지 : 고정 사이즈의 작은 프로세스 조각
• 프레임 : 페이지 크기와 같은 주기억장치 메모리 조각
• 단편화 : 기억 장치의 빈 공간 or 자료가 여러 조각으로 나뉘는 현상
• 세그먼트 : 서로 다른 크기를 가진 논리적 블록이 연속적 공간에 배치되는 것

단순 페이징

• 외부 단편화 X
• 소량의 내부 단편화 존재
• 각 프로세스는 프레임들과 같은 길이를 가진 균등 페이지로 나뉨

1.  

단순 세그먼테이션

• 각 프로세스는 여러 세그먼트들로 나뉨
• 외부 단편화 존재
• 내부 단편화 X, 메모리 사용 효율 개선, 동적 분할을 통한 오버헤드 감소

가상 메모리 페이징

 

• 단순 페이징과 비교해 프로세스 페이지 전부를 로드시킬 필요X
• 필요한 페이지가 있으면 나중에 자동으로 불러들어짐
• 외부 단편화 X
• 복잡한 메모리 관리로 오버헤드 발생

가상 메모리 세그먼테이션

• 필요하지 않은 세그먼트들은 로드되지 않음
• 필요한 세그먼트 있을때 나중에 자동으로 불러들어짐
• 내부 단편화X
• 복잡한 메모리 관리로 오버헤드 발생