Trắc nghiệm Hệ điều hành Bài 26: Thay thế trang Trắc nghiệm Hệ điều hành Bài 26: Thay thế trang 25 câu hỏi 30 phút Hệ điều hànhBẮT ĐẦU LÀM BÀITrắc nghiệm Hệ điều hành Bài 26: Thay thế trang 25 câu hỏi 30 phút Hệ điều hànhPHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn.Câu 1Nhận biếtThuậ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)?A.Khi một trang được nạp lần đầu vào bộ nhớ.B.Khi một trang được đẩy ra đĩa.C.Khi một tiến trình kết thúc.D.D Lát kiểm tra lại Câu 2Nhận biếtMục tiêu chính của Thuật toán thay thế trang là gì?A.Tối đa hóa số lượng Page Fault.B.Giảm chi phí cho việc nạp trang từ đĩa.C.Tăng tốc độ truy cập đĩa.D.D Lát kiểm tra lại Câu 3Nhận biếtNế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?A.Đẩy một trang khác ra đĩa.B.Chấm dứt tiến trình gây ra Page Fault.C.Gửi tín hiệu lỗi.D.D Lát kiểm tra lại Câu 4Nhận biếtThuậ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ả?A.Optimal.B.LRU.C.LFU.D.D Lát kiểm tra lại Câu 5Nhận biếtTrong thuật toán FIFO, trang nào bị loại bỏ khi cần giải phóng khung trang?A.Trang đã được sử dụng gần đây nhất.B.Trang đã được sử dụng ít lần nhất.C.CD.Trang được truy cập đầu tiên trong một khoảng thời gian. Lát kiểm tra lại Câu 6Nhận biếtThuậ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)?A.Optimal.B.LRU.C.Clock.D.D Lát kiểm tra lại Câu 7Nhận biếtThuậ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ì?A.Quá phức tạp để lập trình.B.Gây ra quá nhiều Page Fault.C.Yêu cầu quá nhiều bộ nhớ.D.D Lát kiểm tra lại Câu 8Nhận biếtTrong thuật toán Optimal, trang nào bị loại bỏ?A.Trang đã được nạp vào bộ nhớ lâu nhất.B.Trang đã được sử dụng gần đây nhất.C.Trang được sử dụng ít lần nhất.D.D Lát kiểm tra lại Câu 9Nhận biếtThuậ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ứ?A.FIFO.B.Optimal.C.CD.LFU (Least Frequently Used). Lát kiểm tra lại Câu 10Nhận biếtĐể 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ì?A.Số lần truy cập vào mỗi trang.B.BC.Thời gian mà mỗi trang đã ở trong bộ nhớ.D.Thứ tự mà các trang được nạp vào bộ nhớ. Lát kiểm tra lại Câu 11Nhận biếtHiện thực LRU một cách chính xác có nhược điểm gì?A.Dễ gặp Belady's Anomaly.B.Không giảm thiểu Page Fault.C.CD.Không tận dụng được hỗ trợ phần cứng. Lát kiểm tra lại Câu 12Nhận biếtThuậ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ế?A.FIFO.B.Optimal.C.LFU.D.D Lát kiểm tra lại Câu 13Nhận biếtThuậ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ỏ?A.Dirty bit (Modified bit).B.Valid bit (Present bit).C.Protection bits.D.D Lát kiểm tra lại Câu 14Nhận biếtTrong 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?A.Trang đó bị loại bỏ ngay lập tức.B.Trang đó được ghi ra đĩa.C.Quá trình quét dừng lại.D.D Lát kiểm tra lại Câu 15Nhận biếtTrong 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?A.Reference bit được đặt lại thành 1.B.Trang đó được giữ lại trong bộ nhớ.C.Con trỏ Clock chuyển sang khung trang tiếp theo.D.D Lát kiểm tra lại Câu 16Nhận biếtBit "Dirty bit" (Modified bit) được sử dụng trong các thuật toán thay thế trang để làm gì?A.Đánh dấu trang bị lỗi.B.Đánh dấu trang được truy cập gần đây.C.Đánh dấu trang không có trong bộ nhớ.D.D Lát kiểm tra lại Câu 17Nhận biếtNếu một trang được chọn để thay thế có Dirty bit = 0, điều đó có nghĩa là gì?A.Trang đó không thể bị loại bỏ.B.Trang đó phải được ghi ra đĩa trước khi loại bỏ.C.CD.Trang đó không bao giờ được truy cập. Lát kiểm tra lại Câu 18Nhận biếtThuật toán thay thế trang LFU (Least Frequently Used) loại bỏ trang nào?A.Trang được sử dụng gần đây nhất.B.BC.Trang được nạp vào bộ nhớ lâu nhất.D.Trang sẽ không được sử dụng trong tương lai. Lát kiểm tra lại Câu 19Nhận biếtNhược điểm của thuật toán LFU là gì?A.Khó hiện thực.B.Gây ra nhiều Page Fault hơn FIFO.C.Dễ gặp Belady's Anomaly.D.D Lát kiểm tra lại Câu 20Nhận biếtThuậ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)?A.LRU.B.Optimal.C.LFU.D.D Lát kiểm tra lại Câu 21Nhận biếtPhân bổ khung trang (Frame Allocation) là quá trình gì?A.Chia bộ nhớ vật lý thành các khung trang.B.Gán các trang logic cho các khung trang.C.Chọn trang để thay thế.D.D Lát kiểm tra lại Câu 22Nhận biếtNế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?A.Tiến trình sẽ chạy nhanh hơn.B.Số lượng chuyển ngữ cảnh giảm.C.Giảm thiểu Page Fault.D.D Lát kiểm tra lại Câu 23Nhận biếtMô 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ì?A.Giới hạn số lượng tiến trình trong bộ nhớ.B.Đảm bảo tất cả các tiến trình có cùng số lượng khung trang.C.CD.Chỉ sử dụng cho thuật toán thay thế trang FIFO. Lát kiểm tra lại Câu 24Nhận biếtTrang được chọn để thay thế thường có Dirty bit = 1. Điều gì xảy ra với trang đó?A.Bị loại bỏ ngay lập tức.B.Được giữ lại trong bộ nhớ.C.CD.Chỉ cập nhật Bảng trang. Lát kiểm tra lại Câu 25Nhận biếtTrong 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?A.Quản lý tiến trình.B.Quản lý tệp.C.Quản lý I/O.D.D Lát kiểm tra lại Số câu đã làm0/25|Thời gian còn lại--:--NỘP BÀI
