[Memory] Paging VS Segmentation

Paging

• process가 할당받은 메모리 공간을 일정한 page단위로 나누어,
  물리 메모리에서 연속되지 않는 서로 다른 위치에 저장하는 메모리 관리 기법 
• 물리적 메모리를 page와 같은 크기의 frame으로 미리 나누어 둠
• 주소 바인딩을 위해 모든 프로세스가 각각의 주소 변환을 위한 page table을 가짐

❎ 메모리 단편화 문제

• process의 논리적 주소 공간과 물리적 메모리가 같은 크기의 page단위로 나누어지기 때문에, 외부 단편화 문제가 발생하지 않음
• process 주소 공간의 크기가 page 크기의 배수라는 보장이 없기 때문에, 프로세스 주소 공간 중 가장 마지막에 위치한 page에서는 내부 단편화 문제가 발생할 가능성이 있음

Segmentation

• process가 할당받은 메모리 공간을 논리적 의미 단위(segment)로 나누어, 연속되지 않는 물리 메모리 공간에 할당될 수 있도록 하는 메모리 관리 기법
• 일반적으로 Code, Data, Heap, Stack등의 기능 단위로 Segment를 정의
• 주소 바인딩을 위해 모든 프로세스가 각각의 주소 변환을 위한 segment table을 가짐

❎ 메모리 단편화 문제

• segment의 크기만큼 메모리를 할당하므로 내부 단편화 문제가 발생하지 않음
• 서로 다른 크기의 segment들이 메모리에 적재되고 제거되는 일이 반복되면, 외부 단편화 문제가 발생

Paged Segmentation

Segmentation을 기본으로 하되, 이를 다시 동일 크기의 page로 나누어 물리 메모리에 할당

▶ 프로그램을 의미 단위인 segment로 나누고, 개별 segment의 크기를 page의 배수가 되도록하는 방법