Paging, TLB, và page fault hoạt động như thế nào?

Question

IT Interview Practice · Accepted Answer

**Paging** và **segmentation** là hai cách tổ chức một không gian địa chỉ ảo; các hệ thống hiện đại áp đảo là dựa trên paging (đôi khi có một lớp mỏng segmentation ở trên).

## Paging

Bộ nhớ ảo và vật lý được cắt thành các **page** và **frame** kích thước cố định (thường 4 KB). Một **page table** ánh xạ trang ảo → frame vật lý. Một địa chỉ tách thành một **số trang (page number)** (chỉ số vào bảng) và một **offset**:

```text
 virtual address  =  [ page number | offset ]
                          │            │
              page table[page] = frame │
                          ▼            ▼
 physical address =  [   frame    | offset ]
```

Page table rất lớn, nên chúng có **nhiều tầng (multi-level)** (một cây) hoặc được băm (hashed), và được **MMU** phần cứng duyệt (walk).

## TLB: làm cho nó nhanh

Duyệt một page table nhiều tầng ở mỗi lần truy cập bộ nhớ sẽ tê liệt hệ thống. **TLB (Translation Lookaside Buffer)** là một cache nhỏ, nhanh, chứa các bản dịch ảo→vật lý gần đây, nằm bên trong CPU:

```text
CPU needs addr → TLB hit?  ── yes ──▶ get frame immediately (~1 cycle)
                    │
                    └── no (TLB miss) → walk the page table, fill the TLB (slower)
```

Tỉ lệ TLB hit thường >99%; một lần miss rất đắt, đó là lý do vì sao **spatial locality** (tính cục bộ không gian) và các tính năng như **huge page** (2 MB — ít entry hơn để phủ cùng lượng RAM) lại quan trọng với hiệu năng.

## Page fault

Nếu entry trong page table nói rằng trang **không có trong RAM** (hoặc các bit bảo vệ của nó bị vi phạm), MMU phát ra một trap **page fault**. OS xử lý nó: nạp trang từ đĩa (một fault *major*), điền số 0 cho một trang mới, hoặc copy-on-write. Một page fault phải đọc đĩa tốn hàng triệu cycle — vì thế giữ working set trong RAM mới quan trọng.

## Segmentation

**Segmentation** chia bộ nhớ theo **đơn vị logic** — code, data, stack — thành các **segment kích thước thay đổi**, được địa chỉ hóa dạng `[segment selector | offset]`. Nó ánh xạ tự nhiên vào cấu trúc chương trình nhưng chịu **phân mảnh ngoài (external fragmentation)** (các lỗ trống kích thước thay đổi). Segmentation thuần túy phần lớn đã thuộc về lịch sử; x86 còn giữ một dạng vết tích, nhưng Linux làm phẳng nó và dựa vào paging.

## Tại sao điều này quan trọng

Paging, TLB, và page fault là nơi "bộ nhớ ảo" gặp hiệu năng thực. Người phỏng vấn dùng chủ đề này để kiểm tra xem bạn có nối được lớp trừu tượng với chi phí phần cứng không: vì sao huge page giảm TLB miss, vì sao một cơn bão page fault nhấn chìm latency, và vì sao các mẫu truy cập thân thiện với cache/TLB thì chạy nhanh. Nó cũng là nền tảng thiết yếu cho memory-mapped file, copy-on-write, và thrashing.

Paging

TLB: làm cho nó nhanh

Page fault

Segmentation

Tại sao điều này quan trọng

Câu hỏi liên quan