Khi Hệ điều hành cho CPU quay lại xử lý tiến trình, CPU cần nạp lại các thông tin trạng thái của tiến trình đó để nó tiếp tục xử lý. Những thông tin đó được nạp lại từ đâu?

User thread (luồng người dùng) và Kernel thread (luồng hạt nhân) có mối quan hệ mật thiết với nhau trong hệ điều hành. Luồng người dùng là luồng được quản lý bởi thư viện luồng ở không gian người dùng, trong khi luồng hạt nhân được quản lý trực tiếp bởi hệ điều hành. Để một luồng người dùng có thể thực sự chạy và sử dụng tài nguyên của hệ thống, nó phải được ánh xạ (mapped) tới một luồng hạt nhân. Mối quan hệ ánh xạ này cho phép hệ điều hành quản lý và lên lịch các luồng người dùng. Do đó, phương án A là đúng nhất. Các phương án khác không đúng vì: - B: Hai luồng không hoàn toàn độc lập, cần có sự liên kết để thực thi. - C: Cần có quan hệ ánh xạ để luồng người dùng có thể thực thi. - D: Thứ tự ưu tiên xử lý phụ thuộc vào chính sách của hệ điều hành, không phải lúc nào luồng nhân cũng được ưu tiên trước.

Điều phối tiến trình (process scheduling) là một chức năng quan trọng của hệ điều hành, liên quan đến việc quản lý và lựa chọn tiến trình nào sẽ được cấp phát CPU để thực thi. Các tiến trình thường trải qua nhiều trạng thái khác nhau trong suốt vòng đời của chúng, bao gồm new, ready, running, waiting, và terminated. * **Ready queue:** Là hàng đợi chứa các tiến trình đã sẵn sàng để thực thi và đang chờ được cấp phát CPU. * **I/O queue:** Là hàng đợi chứa các tiến trình đang chờ hoàn thành các thao tác nhập/xuất (I/O). Khi một tiến trình đang chạy cần phải chờ một sự kiện nào đó (ví dụ: hoàn thành I/O), nó sẽ tạm thời bị chuyển ra khỏi CPU và đưa vào hàng đợi tương ứng (ví dụ: I/O queue). Khi sự kiện đó hoàn thành, tiến trình sẽ được chuyển trở lại hàng đợi Ready queue để chờ được cấp phát CPU trở lại. Bộ điều phối tiến trình (scheduler) chịu trách nhiệm chọn một tiến trình từ Ready queue để cấp phát CPU. Do đó, đáp án đúng là B: là việc chọn thời điểm cho CPU thực thi một process nào đó từ Ready queue. Các đáp án khác không chính xác vì: * **Đáp án A:** Chọn từ I/O queue là không chính xác. I/O queue chứa các tiến trình đang chờ I/O, không phải các tiến trình sẵn sàng để chạy ngay lập tức. * **Đáp án C:** Hệ điều hành không trực tiếp thực thi một process, mà CPU thực thi process đó. Hệ điều hành quản lý và điều phối việc thực thi. * **Đáp án D:** Việc nạp process vào bộ nhớ là một bước chuẩn bị trước khi process có thể chạy, không phải là điều phối tiến trình. Tóm lại, điều phối tiến trình tập trung vào việc chọn tiến trình nào từ Ready queue để cấp CPU, nhằm tối ưu hóa hiệu suất và đáp ứng các tiêu chí khác của hệ thống.

Khi mô tả một giải thuật điều phối tiến trình, hai yếu tố quan trọng cần trình bày là:

1. Selection function (Hàm lựa chọn): Xác định tiến trình nào sẽ được chọn để chạy tiếp theo trong số các tiến trình đang ở trạng thái sẵn sàng (ready). Hàm này dựa trên các tiêu chí khác nhau như độ ưu tiên, thời gian chờ, thời gian xử lý còn lại, v.v.
2. Decision mode (Chế độ quyết định): Xác định thời điểm hàm lựa chọn được thực thi. Có hai chế độ chính:

• Non-preemptive (Không độc chiếm): Một khi tiến trình đã được chọn để chạy, nó sẽ tiếp tục chạy cho đến khi tự nguyện nhả CPU (ví dụ: khi tiến trình hoàn thành hoặc yêu cầu I/O).
• Preemptive (Độc chiếm): Tiến trình đang chạy có thể bị ngắt và trả CPU lại cho hệ điều hành, ví dụ khi một tiến trình có độ ưu tiên cao hơn vào trạng thái sẵn sàng hoặc khi hết thời gian lượng tử (time slice).

Các yếu tố khác như Response time (Thời gian phản hồi), Turnaround time (Thời gian hoàn thành), Waiting time (Thời gian chờ) và Throughput (Thông lượng) là các metrics (độ đo) được sử dụng để đánh giá hiệu suất của một giải thuật điều phối, chứ không phải là yếu tố cần trình bày để mô tả giải thuật đó.

Trong chế độ "Non-Preemptive" (không độc chiếm) của điều phối tiến trình, một tiến trình sau khi đã được cấp CPU sẽ tiếp tục thực thi cho đến khi nó tự nguyện trả lại CPU, hoặc là do nó đã hoàn thành công việc, hoặc là do nó cần chờ một sự kiện nào đó (ví dụ: chờ I/O). Hệ điều hành sẽ không can thiệp và tước quyền sử dụng CPU của tiến trình đang chạy để giao cho tiến trình khác. Phương án A là đáp án chính xác, vì nó mô tả đúng hành vi của chế độ Non-Preemptive: tiến trình giữ CPU cho đến khi nó hoàn thành. Phương án B sai vì nó mô tả cơ chế của chế độ Preemptive (độc chiếm), nơi hệ điều hành có thể tước CPU khỏi một tiến trình đang chạy. Phương án C và D liên quan đến việc chiếm dụng và giải phóng bộ nhớ, không liên quan trực tiếp đến khái niệm điều phối tiến trình Non-Preemptive.