Xem trước: đọc nhanh mọi câu dạng chữ, chưa tính giờ, chưa hiện đáp án. Luyện tập: chọn đáp án là biết đúng sai ngay, kèm lời giải. Thi thử: nộp bài mới chấm điểm và hiện lời giải.
Câu 1
Thuật toán Thay thế trang (Page Replacement Algorithm) được sử dụng khi nào trong hệ thống bộ nhớ ảo phân trang theo yêu cầu (Demand Paging)?
Đáp án và lời giải
Đáp án: D
Câu 2
Mục tiêu chính của Thuật toán thay thế trang là gì?
Đáp án và lời giải
Đáp án: D
Câu 3
Nếu có F khung trang trống có sẵn khi xảy ra Page Fault, Hệ điều hành sẽ làm gì thay vì sử dụng thuật toán thay thế trang?
Đáp án và lời giải
Đáp án: D
Câu 4
Thuật toán thay thế trang nào là dễ hiện thực nhất nhưng có thể không hiệu quả?
Đáp án và lời giải
Đáp án: D
Câu 5
Trong thuật toán FIFO, trang nào bị loại bỏ khi cần giải phóng khung trang?
Đáp án và lời giải
Đáp án: C
Câu 6
Thuật toán nào có thể gặp phải Belady’s Anomaly (số Page Fault tăng khi số khung trang tăng)?
Đáp án và lời giải
Đáp án: D
Câu 7
Thuật toán thay thế trang nào được coi là tối ưu (Optimal) nhưng không thể hiện thực vì lý do gì?
Đáp án và lời giải
Đáp án: D
Câu 8
Trong thuật toán Optimal, trang nào bị loại bỏ?
Đáp án và lời giải
Đáp án: D
Câu 9
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ứ?
Đáp án và lời giải
Đáp án: C
Câu 10
Để hiện thực chính xác thuật toán LRU, Hệ điều hành cần sử dụng thông tin gì?
Đáp án và lời giải
Đáp án: B
Câu 11
Hiện thực LRU một cách chính xác có nhược điểm gì?
Đáp án và lời giải
Đáp án: C
Câu 12
Thuật toán thay thế trang nào là một xấp xỉ tốt của LRU và thường được hiện thực trong thực tế?
Đáp án và lời giải
Đáp án: D
Câu 13
Thuật toán Clock sử dụng bit cờ nào trong Page Table entry để giúp quyết định trang nào nên bị loại bỏ?
Đáp án và lời giải
Đáp án: D
Câu 14
Trong thuật toán Clock, khi cần loại bỏ một trang, Hệ điều hành quét các khung trang theo vòng tròn. Nếu Reference bit của trang hiện tại là 1, điều gì xảy ra?
Đáp án và lời giải
Đáp án: D
Câu 15
Trong thuật toán Clock, khi cần loại bỏ một trang, nếu Hệ điều hành tìm thấy một trang có Reference bit là 0 trong quá trình quét, điều gì có thể xảy ra?
Đáp án và lời giải
Đáp án: D
Câu 16
Bit “Dirty bit” (Modified bit) được sử dụng trong các thuật toán thay thế trang để làm gì?
Đáp án và lời giải
Đáp án: D
Câu 17
Nếu một trang được chọn để thay thế có Dirty bit = 0, điều đó có nghĩa là gì?
Đáp án và lời giải
Đáp án: C
Câu 18
Thuật toán thay thế trang LFU (Least Frequently Used) loại bỏ trang nào?
Đáp án và lời giải
Đáp án: B
Câu 19
Nhược điểm của thuật toán LFU là gì?
Đáp án và lời giải
Đáp án: D
Câu 20
Thuật toán thay thế trang nào là một biến thể kết hợp ý tưởng của FIFO và Reference bit (Accessed bit)?
Đáp án và lời giải
Đáp án: D
Câu 21
Phân bổ khung trang (Frame Allocation) là quá trình gì?
Đáp án và lời giải
Đáp án: D
Câu 22
Nếu một tiến trình được cấp phát quá ít khung trang, điều gì có khả năng xảy ra?
Đáp án và lời giải
Đáp án: D
Câu 23
Mô hình Working Set (Tập làm việc) được sử dụng trong phân bổ khung trang nhằm mục đích gì?
Đáp án và lời giải
Đáp án: C
Câu 24
Trang được chọn để thay thế thường có Dirty bit = 1. Điều gì xảy ra với trang đó?
Đáp án và lời giải
Đáp án: C
Câu 25
Trong hệ thống sử dụng bộ nhớ ảo, thuật toán thay thế trang là một phần quan trọng của bộ phận quản lý nào của Hệ điều hành?