Bài tập hệ điều hành

Bài tập tham khảo chương II môn hệ điều hành, nội dung bài tập trình bày về quản lý tiến trình.
Nội dung trích xuất từ tài liệu:
Bài tập hệ điều hành BÀI TẬP CHƯƠNG II QUẢN LÍ TIẾN TRÌNH 1./ Xét tập hợp các tiến trình sau: Thời điểm Thời gian Độ ưu Tiến trình vào RL CPU tiên P1 0 10 3 P2 1 1 1 P3 2.5 2 3 P4 3 1 4 P5 4.5 5 2 Hãy cho biết kết quả điều phối theo các chiến lược • FCFS • SJF • Round Robin với q = 2 • Độ ưu tiên độc quyền • Độ ưu tiên không độc quyền • tính thời gian chờ cho từng tiến trình và thời gian chờ trung bình trong các chiến lược trên. Giải a./ FCFSP1 P2 P3 P4 P5 P1 P2 P3 P4 P50 10 11 13 14 19 Thời gian chờ: P1: 0 P2: 10 – 1 = 9 37 P3: 11 – 2.5 = 8.5 ⇒ Thời gian chờ trung bình = = 7.45 5 P4: 13 – 3 = 10 P5: 14 – 4.5 = 9.5 b./ SJFP1 P2 P3 P4 P5 P1 P2 P4 P3 P50 10 11 12 14 19 Thời gian chờ: P1: 0 P2: 10 – 1 = 9 36 P3: 12 – 2.5 = 9.5 ⇒ Thời gian chờ trung bình = = 7.2 5 P4: 11 – 3 = 8 P5: 14 – 4.5 = 9.5 c./ Round RobinP1 P2 P3 P P5 4 P1 P2 P1 P3 P4 P5 P1 P5 P1 P5 P10 2 3 5 7 8 10 12 14 16 17 19 Thời gian chờ: P1: 1 + 5 + 2 + 1 = 9 P2: 2 – 1 = 1 25 ⇒ Thời gian chờ trung bình = =5 P3: 5 – 2.5 = 2.5 5 P4: 7 – 3 = 4 P5: 8 + 2 + 2 – 4.5 = 7.5 d./ Độ ưu tiên độc quyềnP1 P2 P3 P4 P5 P1 P2 P5 P3 P40 10 11 16 18 19 Thời gian chờ: P1: 0 P2: 10 – 9 = 1 44 ⇒ Thời gian chờ trung bình = = 8.8 P3: 16 – 2.5 = 13.5 5 P4: 18 – 3 = 5 P5: 11 – 4.5 = 6.5 e./ Độ ưu tiên không độc quyềnP1 P2 P3 P4 P5 P1 P2 P1 P5 P3 P1 P40 1 2 4.5 9.5 11.5 18 19 Thời gian chờ: P1: 1 + 7 = 8 P2: 0 25 ⇒ Thời gian chờ trung bình = =5 P3: 9.5 – 2.5 = 7 5 P4: 18 – 3 = 15 P5: 0 2./ Cho các tiến trình sau: Tiến trình Thời điểm vào RL Thời gian CPU P1 ...