Giáo trình phân tích chiến lược theo độ ưu tiên với bộ điều phối sẽ cấp processor cho bo mạch p1

Tiến trình thời điểm vào t/g xử lý P1 0 24 P2 1 3 P3 2 3 Quantum = 4 Thì thứ tự cấp processor cho các tiến trình lần lượt là: Tiến trình P1 P2 P3 P1 P1 P1 P1 P1 Thời điểm 0 4 7 10 14 18 22 26 Vậy thời gian chờ đợi trung bình sẽ là: (0 + 6 + 3 + 5)/3 = 4.46 Như vậy RR có thời gian chờ đợi trung bình nhỏ hơn so với FIFO
Nội dung trích xuất từ tài liệu:
Giáo trình phân tích chiến lược theo độ ưu tiên với bộ điều phối sẽ cấp processor cho bo mạch p1 h a n g e Vi h a n g e Vi XC XC e e F- F- w wPD PD er er Giáo trình phân tích chiến lược theo ! ! W W O O N N y y bu bu độ ưu tiên với bộ điều phối sẽ cấp to to k k lic lic C Cw w m m w ww w o o .c .c .d o .d o processor cho bo mạch c u -tr a c k c u -tr a c k điểm vào ready list và khoảng thời gian mỗi tiến trình cần processor được mô tả trong bảng sau: Tiến trình thời điểm vào t/g xử lý P1 0 24 P2 1 3 P ...