De thi giua ky HDH 2008 k2c4

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 đượ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

P1

0

10

3

P2

1

3

2

P3

2

2

1

P4

3

1

2

P5
4
5
4
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?
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 1 > 2 > ...)
(2 điểm)