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

[11520541]

Xét một không gian có bộ nhớ luận lý kích thước 1 trang là 1kb. Tính số trang và độ dời (offset) của từng địa chỉ sau:
a) 2.375
b) 19.366
c) 30.000
d) 256
e) 16.385
Bạn nào làm mẫu cho mình 1 câu được không?Tự nhiên quên mất làm sao luôn rồi.Thanks nhìu

[11520317]

Xét một không gian có bộ nhớ luận lý kích thước 1 trang là 1kb. Tính số trang và độ dời (offset) của từng địa chỉ sau:
a) 2.375
b) 19.366
c) 30.000
d) 256
e) 16.385
Bạn nào làm mẫu cho mình 1 câu được không?Tự nhiên quên mất làm sao luôn rồi.Thanks nhìu

Ví dụ cho bạn câu a:
2375 / 1024 (1KB = 1024 B) = 2 => địa chỉ nằm ở trang 2. Độ dời là 2375 - 2*1024 = 327

[08520229]

:beauty:

Thêm nữa, thời gian CPU burst = Burst time - I/O burst.

==> phát hiện mới

[11520317]

:beauty: ==> phát hiện mới

Sai hả a ? hì

[11520317]

[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 - 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!

Theo mình, bài của Trinh sai ở chỗ Nhập/Xuất. Các I/O của các P cũng cần vào hàng đợi "Waiting List" trước khi được thực hiện I/O. 1 Process đang thực hiện I/O thì Process khác phải đợi.

[11520537]

Sai hả a ? hì

cái này thì mình chưa thấy tài liệu nào đề cập tới, thông thường Burst time chính là thời gian chiếm CPU, nhưng bây giờ trong hoàn cảnh này thì có cả nhập xuất, khi này xuất hiện một khái niệm mới là chu kỳ I/O-CPU gồm cả Burst CPU và Burst I/O trong 1 chu kỳ, nhưng nó vẫn không hề đề cập tới cái Burst time tong quát bao gồm những gì, nếu bạn để ý thì chúng ta đang lập lịch CPU nhưng đã lập lịch CPU thì làm gì có nhập xuất trong Burst time? đó là ý kiến của mình.

[11520317]

cái này thì mình chưa thấy tài liệu nào đề cập tới, thông thường Burst time chính là thời gian chiếm CPU, nhưng bây giờ trong hoàn cảnh này thì có cả nhập xuất, khi này xuất hiện một khái niệm mới là chu kỳ I/O-CPU gồm cả Burst CPU và Burst I/O trong 1 chu kỳ, nhưng nó vẫn không hề đề cập tới cái Burst time tong quát bao gồm những gì, nếu bạn để ý thì chúng ta đang lập lịch CPU nhưng đã lập lịch CPU thì làm gì có nhập xuất trong Burst time? đó là ý kiến của mình.

Ừm... Minh hiểu ý bạn. Mình có 1 cái đề y hệt như thế này. Nhưng nó ghi là "Tổng thời gian" nên mình nghĩ vậy. Với lại, bữa trước có 1 lớp thi giữa kì, đề cũng dạng này. Thầy cũng đã chữa bài. Và thầy cũng tính = cách trừ đi I/O Burst. :look_down:

[11520158]

Theo mình, bài của Trinh sai ở chỗ Nhập/Xuất. Các I/O của các P cũng cần vào hàng đợi "Waiting List" trước khi được thực hiện I/O. 1 Process đang thực hiện I/O thì Process khác phải đợi.

câu này của quý sai nhá, vì lúc đầu huy cũng nghĩ thế nên mới đi bài kiểm tra giữa kỳ nà, lên hỏi thầy(khánh) thì thầy giải thích chúng ta không quan tâm hàng đợi I/O vì biết nó cần I/O nào đây sẽ có 1 giải thuật khác về vấn đề này hjhj, mình chỉ thấy bài của trinh cái q=3 bị sao ấy để xem lại

[11520317]

câu này của quý sai nhá, vì lúc đầu huy cũng nghĩ thế nên mới đi bài kiểm tra giữa kỳ nà, lên hỏi thầy(khánh) thì thầy giải thích chúng ta không quan tâm hàng đợi I/O vì biết nó cần I/O nào đây sẽ có 1 giải thuật khác về vấn đề này hjhj, mình chỉ thấy bài của trinh cái q=3 bị sao ấy để xem lại

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:
hinh2.10.jpg

Ủ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é.

[11520481]

Ví dụ cho bạn câu a:
2375 / 1024 (1KB = 1024 B) = 2 => địa chỉ nằm ở trang 2. Độ dời là 2375 - 2*1024 = 327

theo mình nghĩ nếu trang bắt đầu từ vị trí 0 thì địa chỉ đó sẽ nằm ở trang 2 nhưng nếu trang bắt đầu ở vị trí 1 thì địa chỉ đó phải nằm ở trang số 3. Còn độ dời thì giống Quý

[11520317]

theo mình nghĩ nếu trang bắt đầu từ vị trí 0 thì địa chỉ đó sẽ nằm ở trang 2 nhưng nếu trang bắt đầu ở vị trí 1 thì địa chỉ đó phải nằm ở trang số 3. Còn độ dời thì giống Quý

Mặc định luôn là trang 0 Vinh à. Giống như trong mảng, chỉ số bắt đầu của nó luôn là 0, bất di bất dịch rồi. Nếu muốn tìm hiểu rõ hơn thì có thể xem Slide thầy Lung, có rất nhiều hình mô tả về cơ chế phân trang, rất rõ ràng.:sunglasses:

Không thì thế này nhé:
Địa chỉ luận lý = số hiệu trang + độ dời offset
a.
2375 = 10 0101000111, mà: kich thước trang là 1Kb = 1024 B = 2^10 (cần 10 bit cho offset).
=> 10 bit sau của 10 0101000111 tức 0101000111 = 327 sẽ là độ dời offset. Còn 10 kia là số hiệu trang. Và tất nhiên nó là trang 2 ( = 10).

[11520481]

Mặc định luôn là trang 0 Vinh à. Giống như trong mảng, chỉ số bắt đầu của nó luôn là 0, bất di bất dịch rồi. Nếu muốn tìm hiểu rõ hơn thì có thể xem Slide thầy Lung, có rất nhiều hình mô tả về cơ chế phân trang, rất rõ ràng.:sunglasses:

Không thì thế này nhé:
Địa chỉ luận lý = số hiệu trang + độ dời offset
a.
2375 = 10 0101000111, mà: kich thước trang là 1Kb = 1024 B = 2^10 (cần 10 bit cho offset).
=> 10 bit sau của 10 0101000111 tức 0101000111 = 327 sẽ là độ dời offset. Còn 10 kia là số hiệu trang. Và tất nhiên nó là trang 2 ( = 10).

OK. hi
cám ơn chú Quý nhiều

[08520229]

Sai hả a ? hì

ko biết nhưng trước giờ mình nghĩ CPU burst = Burst Time (trong bài tập) còn IO Burst là thằng khác. Nếu cố tìm mối liên hệ thì bất quá Burst Time = CPU burst + I/O burst. Vì khi nhập xuất thì cái thằng controler của thiết bị I/O tương ứng xử lý chứ CPU lúc đó lo chiện khác :sure:

[11520034]

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.

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:

[11520431]

Theo mình, bài của Trinh sai ở chỗ Nhập/Xuất. Các I/O của các P cũng cần vào hàng đợi "Waiting List" trước khi được thực hiện I/O. 1 Process đang thực hiện I/O thì Process khác phải đợi.

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ỉ.

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 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é.

Ý 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.