So sánh cấu trúc dữ liệu hệ thống sử dụng để duy trì và theo dõi của bộ nhớ ảo.
Cấu trúc dữ liệu được sử dụng bởi Windows NT Thay vì một danh sách liên kết, Hệ thống Windows NT giữ nó trong một hình thức cây. Mỗi nút
của cây
được gọi là Virtual Address Descriptor (VAD). Mỗi VAD biểu thị một
loạt các
địa chỉ có cùng các tham số bảo vệ và trạng thái ánh xạ thông tin. Cây cũng là một cân bằng, có nghĩa là chiều sâu của cây được giữ ở mức tối thiểu. Điều này có nghĩa là thời gian tìm kiếm khi việc tìm kiếm các nút có chứa một vị trí, sẽ tương đối thấp. Các VAD đánh dấu mỗi nút như trang được ánh xạ, không sử dụng, hoặc dành riêng. Ánh xạ là những cái đã được sử dụng tức là mã hoặc dữ liệu đã được ánh xạ vào nó. Các nút được đánh dấu là không sử dụng, và đánh dấu dành riêng những trang không được ánh xạ cho đến khi vùng dành riêng được loại bỏ một cách rõ ràng. Vùng dành riêng được sử dụng trong trường hợp đặc biệt, cho Ví dụ: một nút có thể được dành riêng cho các ngăn xếp của một Thread khi một thread được tạo ra. Các liên kết đến thư mục gốc của cây được giữ trong Trình điều khiển block tiến trình (Process Control Block). Linux:
Linux thực hiện cấu trúc bộ nhớ dữ liệu ảo một cách tương tự như UNIX. Nó duy trì một danh sách liên kết các cấu trúc khu vực bộ nhớ ảo. Đây là những cấu trúc đại diện cho các khu vực bộ nhớ liên tục mà có cùng thông số bảo vệ,…Danh sách này được tìm kiếm bất cứ khi nào một trang được tìm thấy bao gồm một vùng cụ thể. Cấu trúc này cũng ghi lại phạm vi ánh xạ địa chỉ, chế độ bảo vệ, cho dù đó được gim trong bộ nhớ ( không phải trang), và hướng (lên / xuống) phát triển. Nó cũng ghi lại vùng public hay private. Nếu số lượng các mục phát triển lớn hơn so với một số cụ thể, thường là 32, thì danh sách liên kết được chuyển đổi thành cây. Điều này là khá tốt cách tiếp cận sử dụng cấu trúc tốt nhất trong những tình huống tốt nhất.