Ôn tập thi Cuối kỳ

NguyenThiBichTram (I22A) đã viết:

PhamThiThao (I22B) đã viết: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 5 34
P2 17 23
P3 24 9
Dùng thuật giải Round-Robin với thời lượng 10 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 | P1 | P2|
5 15 25 35 44 54 64 68 71
b. Thời gian chờ trung bình của các tiến trình:
T(tb)= (T1+T2+…+Tn)/n
T1= (5 – 5)+(15-5)+(44-35)+(64-54)=29
T2=(25-15)+(54-44)+(68-64)=24
T3=(35-25)=10
T(tb)=(29+24+10)/3=21ms

Câu b theo mình bạn giải bị sai rồi, mình chỉnh lại mong các bạn cho ý kiến.
b. Thời gian chờ trung bình : Ti = (Thời điểm kết thúc – Thời điểm đến) – Khoảng CPU 
Thời gian chờ trung bình của từng tiến trình:
• P1 = (68 - 5) – 34 = 63 - 5 = 29(ms)
• P2 = (71 - 17) – 23 = 54 - 23 = 31(ms)
• P3 = (44 - 24) – 9 = 20 - 9 = 11(ms)
Thời gian chờ trung bình : (29 + 31 + 11) / 3 = 71/3 = 23,667 (ms)



bạn nên tính thời gian chờ của các tiến trình bằng công thức: Pi = thời gian kết thúc của Pi - thời gian đến của Pi - khoảng CPU của Pi. Sau đó, bạn cộng các thời gian chờ đó lại rồi chia cho 3. Nếu có 4 tiến trình thì chia cho 4

dangthihoangly(I12A) đã viết:

TranBinhCongLuanI12A đã viết:Lời giải thích khá chi tiết và đầy đủ

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:
P1..................3..................37...................10ms
P2.................10.................20
P3.................24.................14
Biểu Đồ Gantt?
Thời gian chờ trung bình?
Bài Giải

a. Biểu Đồ Gantt
P1 P2 P1 P2 P3 P1 P3 P1
3.....13.....23....33.....43.....53.....63...67....74

b. Thời gian chờ:
P1=(74-37-3)=34(ms)
P2=(43-20-10)=13(ms)
P3=(67-14-24)=29(ms)
Thời gian chờ trung bình của tiến trình: (P1+P2+P3)/3=(34+13+29)/3=25,3(ms)

Giải thích :

Theo đề bài này thì CPU bắt đầu cấp phát cho 3 tiến trình P1, P2, P3 là thời điểm 3 và hàng đợi Ready là P1 P2 P3

+ Tại thời điểm 3, P1 đứng đầu hàng đợi Ready, như vậy P1 được chọn cho vận hành.

+ Vì q=10ms nên tại thời điểm 13, P1 tạm dừng vận hành và bị đẩy về cuối hành đợi Ready P2 P3 P1.

Như vậy P2 lúc này đứng đầu hàng đợi và xét lại thì thấy thời điểm đến của P2 là 10 < 13, nên P2 được phép tiếm quyền kế tiếp để vận hành.

+ Vì q=10ms nên đến thời điềm 23, P2 phải tạm dừng cho tiến trình khác vận hành và P2 bị đẩy về cuối hàng đợi P3 P1 P2.

Lúc này ta thấy P3 đứng đầu hàng đợi nhưng thời điểm đến của P3 là 24 > 23 (là thời điểm đang xét) nghĩa là tại thời điểm này P3 chưa có nhu cầu để vận hành, nên P3 sẽ ko tiếm quyền P2. P3 sẽ bị đẩy về cuối hàng đợi. Hàng đợi lúc này là P1 P2 P3. Do P1 được đẩy lên đầu nên P1 được phép tiếm quyền kế tiếp tại thời điểm 23 này.

+ Cứ sau 10ms, ta lại xét để cho vận hành tiến trình kế tiếp là tiến trình nào.
Tại thời điểm 33, P1 tạm dừng và bị đẩy về cuối hàng đợi Ready P2 P3 P1, P2 đứng đầu hàng đợi sẽ lên tiếm quyền kế tiếp.

+ Tại thời điểm 43, sau khi P2 vận hành 10ms thì lúc này P2 cũng vừa vận hành xong. Vì vậy P2 sẽ không nằm trong hàng đợi Ready. Ta có hàng đợi là P3 P1 Ta thấy lúc này P3 mới bắt đầu vận hành vì nó đã có nhu cầu vận hành từ lúc thời điểm 24.

+ Thời điểm 53, P3 tạm dừng và đưa vào cuối hàng đợi P1 P3.

Đồng thời P1 sẽ được ưu tiên lên tiếm quyền tiếp tục vận hành

+Thời điểm 63, P1 tạm dừng, P3 lên tiếm quyền và nó chỉ cần thêm 4ms nữa là P3 vận hành xong tiến trình của nó. Lúc này nó cũng hok còn nằm trong hàng đợi. Hàng đợi chỉ còn có P1.

+ Do đó tại thời điểm 67, P1 được vận hành và nó vận hành hết 7ms nữa là thời gian còn lại cần cho P1.
Cách giải này chi tiết nè. Cảm ơn bạn nha

PhamTuanChinh(I22B) đã viết:Ngày mai là thi môn này của Thầy rồi. Mình lo quá, ôn hoài mà chẳng nhớ được nhiêu. Chúc các bạn thi làm bài thật tốt.