Thắc mắc giải thuật RR!

[11520036]

3. USING round-robin(1s)
process-arrival time-brust time
A 0 3
B 1 5
C 3 2
D 9 5
E 12 5

theo như trên lớp thầy hướng dẫn:
A A B A B C B C B B D D D E D E D E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
->giải thích: Sau khi A thự hiện xong đến giây 1 A sẽ nhảy vào hàng đợi rồi B mới vào nên A thực hiện lần 2.

Còn trên theo trên diễn đàn:
A B A B C A B C B D ...
0 1 2 3 4 5 6 7 8 9
->ngược lại, tới thời gian 1 giây thì B nhảy vào hàng đợi chờ trước rồi A thực hiện xong 1s đầu thì A nhảy vào hàng đợi tiếp sau B

A e biết cái nào đúng giải thích giùm với, thanks!

[09520668]

Thầy nói 2 cái nào cũng đúng(vì không biết thời gian vào của B là 1- hay 1+) nhưng thầy khuyên là quy định theo cách 1(AAB) để thầy dễ chấm bài

[08520229]

Còn trên theo trên diễn đàn:
A B A B C A B C B D ...
0 1 2 3 4 5 6 7 8 9

Diễn đàn nào? nó định nghĩa cái RR này như thế nào ...

Giải thuật RR này thì cứ mỗi 1 time-slide nó sẽ kiểm tra hàng đợi 1 lần. Nguyên tắc của hàng đợi là FIFO.

Tại 0s
A
Tại 1s
A->B
Tại 2s
B -> A

Lý do có cái vụ thay đổi vị trí A, B này là vì khi chuyển ngữ cảnh (time-slice) nó phải block process A và đưa vào hàng đợi, do đó lúc này A phải nằm cuối hàng đợi.

Còn bài này thì mình nghĩ như bạn trên nói... cái nào cũng được ... trừ phi thầy phải cho thêm giả thuyết.

[11520036]

Diễn đàn nào? nó định nghĩa cái RR này như thế nào ...

E xem cách giải một số bài trên đây : http://hedieuhanh.forumvi.net/t3286-topic

[08520229]

E xem cách giải một số bài trên đây : http://hedieuhanh.forumvi.net/t3286-topic

Trường hợp trong cái đó hơi khác chút . Do thời gian của người ta cho nó chuẩn hơn cái đề bài của bạn đưa ở Post#1 . Nếu bài tập ở Post #1 mà đổi Time-slice = 2s thì ko gặp tình huống "khó xử" rồi

[11520537]

3. USING round-robin(1s)
process-arrival time-brust time
A 0 3
B 1 5
C 3 2
D 9 5
E 12 5

theo như trên lớp thầy hướng dẫn:
A A B A B C B C B B D D D E D E D E E E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
->giải thích: Sau khi A thự hiện xong đến giây 1 A sẽ nhảy vào hàng đợi rồi B mới vào nên A thực hiện lần 2.

Còn trên theo trên diễn đàn:
A B A B C A B C B D ...
0 1 2 3 4 5 6 7 8 9
->ngược lại, tới thời gian 1 giây thì B nhảy vào hàng đợi chờ trước rồi A thực hiện xong 1s đầu thì A nhảy vào hàng đợi tiếp sau B

A e biết cái nào đúng giải thích giùm với, thanks!

a hèm, trúng ngay bài mình làm trên bảng, cả 2 cách đều đúng cả và tất nhiên sẽ có hai đáp số đúng nếu đề bài không nói gì thêm. Mình nghĩ nên theo cách sau đi, theo cách này thì thầy sẽ phải tốn sức xem lại, hehehe........!