Điều độ tiến trình là gì ? Điều độ dòng có khác điều độ tiến trình không ? Trình bày về điều độ có phân phối lại và không phân phối lại.

Điều độ (scheduling) hay lập lịch là quyết định tiến trình nào được sử dụng tài nguyên phần cứng khi nào, trong thời gian bao lâu

- Tập trung vào vấn đề điều độ đối với CPU

 => Quyết định thứ tự và thời gian sử dụng CPU

- Điều độ tiến trình và điều độ dòng:

- Hệ thống trước kia: tiến trình là đơn vị thực hiện chính => điều độ thực hiện với tiến trình

- Hệ thống hỗ trợ dòng: dòng mức nhân là đơn vị HDH cấp CPU

=> Sử dụng thuật ngữ điều độ tiến trình rộng rãi  điều độ dòng

- Điều độ có phân phối lại (preemptive):  

- HDH có thể sử dụng cơ chế ngắt để thu hồi CPU của một tiến trình đang trong trạng thái chạy

- Điều độ không phân phối lại (nonpreemptive):

- Tiến trình đang ở trạng thái chạy sẽ được sử dụng CPU cho đến khi xảy ra một trong các tình huống sau:

- Tiến trình kết thúc

- Tiến trình phải chuyển sang trạng thái chờ đợi do thực hiện I/O

=> Điều độ hợp tác: chỉ thực hiện được khi tiến trình hợp tác và nhường CPU

- Nếu tiến trình không hợp tác, dùng CPU vô hạn => các tiến trình khác không được cấp CPU