Nhờ Thầy và các bạn giải thích thêm về SJFS có tiếm quyền (Preemptive SJFS)

Theo bài 6. Điều Phối CPU phần SJFS có tiếm quyền.
VD:
Thời điểm Tiến trình Khoảng CPU kế tiếp
-- 0 -------- P1 -------- 7
-- 2 -------- P2 -------- 4
-- 4 -------- P3 -------- 2


Biểu đồ Gantt:
- P1- P2 ?
|-|-|-|-| -
0--2- -4
Theo Định nghĩa: SJFS có tiếm quyền: tiến trình mới có next CPU burst nhỏ hơn khỏang thời gian CPU còn lại của tiến trình đang vận hành sẽ được chọn thay thế

mình xin hỏi:
Khi đến thời điểm 4 thì P2 còn 2 ms và P3 cũng có CPU burst là 2 ms. Khi đó SJFS có tiếm quyền sẽ chọn tiến trình P2 hay P3 ?

Nhờ Thầy và các bạn giải giúp! Mình đang mong lời giải lắm.

Nguyen_Cao_Tri_(I92C) đã viết:Theo bài 6. Điều Phối CPU phần SJFS có tiếm quyền.
VD:
Thời điểm Tiến trình Khoảng CPU kế tiếp
-- 0 -------- P1 -------- 7
-- 2 -------- P2 -------- 4
-- 4 -------- P3 -------- 2


Biểu đồ Gantt:
- P1- P2 ?
|-|-|-|-| -
0--2- -4
Theo Định nghĩa: SJFS có tiếm quyền: tiến trình mới có next CPU burst nhỏ hơn khỏang thời gian CPU còn lại của tiến trình đang vận hành sẽ được chọn thay thế

mình xin hỏi:
Khi đến thời điểm 4 thì P2 còn 2 ms và P3 cũng có 2 ms. Khi đó SJFS có tiếm quyền sẽ chọn tiến trình P2 hay P3 ?

Nhờ Thầy và các bạn giải giúp! Mình đang mong lời giải lắm.

ở bài của bạn ở thời điểm 4 thì theo thuật giải SJFS vẫn tiếp tục thực hiện tiến trình P2 vì ở thời điểm này cả hai tiến trình P2 và P3 đều có CPU-Burst là 2ms nhưng theo định nghĩa thì "nếu tiến trình mới đến có khoảng CPU- Burst kế tiếp nhỏ hơn so 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ế "
ở trường hợp này tiến trình P3 là tiến trình mới đến có thời gian CPU--Burst bằng với thời gian còn lại của tiến trình P2 (2ms) nên P2 không bị tiếm quyền.
đây là biể đò Gantt kết quả của bài này



Admin
- Đúng vậy. Lý do sâu xa là: Trong trường hợp các CPU-Burst bằng nhau, áp dụng thuật giải FCFS (Đến trước-Chạy trước) !
- Có bạn "phát triển" tiếp: Thế cùng đến một lúc thì sao? Các em bàn thêm !

Thưa thầy em xin trả lời câu hỏi của thầy như sau :
- Khi hai tiến trình đến cùng một thời điểm và có cùng khoảng CPU, thì HDH sẽ xét đến độ ưu tiên của từng tiến trình (Mỗi tiến trình luôn được cấp một số nguyên Priority Number dùng để ấn định độ ưu tiên), Tiến trình nào có độ ưu tiên nhỏ hơn sẽ được ưu tiên chạy trước.
Thứ tự các tiến trình được cấp độ ưu tiên :
1. Các tiến trình hệ thống
2. Các tiến trình tương tác
3. Các tiến trình tương tác có sửa
4. Các tiến trình lô (Batch)
5. Các tiến trình sinh viên

nguyenvanchinh đã viết:

Nguyen_Cao_Tri_(I92C) đã viết:Theo bài 6. Điều Phối CPU phần SJFS có tiếm quyền.
VD:
Thời điểm Tiến trình Khoảng CPU kế tiếp
-- 0 -------- P1 -------- 7
-- 2 -------- P2 -------- 4
-- 4 -------- P3 -------- 2


Biểu đồ Gantt:
- P1- P2 ?
|-|-|-|-| -
0--2- -4
Theo Định nghĩa: SJFS có tiếm quyền: tiến trình mới có next CPU burst nhỏ hơn khỏang thời gian CPU còn lại của tiến trình đang vận hành sẽ được chọn thay thế

mình xin hỏi:
Khi đến thời điểm 4 thì P2 còn 2 ms và P3 cũng có 2 ms. Khi đó SJFS có tiếm quyền sẽ chọn tiến trình P2 hay P3 ?

Nhờ Thầy và các bạn giải giúp! Mình đang mong lời giải lắm.

ở bài của bạn ở thời điểm 4 thì theo thuật giải SJFS vẫn tiếp tục thực hiện tiến trình P2 vì ở thời điểm này cả hai tiến trình P2 và P3 đều có CPU-Burst là 2ms nhưng theo định nghĩa thì "nếu tiến trình mới đến có khoảng CPU- Burst kế tiếp nhỏ hơn so 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ế "
ở trường hợp này tiến trình P3 là tiến trình mới đến có thời gian CPU--Burst bằng với thời gian còn lại của tiến trình P2 (2ms) nên P2 không bị tiếm quyền.
đây là biể đò Gantt kết quả của bài này



Admin
- Đúng vậy. Lý do sâu xa là: Trong trường hợp các CPU-Burst bằng nhau, áp dụng thuật giải FCFS (Đến trước-Chạy trước) !
- Có bạn "phát triển" tiếp: Thế cùng đến một lúc thì sao? Các em bàn thêm !

Cám ơn Thầy,
Cám ơn VoTrungThanh(I92C) đã giải giúp.

Về câu hỏi bàn thêm của Thầy thì khó quá. Em lo cho kỳ thi quá.

Admin
Cứ yên tâm là thày không "đánh đố" đến như vậy đâu !

Cảm ơn thầy và các bạn nhé, mình hiểu rồi nè

Admin
- Đúng vậy. Lý do sâu xa là: Trong trường hợp các CPU-Burst bằng nhau, áp dụng thuật giải FCFS (Đến trước-Chạy trước) !
- Có bạn "phát triển" tiếp: Thế cùng đến một lúc thì sao? Các em bàn thêm !

Câu hỏi của Thầy hay thiệt !

VoTrungThanh(I92C) đã viết:Thưa thầy em xin trả lời câu hỏi của thầy như sau :
- Khi hai tiến trình đến cùng một thời điểm và có cùng khoảng CPU, thì HDH sẽ xét đến độ ưu tiên của từng tiến trình (Mỗi tiến trình luôn được cấp một số nguyên Priority Number dùng để ấn định độ ưu tiên), Tiến trình nào có độ ưu tiên nhỏ hơn sẽ được ưu tiên chạy trước.
Thứ tự các tiến trình được cấp độ ưu tiên :
1. Các tiến trình hệ thống
2. Các tiến trình tương tác
3. Các tiến trình tương tác có sửa
4. Các tiến trình lô (Batch)
5. Các tiến trình sinh viên

Bạn Thành trả lời quá xuất sắc, hay quá.
Thanks Thầy & bạn nhiều nhiều !