Thầy ơi cho em hỏi BAI TAP SJFS

Tiến trình Thời điểm đến (ms)CPU-Burst (ms)
P1 3 37
P2 10 20
P3 24 14
sjfs có tiếm quyền
P1 P2 P3 P1
3 10 30 44 74
Vậy thòi gian trung bình
p1= 3+44 -10 -3= 34
p2= 10 - 10=0
p3= 30 - 24=6
em giải như vậy có dúng không thầy hay cách này .
P1 3 37
P2 10 20
P3 24 14
sjfs có tiếm quyền
P1 P2 P3 P2 p1
3 10 24 38 44 74
Vậy thòi gian trung bình
p1= 3+44 -10 -3= 34
p2= 10 +38 -24 - 10=14
p3= 24 - 24=0
không biết hai cách giải trên cách nào dúng nữa
em cám ơn thầy

Ko có trả lời, mình xin phép chen vô, theo mình thì cách nào cũng trật lất cả, đây là cách giải của mình:

Biểu đồ Gannt:
p1 p2 p2 p3 p1
3 10 24 30 44 74
Giải thích:
Đầu tiên, theo như thời điểm đến mà đề bài cho thì p1 sẽ vận hành trước, vì là sjfs có tiếm quyền nên :
- Đến thời đểm 10, p2 dành -> p1 còn 30: vì p2 có khoảng cpu 20 < 30 -> p2 vận hành.
- Đên thời đểm 24, p3 dành -> p2 còn 10: vì p3 có khoảng cpu 14 mà p1 còn 30, p2 còn 10 -> p2 vận hành tiếp.
- p2 vận hành hết, lúc này: p3 mới được vận hành (14 < 30),.
- p3 vận hành hết, lúc này: p1 vận hành -> hết.

TGCTB:
Đối với p1,p2 tính theo công thức: thời điểm vận hành lại - thời điểm bị gián đoạn:
p1=44-10=34
p2=24-24=0
Với p3: thời điểm vận hành - thời điểm đến mà đề bài cho:
p3=30-24=6
Vậy thời gian chờ trung bình là 13,3ms

Đúng là mình ghi sai TGCTB của p2, do sơ xuất mình ko nhìn vào biểu đồ vẽ ra mà nhìn vào "cái biểu đồ lộn xộn trên".
Thanks asmking nhiều.

nguyenxuanvister đã viết:Đúng là mình ghi sai TGCTB của p2, do sơ xuất mình ko nhìn vào biểu đồ vẽ ra mà nhìn vào "cái biểu đồ lộn xộn trên".
Thanks asmking nhiều.

_ Có gì đâu, sai sót là chuyện thường tình mà, mình cũng bị hoài

theo minh thi bai se lam nhu the nay:
P1 P2 P3 p2 P1
3 10 24 38 48 78
P1=0+38=38
P2=14
P3=0
T= 42/3=14ms
tai thoi diem 3 p1 chay den td 10, do: p2-p1=10-3=7
xet td 10, p2 chay tiep 1 khoang = 14 do: p3-p2=24-10=14, p2:24
tai td 24, do p2 da chay nen ko xet, chi xet p1 va p3, do p3<p1 nen chay het p3: 38
tai td 38, ss p1&p2, do p2<p1 nen chay het p2: 48(do p2 con 10ms)
tai td 48 chi con p1 nen p1 chay het, p1=78

xin cac ban cho y kien!

canhcam đã viết:
tai td 24, do p2 da chay nen ko xet, chi xet p1 va p3, do p3<p1 nen chay het p3: 38
xin cac ban cho y kien!

_ Tại sao lại có chuyện P2 đã chạy nên không xét???
_ Tại thời điểm 24(ms) P2 vẫn đang chạy, sở dĩ ta phải xét thời điểm 24(ms) vì đó là thời điểm đến của P3, tuy nhiên vì đây là SJFS có tiếm quyền nên nếu tiến trình nào trong 3 tiến trình P1,P2,P3 có CPU-Burst nhỏ nhất thì đó sẽ là tiến trình được thực thi tiếp theo. Vì thế, trong trường hợp tại thời điểm 24(ms) ta có CPU-Burst của các tiến trình như sau:
P1 = (37- (10 - 3)) = 30(ms) (Đã thực thi 7ms lúc đầu nên chỉ còn 30ms)
P2 = 20 - 10 = 10(ms) (Đã thực thi 10ms nên chỉ còn 10ms, và vẫn đang thực thi)
P3 = 14(ms) (vừa mới đến)
Tất cả điều đó suy ra rằng tiến trình được thực thi tiếp theo tại thời điểm 24(ms) là P2. Hết!!!

các bạn đợi thầy confirm nhé

cathytranha đã viết:Tiến trình Thời điểm đến (ms)CPU-Burst (ms)
P1 3 37
P2 10 20
P3 24 14
sjfs có tiếm quyền
P1 P2 P3 P1
3 10 30 44 74
Vậy thòi gian trung bình
p1= 3+44 -10 -3= 34
p2= 10 - 10=0
p3= 30 - 24=6
em giải như vậy có dúng không thầy hay cách này .
P1 3 37
P2 10 20
P3 24 14
sjfs có tiếm quyền
P1 P2 P3 P2 p1
3 10 24 38 44 74
Vậy thòi gian trung bình
p1= 3+44 -10 -3= 34
p2= 10 +38 -24 - 10=14
p3= 24 - 24=0
không biết hai cách giải trên cách nào dúng nữa
em cám ơn thầy

Bạn giải theo cách 1 là đúng rùi đó nhưng bạn vẽ biểu đồ Grant còn sai.
Giờ mình giải lại nhé:
Vẽ biểu đồ Grant như sau:
P1......P2...........................P3......... .P1........
3.....10.................24.......30...........44..........73
Tính thời gian trung bình:
P1=(3-3)+(44-10)=34ms
p2=10-10=0ms
p3=30-24=6ms
tổng thời gian trung bình: (p1+p2+p3)/3=(34+0+6)/3=40/3=11,33ms