Trong cùng một tiến trình, các luồng (thread) có thể chia sẻ cho nhau thành phần 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 đó.

Giải thuật FCFS (First-Come, First-Served) thực hiện các tiến trình theo thứ tự đến. Trong trường hợp này, các tiến trình P1, P2, P3 đến theo thứ tự đó.

- P1 chạy đầu tiên với Burst time là 24.

- P2 chạy tiếp theo với Burst time là 3.

- P3 chạy cuối cùng với Burst time là 3.

"Thời gian đáp ứng" (hay còn gọi là thời gian chờ) của một tiến trình là khoảng thời gian tiến trình phải chờ trước khi được thực thi. Đối với P3, nó phải chờ P1 và P2 hoàn thành.

Thời gian đáp ứng của P3 = Burst time của P1 + Burst time của P2 = 24 + 3 = 27.