# Ch20 Multi-level paging
當 memory page 太多的時候，page table 會佔用太多空間，因此我們需要一些輕量化的 page table。而 **multi-level paging** 可以有效處理我們的問題

## Intro
- **Page Directory**：
- 類似目錄，紀錄那哪些 page table 是存在的
- 關係：**VPN --> Page table**

## 流程
- 把 VPN 分為 **Page Directory Index** 與 **Page Table Index**
- 用 PD Index 搜尋 Page directory 要用哪個 Page table
- 用 PT index 去查對應 PTE
- 從 PTE 取得 PFN + offset → 得到最終實體地址

## 節省空間
- Page directory 只紀錄「哪些頁表存在」
- 如果某一整頁（1024 個 PTE）都沒用，就不用配置那頁
- Physical memory 只需要存放：
- **Page directory**
- 有效的 page table