Giải giúp bài RRS này nhé

Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt
b. Tính thời gian chờ trung bình của các tiến trình

Nhờ các bạn giải giúp bài này nhé!!!

bài giải:
|P1|P1|P2|P3|P1|P2|P3|
4 24 44 64 84 90 98 111
Tinh TB:
P1=40
P2=40
P3=27
vậy(40+40+27)/3=35.6

Các bạn xem lại dùm mình nha

Grant:
P1 p1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111
P=(40+ 40 + 27)/3
Theo mình là như thế đó. Mọi người xem thế nào nhé

Giải:
|P1|P1|P2|P3|P1|P2|P3|
4 24 44 64 84 90 98 111

T/g chờ:
P1 = 40
P2 = 40
P3 = 27

T/g chờ TB: 35.66

Bạn kiểm tra lại thử coi đúng không nhé (vì mình làm hay bị sai lắm! )

RRS giải như các bạn theo mình nghỉ là :

p1 p2 p3 p1 p2 p3 p1
4 24 44 64 84 92 105 121

Mình mới giải thử và thấy kết quả ra cũng giống như các bạn. Cảm ơn các bạn nhiều nhé!

Kết quả bài toán trên:
|P1|P1|P2|P3|P1|P2|P3|
4 24 44 64 84 90 98 111

Mình giải thích cách thực hiện giải thuật cho bài toán trên:

P1 bắt đầu từ thời điểm 4, được cấp thời lượng 20ms: P1: 4->24.
Khi đó P2, P3 chưa đến nên hệ thống tiếp tục cấp thời lượng 20ms cho P1: 24->44. P1 còn 6ms.
Lúc này P2 đã đến và được cấp thời lượng 20ms cho P2: 44-> 64. P2 còn 8ms.
Hệ thống tiếp tục cấp thời lượng 20ms cho P3: 64->84. P3 còn 13ms.
Sau đó, hệ thống cấp thời lượng 20ms cho P1 nhưng P1 chỉ còn 6ms nên P1: 84->90.
Tương tự cho P2, P3, hệ thống cấp thời lượng 20ms cho P2 nhưng P2 chỉ còn 8ms nên P2:90->98.
P3 còn 13ms nên P3: 98->111.

Các bạn xem và góp ý giùm mình nhé.

ITPRO đã viết:RRS giải như các bạn theo mình nghỉ là sai bét,

p1 p2 p3 p1 p2 p3 p1
4 24 44 64 84 92 105 121

Bởi vì đã qui định thời lượng cho từng Process làm gì mà có tiếm quyền nữa, có nghĩa là cứ mỗi process chỉ chạy được 20ms là nghỉ, cứ tiếp tục như vậy cho đến hết

Theo Thuật giải điều phối RRS định nghĩa:

- RSS như điều phối kiểu FCFS nhưng cho phép tiếm quyền khi tiến trình đang chạy bị hết thời lượng.
- Mỗi tiến trình được cấp 1 thời lượng CPU (Time Quantum), thường từ 10-100 mili giây. Sau khoảng thời gian này, nó bị tiếm quyền và được đưa vào cuối hàng chờ Ready. Tiến trình đầu tiên trong hàng chờ Ready được chọn kế tiếp.

Cho nên, theo mình cách giải của các bạn như trên là đúng. Vì mình cũng ra cùng kết quả như vậy

PhamThiXuanHong đã viết:Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt
b. Tính thời gian chờ trung bình của các tiến trình

Nhờ các bạn giải giúp bài này nhé!!!

_ Theo mình đây là chính xác nhất :



_ Các bạn nên lưu ý là tiến trình sau khi bị tiếm quyền vì hết thời lượng được đưa xuống cuối hàng chờ RQ, nếu lúc đó hàng chờ RQ rỗng thì tiến trình đó hiển nhiên được xem là đến trước so với những tiến trình đến ở thời điểm sau.
_ Đó chính là trường hợp của P1 : tại thời điểm 44(ms) P1 hết thời lượng nên HĐH chọn P2 đang nằm trong RQ để cho thực thi. P1 được đưa vào cuối hàng đợi RQ, nhưng lúc này RQ rỗng nên hiển nhiên tại thời điểm 44(ms) P1 là tiến trình duy nhất nằm trong RQ. Đến thời điểm 51(ms) P3 đến thì nó phải nằm sau P1 trong RQ, tức là sang thời điểm 64(ms) lúc mà P2 hết thời lượng thì P1 phải là tiến trình được thực thi chứ không phải P3.
_ Đây chính là cái sai mà chương trình hỗ trợ giải bài tập RRS thầy cho mắc phải, các bạn nên cẩn thận để không mắc phải nếu chiều nay đề thi ra phần bài tập này.

asmking đã viết:
_ Theo mình đây là chính xác nhất :



_ Các bạn nên lưu ý là tiến trình sau khi bị tiếm quyền vì hết thời lượng được đưa xuống cuối hàng chờ RQ, nếu lúc đó hàng chờ RQ rỗng thì tiến trình đó hiển nhiên được xem là đến trước so với những tiến trình đến ở thời điểm sau.
_ Đó chính là trường hợp của P1 : tại thời điểm 44(ms) P1 hết thời lượng nên HĐH chọn P2 đang nằm trong RQ để cho thực thi. P1 được đưa vào cuối hàng đợi RQ, nhưng lúc này RQ rỗng nên hiển nhiên tại thời điểm 44(ms) P1 là tiến trình duy nhất nằm trong RQ. Đến thời điểm 51(ms) P3 đến thì nó phải nằm sau P1 trong RQ, tức là sang thời điểm 64(ms) lúc mà P2 hết thời lượng thì P1 phải là tiến trình được thực thi chứ không phải P3.
_ Đây chính là cái sai mà chương trình hỗ trợ giải bài tập RRS thầy cho mắc phải, các bạn nên cẩn thận để không mắc phải nếu chiều nay đề thi ra phần bài tập này.

wow...wow... nhờ asmking mà phát hiện ra lỗi sai trầm trọng. Đúng là khi vẽ RQ ra mới giật mình.
tks asmking nhiều nhé!
Thêm 1 mẹo nữa khi làm bài tập thuật giải điều phối là mình nên vẽ ra RQ sẽ thấy rõ hơn tiến trình nào được phép chạy trước or sau.

PhamThiXuanHong đã viết:Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt
b. Tính thời gian chờ trung bình của các tiến trình

Nhờ các bạn giải giúp bài này nhé!!!

Theo đề thì bài này có 2 phương án.
Vậy theo như mọi người giải thì mình có nên chấp nhận cả hai đáp án như của mọi người và asmking k nhỉ?

Lethanhtruc đã viết:
Theo đề thì bài này có 2 phương án.
Vậy theo như mọi người giải thì mình có nên chấp nhận cả hai đáp án như của mọi người và asmking k nhỉ?

_ Mình thật sự không hiểu tại sao đề lại ghi là có 2 phương án?
_ Lúc dạy RRS thầy hoàn toàn không nói gì đến vấn đề này, việc phát hiện ra cái "sai" trong khi vẽ RQ là sau này khi làm bài tập mình mới phát hiện ra, điều đó hoàn toàn là do mình dựa vào phần giảng trong slide của thầy về RRS & suy luận logic mà ra.
_ Nếu nói là có 2 phương án, vậy không lẽ giải thuật RRS lại có 2 cách thực hiện hay sao? Nếu có tại sao ngay từ đầu thầy không nói với chúng ta?

Theo minh thi bai giai va bai huong dan cua ban asmking la chinh xac!

Mình cũng thắc mắc như bạn thôi, nhưng đã thảo luận thì fải đưa ra phương án tốt nhất. Cứ như thế này thì mọi người đều nhầm lẫn hết, tai hại quá k chứ! Tối nay thi rồi???

Lethanhtruc đã viết:Mình cũng thắc mắc như bạn thôi, nhưng đã thảo luận thì fải đưa ra phương án tốt nhất. Cứ như thế này thì mọi người đều nhầm lẫn hết, tai hại quá k chứ! Tối nay thi rồi???

_ Trong trường hợp này thì mình trung thành với những suy luận của mình, vì mình thấy nó logic & hợp lý so với bài giảng trong slide của thầy.
_ Nếu chiều nay đề thi có ra phần này mình cũng sẽ làm đúng theo suy luận đó & nếu sau này thầy chấm cái đó sai mình sẽ có cái để lý luận với thầy

asmking đã viết:

PhamThiXuanHong đã viết:Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33

Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
a. Thể hiện bằng biểu đồ Gantt
b. Tính thời gian chờ trung bình của các tiến trình

Nhờ các bạn giải giúp bài này nhé!!!

_ Theo mình đây là chính xác nhất :



_ Các bạn nên lưu ý là tiến trình sau khi bị tiếm quyền vì hết thời lượng được đưa xuống cuối hàng chờ RQ, nếu lúc đó hàng chờ RQ rỗng thì tiến trình đó hiển nhiên được xem là đến trước so với những tiến trình đến ở thời điểm sau.
_ Đó chính là trường hợp của P1 : tại thời điểm 44(ms) P1 hết thời lượng nên HĐH chọn P2 đang nằm trong RQ để cho thực thi. P1 được đưa vào cuối hàng đợi RQ, nhưng lúc này RQ rỗng nên hiển nhiên tại thời điểm 44(ms) P1 là tiến trình duy nhất nằm trong RQ. Đến thời điểm 51(ms) P3 đến thì nó phải nằm sau P1 trong RQ, tức là sang thời điểm 64(ms) lúc mà P2 hết thời lượng thì P1 phải là tiến trình được thực thi chứ không phải P3.
_ Đây chính là cái sai mà chương trình hỗ trợ giải bài tập RRS thầy cho mắc phải, các bạn nên cẩn thận để không mắc phải nếu chiều nay đề thi ra phần bài tập này.

Bạn asmking có thể giải thích dùm mình 1 chút không? Mình hiểu tới chỗ P1 chạy tới 70 rùi mà sao lúc đó lại tới P3 chạy mà không phải P2 chay (vì khi đó khoảng CPU của P2 chỉ còn 8 ms trong khi đó P3 là 13)

Kết quả của bạn amsking đúng rồi.

Các bạn thảo luận đi đến kết quả. Có thể 1 số đề cương ra đề sai, sai thì mình sửa lại.
Trên tinh thần thảo luận, cùng nhau đạt kết quả tôt. Các bạn nhé!

Ông Asm này làm tui nhức đầu quá. Để xem lại cái, có chiều nay mọi người lên sớm hợp tiền exam nha!! nghĩ mấy bài này giờ nhức cả đầu.

đọc các bài ví dụ xong nhức cả đầu, cứ nhầm cái này sang cái kia, huu. Chiều thi rồi không biết sao đây? Ông Bửu chiều nay đi sớm tý nha, để tui còn hỏi bài tập về SJFS tiếm quyền và ko tiếm quyền, RRS nữa. 3 cái này khó quá chừng luôn

Đọc xong topic này đầu mình loạn cả lên, chẳng phân biệt được cái nào đúng nữa, nhức đầu quá......

nvhung_107H1040 đã viết:
Bạn asmking có thể giải thích dùm mình 1 chút không? Mình hiểu tới chỗ P1 chạy tới 70 rùi mà sao lúc đó lại tới P3 chạy mà không phải P2 chay (vì khi đó khoảng CPU của P2 chỉ còn 8 ms trong khi đó P3 là 13)

_ Nghe bạn nói câu này mình biết chắc rằng bạn đã nhầm lẫn giữa RRS & Preemptive SJFS
_ Tại sao tại thời điểm 70(ms) P3 được chạy mà không phải P2 (tuy Khoảng CPU của P2 còn 8ms, trong khi đó P3 là 13ms); đó chính là bởi vì đây là giải thuật RRS chứ không phải SJFS có tiếm quyền bạn à. Hệ điều hành chọn P3 vì trong RQ lúc đó P3 đứng trước P2, đơn giản thế thôi, bạn cảm thấy "mù mờ" chính bởi vì không chịu khó vẽ RQ ra đấy.
_ Một mẹo để tránh bị sai khi làm bài tập về Giải thuật RRS chính là hãy vẽ RQ (Ready Queue) ra, mong là câu trả lời này của mình không quá muộn để bạn vẫn có thể đọc được

asmking đã viết:

nvhung_107H1040 đã viết:
Bạn asmking có thể giải thích dùm mình 1 chút không? Mình hiểu tới chỗ P1 chạy tới 70 rùi mà sao lúc đó lại tới P3 chạy mà không phải P2 chay (vì khi đó khoảng CPU của P2 chỉ còn 8 ms trong khi đó P3 là 13)

_ Nghe bạn nói câu này mình biết chắc rằng bạn đã nhầm lẫn giữa RRS & Preemptive SJFS
_ Tại sao tại thời điểm 70(ms) P3 được chạy mà không phải P2 (tuy Khoảng CPU của P2 còn 8ms, trong khi đó P3 là 13ms); đó chính là bởi vì đây là giải thuật RRS chứ không phải SJFS có tiếm quyền bạn à. Hệ điều hành chọn P3 vì trong RQ lúc đó P3 đứng trước P2, đơn giản thế thôi, bạn cảm thấy "mù mờ" chính bởi vì không chịu khó vẽ RQ ra đấy.
_ Một mẹo để tránh bị sai khi làm bài tập về Giải thuật RRS chính là hãy vẽ RQ (Ready Queue) ra, mong là câu trả lời này của mình không quá muộn để bạn vẫn có thể đọc được

đúng thế bạn ah, vì mình bị nhầm lẫn bởi 2 cái đó. cám ơn bạn asmking nhé