[已解决]RR时间轮转调度算法哪个对?

她与晚风 · 发表于 2023-3-8 20:44:31

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

q=1时
PPT中的是不是错的

最佳答案

月排行榜 / 总排行榜

dolly_yos2

2023-3-9 12:30:23

首先第一张图上的带权周转时间应该是错的，应该是 13/4=3.25
我认为第三张图上的是正确的，参考 Linux 的 RR 调度器，内部有一个（对于不同优先级而言是一组）队列，新的可调度进程被放在队尾，从队首开始执行，类似有执行时间上限的 FIFO，当到达时间上限时进程被放到队尾
因此执行顺序是 A B A C B D A E C B D A E C E C E
https://man7.org/linux/man-pages/man7/sched.7.html

跳转到最佳答案楼层

她与晚风 · 发表于 2023-3-8 20:53:45

本帖最后由她与晚风于 2023-3-8 20:56 编辑

下面这个

她与晚风 · 发表于 2023-3-8 20:54:38

本帖最后由她与晚风于 2023-3-8 20:55 编辑

1

她与晚风 · 发表于 2023-3-8 20:55:04

登录/注册后可看大图

dolly_yos2 · 发表于 2023-3-9 12:30:23

这个最佳答案由 dolly_yos2 给出，感谢 dolly_yos2 的回答。

单击隐藏图章

首先第一张图上的带权周转时间应该是错的，应该是 13/4=3.25
我认为第三张图上的是正确的，参考 Linux 的 RR 调度器，内部有一个（对于不同优先级而言是一组）队列，新的可调度进程被放在队尾，从队首开始执行，类似有执行时间上限的 FIFO，当到达时间上限时进程被放到队尾
因此执行顺序是 A B A C B D A E C B D A E C E C E
https://man7.org/linux/man-pages/man7/sched.7.html

账号		自动登录	找回密码
密码			立即注册