Một vấn đề trong thuật giải RRS cần giúp đỡ

Phát biểu của thuật giải điều phối RRS như sau:
- 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.
- Nếu có n tiến trình và thời lượng là q , mỗi tiến trình nhận 1/n thời gian CPU bao gồm các đoạn không quá q đơn vị thời gian.

Trong trường hợp tiến trình 1 hết thời lượng được cấp nhưng chưa đến thời điểm đến của tiến trình 2,3,... Vậy hệ thống tiếp tục cấp một thời lượng q cho tiến trình 1 đúng hay sai ? Bạn nào biết giải thích giúp mình nhé.

PhamThiXuanHong đã viết:Phát biểu của thuật giải điều phối RRS như sau:
- 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.
- Nếu có n tiến trình và thời lượng là q , mỗi tiến trình nhận 1/n thời gian CPU bao gồm các đoạn không quá q đơn vị thời gian.

Trong trường hợp tiến trình 1 hết thời lượng được cấp nhưng chưa đến thời điểm đến của tiến trình 2,3,... Vậy hệ thống tiếp tục cấp một thời lượng q cho tiến trình 1 đúng hay sai ? Bạn nào biết giải thích giúp mình nhé.

_ Ố là la dĩ nhiên là thế rồi bạn ơi, trường hợp này thì có gì đặc biệt đâu, dĩ nhiên nếu thời lượng của P1 hết mà P2,P3,... chưa đến thì dĩ nhiên nó được cấp tiếp CPU để thực hiện.
_ Trường hợp P1 đã thực hiện hết và được giải phóng mà P2,P3,... chưa đến mới là trường hợp đặc biệt đấy

Cảm ơn câu trả lời của bạn Ask nhé.
Mình cũng nói luôn về trường hợp đặc biệt mà bạn Ask đã nêu. Khi P1 kết thúc nhưng P2,P3 chưa đến, lúc này hệ thống sẽ trong tình trạng chờ cho đến khi P2,P3 đến mới tiếp tục cấp thời lượng.

asmking đã viết:
_ Ố là la dĩ nhiên là thế rồi bạn ơi, trường hợp này thì có gì đặc biệt đâu, dĩ nhiên nếu thời lượng của P1 hết mà P2,P3,... chưa đến thì dĩ nhiên nó được cấp tiếp CPU để thực hiện.
_ Trường hợp P1 đã thực hiện hết và được giải phóng mà P2,P3,... chưa đến mới là trường hợp đặc biệt đấy

Đồng ý với asmking!