페이지 폴트 (Page Fault) ISR

핵심 인사이트 (3줄 요약)

본질: 페이지 폴트(Page Fault)는 CPU가 접근하려는 가상 메모리 주소가 현재 물리 램(RAM)에 존재하지 않을 때, MMU 하드웨어가 발생시키는 치명적이고도 필수적인 예외(Exception) 인터럽트다.

ISR의 역할: 이 인터럽트를 받은 OS의 **Interrupt Service Routine (ISR)**은 즉시 실행을 멈추고 디스크(Swap)로 달려가 해당 페이지를 RAM의 빈 프레임에 복사해 온 뒤, 중단되었던 명령어를 처음부터 다시 실행(Restart)시킨다.

가치: 1번의 페이지 폴트는 일반 메모리 접근보다 약 10만 배 느리지만, 이 정교한 ISR 파이프라인 덕분에 개발자는 램의 크기에 구애받지 않고 무한한 메모리를 가진 것처럼 프로그래밍할 수 있게 되었다. (요구 페이징의 핵심 동력)

Ⅰ. 개요 및 필요성 (Context & Necessity)

개념:
- 인터럽트 서비스 루틴 (ISR): 하드웨어나 소프트웨어가 인터럽트/예외를 쏘았을 때 OS가 이를 처리하기 위해 지정해 둔 커널 함수.
- 페이지 폴트 (Page Fault): 가상 메모리 기법에서, 유효하지 않거나(권한 에러) 메모리에 안 올라와 있는(Swap-out) 페이지를 건드릴 때 발생하는 예외. x86 아키텍처에서는 인터럽트 벡터 14번(0x0E)이다.
필요성 (가상 메모리의 눈속임 유지):
- 요구 페이징(Demand Paging) 시스템은 8GB 램에서 10GB짜리 앱을 돌리기 위해, 안 쓰는 코드를 디스크(Swap)로 몰래 숨겨놓는다.
- 앱이 자기가 디스크로 쫓겨난 줄도 모르고 그 변수를 읽으려고 할 때, OS가 개입하지 않으면 CPU는 쓰레기값을 읽고 앱이 붕괴될 것이다.
- 해결책: MMU가 "어! 그거 램에 없어!"라고 CPU에 총(인터럽트)을 쏘면, OS가 빛의 속도로 끼어들어 디스크에서 데이터를 가져다 놓고, 앱에게는 "아무 일 없었어. 계속해"라고 속이는 구조적 예외 처리 메커니즘이 필요했다.
💡 비유:
- 앱: 요리사. 요리를 하다가 선반에서 "소금 줘"라고 조수(MMU)에게 말한다.
- 페이지 폴트: 조수가 선반을 보니 소금이 다 떨어지고 없다(Invalid). 조수는 요리사에게 "잠깐만!" 하고 소리친다(Interrupt). 요리사는 놀라서 동작을 멈춘다.
- ISR (운영체제): 식당 매니저(OS)가 멈춰있는 요리사를 밀쳐내고, 창고(하드디스크)까지 뛰어갔다 와서 소금을 선반에 채워 넣는다. 그리고 요리사에게 "소금 여깄어. 아까 소금 뿌리려던 동작부터 다시 해"라고 말한다. 요리사는 창고를 갔다 온 사실도 모른 채 요리를 이어간다.
발전 과정:
1. 절대 주소 시대: 램에 없으면 그냥 앱이 죽음 (페이징 없음).
2. Page Fault 도입: MMU와 디스크 스왑을 연결하여 논리적 무한 메모리 창조.
3. 비동기 Page Fault 처리: 디스크를 읽어오는 긴 시간 동안 CPU를 놀리지 않고 다른 스레드로 문맥 교환(Context Switch)을 수행하여 성능을 극대화함.
📢 섹션 요약 비유: 마술사가 모자에서 비둘기를 꺼내려는데 실수로 비둘기를 안 넣어뒀습니다. 이때 마술사(OS)가 시간을 멈추고(인터럽트), 무대 뒤에서 비둘기를 가져와 몰래 모자에 넣은 뒤(ISR), 다시 관객(앱)에게 시간을 돌려주는 완벽한 눈속임입니다.

Ⅱ. 아키텍처 및 핵심 원리 (Deep Dive)

Page Fault ISR 파이프라인 (6단계 하드웨어-소프트웨어 협력)

페이지 폴트는 일반적인 하드웨어 인터럽트와 달리, 명령어를 '재시작(Restart)'해야 하는 특성 때문에 처리가 훨씬 까다롭다.

  ┌───────────────────────────────────────────────────────────────────┐
  │                 Page Fault 처리 6단계 (인터럽트 및 I/O 대기)           │
  ├───────────────────────────────────────────────────────────────────┤
  │  [상황: CPU가 0x5000 주소를 읽으려다 `Invalid` 비트를 발견함]              │
  │                                                                   │
  │   1. [Trap 발생] MMU가 현재 명령어의 실행을 즉시 취소(Abort)하고,         │
  │      OS의 Page Fault ISR (Int 14) 로 제어권을 넘김.                  │
  │      -> CPU는 실패한 명령어의 주소(PC 레지스터)를 스택에 백업함.             │
  │                                                                   │
  │   2. [검증] OS가 페이지 테이블을 열어봄.                              │
  │      - "해킹인가?" (권한 밖의 주소) -> 프로세스 Kill (Segfault)          │
  │      - "진짜 내 데이터인데 Swap에 있나?" -> 디스크 주소 확인.                │
  │                                                                   │
  │   3. [빈 공간 확보] OS가 RAM에 빈 프레임(Frame)이 있는지 찾음.           │
  │      - 꽉 찼으면 LRU 알고리즘으로 남의 페이지를 디스크로 내쫓음(Swap-out).   │
  │                                                                   │
  │   4. [디스크 I/O 실행 및 Sleep]                                     │
  │      - OS가 디스크 컨트롤러에 "이 페이지 RAM에 복사해 줘"라고 명령함.        │
  │      - 이 작업은 10ms(천만 클럭)이나 걸리므로, OS는 이 앱을 **Sleep** 시키고│
  │        다른 앱에게 CPU를 줘버림 (Context Switch).                     │
  │                                                                   │
  │   5. [I/O 완료 인터럽트]                                             │
  │      - 디스크가 복사를 마치고 인터럽트를 쏘면, OS가 테이블을 `Valid`로 바꿈.  │
  │      - 자고 있던 앱을 Ready 큐로 깨움.                                  │
  │                                                                   │
  │   6. [명령어 재시작 (Restart)]                                        │
  │      - 앱이 다시 CPU를 잡으면, 아까 실패했던 바로 그 `LOAD` 명령어부터      │
  │        아무 일 없었다는 듯이 다시 실행함! 이번엔 성공!                      │
  └───────────────────────────────────────────────────────────────────┘

[다이어그램 해설] "명령어 재시작"은 말처럼 쉽지 않다. 예를 들어 A = A + 1을 하다가 A를 쓰는 도중에 Page Fault가 났다고 치자. CPU가 이 명령어를 처음부터 다시 실행하면 A가 두 번 더해지는 버그가 날 수 있다. 따라서 현대 CPU는 폴트가 났을 때 레지스터 변경 사항을 깔끔하게 롤백(Undo) 해두는 무서운 하드웨어적 복잡성을 견디며 이 ISR을 지원하고 있다.

Ⅲ. 융합 비교 및 다각도 분석

Major Fault vs Minor Fault (소프트 폴트와 하드 폴트)

모든 페이지 폴트가 디스크(느림)를 읽는 것은 아니다. 실무에서는 이 둘을 엄격하게 구분한다.

구분	Major Page Fault (Hard Fault)	Minor Page Fault (Soft Fault)
발생 원인	진짜 데이터가 램에 없어서 디스크(Swap)를 읽어야 할 때	데이터가 램 어딘가에 있는데, 페이지 테이블 매핑만 끊어졌을 때
I/O 발생 여부	발생함 (매우 무거움)	발생 안 함 (램 안에서 포인터만 연결해 줌)
처리 시간	수 밀리초 (ms)	수 마이크로초 ($\mu s$)
대표적 사례	처음 앱을 켤 때, 쫓겨난 메모리를 다시 부를 때	`malloc` 후 처음 쓸 때, 공유 라이브러리 로드 시

과목 융합 관점

컴퓨터구조 (CA): 페이지 폴트는 철저하게 "동기적 예외(Synchronous Exception)"다. 마우스 인터럽트처럼 외부에서 아무 때나 들어오는 게 아니라, CPU 파이프라인에서 메모리 접근 명령어(LOAD/STORE)를 실행하는 딱 그 순간(EX 단계나 MEM 단계)에 튀어나온다. 따라서 CPU는 폴트를 던진 바로 그 명령어의 주소를 정확히 백업(PC 값 유지)할 수 있다.
보안 (Security): Copy-On-Write (COW) 기법이 Minor Fault의 예술이다. 자식 프로세스를 복사(fork)할 때, 메모리를 진짜 복사하지 않고 부모와 같은 페이지를 바라보되 '읽기 전용'으로 권한을 묶어버린다. 자식이 쓰기(Write)를 시도하면 **Page Fault(권한 위반)**가 터지고, ISR이 그제야 "아, 쓸 거면 진짜 복사해 줘야지" 하고 페이지 1장만 복사한 뒤 R/W 권한을 열어준다.
📢 섹션 요약 비유: 메이저 폴트는 집에 재료가 아예 없어서 마트(디스크)까지 다녀오는 것이고, 마이너 폴트는 재료가 냉장고(RAM) 구석에 있는데 내가 못 찾아서 아내가 꺼내다 주는 것입니다. 전자는 요리를 한참 멈춰야 하지만, 후자는 즉시 요리를 이어갈 수 있습니다.

Ⅳ. 실무 적용 및 기술사적 판단

실무 시나리오

시나리오 — 클라우드 노드의 Thrashing (메이저 폴트 폭풍) 진단: 웹 서버의 응답이 10배 이상 느려져 vmstat 1 명령어를 쳤더니, majflt 열의 숫자가 초당 수천을 기록하고 CPU의 wa (I/O Wait)가 90%를 뚫어버림.
- 원인 분석: 물리 메모리(RAM)가 꽉 찼는데, OS가 스레드 A를 띄우려고 스레드 B의 메모리를 디스크(Swap)로 쫓아냈다. 0.1초 뒤 스레드 B가 CPU를 잡아보니 자기 메모리가 없어서 메이저 폴트를 터뜨리고, 이번엔 A의 메모리를 쫓아냈다. 이 미친 짓(Thrashing)이 무한 반복되며 CPU는 연산은 못 하고 디스크 복사(ISR)만 하느라 죽어버렸다.
- 대응 (아키텍처 가이드): 즉시 swapoff를 때려서 스왑을 꺼버리거나 OOM Killer가 범인 프로세스를 쏴 죽이게 둬야 한다. 클라우드 백엔드에서 메이저 폴트가 초당 100회 이상 지속된다는 것은 인프라 용량 산정(Capacity Planning)이 실패했다는 뜻이므로, RAM 스케일 업(Scale-up)만이 유일한 답이다.
시나리오 — mmap 파일 처리와 Minor Fault의 숨겨진 비용: C/C++로 거대한 10GB 로그 파일을 mmap()으로 메모리에 맵핑시켰다. 파일은 맵핑 즉시 0.001초 만에 열렸다. 하지만 코드로 첫 줄부터 끝까지 for 문을 돌며 읽자 CPU가 100%를 치며 엄청나게 버벅거림.
- 원인 분석: mmap()은 파일을 진짜 RAM에 올리는 게 아니라, "가상 주소만 만들어두고 파일 위치만 연결해 둔 채" 사기를 친 것이다. for 문이 4KB 간격으로 파일을 읽어 내려갈 때마다 무조건 Page Fault가 1번씩 터진다. 10GB를 읽으면 무려 250만 번의 ISR 진입과 문맥 교환이 발생하여 성능이 박살 난 것이다.
- 대응 (기술사적 가이드): 큰 파일을 mmap으로 순차적으로 읽을 때는 잦은 페이지 폴트를 막기 위해, 커널에 madvise(MADV_SEQUENTIAL) 힌트를 주어 OS가 앞으로 읽을 페이지들을 미리(Read-ahead) RAM에 퍼 올려놓게(선페이징) 만들어야 폴트 오버헤드를 막을 수 있다.

의사결정 및 튜닝 플로우

  ┌───────────────────────────────────────────────────────────────────┐
  │                 메모리 및 I/O 성능 병목(Page Fault) 최적화 플로우          │
  ├───────────────────────────────────────────────────────────────────┤
  │                                                                   │
  │   [앱 기동 시간이 너무 느리거나, 특정 작업 시 지터(Jitter)가 심하게 튐]           │
  │                │                                                  │
  │                ▼                                                  │
  │      Page Fault를 막기 위해, 필요한 메모리를 부팅 즉시 램에 다 꽂아두고 싶은가? │
  │          ├─ 예 ─────▶ [mlock() / mlockall() 시스템 콜 사용]         │
  │          │            (해당 프로세스의 모든 페이지를 RAM에 고정(Pinning)하여│
  │          │             Swap-out을 원천 차단하고 Page Fault를 0으로 만듦)  │
  │          └─ 아니오 (서버 메모리가 부족해서 아껴 써야 함)                   │
  │                │                                                  │
  │                ▼                                                  │
  │      그럼에도 처음 메모리를 할당(`malloc`)할 때 발생하는 폴트를 줄이고 싶은가?  │
  │          ├──▶ [Huge Page (대용량 페이지) 적용 검토]                  │
  │          │    (4KB마다 터지는 폴트를 2MB마다 1번 터지게 빈도를 500배 줄임.   │
  │          │     단, 내부 단편화로 인한 OOM 리스크는 감수해야 함)             │
  └───────────────────────────────────────────────────────────────────┘

[다이어그램 해설] Page Fault는 게으른 OS의 훈장이지만, 속도가 생명인 HFT(고빈도 매매) 트레이딩 서버나 실시간 RTOS에서는 용납될 수 없는 재앙이다. 최상급 시스템 프로그래머는 프로그램 시작 시 더미(Dummy) 데이터를 한 번씩 다 써넣는(Prefaulting) 코드를 삽입하여, 실제 트래픽이 들어올 때 폴트가 터지는 것을 막는 장인정신을 발휘한다.

도입 체크리스트

Segmentation Fault의 진짜 의미: 개발자가 C언어에서 뻗을 때 내뱉는 Segfault는, 사실 정상적인 프로세스 관리 루틴인 Page Fault ISR이 "아무리 찾아봐도 네가 달라는 주소는 스왑에도 없고 넌 권한도 없다"라고 포기하고 던지는 사형 선고임을 명확히 이해하고 덤프 분석에 임하고 있는가?
📢 섹션 요약 비유: 톨게이트를 지날 때마다 돈을 내는 것(Page Fault)은 정당한 절차지만, 매일 1,000번씩 지나가야 하는 택배 기사(DB)에게는 멈춰 서는 시간 자체가 손해입니다. 하이패스 정기권(mlock, mmap 힌트)을 끊어 무정차 통과를 세팅해 주는 것이 시스템 관리자의 몫입니다.

Ⅴ. 기대효과 및 결론

정량/정성 기대효과

구분	Page Fault 없음 (순수 스와핑)	Page Fault ISR 기반 요구 페이징	개선 효과
정량 (초기 로딩)	10GB 전체 램 적재까지 수 분 소요	필요한 4KB만 적재 후 1ms 내 시작	애플리케이션 Cold Start 지연 제로화
정성 (자원 효율)	안 쓰는 80%의 코드도 램을 점유	실제 쓰는 20%의 핵심 핫(Hot) 코드만 점유	다중 프로그래밍 정도(Degree) 수십 배 상승
정량 (디버깅/COW)	fork() 시 메모리 복사 수 초 지연	Minor Fault를 통한 COW로 1ns 복사	컨테이너 및 프로세스 생성의 혁명적 가속

미래 전망

Asynchronous Page Fault (KVM/클라우드): 클라우드 가상머신에서 Page Fault가 터져서 디스크를 긁어올 때, 멈추는 것은 VM의 특정 스레드가 아니라 'VM의 vCPU 전체'가 멈춰버리는 문제가 있었다. 현대 리눅스는 하이퍼바이저와 협력하여, 스레드 하나가 디스크를 기다리더라도 vCPU는 멈추지 않고 VM 안의 다른 스레드부터 먼저 실행하게 해주는 '비동기 페이지 폴트(Async PF)' 인터럽트를 도입하여 가상화 병목을 돌파했다.

결론

페이지 폴트(Page Fault) ISR은 "실패를 프로세스 몰래 우아하게 메우는" 운영체제 기만술의 절정이다. 프로그램이 "주소가 없어!"라며 허공을 딛고 떨어지려는 찰나, CPU 하드웨어가 시간을 멈추고 OS가 디스크에서 바닥(페이지)을 긁어와 발밑에 깔아준 뒤, 다시 시간을 흐르게 하는 이 정교한 액션 액트가 1초에도 수백 번씩 우리 컴퓨터 안에서 벌어지고 있다. 이 폴트의 비용(디스크 I/O)이 얼마나 무거운지를 아는 자만이, 클라우드 메모리 튜닝과 고성능 인프라 아키텍처의 한계를 부술 수 있다.

📢 섹션 요약 비유: Page Fault는 무대 위의 배우(앱)가 대사를 까먹었을 때, 무대 장치(MMU)가 조명을 끄고 프롬프터(OS)가 대본(디스크)을 찾아 귀에 속삭여준 뒤 다시 조명을 켜는 행위입니다. 관객은 배우가 천재라고 속지만, 사실은 무대 뒤 스태프들의 피눈물 나는 서포트 덕분입니다.

📌 관련 개념 맵 (Knowledge Graph)

개념 명칭	관계 및 시너지 설명
Demand Paging (요구 페이징)	페이지 폴트를 밥 먹듯이 터뜨리면서 메모리를 아끼는 가상 메모리의 대원칙. "달라고 할 때만 준다"
Valid-Invalid Bit (V/I 비트)	MMU가 페이지 테이블을 열었을 때, 이 비트가 I(무효)로 세팅되어 있어야만 CPU에 총(Page Fault)을 쏜다
Swap Space (스왑 공간)	페이지 폴트가 터졌을 때 OS가 헐레벌떡 뛰어가서 데이터를 찾아오는 하드디스크의 1.5군 메모리 창고
Copy-On-Write (COW)	메모리를 쓰기(Write)할 때 터지는 권한 예외(Protection Fault)를 기가 막히게 역이용하여, 메모리 복사를 늦춰주는 최적화 기술
Thrashing (스래싱)	램이 너무 모자라서 OS가 하루 종일 페이지 폴트 ISR만 실행하며 디스크를 긁느라 시스템이 벽돌이 되는 재앙

👶 어린이를 위한 3줄 비유 설명

철수는 시험을 볼 때 커다란 교과서(프로그램 전체)를 다 책상에 올릴 수 없어서, 빈 노트(RAM)만 올려두고 시험을 치기 시작했어요.
5번 문제를 푸는데 공식이 기억나지 않아요! 철수는 멈칫(Page Fault)하며 선생님(OS)을 불렀어요.
선생님은 시간을 잠깐 멈춘 다음, 사물함(디스크)에서 교과서의 딱 그 '1페이지'만 찢어와서 철수 책상에 올려주었어요. 철수는 아무 일 없었다는 듯이 5번 문제를 다시 풀기 시작했답니다!