Với mỗi giải thuật điều phối tiến trình, cần phải trình bày 2 yếu tố nào?

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 đó.