18521422 tranthiphuongthao bt hđh (1)

Trần Thị Phương Thảo MSSV: 18521422 BÀI TẬP CHƯƠNG 4: ĐỊNH THỜI CPU Câu a - FCFS: P1 chạy; P2, P3, P4, P5 đợi - SJF (None preemptive): P5 chạy; P2, P3, P4 hoàn thành; P1 đợi chạy tiếp - Non_preemptive Priority: P1 chạy; P2, P3, P4, P5 đợi - RR (quantum time = 1): P5 chạy; P2, P4 hoàn thành; P1, P3 đợi chạy tiếp b Thời gian chờ trung bình Non_preemtive Priority 8.8 SJF (Preemptive) 2.2 RR (quantum = 2) 4.6 Câu a RR với quantum time =  Thời gian đợi: - P1 = 22, P2 = 20, P3 = 8, P4 = 11, P5 = 18 - Thời gian đợi trung bình: 15.8  Thời gian hoàn thành: - P1 = 42, P2 = 26, P3 = 12, P4 = 13, P5 = 28 - Thời gian đợi trung bình: 24.2 b SJF chế độ Preemptive  Thời gian đợi: - P1 = 22, P2 = 6, P3 = 2, P4 = 0, P5 = - Thời gian đợi trung bình: 5.8  Thời gian hoàn thành: - P1 = 42, P2 = 12, P3 = 6, P4 = 2, P5 = 19 - Thời gian đợi trung bình: 16.2 Câu a Preemptive SJF (SRTF)  Thời gian đáp ứng: - P1 = 0, P2 = 0, P3 = 1, P4 = 0, P5 = - Thời gian đợi trung bình: 0.8  Thời gian đợi: - P1 = 20, P2 = 0, P3 = 3, P4 = 0, P5 = - Thời gian đợi trung bình: 5.2  Thời gian hoàn thành: - P1 = 32, P2 = 6, P3 = 9, P4 = 2, P5 = - Thời gian đợi trung bình: 11.6 b RR với quantum time =  Thời gian đáp ứng: - P1 = 0, P2 = 2, P3 = 3, P4 = 6, P5 = 3.8 - Thời gian đợi trung bình:  Thời gian đợi: - P1 = 17, P2 = 5, P3 = 14, P4 = 9, P5 = 14 - Thời gian đợi trung bình: 11.8  Thời gian hoàn thành: - P1 = 29, P2 = 11, P3 = 20, P4 = 11, P5 = 20 - Thời gian đợi trung bình: 18.2