Paging
- Logical memory는 page(고정된 사이즈)로 분리되어 있고, physical memory는 frame(고정된 사이즈)으로 분리되어 있음.
- Page table
- Logical memory를 physical memory로 변환할 때 사용
- 각 page가 어느 frame에 mapping되어 있는지를 저장
- Main memory에 상주 => 모든 메모리 접근 연산에는 2번의 memory access 필요
- 성능 향상을 위해 page table 중에서 자주 사용되는 entry를 TLB에 저장
- internal fragmentation 발생
Segmentaion
- 프로그램은 의미 단위인 여러 개의 segment로 구성
- 작게는 프로그램을 구성하는 함수 하나하나를, 크게는 프로그램 전체를 하나의 segment로 정의 가능
- 일반적으로 code, data, stack 부분이 하나씩의 segment로 정의됨
- Logical address는 <segment-number, offset>으로 구성
- Segment table
- base : segment의 시작 physical address
- limit : segment의 길이
- 공유(여러 프로세스가 같은 segment를 공유)와 보안(read/write 권한)에 있어 paging보다 효과적
- segment의 길이가 동일하지 않으므로 external fragmentation 발생
Muss es Sein? Es muss sein!