tổng hợp bài tập ôn cuối kỳ (phần 1 : sjfs , rr ) + bài giải

tranthithanhtham(i92c) đã viết:

NguyenThiKimThanh (102C) đã viết:Tiến trình Thời điểm đến(ms) CPU-Burst (ms)
P1-------0-------1
P2-------1-------5
P3-------2-------2
P4-------3-------10
P5-------4-------1
Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt.
b. Tính thời gian chờ trung bình của các tiến trình .
Giải:
a.
|---P1---|----P2---|---P3---|---P3---|---P5---|------P2------|--------------P4-------------|
0--------1---------2--------3--------4--------5--------------9----------------------------19

b.
Thời gian chờ:
P1 = 0 (ms)
P2 = 9 – 6 = 3 (ms)
P3 = 0 (ms)
P4 = 19 – 13 = 6(ms)
P5 = 0 (ms)
Thời gian chờ trung bình: (3 + 6)/5 = 1.8(ms)

bạn kimthanh làm sai hoàn toàn tự ý đổi khoảng cpu của tiến trình luôn mới ghê chứ , hi vọng khi thi bạn ko làm vậy
bài 3: Dùng thuật giải SJFS có tiếm quyền để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt.
b. Tính thời gian chờ trung bình của các tiến trình .
Tien trinh Thoi diem Khoang cpu
P1 3 10
P2 0 1
P3 2 2
P4 4 1
P5 1 5

.......p2........p5........p3............p3.........p4.........p5...........p1
0...........1.........2..............3...........4..........5.............9..............19

tgtb: 10/5=2 ms