Trắc nghiệm Hệ điều hành Bài 25: Bộ nhớ ảo

Bộ nhớ ảo (Virtual Memory) là kỹ thuật quản lý bộ nhớ cho phép điều gì?

Ưu điểm chính của Bộ nhớ ảo đối với người lập trình là gì?

Bộ nhớ ảo thường được hiện thực chủ yếu bằng kỹ thuật quản lý bộ nhớ nào?

Khái niệm "Demand Paging" (Phân trang theo yêu cầu) có nghĩa là gì?

Khi một tiến trình cố gắng truy cập một trang (page) mà trang đó hiện không có mặt trong bộ nhớ vật lý, sự kiện nào xảy ra?

Khi xảy ra Page Fault, Hệ điều hành sẽ làm gì?

Thông tin nào trong Page Table entry cho biết một trang có đang nằm trong bộ nhớ vật lý hay không?

Khi một trang bị nạp vào bộ nhớ vật lý từ đĩa, bit Valid/Invalid trong Page Table entry của trang đó sẽ được cập nhật thành giá trị nào?

Khái niệm "Swapping" (Hoán đổi) trong Bộ nhớ ảo đề cập đến điều gì?

Vùng nào trên đĩa cứng được sử dụng để lưu trữ các trang (pages) bị đẩy ra khỏi bộ nhớ vật lý trong quá trình swapping?

Khi bộ nhớ vật lý đã đầy và cần nạp một trang mới từ đĩa do Page Fault, Hệ điều hành phải sử dụng thuật toán nào?

Mục đích của Thuật toán thay thế trang là gì?

Thuật toán thay thế trang nào đơn giản nhất: loại bỏ trang đã được nạp vào bộ nhớ vật lý LÂU NHẤT?

Thuật toán thay thế trang nào được coi là tối ưu (cho số lượng Page Fault ít nhất), nhưng không thể hiện thực trong thực tế vì cần biết TƯƠNG LAI?

Thuật toán thay thế trang nào cố gắng xấp xỉ hoạt động của Optimal bằng cách loại bỏ trang đã KHÔNG được sử dụng trong khoảng thời gian DÀI NHẤT trong quá khứ gần đây?

Để hiện thực thuật toán LRU, Hệ điều hành cần lưu trữ thông tin gì?

Thuật toán thay thế trang nào có thể gặp phải "Belady's Anomaly" (số Page Fault tăng khi số lượng khung trang tăng)?

Bit "Dirty bit" (hoặc Modified bit) trong Page Table entry được sử dụng để làm gì?

Hiện tượng gì xảy ra khi hệ thống dành phần lớn thời gian để hoán đổi trang (swapping) thay vì thực hiện công việc hữu ích cho các tiến trình?

Thrashing xảy ra khi nào?

Mô hình "Working Set" (Tập làm việc) của một tiến trình là gì?

Mục đích của việc sử dụng mô hình Working Set để quản lý bộ nhớ là gì?

Nếu tổng kích thước Working Set của tất cả các tiến trình đang chạy vượt quá dung lượng bộ nhớ vật lý có sẵn, điều gì có khả năng xảy ra?

Lợi ích của Bộ nhớ ảo trong việc chia sẻ thư viện (shared libraries) hoặc các vùng mã/dữ liệu dùng chung là gì?

Kỹ thuật "Copy-on-Write" (Sao chép khi ghi) thường được sử dụng khi nào trong Bộ nhớ ảo (ví dụ: khi `fork()` một tiến trình)?