8. Tiến trình chờ một sự kiện xảy ra, tiến trình được bộ điều phối chuyển vào danh sách ready list chờ cấp CPU
2.3.3 Các chiến lược điều phố
2.3.3.1 Chiến lược FIFO (First in First out)
A B C CPU
Ready List
Nguyên tắc: CPU được cấp phát cho tiến trình đầu tiên trong danh sách sẵn sàng khi có yêu cầu. Đây là thuật toán theo nguyên tắc độc quyền. Một khi CPU được cấp phát cho tiến trình, CPU chỉ được tự nguyện giải phóng khi kết thúc xử lý hay khi có môti yêu cầu nhập xuất
Tiến trình Thời điểm Thời gian thực hiện P1 0 24 P2 1 3 P3 2 3 P1 P2 P3 24 27 30 0
ĐIỀU PHỐI TIẾN TRÌNHĐIỀU PHỐI TIẾN TRÌNH ĐIỀU PHỐI TIẾN TRÌNH
2.3.3.1 Chiến lược FIFO (First in First out)
Giả sử các tiến trình được thực hiên theo thứ tự: P1 , P2 , P3
Sơ đồ của điều phối:
Giả sử các tiến trình được thực hiện theo thứ tự: P2 , P3 , P1 .
Sơ đồ của điều phối:
P1P3 P3 P2 6 3 30 0
ĐIỀU PHỐI TIẾN TRÌNHĐIỀU PHỐI TIẾN TRÌNH ĐIỀU PHỐI TIẾN TRÌNH
2.3.3.1 Chiến lược FIFO (First in First out)
Thời gian chờ của: P1 = 6; P2 = 0; P3 = 3
Thời gian chờ trung bình: (6 + 0 + 3)/3 = 3
ĐIỀU PHỐI TIẾN TRÌNHĐIỀU PHỐI TIẾN TRÌNH ĐIỀU PHỐI TIẾN TRÌNH
2.3.3.2 Chiến lược phân phối xoay vòng RR (Round Robin)
A B C CPU
Ready List
A
Hết timeslice
Nguyên tắc: Danh sách sẵn sàng được xử lý như một danh sách xoay vòng. Tiến trình được bộ điều phối cấp phát là ở đầu danh sách ready list và sau một khoảng thời gian nhất định bộ điều phối thu hồi lại processor và chuyển processor cho tiến trình kế tiếp trong ready list. Tiến trình vừa thu hồi được đưa cuối danh sách. Đây là một giải thuật điều phối không độc quyền. Khoảng thời gian mà mỗi tiến trình được sở hữu processor để hoạt động là bằng nhau và được gọi là Quantum
Tiến trình Độ ưu tiên Thời gian xử lý
P1 0 24
P2 1 3
P3 2 3
Nếu sử dụng quantum là 4 milliseconds, thứ tự cấp phát CPU sẽ là:
ĐIỀU PHỐI TIẾN TRÌNHĐIỀU PHỐI TIẾN TRÌNH ĐIỀU PHỐI TIẾN TRÌNH
2.3.3.2 Chiến lược phân phối xoay vòng RR (Round Robin)