Thuật giải RRS có thời điểm đến

Câu 1: Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P0 6 26
P1 17 45
P2 48 29

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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 (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

Cau 2:Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để đ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. Biểu đồ Gantt

P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111

Thời gian chờ trung bình:
P1=(24-4)+(84-44)=60
P2=(44-30)+ (90-64)=40
P3=(64-51)+(98-64)=47
Vậy thời gian chờ trung bình là: (60+40+47)/3=49 ms


Cac ban co the len trang nay de tham khao them bai cua thay giang!
http://totuan.one-forum.net/h7879-272i7873u-hanh-f5/huong-dan-on-thi-tot-nghiep-t867.htm

Moi nguoi tham khao va cho y kien de chung ta hoc va thi tot hon!

nguyentronghieu_107H1031 đã viết:Câu 1: Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P0 6 26
P1 17 45
P2 48 29

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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 (1,0 điểm)

Giải:

a. Biểu đồ Gantt
p0 p1 p1 p2 p0 p1 p2
6 26 46 66 86 92 97 106


b. thời gian chờ TB (6+(86-26)-6)+(26+(92-66)-17)+(66+(97-86)-48)/ 3 = 41,333ms

Cau 2:Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để đ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. Biểu đồ Gantt

P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111

Thời gian chờ trung bình:
P1=(24-4)+(84-44)=60
P2=(44-30)+ (90-64)=40
P3=(64-51)+(98-64)=47
Vậy thời gian chờ trung bình là: (60+40+47)/3=49 ms


Cac ban co the len trang nay de tham khao them bai cua thay giang!
http://totuan.one-forum.net/h7879-272i7873u-hanh-f5/huong-dan-on-thi-tot-nghiep-t867.htm

Moi nguoi tham khao va cho y kien de chung ta hoc va thi tot hon!

Cách giải RRS 2 bài trên theo mình nghĩ như cách giải này mới đúng

Thời điểm đến (TTD)
Bài 1
P0 6 26
P1 17 45
P2 48 29
Thoi luong 20ms
-----------P0-------P1-----P0-----P1-----P2-----P1------P2
|-------|--------|-------|-------|-------|-------|-------|---------|
0-------6-------26----46-----52------72-----92----97------106

Thời gian chờ trung bình
[(0+ 20) + (9 + 6 + 20) + (24 + 5) ] /3 = 28ms

+P0 kết thúc tt trước đó và có TTD=26
+tại thời điểm khi P1=46 và dc đưa vào hàng chờ thì khi đó trong hàng chờ ta đã có
P0= 26, P3=48. So sánh ta thấy P0=26 nhỏ nhất nên dc ưu tiên đưa vào xử lý chứ k fai là P1 như bạn đã vẽ ở trên
+RRS nó ưu tiên theo thời điểm đến trong hàng chờ của tt nữa, tt nào TTD đến trước thì dc ưu tiên xử lý trước
+Theo cách tinh trên thi Time trung bình rất là tốt chỉ có 28ms thôi

Bài 2 cũng theo cách tính trên mà làm

P1 4 46
P2 30 28
P3 51 33
Thoi luong 20ms
---------------P1------- P1------- P2-------P1-------P3-------P2--------P3
|---------|----------|----------|---------|---------|--------|----------|-----------|
0--------4----------24--------44-------64--------70------90--------98--------111


Thời gian chờ trung bình
[(0+ 20) + (14 + 26) + (19 + 8 ) ] /3 = 29ms

Ban Hoang Minh nè!
Chỗ này khó hiểu thật, sao lại là 103 zậy mà không phải là 97?
-----------P0-------P1-----P0-----P1-----P2-----P1------P2
|-------|--------|-------|-------|-------|-------|-------|---------|
0-------6-------26----46-----52------72-----92----103------112

Minh giải thích dùm với, hơi gà tí. Hiii..

DieuTran_I91C đã viết:Ban Hoang Minh nè!
Chỗ này khó hiểu thật, sao lại là 103 zậy mà không phải là 97?
-----------P0-------P1-----P0-----P1-----P2-----P1------P2
|-------|--------|-------|-------|-------|-------|-------|---------|
0-------6-------26----46-----52------72-----92----103------112

Minh giải thích dùm với, hơi gà tí. Hiii..

Hehe, k fai ban gà mà là mình tính lộn đó thui, sửa bài lai roài đó

Thanks Minh nhieu nha!