EPT-2D-page-walk

SEARCH
Computer System Knowledge

EPT 2D page walk

Table of contents

Intro

가상화 환경에서 자주 헷갈리는 EPT(NPT)의 2D page walk 구조를 정리한다.

Shadow paging (EPT 이전)

Hypervisor는 Guest VM이 자신의 Page table을 조작해 Host의 임의 메모리에 접근하는 것을 막아야 한다. 이를 위해 Hypervisor는 GVA->HPA mapping을 담은 Shadow page table을 별도로 만들고, 하드웨어의 CR3가 이 테이블을 가리키게 한다.

Guest page table이 바뀌면 Shadow page table도 함께 갱신되어야 하므로, Hypervisor는 Guest page table이 들어 있는 페이지를 write-protect 상태로 둔다. Guest가 이 페이지를 수정하려 하면 #PF exception과 함께 VM-exit이 발생하고, Hypervisor가 해당 쓰기 작업을 emulate하여 shadow page table을 동기화한다.

Shadow paging을 쓰더라도 TLB miss 시의 Page walk 비용은 비가상화 환경 (Bare metal)과 같다. Host의 paging 단계(64비트 환경에서는 보통 4~5단계)만큼만 탐색하면 되기 때문이다.

하지만 page table을 관리할 때마다 잦은 VM-exit이 발생하고, guest 주소 공간마다 shadow page table을 유지하는 메모리 비용과 구현 복잡도가 크다는 단점이 있었다. 이 문제를 해결하기 위해 등장한 하드웨어 지원 기술이 EPT와 NPT다.

EPT / NPT

EPT(Intel)와 NPT(AMD) 환경에서는 주소 변환 책임을 둘로 나눈다. GVA->GPA를 담당하는 Guest page table은 Guest VM kernel이 VM-exit 없이 직접 관리하고, GPA->HPA를 담당하는 EPT는 Hypervisor가 따로 관리한다. 이 때, EPT는 Guest에게 Transparent하다.

덕분에 Guest page table 수정, Guest CR3 쓰기, Guest 내부의 #PF 처리 등은 더 이상 VM-exit을 일으키지 않는다. VM-exit은 GPA가 EPT에 매핑되어 있지 않거나 접근 권한이 맞지 않을 때(EPT violation)와 같은 상황에서만 발생한다.

2D page walk

TLB miss가 나면 Hardware page walker가 Guest page table을 탐색한다. 이때 Guest CR3, 각 gGest PTE가 가리키는 다음 단계 테이블 주소, 그리고 최종 데이터 주소는 모두 GPA다. 하드웨어가 실제 물리 메모리를 읽으려면, HPA가 필요하고, 이를 위해 매 단계마다 GPA를 EPT walk로 HPA로 변환해야 한다.

즉, Guest walk(GVA->GPA)의 매 단계마다 EPT walk(GPA->HPA)가 중첩되는 구조이며, 두 탐색 모두 하드웨어가 직접 수행한다. 이를 2D page walk라고 부른다.

2D page walk 비용

TLB와 PWC(Page Walk Cache)가 모두 miss라고 가정했을 때, Hardware walker가 주소를 변환하기 위해 수행하는 Memory reference 횟수는 다음과 같다.

Host와 guest가 모두 4단계 paging을 사용한다고 하자. gCR3에서 시작해 GVA의 [47:39] 비트 인덱스로 gL4 entry의 GPA를 구한 뒤, 각 단계는 다음과 같이 진행된다. ept 2d walk columns

gL4 entry GPA -> EPT walk (4) -> gL4 entry HPA -> Guest page walk (1) -> gL3 GPA  (= 5 refs)
gL3 entry GPA -> EPT walk (4) -> gL3 entry HPA -> Guest page walk (1) -> gL2 GPA  (= 5 refs)
gL2 entry GPA -> EPT walk (4) -> gL2 entry HPA -> Guest page walk (1) -> gL1 GPA  (= 5 refs)
gL1 entry GPA -> EPT walk (4) -> gL1 entry HPA -> Guest page walk (1) -> GPA      (= 5 refs)
GPA           -> EPT walk (4) -> HPA                                              (= 4 refs)

최종 HPA를 얻기까지 총 24번의 memory reference가 필요하다.

일반화

Guest page table이 n단계, EPT가 m단계라고 하자.

  • Guest page table의 각 단계마다 해당 테이블의 GPA를 HPA로 바꾸는 데 m번, 변환된 HPA에서 다음 단계 주소를 읽는 데 1번의 메모리 접근이 필요하다. 이를 n단계 반복하면 총 n(m + 1) = mn + n번의 접근이 발생한다.

  • 마지막으로 얻은 최종 데이터의 GPA를 HPA로 변환하기 위해 EPT walk를 한 번 더 수행하므로 m번의 접근이 추가된다.

따라서 주소 변환에만 총 mn + m + n번의 memory reference가 필요하다.

Discussion

Comments