Chuyển đến nội dung chính

Bộ nhớ ảo - Cơ chế quản lý bộ nhớ của hệ điều hành

Bộ nhớ ảo (virtual memory) là kỹ thuật cho phép mỗi chương trình nhìn thấy một không gian địa chỉ riêng, liên tục và lớn hơn dung lượng RAM vật lý thực có. Hệ điều hành phối hợp với bộ quản lý bộ nhớ (MMU) trong chip để dịch từng địa chỉ ảo sang địa chỉ vật lý, nhờ đó nhiều tiến trình cùng tồn tại mà không giẫm lên nhau, và các trang ít dùng có thể tạm rời khỏi RAM. Đây là một trong những ý tưởng nền tảng nhất của hệ điều hành hiện đại, xuất hiện trong mọi thiết bị từ điện thoại 8 GB RAM đến máy chủ hàng trăm GB.

Cập nhật: 2026-10-26

Mục lục
  1. Giới thiệu
  2. Lịch sử hình thành
  3. Cơ chế phân trang và phân đoạn
  4. Page fault và chiến lược thay thế trang
  5. Bộ nhớ ảo trên điện thoại: zRAM và swap
  6. So sánh phân trang và phân đoạn
  7. Tác động, bảo mật và thách thức
  8. Kết luận

🔬 Giới thiệu

Trong máy tính không có bộ nhớ ảo, chương trình ghi trực tiếp địa chỉ vật lý của RAM. Cách làm này buộc toàn bộ chương trình phải nằm trong một vùng nhớ liền mạch, khiến việc chạy nhiều ứng dụng cùng lúc trở nên mong manh vì mỗi tiến trình có thể vô tình ghi đè lên vùng nhớ của tiến trình khác. Bộ nhớ ảo chèn một lớp gián tiếp vào giữa: CPU phát ra địa chỉ ảo, MMU dịch địa chỉ đó thành địa chỉ vật lý theo bảng trang do hệ điều hành lập trình, và chương trình không bao giờ chạm tới phần cứng thật.

Lớp gián tiếp này mang lại bốn lợi ích lớn. Thứ nhất là cô lập: mỗi tiến trình có không gian địa chỉ riêng nên lỗi ghi nhớ của ứng dụng này không phá được ứng dụng khác hay nhân hệ điều hành. Thứ hai là dung lượng biểu kiến: chương trình có thể dùng nhiều bộ nhớ hơn RAM vật lý, phần dư nằm trên lưu trữ hoặc ở dạng nén. Thứ ba là chia sẻ có kiểm soát: thư viện dùng chung và vùng nhớ đệm giữa tiến trình chỉ chiếm một bản vật lý. Thứ tư là ánh xạ tệp, cho phép đọc ghi tệp như đọc ghi mảng byte trong bộ nhớ.

Một điểm dễ nhầm là địa chỉ ảo không phải địa chỉ giả hay địa chỉ phần mềm thuần túy. Mọi truy cập đều đi qua phần cứng thật, chỉ khác là phần cứng tra bảng thay vì dùng thẳng con số. Trên kiến trúc x86-64, địa chỉ ảo 64 bit hiện chỉ dùng 48 bit có nghĩa, tức không gian địa chỉ người dùng khoảng 128 TiB mỗi tiến trình, và các bảng trang bốn cấp được mở rộng lên năm cấp để chạm mốc 57 bit. ARM64 khởi đầu với 48 bit và có thể mở rộng tới 52 bit khi dùng trang 64 KiB.

Vì vậy, một điện thoại có 12 GB RAM vẫn cấp cho mỗi ứng dụng không gian địa chỉ khổng lồ, nhưng chỉ những trang thực sự được chạm tới mới chiếm RAM vật lý. Dung lượng RAM vì thế quyết định số trang có thể nằm thường trú cùng lúc, chứ không giới hạn kích thước chương trình. Đây là lý do hai máy cùng chip nhưng khác RAM cho trải nghiệm đa nhiệm rất khác nhau, dù thông số còn lại giống hệt.

📚 Lịch sử hình thành

Ý tưởng dịch địa chỉ để chương trình không phụ thuộc vị trí vật lý xuất hiện từ khá sớm. Năm 1956, Fritz-Rudolf Güntsch mô tả trong luận án của mình một hệ thống phân trang tự động, trong đó địa chỉ ảo được ánh xạ qua bảng và dữ liệu được chuyển giữa các tầng nhớ. Đây được xem là mô tả lý thuyết đầu tiên đầy đủ về cơ chế mà sau này gọi là bộ nhớ ảo.

Máy tính Atlas của Đại học Manchester, hoàn thành năm 1962 dưới sự dẫn dắt của Tom Kilburn, là hệ thống thương mại đầu tiên hiện thực hóa ý tưởng này bằng phần cứng. Atlas chia bộ nhớ thành các trang 512 từ và dùng trống từ làm thiết bị lưu trữ phụ, tự động chuyển trang khi cần. Nhóm của Kilburn đặt ra cụm từ virtual memory để mô tả khái niệm bộ nhớ mà lập trình viên nhìn thấy, khác với bộ nhớ vật lý bên dưới.

Trong thập niên 1960, IBM đưa khái niệm vào sản phẩm thương mại với hệ M44/44X và đặc biệt là System/360 Model 67 có bộ dịch địa chỉ động (DAT). Hệ điều nhiệm CP/CMS trên mô hình này cho phép nhiều máy ảo chạy song song, một ứng dụng trực tiếp của bộ nhớ ảo vào ảo hóa. Dự án Multics của MIT, Bell Labs và General Electric sau đó kết hợp phân trang với phân đoạn, đặt nền móng lý thuyết cho nhiều hệ điều hành về sau.

Trên máy vi tính, bộ nhớ ảo đến muộn hơn vì giới hạn giá thành. Intel 80286 năm 1982 có chế độ bảo vệ với phân đoạn nhưng chưa phân trang, còn Intel 80386 năm 1985 bổ sung phân trang đầy đủ và mở đường cho Windows NT cùng Linux. Từ thập niên 1990, bộ nhớ ảo trở thành mặc định bắt buộc: hệ điều hành không còn chạy chương trình ở địa chỉ vật lý trực tiếp, và khái niệm địa chỉ tuyến tính của lập trình viên gắn chặt với bảng trang bên dưới.

⚙️ Cơ chế phân trang và phân đoạn

Phân trang chia không gian địa chỉ thành các khối cùng kích thước gọi là trang, thường 4 KiB trên x86-64 và 16 KiB trên chip Apple Silicon. Địa chỉ ảo được tách thành số hiệu trang và độ lệch trong trang; MMU dùng số hiệu trang để tra bảng trang lấy số khung vật lý rồi ghép với độ lệch ban đầu. Vì kích thước cố định, mọi khung vật lý đều dùng được cho mọi trang, nên phân mảnh ngoài bị loại bỏ hoàn toàn, chỉ còn phân mảnh nội tại ở trang cuối cùng của mỗi vùng.

Bảng trang có thể rất lớn nên được tổ chức thành nhiều cấp. Trên x86-64, mỗi lần tra cứu đi qua bốn bảng lồng nhau (PML4, PDPT, PD, PT), mỗi bảng chứa 512 mục, tức một phép dịch địa chỉ có thể cần tới bốn lần đọc bộ nhớ. Để tránh chi phí đó, MMU giữ một bộ đệm dịch địa chỉ TLB vài nghìn mục ngay trong chip; khi TLB trượt, phần cứng tự đi bảng trang, còn hệ điều hành phải xóa TLB bằng ngắt liên xử lý mỗi khi sửa ánh xạ.

Phân đoạn thì chia theo đơn vị logic có kích thước thay đổi như đoạn mã, đoạn dữ liệu, ngăn xếp và vùng heap. Mỗi mục bảng đoạn lưu địa chỉ nền và giới hạn độ dài, nên truy cập vượt giới hạn bị chặn ngay ở phần cứng thay vì âm thầm ghi sang vùng khác. Cách chia này khớp với cách lập trình viên suy nghĩ và tạo điều kiện chia sẻ, bảo vệ theo từng đoạn, nhưng gây phân mảnh ngoài khi các đoạn được cấp phát và giải phóng liên tục.

Phần lớn hệ điều hành hiện đại dùng mô hình kết hợp hoặc chỉ phân trang thuần. Linux và Windows chủ yếu dựa trên phân trang, còn cơ chế phân đoạn của x86 chỉ còn vai trò lịch sử với vài đoạn nền cố định. Mỗi mục bảng trang mang theo các bit quyền như hiện diện, ghi được, chỉ người dùng, không thực thi, đã truy cập và đã bẩn; chính các bit này là nền tảng cho bảo vệ bộ nhớ, cho cơ chế copy-on-write và cho việc phát hiện trang cần ghi trở lại lưu trữ.

🔄 Page fault và chiến lược thay thế trang

Hệ điều hành không nạp toàn bộ chương trình vào RAM mà dùng cơ chế nạp theo nhu cầu (demand paging). Khi CPU chạm vào một trang chưa có trong bộ nhớ vật lý, MMU phát sinh ngoại lệ page fault, nhân hệ điều hành kiểm tra tính hợp lệ của địa chỉ, tìm một khung trống hoặc thu hồi một khung, đọc trang từ lưu trữ hay từ bộ đệm tệp, rồi cập nhật bảng trang và cho lệnh chạy lại. Nếu địa chỉ không hợp lệ, tiến trình nhận tín hiệu lỗi phân đoạn thay vì có thêm bộ nhớ.

Người ta phân biệt fault nhẹ và fault nặng. Fault nhẹ xảy ra khi trang đã nằm trong bộ đệm tệp hoặc chỉ cần cấp khung mới, chi phí cỡ vài microsecond; fault nặng phải đọc từ SSD hay ổ đĩa nên tốn hàng chục microsecond đến vài milisecond. Khi RAM cạn, hệ điều hành phải chọn trang để đẩy ra, và chất lượng lựa chọn quyết định hiệu năng nhiều hơn cả tốc độ lưu trữ.

Tình huống truy cập Độ trễ điển hình Ai xử lý
TLB hit vài nanosecond Phần cứng MMU
TLB miss, đi bảng trang vài chục đến khoảng 100 nanosecond Phần cứng MMU
Page fault nhẹ khoảng 1 đến 5 microsecond Nhân hệ điều hành
Page fault nặng trên SSD khoảng 50 đến 200 microsecond Nhân và bộ điều khiển lưu trữ
Page fault nặng trên ổ đĩa cơ khoảng 5 đến 10 milisecond Nhân và ổ đĩa

Các thuật toán thay thế trang kinh điển gồm FIFO, LRU và biến thể đồng hồ (clock). FIFO đẩy ra trang vào bộ nhớ lâu nhất và có thể rơi vào nghịch lý Belady, khi tăng số khung lại làm tăng số fault. LRU đẩy ra trang lâu chưa dùng nhất, tiệm cận thuật toán tối ưu OPT nhưng đòi hỏi theo dõi mọi truy cập, nên thực tế dùng xấp xỉ bằng bit truy cập và vòng quét clock. Mô hình working set của Peter Denning năm 1968 đặt trọng tâm vào tập trang đang hoạt động thay vì từng trang riêng lẻ.

Khi tổng working set của các tiến trình vượt quá RAM, hệ thống rơi vào trạng thái thrashing: thời gian chủ yếu dành cho việc đưa trang vào ra thay vì tính toán. Linux đối phó bằng cách giới hạn mức độ song song của ổ đĩa, điều chỉnh tham số swappiness và cuối cùng là OOM killer giết tiến trình ngốn nhiều bộ nhớ nhất. Android thay OOM killer bằng dịch vụ lmkd chủ động đóng ứng dụng nền theo mức áp lực bộ nhớ, nhờ đó giao diện vẫn phản hồi dù RAM đầy.

📱 Bộ nhớ ảo trên điện thoại: zRAM và swap

Điện thoại không có ổ đĩa cơ và bộ nhớ flash có tuổi thọ ghi hạn chế, nên swap truyền thống không phù hợp. Android từ phiên bản 4.4 chuyển sang dùng zRAM, một thiết bị khối trong nhân Linux giữ các trang bị đẩy ra dưới dạng nén ngay trong RAM. Trang 4 KiB của ứng dụng có thể nén xuống còn khoảng một phần hai hoặc một phần ba, nên zRAM nhân dung lượng chứa mà không ghi gì lên flash và không tốn thời gian chờ lưu trữ.

Chi phí của zRAM là công nén và giải nén, chạy trên CPU với các thuật toán như LZ4, LZO hay ZSTD. Trên chip di động hiện đại, nén LZ4 đạt hàng trăm MB mỗi giây cho mỗi nhân nên chi phí này thường rẻ hơn nhiều so với một lần đọc flash. Nhờ vậy điện thoại 8 GB RAM có thể giữ thêm vài GB trang ứng dụng nền ở dạng nén, giảm số lần khởi động lại ứng dụng khi người dùng chuyển qua lại.

Một số hãng còn quảng cáo tính năng mở rộng RAM ảo, cộng thêm 2 đến 8 GB vào cấu hình. Về bản chất, phần cộng thêm là tệp swap đặt trên bộ nhớ UFS chứ không phải RAM thật. Tốc độ đọc ngẫu nhiên của UFS 4.1 đạt hàng trăm nghìn IOPS với độ trễ hàng chục microsecond, chậm hơn LPDDR5X khoảng một bậc độ lớn về độ trễ và hàng chục lần về băng thông, nên vùng này chỉ hữu ích để giữ tiến trình nền chứ không tăng tốc tác vụ nặng.

Việc ghi swap lên flash cũng tiêu hao tuổi thọ ô nhớ NAND, dù mức tiêu hao thường không đáng kể so với tổng dung lượng ghi mà một chiếc điện thoại chịu trong vòng đời sử dụng. Các hãng vì thế đặt dung lượng swap phụ ở mức vừa phải và ưu tiên zRAM cho các trang lạnh. Với người dùng, hiệu năng đa nhiệm thực tế phụ thuộc vào dung lượng RAM vật lý, chất lượng quản lý bộ nhớ của hệ điều hành và tốc độ lưu trữ nhiều hơn vào con số mở rộng được in trên hộp.

📊 So sánh phân trang và phân đoạn

Tiêu chí Phân trang (paging) Phân đoạn (segmentation) Kết hợp (paged segmentation)
Đơn vị chia Trang có kích thước cố định Đoạn logic có kích thước thay đổi Đoạn, mỗi đoạn lại chia thành trang
Kích thước điển hình 4 KiB đến 64 KiB Từ vài KiB đến vài GB Đoạn lớn, trang 4 KiB bên trong
Phân mảnh Chỉ phân mảnh nội tại Phân mảnh ngoài rõ rệt Giảm phân mảnh ngoài nhờ phân trang
Bảo vệ bộ nhớ Theo từng trang, mịn Theo đoạn, khớp ngữ nghĩa chương trình Kết hợp cả hai mức
Chia sẻ giữa tiến trình Chia sẻ trang, cần căn chỉnh Chia sẻ cả đoạn dễ hơn Linh hoạt ở cả hai mức
Ví dụ hệ điều hành Linux, Windows, Android, iOS x86 thế hệ 80286, một số hệ cũ Multics, kiến trúc x86 32 bit

Điểm mạnh cốt lõi của phân trang là sự đồng nhất: mọi khung nhớ đều dùng được cho mọi trang nên cấp phát đơn giản và không bao giờ thiếu vùng liền mạch. Điểm mạnh của phân đoạn là ngữ nghĩa: hệ điều hành biết vùng nào là mã, vùng nào là ngăn xếp, nhờ đó đặt quyền chính xác và phát hiện truy cập ngoài biên tự nhiên hơn. Mô hình kết hợp lấy cả hai, nhưng bảng mô tả phức tạp và mỗi lần dịch địa chỉ tốn thêm một bước tra cứu.

Thực tế các hệ điều hành phổ thông chọn phân trang thuần vì phần cứng hỗ trợ tốt và vì TLB có thể che giấu gần như toàn bộ chi phí tra bảng. Phân đoạn vẫn tồn tại ở dạng tàn dư trong kiến trúc x86 với các thanh ghi đoạn trỏ tới vùng nền cố định, gần như không còn vai trò bảo vệ. Trên ARM64, không có phân đoạn phần cứng nào, mọi thứ từ cô lập đến bảo vệ đều dựa trên bảng trang và các bit quyền.

⚠️ Tác động, bảo mật và thách thức

Bộ nhớ ảo là tuyến phòng thủ đầu tiên của hệ điều hành. Bit không thực thi ngăn chạy mã từ vùng dữ liệu, cơ chế ngẫu nhiên hóa không gian địa chỉ làm khó việc đoán vị trí hàm, còn quyền chỉ đọc biến vùng mã thành bất biến với tiến trình. Mọi cơ chế sandbox, container và máy ảo đều đứng trên nền tảng dịch địa chỉ này; riêng máy ảo còn thêm một tầng bảng trang lồng nhau do phần cứng ảo hóa xử lý.

Tuy vậy, ranh giới bộ nhớ ảo không phải bức tường tuyệt đối. Năm 2018, lỗ hổng Meltdown khai thác việc CPU thực thi suy đoán vượt qua kiểm tra quyền trang, cho phép đọc dữ liệu nhân hệ điều hành từ tiến trình thường. Bản vá KPTI tách bảng trang người dùng và nhân, loại bỏ phần lớn lợi ích của việc giữ nhân trong cùng không gian địa chỉ và khiến mỗi lần vào nhân tốn thêm chi phí chuyển bảng trang. Đây là ví dụ rõ ràng cho thấy tối ưu hiệu năng và ranh giới bảo mật thường xung đột.

Về hiệu năng, vấn đề lớn nhất là TLB quá nhỏ so với không gian làm việc của ứng dụng hiện đại. Một TLB vài nghìn mục chỉ phủ được vài chục MB khi trang 4 KiB, trong khi cơ sở dữ liệu hay mô hình học máy chạm hàng chục GB. Trang lớn 2 MiB hoặc 1 GiB, cùng cơ chế transparent huge pages, giúp mở rộng vùng phủ TLB nhưng lại làm tăng chi phí khi phải tách trang hoặc khi hệ thống phải thu hồi bộ nhớ.

Hướng phát triển gần đây dịch chuyển sang phân tầng bộ nhớ. CXL cho phép gắn thêm bộ nhớ qua PCIe với độ trễ cao hơn DRAM nội bộ, buộc nhân hệ điều hành phải quản lý nhiều mức "nóng lạnh" thay vì một khối RAM đồng nhất. Kiến trúc NUMA cũng khiến việc đặt trang gần nhân xử lý trở thành bài toán tối ưu riêng. Bộ nhớ ảo vì thế không còn là lớp dịch địa chỉ thụ động mà ngày càng tham gia vào việc quyết định dữ liệu nằm ở đâu và di chuyển khi nào.

🔍 Kết luận

Bộ nhớ ảo là cầu nối giữa mô hình lập trình đơn giản và phần cứng phức tạp. Nó cho phép chương trình hoạt động như thể có một vùng nhớ riêng, liên tục và rộng lớn, trong khi bên dưới là các khung RAM rời rạc, bộ đệm tệp và vùng lưu trữ chậm hơn nhiều. Gần như mọi tính năng quen thuộc của hệ điều hành hiện đại, từ đa nhiệm, chia sẻ thư viện, ánh xạ tệp đến ảo hóa và container, đều dựa trên cơ chế này.

Hiểu bộ nhớ ảo giúp giải thích nhiều hiện tượng thực tế. Một ứng dụng bị đóng khi chuyển qua lại là do hệ điều hành thu hồi trang để nhường RAM cho tiến trình khác. Một máy có thêm vài GB RAM ảo vẫn chậm khi mở nhiều ứng dụng nặng vì swap trên flash không thể thay thế băng thông của RAM thật. Con số dung lượng RAM chỉ có ý nghĩa khi đi kèm chất lượng quản lý trang, kích thước TLB và tốc độ lưu trữ phía sau.

Với người dùng phổ thông, không có tham số nào cần tinh chỉnh. Với lập trình viên, nguyên tắc hữu ích là giữ dữ liệu nóng gần nhau để tận dụng tính cục bộ, tránh cấp phát và giải phóng bộ nhớ liên tục, và hiểu rằng mỗi lần cấp phát lớn đều có thể kéo theo page fault. Với người thiết kế hệ thống, bài học của hơn sáu thập kỷ là lớp gián tiếp đúng đắn sẽ sống lâu hơn mọi thế hệ phần cứng bên dưới nó.

Cập nhật lần cuối: 2026-10-26

Bằng việc tiếp tục sử dụng trang web, bạn đồng ý với việc sử dụng cookie.