[Help]Bài Tập Định Thời Có Thời Gian I/O HĐH

[11520207]

Mình giải được các bài tập định thời cơ bản rồi nhưng gặp dạng này mới. Mình đã làm rồi nhưng cũng không chắc đúng nữa nên lên đây hỏi anh em cho chắc ăn :adore:. Anh em nào vào giải thử để mình xem hướng giải+so kết quả +xem mình sai ở đâu luôn :sogood:. Thank bà con trước.

Cho 3 tiến trình với thứ tự vào Ready List : A,B,C
Process / Burst-Time / Thời Điểm I/O /Thời Gian I/O
A /8 /2 /3
B /7 /3 /3
C /6 /4 /3

Vẽ Biểu đồ Gantt với giải thuật FIFO có I/O; Round Robin có I/O, q=3

[11520537]

một dạng bài tập khó.

[11520246]

Process	Burst-Time	Thời điểm I/O	Thời gian I/O
A	2	2	3
B	7	2	3
C	6	4	3

Vẽ Biểu đồ Gantt với giải thuật FIFO có I/O; Round Robin có I/O, q=3

Tao nghĩ khi có I/O thì tiến trình bị ngưng lại để chờ hết I/O thôi Linh ơi.

[11520549]

Mình giải được các bài tập định thời cơ bản rồi nhưng gặp dạng này mới. Mình đã làm rồi nhưng cũng không chắc đúng nữa nên lên đây hỏi anh em cho chắc ăn :adore:. Anh em nào vào giải thử để mình xem hướng giải+so kết quả +xem mình sai ở đâu luôn :sogood:. Thank bà con trước.

Cho 3 tiến trình với thứ tự vào Ready List : A,B,C
Process / Burst-Time / Thời Điểm I/O /Thời Gian I/O
A /8 /2 /3
B /7 /3 /3
C /6 /4 /3

Vẽ Biểu đồ Gantt với giải thuật FIFO có I/O; Round Robin có I/O, q=3

cùng câu hỏi

[08520229]

FIFO preemtive hay non-preemtive ????

nguyên tắc khi process xử lý I/O thì nó sẽ bị blocking và đưa ngược về cuối hàng đợi

[10520127]

thi hdh đề mở hay đóng vậy?

[10520194]

Mình giải được các bài tập định thời cơ bản rồi nhưng gặp dạng này mới. Mình đã làm rồi nhưng cũng không chắc đúng nữa nên lên đây hỏi anh em cho chắc ăn :adore:. Anh em nào vào giải thử để mình xem hướng giải+so kết quả +xem mình sai ở đâu luôn :sogood:. Thank bà con trước.

Cho 3 tiến trình với thứ tự vào Ready List : A,B,C
Process / Burst-Time / Thời Điểm I/O /Thời Gian I/O
A /8 /2 /3
B /7 /3 /3
C /6 /4 /3

Vẽ Biểu đồ Gantt với giải thuật FIFO có I/O; Round Robin có I/O, q=3

- FIFO là giải thuật thay thế trang ở đây k có dùng
- Đúng phải là FCFS chỉ chạy chế độ non-preemtive, chỉ có SJF mới chạy ở 2 chế độ.
- Bài này bạn cứ làm bình thường. Tới thời điểm tiến trình thực thi I/O thì dừng để thực thi I/O. Hết thời gian I/O thì trở về bình thường!

[11520444]

- FIFO là giải thuật thay thế trang ở đây k có dùng
- Đúng phải là FCFS chỉ chạy chế độ non-preemtive, chỉ có SJF mới chạy ở 2 chế độ.
- Bài này bạn cứ làm bình thường. Tới thời điểm tiến trình thực thi I/O thì dừng để thực thi I/O. Hết thời gian I/O thì trở về bình thường!

Em đồng ý với ý kiến này. Giải thuật FCFS trong trường hợp này sẽ bị blocked do I/O khi hết thời gian I/O thì tiến trình tiếp tục.

[11520317]

- FIFO là giải thuật thay thế trang ở đây k có dùng
- Đúng phải là FCFS chỉ chạy chế độ non-preemtive, chỉ có SJF mới chạy ở 2 chế độ.
- Bài này bạn cứ làm bình thường. Tới thời điểm tiến trình thực thi I/O thì dừng để thực thi I/O. Hết thời gian I/O thì trở về bình thường!

Đề nó cho là FIFO đó anh à. Nhưng mà FCFS thực hiện theo cơ chế FIFO nên có thể xem 2 cái này giống nhau được.
Thêm nữa, thời gian CPU burst = Burst time - I/O burst.

[11520537]

nếu ai học thầy Khánh thì sẽ phân rõ giải thuật SJF ra làm hai đó là SJF và SRJF, với SJF là độc quyền, cái còn lại là không độc quyền.

[10520194]

Bài này có thể hỏi thêm tại thời điểm t=x. trạng thái của các tiến trình là gì?

[11520431]

PhotoEditorImage.jpg
- Process đến thời gian I/O thì vào thực hiện I/O cho đến khi kết thúc thì vào cuối hàng đợi - waiting
- Trong RR thì q không có tác dụng với I/O
Lười viết lại nên up hình udency:
Xin đừng chém em :stick: có gì sai xin chỉ giáo để mai vô phòng thi còn biết đường mà làm. Thanks!

[11520317]

nếu ai học thầy Khánh thì sẽ phân rõ giải thuật SJF ra làm hai đó là SJF và SRJF, với SJF là độc quyền, cái còn lại là không độc quyền.

Chuẩn men.

[11520686]

thế vẽ biểu đồ gantt thế nào mấy bạn, vẽ luôn cả i/o vào à, còn cái RR nữa thời điểm i/o=2 mà q=3 vậy chưa hết q thì có dừng lại thực hiện i/o không?

[11520537]

[ATTACH=CONFIG]6236[/ATTACH]
- Process đến thời gian I/O thì vào thực hiện I/O cho đến khi kết thúc thì vào cuối hàng đợi - waitting
- Trong RR thì q không có tác dụng với I/O
Lười viết lại nên up hình udency:
Xin đừng chém em :stick: có gì sai xin chỉ giáo để mai vô phòng thi còn biết đường mà làm. Thanks!

cái này nguy hiểm à nha, anh em nên đọc kỹ bài này của bạn Trinh, nhất là cái vụ sau khi nhập xuất thì sẽ đưa vào hang đợi chứ không phải cho nó thực hiện luôn. Trước đây mình cứ nghĩ là khi nhập xuất xong thì nó nhảy ngay vào thực hiện tiếp (ngu quá!)