问题标签 [round-robin]

给定表：

其中 Name 对于所有 Person 都是唯一的

什么 SQL 查询可以生成所有可能的 n!/((n-2)!2!) 循环组合？

假设 Person 的基数总是等于 4

示例人 = {'Anna','Jerome','Patrick','Michael')

输出：

任何帮助，将不胜感激。谢谢！

这是我的答案（我使用了 oracle SQL）：

我正在尝试编写一个非常简单的操作系统模拟器，但我无法让我的循环算法工作。基本上我要做的是创建一个循环链表来存储进程的突发值。现在我得到一个空指针异常。自从我使用链表以来已经有一段时间了，所以请耐心等待我的代码：

我使用链表对吗？任何帮助表示赞赏。编辑：我输入 System.out.println(process.getFirst()); 在第一个 for 循环之后获得某种堆栈跟踪，这是我的输出：

6 5 4 4 3 2 10 9 8 7 6 5 3 2 1 7 6 5 线程“main”中的异常 java.util.NoSuchElementException 4 3 2 1 4 3 1 在 java.util.LinkedList.getFirst(LinkedList.java:242 ) 2 1 在 OsSimulator.RR3(OsSimulator.java:61) 在 OsSimulator.main(OsSimulator.java:79) Java 结果：1

我输入的爆发时间是 6、4、10、7，所以看起来它在正确的轨道上，但我收到这条线的错误

现在它没有这样的元素例外。

如果循环调度程序的时间片非常大（比如说太大），我应该在操作系统中期望什么样的性能影响？

我唯一的想法是需要大量时间的流程会受益，但大多数流程使用的时间很少，所以会导致完成所有较小流程的延迟？

示例：时间片为 50，进程 P1=400, P2=10, P3 = 150, P4 = 20, P5 = 10, P6 = 10

这是我最好的猜测，我想知道你们是否可以分享任何关于时间片太小或太大的东西。

我经常需要处理一个项目队列，其中没有一个用户应该能够阻止队列，并且队列中的项目应该按某种顺序处理。我经常写一个类来做到这一点，但我认为应该有一些通用版本，但我找不到。

所以我正在寻找一个队列类，我可以在其中指定一个类型、一个分区选择器和一个排序选择器，这样我就可以将对象添加到队列中，然后当我取出对象时，我从我的订单说明符订购的下一个分区。

例如，我会这样调用，指定如何分区以及如何对队列进行排序：

在我添加了很多消息之后，我可以Parallel.ForEach将队列中的项目按照最早的顺序处理它们以SendDate供下一个User。这样，如果一个用户很慢，他的项目不会阻塞队列，因为他只得到一个线程，但如果只有一个用户，他是唯一的分区，所以他得到所有线程。

我看了一遍，但在 C# 中找不到一个很好的通用实现。有任何想法吗？

考虑以下安排（jsfiddle）：

如果用户按下，Left Scroll - Div H, I & J 依次进入显示区域，但在 J 之后而不是 Div 向左更深地移动，它应该循环回到 A 然后 B 等等。

我已经能够实现运动（见小提琴）但无法使其循环。

当我正在实施一个简单的负载平衡服务时，我认为 Big-O 是其未来性能和可扩展性的关键因素。但是我找不到关于两种算法（WRR和RR）的大 O 的参考。

我试着计算它们。
（警告我的计算可能是错误的，但我会在得到正确答案后立即编辑帖子）

n-> 服务节点的数量（和权重）
z-> 等待/未完成任务的数量
对于 WRR：O(n n z)
对于 RR：O(z^2)

所以真正的问题是，如果我的计算是正确的，但最重要的是，在持续负载平衡（到每个运行节点）每秒数千个提交任务的情况下，哪种算法执行速度最快。

一些有用的参考资料：

• 一个非常好的 RR实现
• 关于 WRR的 stackoverflow问题

干杯!

我一直在研究循环调度程序。我的输入是：

时间片是3个单位！我的输出必须是：

但我没有得到流程 1、4 和 5 的正确结果（WT 和 FT）。这是我的代码，谁能帮我修复它并获得上述结果？

谢谢你

我需要根据加权循环返回不同的值，这样 20 人中有 1 人获得 A，20 人中有 1 人获得 B，其余的人获得 C。

所以：

这是一个似乎可以工作的基本版本：

这个算法正确吗？如果是这样，是否可以改进？

我收到了这个问题

考虑一个运行十个 I/0 绑定任务和一个 CpU 绑定任务的系统。假设 CPU 计算每毫秒 I/O 密集型任务发出和 I/O 操作一次，并且每个 I/O 操作需要 10 毫秒才能完成。还假设上下文切换开销为 0.1 毫秒，并且所有进程都是长时间运行的任务 描述循环调度程序的 CPU 利用率：

一种。时间量为 1 毫秒

湾。时间段为 10 毫秒

我找到了答案

时间量是 1 毫秒：无论调度哪个进程，调度程序都会为每个上下文切换产生 0.1 毫秒的上下文切换成本。这导致 CPU 利用率为 1/1.1 * 100 = 91%。

时间片为 10 毫秒：I/O 绑定任务仅在用完 1 毫秒的时间片后就会引发上下文切换。因此，循环遍历所有进程所需的时间是 10*1.1 + 10.1（因为每个 I/O 绑定任务执行 1 毫秒，然后引发上下文切换任务，而 CPU 绑定任务在引发上下文之前执行 10 毫秒转变）。因此 CPU 利用率为 20/21.1 * 100 = 94%。

我唯一的问题是这个人是如何得出 CPU 利用率的公式的？我似乎无法理解他/她在哪里得到数字 20/21.1 * 100 = 94% 和 1/1.1 * 100 = 91%。

所以在课堂上，我的教授正在讨论循环调度。考虑这种情况：

我的教授写下结果如下：

有时0-1，A已被处理一次。在 time 1-2，A正在处理另一个突发。有时2-3 B正在处理突发事件，依此类推。

我有时会感到困惑6-8。B从时间再次处理5-6。然后C从时间6-7，C又从时间7-8。不应该是这样的：