Segment와 Paging

Segmentation

address space의 code, heap, stack 영역을 각각의 segment로 분리하여 메모리에 보관한다.

segment의 size는 viriable 하다.

문제점

1. external fragment가 생긴다.
2. sparse address space를 해결하지 못한다.

External Fragment의 solution

1. compaction
2. memory management algorithm
   1. first fit, next fit, best fit, worst fit, …
   2. segregated list
   3. buddy allocation

Paging

address space를 fixed-size로 분리하여 메모리에 보관한다.

→ external fragment를 해결한다. free memory management를 하지 않아도 된다.

문제점

1. 느리다
2. 메모리를 많이 쓴다

느리다의 solution

TLB를 쓴다.

메모리를 많이 쓴다의 Solution

1. Page 의 크기를 늘린다. → page table의 크기가 작아져서 메모리를 적게 쓴다.
2. multi-level paged table을 사용한다.