가상 메모리 & 페이지 교체 알고리즘

별점: ★★★★★ | 매회 필출

답안.

Ⅰ. 개요

가상 주소 공간 → 고정 크기 페이지 (4KB) 페이지 테이블: 가상 페이지 번호 → 물리 프레임 번호 매핑 VA = 페이지 번호(VPN) + 오프셋

Ⅱ. 핵심 구성요소

[페이징 (Paging)]
가상 주소 공간 → 고정 크기 페이지 (4KB)
물리 메모리 → 동일 크기 프레임

페이지 테이블: 가상 페이지 번호 → 물리 프레임 번호 매핑

가상 주소 변환:
  VA = 페이지 번호(VPN) + 오프셋
  PA = 프레임 번호(PFN) + 오프셋
  변환: TLB 히트 → 즉시 변환
        TLB 미스 → 페이지 테이블 참조

[세그먼테이션 (Segmentation)]
가변 크기 세그먼트 (코드/데이터/스택)
내부 단편화 없음, 외부 단편화 발생

[혼합 (Segmented Paging)]
세그먼트 + 페이지 혼합 (현대 x86-64 페이징 중심)

페이지 폴트: 요청 페이지가 메모리에 없을 때 발생

[처리 절차]
1. 프로세스가 가상 주소 접근
2. MMU: 페이지 테이블 확인 → 유효 비트 = 0
3. 트랩 발생 → OS 페이지 폴트 핸들러
4. 디스크에서 해당 페이지 읽기 (느림!)
5. 빈 프레임에 적재 (없으면 교체)
6. 페이지 테이블 갱신, 프로세스 재시작


해당 키워드의 기술적 구성요소와 동작 원리를 서술한다.

### Ⅲ. 특징 및 비교

핵심 기술의 장단점과 유사 기술과의 차이를 분석한다.

### Ⅳ. 적용 사례

실무 환경에서의 적용 사례와 기대효과를 제시한다.

### Ⅴ. 전망

최신 기술 동향과 향후 발전 방향을 서술한다.