Virtual Page 0 → Physical Frame 18
Virtual Page 1 → Physical Frame 52
Virtual Page 2 → Physical Frame 7
...
看起來 Page Table 就是一張巨大的對照表。
但如果真的照這個方法做:
每個 Virtual Page
↓
一個 Page Table Entry
事情很快就會失控。
因為 Virtual Address Space 可以非常大。
而真正的 Process 通常只會使用其中很小的一部分。
所以問題變成:
我們能不能不要替那些根本沒用到的 Virtual Address 建立 Page Table?
可以。
這就是 Multi-level Page Table 最核心的想法。