Câu 2 (2,5 điểm): Đánh giá thời gian chờ trung bình của các tiến trình sau

theo thuật toán SJF (độ ưu tiên tỉ lệ nghịch với

thời gian xử lý) không đặc quyền (có thể bị thu hồi CPU khi hết quyền ưu tiên):
Giải thuật SJF (Shortest-job-First) :
Mô tả : cấp CPU cho tiến trình trong Ready List có yêu cầu thời gian nhỏ nhất (độ ưu tiên tỉ lệ nghịch với thời gian xử lý)
Không đặc quyền : TT bị thu hồi CPU khi hết quyền ưu tiên (thời gian yêu cầu không nhỏ nhất hoặc thực thi song)

Thời gian chờ của P1 : 0+5

Thời gian chờ của P2 : 12
Thời gian chờ của P3 : 0
Thời gian chờ của P4 : 15
TGTB : ( 0+5+12+0+15)/5
Tại thời điểm 4 : thời gian sử lý của P1 còn 11-4=7 , thời gian sử lý của P2 = 8 , vì P1 < P2 nên P1 được ưu tiên trước.

Bài 5.
Giả sử có 3 tiến trình kí hiệu là P1, P2, P3 với thời gian thực hiện tương ứng
là 20, 5 và 10 (đơn vị thời gian). Lượng tử thời gian được quy định là 3 đơn
vị thời gian. Áp dụng một chiến lược điều phối CPU ta có thời gian chờ trung
bình khi thực hiện xong cả 3 tiến trình là 5 đơn vị thời gian. Hãy chọn một
trong những chiến lược điều phối sau đây thích hợp với kết quả trên:
a. FCFS
b.SJF
c.RR
d.Cả 3 chiến lược trên đều sai

Bài 6.
Giả sử có 3 tiến trình kí hiệu là P1, P2, P3 với thời gian thực hiện tương ứng
là 20, 4 và 10 (đơn vị thời gian). Lượng tử thời gian được quy định là 5 đơn
vị thời gian. Áp dụng một chiến lược điều phối CPU ta có thời gian chờ trung
bình khi thực hiện xong cả 3 tiến trình là 8 đơn vị thời gian. Hãy chọn một
trong những chiến lược điều phối sau đây thích hợp với kết quả trên:
a. FCFS
b.SJF
c.RR
d.Cả 3 chiến lược trên đều sai

Bài 7.
Giả sử có 3 tiến trình kí hiệu là P1, P2, P3 với thời gian thực hiện tương ứng
là 20, 4 và 5 (đơn vị thời gian). Lượng tử thời gian được quy định là 5 đơn
vị thời gian. Áp dụng một chiến lược điều phối CPU ta có thời gian chờ trung
bình khi thực hiện xong cả 3 tiến trình là 6 đơn vị thời gian. Hãy chọn một
trong những chiến lược điều phối sau đây thích hợp với kết quả trên:
a. FCFS
b.SJF
c.RR
d.Cả 3 chiến lược trên đều sai

Bài 8.
Giả sử có 4 tiến trình kí hiệu là P1, P2, P3,P4 với thời gian thực hiện tương
ứng là 20, 4, 5 và 7 (đơn vị thời gian). Lượng tử thời gian được quy định
là 5 đơn vị thời gian. Áp dụng một chiến lược điều phối CPU ta có thời gian
chờ trung bình khi thực hiện xong cả 4 tiến trình là 4 đơn vị thời gian. Hãy
chọn một trong những chiến lược điều phối sau đây thích hợp với kết quả
trên:
a. FCFS
b.SJF
c.RR
d.Cả 3 chiến lược trên đều sai

Bài 9.
Giả sử có 4 tiến trình kí hiệu là P1, P2, P3,P4 với thời gian thực hiện tương
ứng là 20, 4, 5 và 7 (đơn vị thời gian). Lượng tử thời gian được quy định là
6 đơn vị thời gian. Áp dụng một chiến lược điều phối CPU ta có thời gian
chờ trung bình khi thực hiện xong cả 4 tiến trình là 7,25 đơn vị thời gian.
Hãy chọn một trong những chiến lược điều phối sau đây thích hợp với kết
quả trên:
a. FCFS
b.SJF
c.RR
d.Cả 3 chiến lược trên đều sai

Mới tính nhẩm cho FCFS và SJF thì thấy câu 5, 6, 7, 8 không thoả mãn (RR chưa tính), câu 9 là SJF.

Bạn ơi, bài này mình giải ra kết quả khác bạn, bạn với mình xem lại xem thế nào
nhé
Tại thời điểm 52ms, P2 được xếp hàng chờ trước P3 vì P2 xếp vào thời điểm 46ms
còn P3 xếp vào thời điểm 48ms. Tiến trình đầu tiên trong hàng chờ Ready được
chọn kế tiếp.