Bài tập chương môn hệ điều hành

Yêu cầu chung của phần này:- Vẽ biểu đồ Gantt cho các thuật toán FCFS, SSJF, Priority, RR- Tính thời gian chờ của từng tiến trình trong mỗi giải thuật- Tính thời gian chờ trung bình trong mỗi giải thuật- Tính thời gian lưu lại của các tiến trình trong hệ thống, trong từng giải thuật
Nội dung trích xuất từ tài liệu:
Bài tập chương môn hệ điều hành BÀI TẬP CHƯƠNG MÔN HỆ ĐIỀU HÀNHPHẦN I: LẬP LỊCH CPU (ĐIỀU PHỐI TIẾN TRÌNH)Yêu cầu chung của phần này: - Vẽ biểu đồ Gantt cho các thuật toán FCFS, SSJF, Priority, RR - Tính thời gian chờ của từng tiến trình trong mỗi giải thuật - Tính thời gian chờ trung bình trong mỗi giải thuật - Tính thời gian lưu lại của các tiến trình trong hệ thống, trong từng giải thuật Bài 1: Xét 4 tiến trình sau: Quantum = 10 Tiến trình Thời điểm vào Độ ưu tiên Thời gian thực hiện P1 1 3 13 P2 2 1 8 P3 3 0 27 P4 4 2 16 Bài 2: Xét 4 tiến trình sau: Quantum = 7 Thời gian thực Tiến trình Thời điểm vào Độ ưu tiên hiện P1 1 3 13 P2 2 1 6 P3 3 0 16 P4 4 2 23 Bài 3: Xét 4 tiến trình sau: Quantum = 5 Thời gian thực Tiến trình Thời điểm vào Độ ưu tiên (max=0) hiện P1 1 3 8 P2 2 0 21 P3 3 1 13 P4 4 2 5 Bài 4: Xét 4 tiến trình sau: Quantum = 6 Thời gian thực Tiến trình Thời điểm vào Độ ưu tiên (max=0) hiện P1 1 2 20 P2 2 1 13 P3 3 3 8 P4 4 0 16 Bài 5: Xét 4 tiến trình sau: Quantum = 8 Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện P1 1 0 10 P2 2 2 21 P3 3 1 9 P4 4 3 14 Bài 6: Xét 4 tiến trình sau: Quantum = 6 Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện P1 1 3 15 P2 2 1 8 P3 3 2 23 P4 4 0 11Bài 7: Xét 4 tiến trình sau: Quantum = 5 Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện P1 1 0 19 P2 2 3 11 P3 3 2 7 P4 4 1 13Bài 8: Xét 4 tiến trình sau: Quantum = 8 Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện P1 1 1 20 P2 2 2 11 P3 3 0 9 P4 4 3 17Bài 9: Xét 4 tiến trình sau: Quantum = 4 Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện P1 1 3 11 P2 2 1 9 P3 3 2 21 P4 4 0 16Bài 10: Xét 4 tiến trình sau: Quantum = 7 Tiến trình Thời điểm vào Độ ưu tiên (max=0) Thời gian thực hiện P1 1 2 23 P2 2 1 13 P3 3 3 9 P4 4 0 16PHẦN II: ĐỒNG BỘ TIẾN TRÌNH A. SEMAPHORES Các bài toán trong phần này đều có S = 1. - Bài 1: Cho 6 tiến trình sau: Tiến trình P1 P2 P3 P4 P5 P6 Độ ưu tiên (max=4) 1 2 2 3 4 1 Thời gian cần TNG 2 2 3 1 2 2 Bài 2: Cho 6 tiến trình sau: Tiến trình P1 P2 P3 P4 P5 P6 Độ ưu tiên (max=4) 2 1 3 2 1 4 Thời gian cần TNG 3 2 1 2 2 2 Bài 3: Cho 7 tiến trình sau: Tiến trình P1 P2 P3 P4 P5 ...