Bài tập có tiếm quyền chương 6

Chào bạn!
Theo mình thì cách giải thứ nhất mới chính xác. Bởi vì:
Lẽ ra tới thời điểm 3 thì P1 bắt đầu chạy, nhưng ở đây bạn phải chú ý đến Khoảng CPU kế tiếp phải nhỏ hơn khoảng thời gian của CPU còn lại đang vận hành.
Đối với ví dụ của bạn ở thời điểm 3 thì P3 chạy được 1ms, do đó còn lại 1ms nữa, còn P1 cần tới 10ms, vậy nên P3 không bị tiếm quyền sử dụng CPU, nghĩa là tiếp tục chạy cho đến hết thời gian còn lại.

thiensuhoabinh đã viết:

Cách 1 là chính xác rồi bạn ơi
Cẩn thận kẻo bạn nhầm với RRS
Tại thời điểm 2, P3 đến hệ thống và tg chiếm CPU của nó chỉ có 2 do đó nó được thực thi, và lúc này tg chiếm CPU của P5 là 4 (4>2).
Tại thời điểm 3 P1 đến hệ thống, nhưng tg chiếm CPU của P1 là 10 trong khi đó hệ thống đang có P3 và P5, về tương quan giữa các P thì P1>P5>p3 do đó P3 tiếp tục được thực thi.
Khi P3 thực thi xong, P4 đến hệ thống và tg chiếm CPU của P4 là nhỏ nhất do đó P4 được thực thi.
Sau khi P4 thực thi xong, hệ thống chỉ còn P1 và P5 trong hàng chờ, do đó P5 được chọn vì thời gian chiếm giữ CPU của P5 là 4 <10 (P1)

Mình đã đã xem kỹ lại và cũng đúng như bạn nói.
Cản ơn bạn đã có y kiến nhé!

Tui cung thay cach trinh bay o tren la dung' oy`.

Ve trinh tu thuc thi cac tien trinh thi cach 1 dung. Nhung minh van chua hieu cach tinh thoi gian cho trung binh cua bai nay.
TGTB = (0 + 3 + 6)/5= 1.8ms -> Ai hieu vui long giai thich dum minh cho nay
vi sao ta co ket qua la 0+3+6 .

vhoanghung đã viết:Ve trinh tu thuc thi cac tien trinh thi cach 1 dung. Nhung minh van chua hieu cach tinh thoi gian cho trung binh cua bai nay.
TGTB = (0 + 3 + 6)/5= 1.8ms -> Ai hieu vui long giai thich dum minh cho nay
vi sao ta co ket qua la 0+3+6 .

OK Man!
Cách tính đây (Cụ thể từng P luôn):
P1 = 9 - 3=6; (3 là thời gian đến - xuất hiện - của P1)
P2 = 0
P3 = 0
P4 = 0
P5 = (5 - 2) + (1 -1) = 3; (5 là thời gian mà P5 được thực thi trở lại, 2 là thời gian P5 bị hệ thống tiếm quyền)
Vậy Ptb=(6+3+0)/5

TruongVanHieu_08H1010030 đã viết:

vhoanghung đã viết:Ve trinh tu thuc thi cac tien trinh thi cach 1 dung. Nhung minh van chua hieu cach tinh thoi gian cho trung binh cua bai nay.
TGTB = (0 + 3 + 6)/5= 1.8ms -> Ai hieu vui long giai thich dum minh cho nay
vi sao ta co ket qua la 0+3+6 .

OK Man!
Cách tính đây (Cụ thể từng P luôn):
P1 = 9 - 3=6; (3 là thời gian đến - xuất hiện - của P1)
P2 = 0
P3 = 0
P4 = 0
P5 = (5 - 2) + (1 -1) = 3; (5 là thời gian mà P5 được thực thi trở lại, 2 là thời gian P5 bị hệ thống tiếm quyền)
Vậy Ptb=(6+3+0)/5

Hehe. Thanks You! Hiểu rồi. Cám ơn bạn nhiều nhiều.

mi`nh cung tha'y ca'ch 1 la` du'ng ru`i !