PE Notes · CA/OS
가상메모리(관리기법/페이징 vs 세그먼트/단편화)
가상 메모리(Virtual Memory): 프로세스마다 독립적인 큰 논리 주소 공간(가상 주소)을 제공하고, 실제로는 필요한 부분만 물리 메모리(프레임)에 적재하며 나머지는 보조기억장치(스왑 영역)에 두는 메모리 관리 기법
가상 메모리(Virtual Memory): 프로세스마다 독립적인 큰 논리 주소 공간(가상 주소)을 제공하고, 실제로는 필요한 부분만 물리 메모리(프레임)에 적재하며 나머지는 보조기억장치(스왑 영역)에 두는 메모리 관리 기법. 주소 변환: MMU가 ( 캐시)로 가상 주소 → 물리 주소 변환.
구조와 칸
(Demand Paging): 접근할 때 페이지를 적재 — 페이지 폴트 발생 시 OS가 처리. 지역성 의존: 작업 집합만 메모리에 있으면 성능 유지, 부족하면 . 하드웨어 지원 필수: MMU·TLB·페이지 폴트 예외. 보호 비트: 읽기·쓰기·실행·사용자/커널·존재(Present)·참조(Accessed)·수정(Dirty).
| 정책 | 내용 | 기법 예 |
|---|---|---|
| 반입(Fetch) | 언제 가져올지 | 요구 반입(Demand), 예상 반입(Prepaging) |
| 배치(Placement) | 어디에 둘지 | 페이징은 빈 프레임 아무 곳 / 세그먼트는 최초 적합·최적 적합·최악 적합 |
| 교체(Replacement) | 무엇을 내보낼지 | OPT·FIFO·LRU·LFU·NUR·Clock(2차 기회) |
| 할당(Allocation) | 프로세스당 몇 프레임 | 균등·비례·우선순위 할당, 작업 집합·PFF |
| 정리(Cleaning) | 수정 페이지 언제 기록 | 요구 정리·사전 정리 |
가상 주소 = 페이지 번호(p) + 오프셋(d) → 페이지 테이블[p] = 프레임 번호(f) → 물리 주소 = f + d. TLB: 최근 변환 결과 캐시 — 적중 시 페이지 테이블 접근 생략. 다단계 페이지 테이블(x86-64 4·5단계), 역 페이지 테이블, 해시 페이지 테이블로 테이블 크기 절감. 대형 페이지(Huge Page, 2MB·1GB)로 TLB 적중률 향상.
페이징 vs 세그먼테이션
| 구분 | 내부 (Internal) | 외부 단편화(External) |
|---|---|---|
| 정의 | 할당 단위 안쪽에 남는 미사용 공간 | 여유 공간은 충분하지만 조각나서 연속 할당 불가 |
| 발생 | 페이징(마지막 페이지), 고정 분할 | 세그먼테이션, 가변 분할 |
| 해결 | 페이지 크기 조정·슬랩 할당기 | 압축·통합·페이징 도입·버디 시스템 |
| 기준 | 페이징 | 세그먼테이션 |
|---|---|---|
| 분할 단위 | 고정 크기 페이지 | 가변 크기 논리 단위(코드·데이터·스택) |
| 주소 | 페이지 번호 + 오프셋 | 세그먼트 번호 + 오프셋 |
| 테이블 | 페이지 테이블(프레임 번호) | 세그먼트 테이블(기준·한계) |
| 단편화 | 내부 단편화 | 외부 단편화 |
| 보호·공유 | 페이지 단위(논리 의미 없음) | 논리 단위로 자연스러움 |
| 프로그래머 인식 | 투명 | 논리 구조 반영 |
| 관리 | 단순(빈 프레임 아무 곳) | 배치 전략·압축 필요 |
| 혼합 | 페이지드 세그먼테이션(세그먼트를 페이지로 분할) |
현대 OS(리눅스·윈도): 다단계 페이징 + TLB + 요구 페이징 + Clock 계열 교체(리눅스 LRU 리스트·MGLRU). fork() + : 자식 프로세스가 쓰기 전까지 페이지 공유. 메모리 매핑 파일(mmap): 파일을 가상 주소에 매핑해 페이지 폴트로 읽기.
답안은 가상메모리(관리기법/페이징 vs 세그먼트/단편화)의 정의, 칸, 비교 축을 한 장에 닫습니다.
기술사 답안 포인트
관련 용어
관련 토픽
CA/OS
스레싱(Thrashing)
스레싱(Thrashing): 프로세스에 할당된 프레임이 작업 집합(Working Set)보다 적어 페이지 폴트가 과도하게 발생하고, CPU가 실제 연산보다 페이지 교체(디스크 I/O)에 대부분의 시간을 쓰는 상태
CA/OS
세그먼테이션 오류(Segmentation Fault)
세그먼테이션 오류(Segmentation Fault, Segfault, SIGSEGV): 프로세스가 접근 권한이 없거나 할당되지 않은 메모리 영역에 접근할 때, MMU가 이를 감지해 예외를 발생시키고 OS가 프로세스에 SIGSEGV 신호를 보내 종료시
CA/OS
캐시메모리(지역성/주소 맵핑/교체 알고리즘)
캐시 메모리(Cache Memory): CPU와 주기억장치 사이에 위치한 소용량 고속 메모리(SRAM) — 자주 쓰는 데이터·명령어의 사본을 저장해 평균 메모리 접근 시간을 줄임