Trắc nghiệm Hệ điều hành Bài 27: Cấp phát khung trang

Trong hệ thống bộ nhớ ảo phân trang, "Cấp phát khung trang" (Frame Allocation) là quá trình gì?

Tại sao việc cấp phát khung trang lại quan trọng?

Đâu là hai chiến lược cấp phát khung trang cơ bản?

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?

Trong Cấp phát cố định, có hai cách phân bổ số khung trang là gì?

Phân bổ đều (Equal Allocation) trong Cấp phát cố định có nghĩa là gì?

Phân bổ theo tỷ lệ (Proportional Allocation) trong Cấp phát cố định có nghĩa là gì?

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)?

Nhược điểm của Cấp phát cố định (đặc biệt là Phân bổ đều) là gì?

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?

Chiến lược Cấp phát động dựa trên mô hình nào của tiến trình?

Nếu sử dụng mô hình Working Set để cấp phát khung trang, mục tiêu là gì?

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?

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ì?

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ì?

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:

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à:

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à:

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ộ?

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?

Ưu điểm của Thay thế toàn cục so với Thay thế cục bộ là gì?

Nhược điểm của Thay thế toàn cục là gì?

Đ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?

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?

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?