- Mã:
- RoundRobin1
- Tên:
- Round Robin 1
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901104009
Nguyên lý hoạt động của Round Robin:
-
Chia đều thời gian cho các tiến trình: Thuật toán Round Robin làm việc theo cách "vòng tròn", mỗi tiến trình sẽ được cấp một "quantum" (hoặc "time slice") - một khoảng thời gian cố định để thực thi. Khi một tiến trình được cấp quantum, nó sẽ chạy trong khoảng thời gian đó hoặc cho đến khi hoàn thành, tùy theo thời gian cần thực thi.
-
Quản lý tiến trình theo chu kỳ: Sau khi một tiến trình sử dụng hết quantum của mình, nó sẽ bị tạm dừng và đưa vào cuối hàng đợi. Tiến trình tiếp theo trong hàng đợi sẽ được thực thi trong quantum của nó. Quá trình này lặp lại cho đến khi tất cả các tiến trình hoàn thành.
-
Không ưu tiên tiến trình nào: Round Robin không có cơ chế ưu tiên tiến trình nào, tất cả các tiến trình đều được cấp thời gian CPU một cách công bằng. Điều này giúp giảm thiểu sự ưu tiên cho tiến trình nào đó, đặc biệt là khi có một số tiến trình có thời gian thực thi dài hơn.
Input
Output
4
1 8
2 4
3 3
4 9
3
11.5
17.5
Theme :
Mời bạn soạn code