Trong các thuật toán lập lịch sau, thuật toán nào phân chia các tiến trình thành nhiều hàng đợi có độ ưu tiên khác nhau?
Trả lời:
Đáp án đúng: D
Thuật toán MLQ (Multi-Level Queue) và MLFQ (Multi-Level Feedback Queue) đều là các thuật toán lập lịch phân chia các tiến trình thành nhiều hàng đợi có độ ưu tiên khác nhau.
* **MLQ (Multi-Level Queue):** Chia các tiến trình thành các hàng đợi khác nhau dựa trên một số tiêu chí như độ ưu tiên, loại tiến trình (ví dụ: tiến trình hệ thống, tiến trình tương tác, tiến trình batch). Mỗi hàng đợi có thể sử dụng một thuật toán lập lịch riêng. Các tiến trình được gán cố định vào một hàng đợi và không di chuyển giữa các hàng đợi.
* **MLFQ (Multi-Level Feedback Queue):** Tương tự MLQ, nhưng cho phép các tiến trình di chuyển giữa các hàng đợi. Mục đích là để tách các tiến trình cần nhiều CPU (CPU-bound) ra khỏi các tiến trình cần ít CPU (I/O-bound), cải thiện thời gian phản hồi và hiệu năng tổng thể của hệ thống. Các tiến trình có thể bị hạ độ ưu tiên (chuyển xuống hàng đợi thấp hơn) nếu sử dụng quá nhiều CPU, hoặc tăng độ ưu tiên (chuyển lên hàng đợi cao hơn) nếu chờ đợi quá lâu.
Vì cả hai thuật toán MLQ và MLFQ đều đáp ứng yêu cầu của câu hỏi, đáp án chính xác là phương án D.
* **FCFS (First-Come, First-Served):** Đây là thuật toán lập lịch đơn giản, các tiến trình được thực hiện theo thứ tự đến, không sử dụng hàng đợi ưu tiên.
50 câu hỏi 60 phút
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
