Bài tập về giải thuật SJFS có tiếm quyền

Đậy là một ví dụ mình tìm được về giải thuật SJFS. Mong sao nó hữu ích cho các bạn hiểu rõ về giải thuật này để mình làm bài thi thật tốt.



Biểu đồ Gantt:


thời gian chờ trung bình: (0+(32-17)+(77-48)+0) /3=44/3=14,67ms
P1 bị tiếm quyền khi chạy đến 48,đã chạy được 48-32=16,còn lại 45-16=29
P2 chạy tiếp 29,rồi trả lại P1 chạy phần còn lại

TruongThiMinhNgoc57(102C) đã viết:Đậy là một ví dụ mình tìm được về giải thuật SJFS. Mong sao nó hữu ích cho các bạn hiểu rõ về giải thuật này để mình làm bài thi thật tốt.



Biểu đồ Gantt:


thời gian chờ trung bình: (0+(32-17)+(77-48)+0) /3=44/3=14,67ms
P1 bị tiếm quyền khi chạy đến 48,đã chạy được 48-32=16,còn lại 45-16=29
P2 chạy tiếp 29,rồi trả lại P1 chạy phần còn lại

Trước hết mình xin cám ơn bạn về ví dụ bạn đã tìm được. Nhưng mình xin điều chỉnh lại chút xíu.
Từ thời điểm 48ms thì P1 còn lại 29ms và P2 cũng cần 29ms để thực hiện như vậy thì tại thời điểm 48ms thì P1 sẽ được thực hiện tiếp tục vì P1=P2 về thời gian thực hiện tại thời điểm 48 nhưng vì P1 đến trước P2 nên P1 sẽ được thực hiện trước.

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 CPU-Burst
P1 0 30
P2 15 13
P3 20 6

Bài toán sử dụng thuật giải Preemptive SJFS để đ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 đồ Gannt

...P1...........P2.............P3.................P2.....................P1.......
|-------|----------|------------|-------------|-----------------|
0........15...........20...............26................34.....................49

b/ Thời gian chờ trung bình:
P1: 0+34-15=19
P2:0+26-20=6
P3=0

t=(19+6+0)/3=25/3 (ms)

Đúng vậy đó bạn, mình cũng vừa thấy sai sót của ví dụ trên. tks bạn đã điều chỉnh hihi.

thaks bạn nhiều

TruongThiMinhNgoc57(102C) đã viết:Đậy là một ví dụ mình tìm được về giải thuật SJFS. Mong sao nó hữu ích cho các bạn hiểu rõ về giải thuật này để mình làm bài thi thật tốt.



Biểu đồ Gantt:


thời gian chờ trung bình: (0+(32-17)+(77-48)+0) /3=44/3=14,67ms
P1 bị tiếm quyền khi chạy đến 48,đã chạy được 48-32=16,còn lại 45-16=29
P2 chạy tiếp 29,rồi trả lại P1 chạy phần còn lại

Theo mình bài này giải như sau không biết có đúng không các bạn cho ý kiến nha.
- Biểu đồ Gantt
[img] [/img]
Thời điểm 6ms: P0 vào thực hiện đến thời điểm 17ms thì P1 đến nhưng do thời lượng P0 lúc này còn (26-11)=15<45ms của P1 nên P0 được chạy tiếp đến hết.
Thời điểm 32ms: Lúc này P1 đang ở hàng chờ và P2 chưa đến thì P1 được chạy đến thời điểm 48ms lúc này P1 còn 45-(48-32)=29ms và =29ms của P2 nhưng do P1 lúc này đang thực hiện nên hệ thống ưu tiên cho P1 thực hiện tiếp và P2 phải chờ cho P1 thực hiện xong rồi P2 mới được chạy.
- Thời gian chờ trung bình:
P0=0;
P1= 32-17=15
P2=77-48=29
t=0+15+29=44/3=14,66 ms

thank ban nhieu

các dạng bài toàn thầy dạy đều ra thi rất cao. Các bạn thảo luận để được kết quả tốt nhất trong kỳ thi cuối khóa.

nguyenvandung(i91C) đã viết:

TruongThiMinhNgoc57(102C) đã viết:Đậy là một ví dụ mình tìm được về giải thuật SJFS. Mong sao nó hữu ích cho các bạn hiểu rõ về giải thuật này để mình làm bài thi thật tốt.



Biểu đồ Gantt:


thời gian chờ trung bình: (0+(32-17)+(77-48)+0) /3=44/3=14,67ms
P1 bị tiếm quyền khi chạy đến 48,đã chạy được 48-32=16,còn lại 45-16=29
P2 chạy tiếp 29,rồi trả lại P1 chạy phần còn lại

Theo mình bài này giải như sau không biết có đúng không các bạn cho ý kiến nha.
- Biểu đồ Gantt
[img] [/img]
Thời điểm 6ms: P0 vào thực hiện đến thời điểm 17ms thì P1 đến nhưng do thời lượng P0 lúc này còn (26-11)=15<45ms của P1 nên P0 được chạy tiếp đến hết.
Thời điểm 32ms: Lúc này P1 đang ở hàng chờ và P2 chưa đến thì P1 được chạy đến thời điểm 48ms lúc này P1 còn 45-(48-32)=29ms và =29ms của P2 nhưng do P1 lúc này đang thực hiện nên hệ thống ưu tiên cho P1 thực hiện tiếp và P2 phải chờ cho P1 thực hiện xong rồi P2 mới được chạy.
- Thời gian chờ trung bình:
P0=0;
P1= 32-17=15
P2=77-48=29
t=0+15+29=44/3=14,66 ms

Vâng, chính xác đó chính là kết quả của bài giải này. ^^

Thank Ban Nhieu!

nguyenvandung(i91C) đã viết:

TruongThiMinhNgoc57(102C) đã viết:Đậy là một ví dụ mình tìm được về giải thuật SJFS. Mong sao nó hữu ích cho các bạn hiểu rõ về giải thuật này để mình làm bài thi thật tốt.



Biểu đồ Gantt:


thời gian chờ trung bình: (0+(32-17)+(77-48)+0) /3=44/3=14,67ms
P1 bị tiếm quyền khi chạy đến 48,đã chạy được 48-32=16,còn lại 45-16=29
P2 chạy tiếp 29,rồi trả lại P1 chạy phần còn lại

Theo mình bài này giải như sau không biết có đúng không các bạn cho ý kiến nha.
- Biểu đồ Gantt
[img] [/img]
Thời điểm 6ms: P0 vào thực hiện đến thời điểm 17ms thì P1 đến nhưng do thời lượng P0 lúc này còn (26-11)=15<45ms của P1 nên P0 được chạy tiếp đến hết.
Thời điểm 32ms: Lúc này P1 đang ở hàng chờ và P2 chưa đến thì P1 được chạy đến thời điểm 48ms lúc này P1 còn 45-(48-32)=29ms và =29ms của P2 nhưng do P1 lúc này đang thực hiện nên hệ thống ưu tiên cho P1 thực hiện tiếp và P2 phải chờ cho P1 thực hiện xong rồi P2 mới được chạy.
- Thời gian chờ trung bình:
P0=0;
P1= 32-17=15
P2=77-48=29
t=0+15+29=44/3=14,66 ms

bạn sửa hoàn toàn 9 xác đó,tính P0,P1,P2 và thời gian trung bình rất rõ ràng

mọi người cùng giải bài nì nhá.
Tiến trình Thời điểm Khoảng CPU kế tiếp
P1 0 8
P2 3 5
P3 7 4
P4 11 6

a.Biểu diễn bằng biểu đồ gantt.
b.Tính thời gian chờ trung bình.




Admin
Không thấy nói theo thuật giải nào?

TruongThiMinhNgoc57(102C) đã viết:mọi người cùng giải bài nì nhá.
Tiến trình Thời điểm Khoảng CPU kế tiếp
P1 0 8
P2 3 5
P3 7 4
P4 11 6

a.Biểu diễn bằng biểu đồ gantt.
b.Tính thời gian chờ trung bình.




Admin
Không thấy nói theo thuật giải nào?

Thuật giải SJFS
a.Biểu đồ Gantt

|....P1....|.....P1.....|..P1..|....P3....|...P3..|.....P2.....|......P4......|
0..........3.............7.......8..........11......12...........17..............23

b. Thời gian chờ trung bình:
P1=0 ms
P2=12-3=7 ms
P3=8-7=1 ms
P4=17-11=6 ms

t=(0+7+1+6)/4=14/4=3,5 ms

Bài giải của mình là như vậy nếu có gì sai sót xin các bạn bỏ qua và chỉnh sửa dùm mình. Thank's

Bạn LuuDucPhu giải phần thời gian trung bình tính nhầm ở chỗ
P2 = 12 - 3 = 9ms (trong khi đó đáp án của bạn là 7ms).
Như vậy, thời gian chờ trung bình sẽ là:
t = (0 + 9 + 1 + 6)/4 = 4ms.

TruongThiMinhNgoc57(102C) đã viết:mọi người cùng giải bài nì nhá.
Tiến trình Thời điểm Khoảng CPU kế tiếp
P1 0 8
P2 3 5
P3 7 4
P4 11 6

a.Biểu diễn bằng biểu đồ gantt.
b.Tính thời gian chờ trung bình.




Admin
Không thấy nói theo thuật giải nào?

Không thấy bạn "TruongThiMinhNgoc57(102C)" cho CPU Burst =?

cao_tri: CPU-Burst là khoảng CPU đó bạn. Còn Next CPU-Burst là khoảng CPU kế tiếp và một tiến trình có nhiều khoảng CPU liên tiếp.

TruongThiMinhNgoc57(102C) đã viết:mọi người cùng giải bài nì nhá.
Tiến trình Thời điểm Khoảng CPU kế tiếp
P1 0 8
P2 3 5
P3 7 4
P4 11 6

a.Biểu diễn bằng biểu đồ gantt.
b.Tính thời gian chờ trung bình.




Admin
Không thấy nói theo thuật giải nào?

Dạ đúng rùi , em quên ghi là bài này theo thuật giải SJFS có tiềm quyền ạ.

PhamAnhTuan(102C) đã viết:Bạn LuuDucPhu giải phần thời gian trung bình tính nhầm ở chỗ
P2 = 12 - 3 = 9ms (trong khi đó đáp án của bạn là 7ms).
Như vậy, thời gian chờ trung bình sẽ là:
t = (0 + 9 + 1 + 6)/4 = 4ms.

Sửa lại cái biểu đồ mà quên xem lại phần tính thời gian trung bình. Thank's bạn Tuấn

Mình thấy bạn xuanan có công thức tính thời gian chờ trung bình của giải thuật RRS rất hay và dễ hiểu, dễ dùng, mình đã thử dùng công thức này cho bài ở đầu topic, thấy kết quả cũng đúng y chang.Vậy mình nghĩ các bạn nên dùng công thức chung này thay vì ,các công thức khác .
Thời gian chờ = thời điểm kết thúc - thời điểm đến - khoảng cpu