sjfs có tiếm quyền

Thời điểm Tiến Trình Khoang CPU(ms)
3 P1 11
0 P2 1
2 P3 2
4 P4 1
1 P5 6

Dùng thuật giải SJFS có tiếm quyền

Vẽ biểu đồ Gant
Tính thời gian chờ trung bình

P2 P5 P3 P4 P5 P1
0 1 2 4 5 10 20


thời gian chờ trung bình: 3.33

Câu này mình cũng có kết quả khác với bạn



[quote="nptu"]Thời điểm Tiến Trình Khoang CPU(ms)
3 P1 11
0 P2 1
2 P3 2
4 P4 1
1 P5 6

Dùng thuật giải SJFS có tiếm quyền

Vẽ biểu đồ Gant
Tính thời gian chờ trung bình

P2 P5 P3 P4 P5 P1
0 1 2 4 5 10 20


thời gian chờ trung bình: 3.33

Phải công nhận là bạn HaLinh trình bày rất rõ ràng, dễ hiểu & rất chính xác. Bạn nptu giải tắt quá gây cho người đọc hơi khó hiểu, bạn cố gắng trình bày rõ ràng hơn nha.
Thanks !

[quote="HaLinh(I92C)"]Câu này mình cũng có kết quả khác với bạn



Hình bạn vẽ sai rùi, thiếu P1 ở thời điểm 3s rùi thì phải

[quote="VuThanhLongI92"]

HaLinh(I92C) đã viết:Câu này mình cũng có kết quả khác với bạn



Hình bạn vẽ sai rùi, thiếu P1 ở thời điểm 3s rùi thì phải

Theo mình thì HaLinh giải đúng rồi.
Tại thời điểm 3ms thì P1 đã xuất hiện nhưng khoản CPU của nó là 11 còn P3 chỉ còn 1 nên P3 được tiếp tục chạy. Vào thời điểm 4ms thì P4 xuất hiện nên P4 sẽ chạy theo như bài HaLinh đã giải.
Bạn Long xem kỹ lại nha.

P2 P5 P3 P4 P5 P1
0 1 2 4 5 10 21
thời gian chờ trung bình:2ms
cam on cac ban

KimThao_I83C_08H1012087 đã viết:Theo mình thì HaLinh giải đúng rồi.
Tại thời điểm 3ms thì P1 đã xuất hiện nhưng khoản CPU của nó là 11 còn P3 chỉ còn 1 nên P3 được tiếp tục chạy. Vào thời điểm 4ms thì P4 xuất hiện nên P4 sẽ chạy theo như bài HaLinh đã giải.
Bạn Long xem kỹ lại nha.

đúng rùi tại mình bị lẫn lộn giữa tiếm quyền và không tiếm quyền, sorry
đúng là tại thời điểm 3s thì P1 xuất hiện nhưng CPU-Burst của nó là 11 nên phải chạy sau P3

Mình cũng làm thử và cũng ra kết quả giống bạn halinh. haha

Vậy bây giờ, kết quả bài nào đúng ta, để mình còn tham khảo, hôm học bài này mình bận việc nên ko đến lớp học đc.

That ra tai vi cac ban chua nam vung ly thuyet va phuc tap hoa van de
theo minh chi can suy nghi 1 cach don gian la co the nam bat va giai loai bai tap nay:
- thu nhat : can nam ro minh dang giai bai toan dang nao?
- thu hai : o moi thoi diem ban phai xac dinh duoc la da co nhung tien trinh nao roi?
- thu ba : xac dinh do uu tien cua tien trinh la nhu the nao trong truong hop bai toan dang giai?
vi du : doi voi bai toan tren cua ban Linh
- thu 1: day la bai toan co tiem quyen
- thu 2:
+ thoi diem 0 : co P2
+ thoi diem 1: co P5 (P2 da xong)
+ thoi diem 2: co P5 (dang xu ly) va P3 (moi vao)
+ thoi diem 3: co P5,P3,P1
+ thoi diem 4: co P5,P1,P4
- thu 3: do uu tien o truong hop nay dua tren khoang CPU co tiem quyen
+ thoi diem 0: chi co P2 => P2 co do uu tien cao nhat
+ thoi diem 1: co P5 vao , con P2 do da xu ly xong => P5 cung co do uu tien cao nhat (vao thoi diem 2) => xu ly P5
+ thoi diem 2: co P3 vao, P5 da xu ly 1 con lai 5 (ma 5>2 cua P3) => P3 uu tien cao nhat, P5 uu tien cao nhi => xu ly P3 truoc
+ thoi diem 3: co P1 vao,P5 van con 5, P3 da xu ly 1 con lai 1,ta thay 1<5<11 => P3 uu tien cao nhat , P5 uu tien cao nhi, P1 uu tien cao ba => xu ly P3 truoc
+ thoi diem 4: P3 da xong,P4 vao, khoang CPU cua P4 la 1 di nhien la nho hon 5 (cua P5) va 11 (cua P1)=> P4 uu tien cao nhat => thuc hien P4 truoc
+ Sau khi thuc hien xong P4 thi ta dang o thoi diem 5: ta thay P5 co khoang CPU la 5 < 11 (cua P1) => thuc hien P5
+ Cuoi cung la thoi diem 10: thuc hien P1, do chi con P1
=====> tren la 1 so chia se voi moi nguoi, mong giup ich duoc ban nao chua hieu phan nay, than!