Để hiểu cấu trúc bảng trang ta sẽ xem xét 1 số kĩ thuật thông dụng để xây dựng cấu trúc bảng trang:
1. BẢNG TRANG PHÂN CẤP:
Hầu hết các máy tính hiện đại hỗ trợ 1 không gian địa chỉ vật lí lớn nên bảng trang quá lớn -> gây tốn bộ nhớ, tìm kiếm chậm. Rõ ràng ta không muốn cấp phát bảng trang liên tiếp nhau.
Giải pháp là chia bảng trang thành những phần nhỏ hơn.Không gian địa chỉ logic được quản lí bởi bảng trang ở nhiều cấp.
Một kĩ thuật đơn giản nhất là bảng trang 2 cấp,ngoài ra còn có cấp 3,cấp 4. Đối với các hệ thống có không gian địa chỉ vật lí 64 bit, cơ chế phân trang 2 cấp không còn phù hợp.
2 .BẢNG TRANG ĐƯỢC BĂM:
Khi không gian địa chỉ lớn hơn 32 bit ta thường dùng bảng băm, với giá trị băm là số trang ảo. Mỗi mục từ trong bảng trang chứa
một danh sách liên kết của các phần tử. Danh sách này băm tới cùng 1 vị trí(để quản lí sự đụng độ). Mỗi phần tử chứa 3 trường (a)số trang ảo, (b)giá trị khung trang được ánh xạ và con trỏ địa chỉ chỉ tới phần tử kế tiếp trong danh sách liên kết.
Quá trình thực hiện: số trang ảo trong địa chỉ ảo được băm tới bảng băm. Số trang ảo được so sánh tới trường (a) trong phần tử đầu tiên của danh
sách liên kết. Nếu có phần tử trùng khớp, khung trang tương ứng,trường(b) được dùng để hình thành địa chỉ vật lí mong muốn. Ngược lại, các mục từ tiếp theo trong danh sách liên kết được tìm kiếm số trang ảo trùng khớp.
3. BẢNG TRANG ĐẢO:
Mỗi bảng trang chứa rất nhiều mục từ. Các bảng này có thể tiêu tốn 1 lượng lớn bộ nhớ vật lí, để giải quyết vấn đề này ta có thể sử dụng bảng trang đảo.
Cấu tạo của bảng trang đảo là 1 bảng kích thước cố định với số lượng hàng tương đương với số lượng khung trong bộ nhớ.
Hoạt động của bảng trang đảo khác hoạt động của bảng trang chuẩn.Vì chỉ 1 bảng trang trong hệ thống còn có nhiều không gian địa chỉ khác ánh xạ bộ nhớ vật lí, nên các bảng trang đảo thường yêu cầu 1 định danh không gian được lưu trong mỗi mục từ của bảng trang. Lưu trữ định danh không gian địa chỉ đảm bảo rằng ánh xạ của trang vật lí cho 1 quá trính xác định tới khung trang vật lí tương ứng.
Ưu điểm: LÀm giảm dung lượng bộ nhớ cần để lưu các bảng trang.
Nhược điểm: làm tăng lượng thời gian cần cho việc tìm kiếm bảng khi có 1 tham chiếu xảy ra. Vì bảng trang đảo lưu bởi địa chỉ vật lí nhưng tìm kiếm xảy ra trên địa chỉ ảo, toàn bộ bảng trang có thể cần được tìm kiếm sự trùng khớp.