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.


Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download.
Password giải nén nếu cần: ket-noi.com | Bấm vào Link, đợi vài giây sau đó bấm Get Website để tải:

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