giúp mình với

Tối qua thầy có giản bài về thuật toán (Preemptive SJFS) có tiếm quyền
Cách tính thởi gian chay trung bình làm sao vay các bạn.Mình không hiểu rõ lắm về cách tính này.
Thời điềm tiến trình Khoảnng CPU kế tiếp
0 P1 7
2 P2 4
4 P3 1
5 P4 4

Thời gian chạy trung bình là : (9 + 1 + 0 + 2) / 4 = 3 ms
Vậy tính
P1= ......?
P2=.......?
P3=.......?
P4=.......?
mong các bạn giúp mình với.

cathytranha đã viết:Tối qua thầy có giản bài về thuật toán (Preemptive SJFS) có tiếm quyền
Cách tính thởi gian chay trung bình làm sao vay các bạn.Mình không hiểu rõ lắm về cách tính này.
Thời điềm tiến trình Khoảnng CPU kế tiếp
0 P1 7
2 P2 4
4 P3 1
5 P4 4

Thời gian chạy trung bình là : (9 + 1 + 0 + 2) / 4 = 3 ms
Vậy tính
P1= ......?
P2=.......?
P3=.......?
P4=.......?
mong các bạn giúp mình với.

Bạn phải vẽ giản đồ Grant trước đã.
Vẽ đúng thì mới làm đúng. Tổng CPU kế tiếp là 16. Sau đó tính các P được bao nhiêu sau đó cộng lại chia 4. Để mình giải bài xong sẽ post lên
cho bạn và giải thích cho bạn hiểu.

cathytranha đã viết:Tối qua thầy có giản bài về thuật toán (Preemptive SJFS) có tiếm quyền
Cách tính thởi gian chay trung bình làm sao vay các bạn.Mình không hiểu rõ lắm về cách tính này.
Thời điềm tiến trình Khoảnng CPU kế tiếp
0 P1 7
2 P2 4
4 P3 1
5 P4 4

Thời gian chạy trung bình là : (9 + 1 + 0 + 2) / 4 = 3 ms
Vậy tính
P1= ......?
P2=.......?
P3=.......?
P4=.......?
mong các bạn giúp mình với.

p1 p2 p3 p2 p4 p1
|--|--|-|--|----|-----|
0 2 4 5 7 11 16

Nếu tiến trình đến có khoảng CPU kế tiếp nhỏ hơn với thời gian còn lại của tiến trình đang vận hành , nó sẽ được ưu tiên chạy thay thế .
Có nghĩa là thời điểm bắt đầu của p1 là 0 (khoảng CPU kế tiếp =7), khi tiến trình p1 tchạy đến thời điểm =2, khi đó thì có tiến trình P2 xuât hiện(với khoảng CPU kế tiếp của P2=4< P1=7-2=5) nên khi đó tiến trinh P1 dừng lại và ưu tiên cho P2 chạy , khi P2 chạy đến thời điểm =4 thì tiến trình P3 xuất hiện ( P3 với khoảng thời gian kế tiếp P=1 < P2=4-2=2 nên khi đó tiến trinh P2 dừng lại và ưu tiên cho P3 chạy...tương tự cho đến khi kết thúc tiến trình.
p1=11-2=9
p2=5-4=1
p3=0
p4=7-5=2

Mình làm có gì thiếu sót các bạn cho ý kiến nhé !!!

philip.tran đã viết:
p1 p2 p3 p2 p4 p1
|--|--|-|--|----|-----|
0 2 4 5 7 11 16

Nếu tiến trình đến có khoảng CPU kế tiếp nhỏ hơn với thời gian còn lại của tiến trình đang vận hành , nó sẽ được ưu tiên chạy thay thế .
Có nghĩa là thời điểm bắt đầu của p1 là 0 (khoảng CPU kế tiếp =7), khi tiến trình p1 tchạy đến thời điểm =2, khi đó thì có tiến trình P2 xuât hiện(với khoảng CPU kế tiếp của P2=4< P1=7-2=5) nên khi đó tiến trinh P1 dừng lại và ưu tiên cho P2 chạy , khi P2 chạy đến thời điểm =4 thì tiến trình P3 xuất hiện ( P3 với khoảng thời gian kế tiếp P=1 < P2=4-2=2 nên khi đó tiến trinh P2 dừng lại và ưu tiên cho P3 chạy...tương tự cho đến khi kết thúc tiến trình.
p1=11-2=9
p2=5-4=1
p3=0
p4=7-5=2

Mình làm có gì thiếu sót các bạn cho ý kiến nhé !!!

Chuẩn không cần chỉnh, ^^, y chang slide của thầy rầu, chỉnh sao được