hỏi về SJFS có tiếm quyền?

Thời điểm	Tiến trình	Khoảng CPU kế tiếp
0	P1	7
2	P2	4
4	P3	1
5	P4	4

P1 P2 P3 P2 P4 P1
0 2 4 5 7 11 16

Bạn nào có thể giải thích dùm mình sơ đồ gantt bài này được không, mình chưa hiểu rõ lắm.

Dear Lê Huy!
Bài này được giải thích như sau:
- Tại thời điểm 0s thì chỉ có tiến trình P1 đến vì thế nó được thực hiện.
- Tại thời điểm 2s thì P1 lúc này có khoảng CPU kế tiếp là: 7-2=5s
Cùng thời điểm này thì P2 cũng tới với khoảng CPU kế tiếp của P2 là 4s, nhỏ hơn khoảng CPU kế tiếp của P1 vì thế P1 bị tiếm quyền và P2 được thực thi. P2 thực thi đến 4s thì P3 xuất hiện.
- Tại thời điểm 4s: lúc này đang có 3 tiến trình trong hàng đợi đó là
P1 (với khoảng CPU kế tiếp là 5s)
P2 (với khoảng CPU kế tiếp là 4-2=2s)
P3 (với khoảng CPU kế tiếp là 1s)
Vì P3 có khoảng CPU kế tiếp nhỏ nhất nên nó được chọn giao CPU (P2 đang thực thi đến thời điểm 4s thì bị tiếm quyền và quyền sử dụng CPU được giao cho tiến trình P3).
- Tại thời điểm 5s thì P3 đã thực thi xong công việc của mình và P4 cũng được khởi tạo, trong hàng đợi lúc này gồm các tiến trình
P1 (với khoảng CPU kế tiếp là 5s)
P2 (với khoảng CPU kế tiếp là 2s)
P4 (với khoảng CPU kế tiếp là 4s)
Trong 3 tiến trình trên thì P2 có khoảng CPU kế tiếp nhỏ nhất nên được hệ chọn giao CPU.
- Tại thời điểm 7s: trong hàng đợi còn lại 2 tiến trình P1 và P4. Lúc này P4 sẽ được thực thi trước do nó có khoảng CPU kế tiếp nhỏ hơn.
- Tại thời điểm 11s: P1 được gọi thực thi vì trong hàng đợ Ready lúc này chỉ còn một mình tiến trình P1 mà thôi.

LETHUY_08H1012096 đã viết:

Thời điểm	Tiến trình	Khoảng CPU kế tiếp
0	P1	7
2	P2	4
4	P3	1
5	P4	4

P1 P2 P3 P2 P4 P1
0 2 4 5 7 11 16

Bạn nào có thể giải thích dùm mình sơ đồ gantt bài này được không, mình chưa hiểu rõ lắm.

Cảm ơn bạn đã giải thích dùm mình!

LETHUY_08H1012096 đã viết:

Thời điểm	Tiến trình	Khoảng CPU kế tiếp
0	P1	7
2	P2	4
4	P3	1
5	P4	4

P1 P2 P3 P2 P4 P1
0 2 4 5 7 11 16

Bạn nào có thể giải thích dùm mình sơ đồ gantt bài này được không, mình chưa hiểu rõ lắm.

Mình có lời khuyên danh cho các bạn đây. Các bạn cứ nắm rõ lý thuyết về các phương pháp điều phối và làm đúng như thế là ok thôi, chú ý thêm là thời điểm vào của các job nữa nhé, một yếu tố rất quan trọng mà các bạn hay lẫn lộn.

Nguyen Dinh Mai Huy(I82C) đã viết:

LETHUY_08H1012096 đã viết:

Thời điểm	Tiến trình	Khoảng CPU kế tiếp
0	P1	7
2	P2	4
4	P3	1
5	P4	4

P1 P2 P3 P2 P4 P1
0 2 4 5 7 11 16

Bạn nào có thể giải thích dùm mình sơ đồ gantt bài này được không, mình chưa hiểu rõ lắm.

Mình có lời khuyên danh cho các bạn đây. Các bạn cứ nắm rõ lý thuyết về các phương pháp điều phối và làm đúng như thế là ok thôi, chú ý thêm là thời điểm vào của các job nữa nhé, một yếu tố rất quan trọng mà các bạn hay lẫn lộn.

Mình cũng hay bị nhầm khi tính toán cái này. Sơ đồ gantt gì mà mình làm đi làm lại vẫn bị sai. Phải nhờ mấy bạn trên lớp bầy làm mới hiểu ra được vấn đề.

nguyenthingoan_i92c đã viết:

Nguyen Dinh Mai Huy(I82C) đã viết:

LETHUY_08H1012096 đã viết:

Thời điểm	Tiến trình	Khoảng CPU kế tiếp
0	P1	7
2	P2	4
4	P3	1
5	P4	4

P1 P2 P3 P2 P4 P1
0 2 4 5 7 11 16

Bạn nào có thể giải thích dùm mình sơ đồ gantt bài này được không, mình chưa hiểu rõ lắm.

Mình có lời khuyên danh cho các bạn đây. Các bạn cứ nắm rõ lý thuyết về các phương pháp điều phối và làm đúng như thế là ok thôi, chú ý thêm là thời điểm vào của các job nữa nhé, một yếu tố rất quan trọng mà các bạn hay lẫn lộn.

Mình cũng hay bị nhầm khi tính toán cái này. Sơ đồ gantt gì mà mình làm đi làm lại vẫn bị sai. Phải nhờ mấy bạn trên lớp bầy làm mới hiểu ra được vấn đề.

Không đi học nên ko biết cách tính toán là đúng rồi, để nói thầy trừ điểm chuyên cần. Thực ra chú ý công thức 1 chút là đc à,chỉ có 2,3 công thức gì thôi.

chuơng 6: 2 điểm đó bạn đừng bỏ lỡ cơ hội

mình rất đồng ý với bài giải "nguyenvanchinh" rất ok