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

[11520317]

Hình trên đúng, có hàng đợi I/O nhưng có nhiều hàng đợi I/O như: I/O display, I/O network, I/O printer,...Ở đây không nói rõ là I/O nào nên thầy (Khánh) nói mình bỏ qua hàng đợi I/O chỉ quan tâm đến hàng đợi CPU, không thể nào xét tất cả các trường hợp của I/O được

Ý mình ở đây là thời gian q của RR chỉ ngắt p khi nó đang thực hiện tác vụ của CPU còn I/O thì vẫn thực hiện bình thường cho đến hết, không ngắt.

OK....................... Tks nhiều!

[11520158]

Oh vậy hả. Tks Huy nhé. Tại mình thấy có 1 cái hình có mô hình như sau:
[ATTACH=CONFIG]6237[/ATTACH]

Ủa nhưng mà giả sử 3 P có I/O là printer. mà printer là nonsharable resources mà. Khó hiểu nhỉ.
Mình cũng đang thắc mắc chưa hiểu chỗ RR của Trinh. Mà Trinh nói: RR không phụ thuộc vào I/O. Huy có thể giải thích giúp mình k ? Cảm ơn Huy trước nhé.

theo huy thì cái q=3 sai, vì lý do theo giải thuật thì chỉ ngắt khi q=3 ở giai đoạn 5->8 cpu thực hiện A nhá, nếu làm theo trinh thì theo huy nghĩ phải có 1 biến để lưu giá trị của những tiến trình thực hiện đến đâu cái này không khả thi, theo huy thì cứ mổi lần cpu thực thi tiến trình nó không cần quan tâm gì hết cứ làm hết q thì "nhẩy" ra không biết có sai không anh nào pro tl với

[11520431]

theo huy thì cái q=3 sai, vì lý do theo giải thuật thì chỉ ngắt khi q=3 ở giai đoạn 5->8 cpu thực hiện A nhá, nếu làm theo trinh thì theo huy nghĩ phải có 1 biến để lưu giá trị của những tiến trình thực hiện đến đâu cái này không khả thi, theo huy thì cứ mổi lần cpu thực thi tiến trình nó không cần quan tâm gì hết cứ làm hết q thì "nhẩy" ra không biết có sai không anh nào pro tl với

uhm, đúng rồi, sau khi p thực hiện I/O xong thì q tính lại từ đầu. Thanks!

[11520537]

Hình trên đúng, có hàng đợi I/O nhưng có nhiều hàng đợi I/O như: I/O display, I/O network, I/O printer,...Ở đây không nói rõ là I/O nào nên thầy (Khánh) nói mình bỏ qua hàng đợi I/O chỉ quan tâm đến hàng đợi CPU, không thể nào xét tất cả các trường hợp của I/O được

Ý mình ở đây là thời gian q của RR chỉ ngắt p khi nó đang thực hiện tác vụ của CPU còn I/O thì vẫn thực hiện bình thường cho đến hết, không ngắt.

mình ủng hộ chỉ cần quan tâm đến sơ đồ của CPU còn mấy cái nhập xuất thì cứ để gió cuốn đi.

[11520246]

...Theo huy thì cứ mổi lần cpu thực thi tiến trình nó không cần quan tâm gì hết cứ làm hết q thì "nhẩy" ra không biết có sai không...

Trong bài này, mỗi lần thực hiện thì nó quan tâm tới yếu tố, đó là q và I/O nữa, khi tiến trình đang chạy nếu hết q thì nó sẽ bị tống ra và nhét vào đít của hàng đợi sẵn sàng, HAY tiến trình đang chạy lại gặp yêu cầu I/O thì nó bị chặn lại để thực hiện hết I/O rồi cũng bị nhét vào đít của hàng đợi sẵn sàng.
Như vậy mình cũng đang nghĩ đến các trường hợp:

• Tiến trình thực thi xong, còn dư q, và có I/O can thiệp thì thực hiện cho xong I/O.
• Tiến trình thực thi xong, vừa hết q, I/O nhảy vào ngay lúc đó thì cũng phải thực hiện xong I/O rồi xét tiếp hàng đợi sẵn sàng.

Như vậy với suy nghĩ của Huy, "cpu thực thi tiến trình nó không cần quan tâm gì hết cứ làm hết q thì "nhẩy", cũng có khả năng đúng nếu như không có I/O xen vào
Vài suy nghĩ riêng của mình thôi. Mong mọi người góp ý.
Huy tham khảo hình vẽ: https://docs.google.com/open?id=0BxmmMqtHlSnEVDhLQ0ExRms1dTQ

[11520537]

cái SRJF là cái preempty đúng ko dương! phân ra thành non-preempty với preemty cho dễ hehe:smile:

ừ! SRJF là không độc quyền( trưng dung).

[11520158]

Trong bài này, mỗi lần thực hiện thì nó quan tâm tới yếu tố, đó là q và I/O nữa, khi tiến trình đang chạy nếu hết q thì nó sẽ bị tống ra và nhét vào đít của hàng đợi sẵn sàng, HAY tiến trình đang chạy lại gặp yêu cầu I/O thì nó bị chặn lại để thực hiện hết I/O rồi cũng bị nhét vào đít của hàng đợi sẵn sàng.
Như vậy mình cũng đang nghĩ đến các trường hợp:

• Tiến trình thực thi xong, còn dư q, và có I/O can thiệp thì thực hiện cho xong I/O.
• Tiến trình thực thi xong, vừa hết q, I/O nhảy vào ngay lúc đó thì cũng phải thực hiện xong I/O rồi xét tiếp hàng đợi sẵn sàng.

Như vậy với suy nghĩ của Huy, "cpu thực thi tiến trình nó không cần quan tâm gì hết cứ làm hết q thì "nhẩy", cũng có khả năng đúng nếu như không có I/O xen vào
Vài suy nghĩ riêng của mình thôi. Mong mọi người góp ý.
Huy tham khảo hình vẽ: https://docs.google.com/open?id=0BxmmMqtHlSnEVDhLQ0ExRms1dTQ

bạn ơi đọc kỹ phần kia của mình nhá, mình chỉ nói hình sai chổ 5->8, nếu nó quan tâm đã hết q chưa vậy thì phải có gì để làm "giấu" để cpu nhận biết được nó làm bao nhiêu q ùi, đúng không bạn, 1 tiến trình không sao nhiều tiến trình thì hjhj hơi rắc rối,

[11520246]

bạn ơi đọc kỹ phần kia của mình nhá, mình chỉ nói hình sai chổ 5->8, nếu nó quan tâm đã hết q chưa vậy thì phải có gì để làm "giấu" để cpu nhận biết được nó làm bao nhiêu q ùi, đúng không bạn, 1 tiến trình không sao nhiều tiến trình thì hjhj hơi rắc rối,

CPU nó nắm được bạn à, phân định một quantum time cố định như vậy, nếu thằng tiến trình nó xài không hết thì nó tự động giải thoát để các tiến trình khác.
Từ hồi đến giờ, chắc lúc bạn học cũng làm vài bài liên quan đến các thuật toán định thời, đặc biệt là RR, lúc chúng ta tự làm tay thì chúng ta đều biết liệu q có xài hết hay không. Thì khi vào máy, vì đã có quantum time được xác định trước, thì ông CPU Scheduler sẽ cấp phát cái khoản q tương ứng cho mỗi tiến trình. Và chuyện dùng q ntn nó sẽ kiểm soát được. Mình nghĩ chắc sẽ có bộ đếm hay một thứ đại loại vậy để kiểm tra ông q này.
Mình chỉ giúp bạn cái chỗ q đó thôi. Còn cái bài này sai hay đúng, hiihi.. :love:

[11520444]

Eo chỉ có mỗi thầy Khánh dạy về trường hợp này. Các thầy khác ko dạy mong là mai em nó ko có trong đề có thì T.T )

[11520537]

tin dữ trước giờ đi thi, thầy Lung khẳng định: Burst time chính là CPU time, I/O time không lien quan gì đến Burst time cả! nghĩa là bài này chúng ta đã sai.