Câu 1Nhận biết
Trong hệ thống bộ nhớ ảo phân trang, “Cấp phát khung trang” (Frame Allocation) là quá trình gì?
- AChia bộ nhớ vật lý thành các khung trang.
- BChọn trang cần loại bỏ khi xảy ra Page Fault.
- CNạp trang từ đĩa vào bộ nhớ.
- DD
Câu 2Nhận biết
Tại sao việc cấp phát khung trang lại quan trọng?
- ANó quyết định tốc độ CPU.
- BNó ảnh hưởng đến dung lượng đĩa cứng.
- CNó chỉ quan trọng trong hệ thống đơn nhiệm.
- DD
Câu 3Nhận biết
Đâu là hai chiến lược cấp phát khung trang cơ bản?
- AFixed-size và Variable-size.
- BBest-Fit và Worst-Fit.
- CShared và Private.
- DD
Câu 4Nhận biết
Trong chiến lược Cấp phát cố định (Fixed Allocation), số lượng khung trang được gán cho mỗi tiến trình được quyết định khi nào?
- AThay đổi liên tục trong quá trình thực thi.
- BB
- CTùy thuộc vào số lượng Page Fault.
- DChỉ được quyết định khi xảy ra Thrashing.
Câu 5Nhận biết
Trong Cấp phát cố định, có hai cách phân bổ số khung trang là gì?
- APhân bổ theo ưu tiên và theo thời gian đến.
- BPhân bổ cho kernel và cho user.
- CC
- DPhân bổ cục bộ và toàn cục.
Câu 6Nhận biết
Phân bổ đều (Equal Allocation) trong Cấp phát cố định có nghĩa là gì?
- AMỗi tiến trình nhận số khung trang bằng kích thước của nó.
- BCác tiến trình nhận số khung trang theo tỷ lệ với kích thước của chúng.
- CMỗi tiến trình nhận số khung trang bằng số lượng CPU.
- DD
Câu 7Nhận biết
Phân bổ theo tỷ lệ (Proportional Allocation) trong Cấp phát cố định có nghĩa là gì?
- ACác tiến trình ưu tiên cao nhận nhiều khung trang hơn.
- BCác tiến trình nhận số khung trang bằng nhau.
- CSố lượng khung trang thay đổi theo thời gian.
- DD
Câu 8Nhận biết
Nếu tổng số khung trang là M, có N tiến trình trong bộ nhớ, và kích thước của tiến trình Pi là Si. Trong Phân bổ theo tỷ lệ, số khung trang (Fi) cấp cho tiến trình Pi được tính như thế nào (gần đúng)?
- A\( F_i = M / N \)
- B\( F_i = S_i \times M \)
- C\( F_i = N / M \)
- DD
Câu 9Nhận biết
Nhược điểm của Cấp phát cố định (đặc biệt là Phân bổ đều) là gì?
- AKhông tận dụng hết bộ nhớ.
- BKhó tính toán.
- CC
- DGây ra Phân mảnh ngoại vi.
Câu 10Nhận biết
Trong chiến lược Cấp phát động (Dynamic Allocation), số lượng khung trang được gán cho mỗi tiến trình có thể thay đổi khi nào?
- AChỉ khi tiến trình kết thúc.
- BChỉ khi tiến trình được nạp vào bộ nhớ.
- CChỉ khi hệ thống khởi động.
- DD
Câu 11Nhận biết
Chiến lược Cấp phát động dựa trên mô hình nào của tiến trình?
- ACPU burst time.
- BPriority.
- CArrival time.
- DD
Câu 12Nhận biết
Nếu sử dụng mô hình Working Set để cấp phát khung trang, mục tiêu là gì?
- ACấp cho mỗi tiến trình số khung trang lớn nhất có thể.
- BCấp cho mỗi tiến trình số khung trang bằng nhau.
- CC
- DChỉ cấp phát khung trang khi xảy ra Page Fault.
Câu 13Nhận biết
Nếu sử dụng mô hình Page Fault Frequency (PFF) để cấp phát khung trang, Hệ điều hành sẽ điều chỉnh số khung trang dựa trên tiêu chí nào?
- AKích thước của tiến trình.
- BĐộ ưu tiên của tiến trình.
- CThời gian chờ trong hàng đợi Ready.
- DD
Câu 14Nhận biết
Trong chiến lược PFF, nếu tỷ lệ Page Fault của một tiến trình VƯỢT quá một ngưỡng trên (upper bound), điều đó gợi ý điều gì và Hệ điều hành nên làm gì?
- ATiến trình đang chạy hiệu quả, nên giữ nguyên số khung trang.
- BTiến trình đang gặp lỗi lập trình, nên chấm dứt nó.
- CTiến trình có quá nhiều khung trang, nên thu hồi bớt.
- DD
Câu 15Nhận biết
Trong chiến lược PFF, nếu tỷ lệ Page Fault của một tiến trình THẤP hơn một ngưỡng dưới (lower bound), điều đó gợi ý điều gì và Hệ điều hành nên làm gì?
- ATiến trình đang gặp lỗi nghiêm trọng, nên chấm dứt.
- BTiến trình cần thêm khung trang, nên cấp phát thêm.
- CTiến trình đang chạy rất tốt, nên giữ nguyên số khung trang.
- DD
Câu 16Nhận biết
Khi tất cả các khung trang trong bộ nhớ vật lý đã đầy và xảy ra Page Fault, Hệ điều hành cần chọn một trang để thay thế. Có hai phạm vi (scope) lựa chọn trang thay thế chính:
- AChỉ trong Working Set hoặc ngoài Working Set.
- BChỉ các trang đã bị sửa đổi hoặc chưa bị sửa đổi.
- CC
- DThay thế FIFO hoặc LRU.
Câu 17Nhận biết
Trong Thay thế cục bộ (Local Replacement), khi tiến trình P gây ra Page Fault, trang bị chọn để thay thế sẽ là:
- AMột trang ngẫu nhiên từ bất kỳ tiến trình nào.
- BMột trang từ một tiến trình khác đang chờ I/O.
- CC
- DTrang cuối cùng được nạp vào bộ nhớ.
Câu 18Nhận biết
Trong Thay thế toàn cục (Global Replacement), khi tiến trình P gây ra Page Fault, trang bị chọn để thay thế sẽ là:
- AMột trang chỉ từ tập hợp các khung trang của tiến trình P.
- BTrang mới nạp gần đây nhất.
- CTrang ít được sử dụng nhất của tiến trình P.
- DD
Câu 19Nhận biết
Chiến lược Cấp phát khung trang nào thường được sử dụng kết hợp với Thay thế cục bộ?
- ACấp phát động dựa trên PFF.
- BCấp phát động dựa trên Working Set.
- CCấp phát cố định theo tỷ lệ.
- DD
Câu 20Nhận biết
Chiến lược Cấp phát khung trang nào thường được sử dụng kết hợp với Thay thế toàn cục?
- ACấp phát cố định.
- BCấp phát tĩnh.
- CPhân bổ đều.
- DD
Câu 21Nhận biết
Ưu điểm của Thay thế toàn cục so với Thay thế cục bộ là gì?
- AHiệu suất của mỗi tiến trình ít bị ảnh hưởng bởi các tiến trình khác.
- BDễ dự đoán hành vi của tiến trình hơn.
- CTránh được Thrashing tốt hơn ở mức tiến trình đơn lẻ.
- DD
Câu 22Nhận biết
Nhược điểm của Thay thế toàn cục là gì?
- ADễ gây ra Starvation cho các tiến trình ưu tiên cao.
- BChỉ hoạt động trên hệ thống đơn CPU.
- CKhó khăn trong việc triển khai thuật toán thay thế.
- DD
Câu 23Nhận biết
Điều gì xảy ra 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?
- AHệ thống sẽ tự động tăng dung lượng RAM.
- BCác tiến trình sẽ chia sẻ tài nguyên CPU công bằng hơn.
- CSố lượng chuyển ngữ cảnh sẽ giảm.
- DD
Câu 24Nhận biết
Hệ điều hành cần bao nhiêu khung trang tối thiểu cho mỗi tiến trình để nó có thể thực thi?
- ABằng kích thước toàn bộ không gian địa chỉ logic.
- BBằng kích thước Working Set.
- CC
- DBằng số lượng CPU trong hệ thống.
Câu 25Nhận biết
Phương pháp cấp phát khung trang nào có khả năng dẫn đến Thrashing cao hơn nếu không được quản lý cẩn thận, đặc biệt khi mức độ đa chương cao?
- ACấp phát cố định (ví dụ: phân bổ đều).
- BCấp phát động dựa trên Working Set.
- CCấp phát động dựa trên PFF.
- DD