Với các hệ điều hành sử dụng luồng nhân (kernel threads) và luồng người dùng (User thread), giải thuật điều phối CPU áp dụng cho loại thread nào?

Để trả lời câu hỏi này, chúng ta cần hiểu rõ về các mô hình ánh xạ user thread (luồng người dùng) vào kernel thread (luồng nhân) và cách chúng ảnh hưởng đến tranh chấp CPU.

• Mô hình One-to-One: Mỗi user thread được ánh xạ tới một kernel thread riêng biệt. Do đó, tranh chấp CPU xảy ra trực tiếp giữa các kernel thread, mỗi thread đại diện cho một user thread.
• Mô hình Many-to-One: Nhiều user thread được ánh xạ tới một kernel thread duy nhất. Trong mô hình này, chỉ một user thread có thể truy cập kernel tại một thời điểm, và tranh chấp CPU xảy ra chủ yếu ở mức user thread, khi các user thread phải tranh giành để được sử dụng kernel thread duy nhất.
• Mô hình One-to-Many: Đây không phải là một mô hình ánh xạ thread tiêu chuẩn.
• Mô hình Many-to-Many: Nhiều user thread được ánh xạ tới nhiều kernel thread. Tranh chấp CPU xảy ra ở mức kernel thread, nhưng không giới hạn ở các kernel thread đại diện trực tiếp cho user thread đang chạy. Các kernel thread có thể tranh chấp để thực hiện các tác vụ hệ thống khác.

Như vậy, mô hình mà tranh chấp CPU chỉ xảy ra tại các kernel threads là mô hình One-to-One, vì mỗi user thread có một kernel thread riêng.

Trong hệ thống đa bộ xử lý, cân bằng tải (Load Balance) là một yếu tố quan trọng để đảm bảo hiệu suất tối ưu. Có hai phương pháp chính được sử dụng để cân bằng tải:

• Push migration: Khi một CPU trở nên quá tải, nó sẽ "đẩy" một số công việc (tiến trình) sang các CPU khác ít tải hơn.


• Pull migration: Khi một CPU nhàn rỗi hoặc ít tải, nó sẽ "kéo" công việc từ các CPU khác đang quá tải.

Do đó, cả hai phương pháp Push migration và Pull migration đều được sử dụng để đảm bảo cân bằng tải cho các CPU trong hệ thống đa bộ xử lý.