Trường Đại học Công nghệ Thông Tin Khoa Kỹ thuật Máy tính ĐỀ THI KIỂM TRA GIỮA KỲ LỚP K2C4 MÔN HỆ ĐIỀU HÀNH Thời gian: 60 phút (Sinh viên không phép tham khảo tài liệu) Câu (4 điểm): – – Hãy liệt kê trạng thái tiến trình (2 điểm) Vẽ sơ đồ chuyển đổi trạng thái tiến trình (2 điểm) Câu (6 điểm): Xét tập tiến trình sau (với thời gian yêu cầu CPU độ ưu tiên kèm theo) : Tiến trình Thời điểm vào RL Thời gian CPU Độ ưu tiên P1 10 P2 P3 2 P4 P5 Vẽ giản đồ Gantt tính thời gian đợi trung bình thời gian lưu lại hệ thống trung bình (turnaround time) cho giải thuật? a) SFJ Preemptive (2 điểm) b) RR với quantum time = 2, (2 điểm) c) Điều phối theo độ ưu tiên độc quyền (độ ưu tiên > > ) (2 điểm)