Trường Đại học Công nghệ Thông TinKhoa 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 được phép tham khảo tài liệu Câu 1 4 điểm:
Trang 1Trườ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 được phép tham khảo tài liệu)
Câu 1 (4 điểm):
– Hãy liệt kê 5 trạng thái của tiến trình (2 điểm)
– Vẽ sơ đồ chuyển đổi giữa các trạng thái của tiến trình (2 điểm)
Câu 2 (6 điểm):
Xét tập các tiến trình sau (với thời gian yêu cầu CPU và độ ưu tiên kèm theo) :
Tiến trình Thời điểm vào RL Thời gian CPU Độ ưu tiên
Vẽ giản đồ Gantt và tính thời gian đợi trung bình và thời gian lưu lại trong hệ thống trung bình (turnaround time) cho các giải thuật?
c) Điều phối theo độ ưu tiên độc quyền (độ ưu tiên 1 > 2 > ) (2 điểm)