Một số bài tập môn hệ điều hành

[tctuvan]

QUẢN LÍ TIẾN TRÌNH

1./ Xét tập hợp các tiến trình sau:
Tiến trình Thời điểm vào RL Thời gian CPU Độ ưu 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.


Link tải trích đoạn tham khảo:

You must be registered for see links

 

Tags: Các Tiến trình Thời điểm vào Thời gian xử lý Độ ưu tiên P1 0 10 3 P2 1 1 1 P3 2.5 2 3 P4 3 1 4 P5 4.5 5 2 Giả sử các tiến trình cùng được đưa vào hệ thống tại thời điểm 0 a. Cho biết kết quả điều phối của các tiến trình trên theo các thuật toán FCFS, SJF, RR (quantum=2), điều phối theo độ ưu tiên độc quyền (độ ưu tiên 1>2>3…) và không độc quyền b. Cho biết thời gian lưu lại trong hệ thống (turnaround time) của từng tiến trình trong từng thuật toán ở câu a. c. Cho biết thời gian chờ trong hệ thống (waiting time) của từng tiến trình trong từng thuật toán ở câu a. d. Thuật toán nào ở câu a cho thời gian chờ trung bình là cực tiểu