问题标签 [round-robin]

我需要帮助，例如，我在那里有 4 个团队名称的数组。

我想制作一个 3 维数组，其中第一个是一轮，第二个是比赛，第三个是互相比赛的球队，总会有 2 支球队。

逻辑必须使所有球队都必须与所有其他球队一起比赛，并且在一轮中，任何球队只能参加一场比赛，所以如果我们有 5 支球队，那么在某一轮中，一支球队必须等待下一轮。

它必须产生这样的东西：

它必须与 2,3,5 ...10 ...12 个团队合作。

我希望你能帮助我，我已经花了 1 天半的时间。

在一个新问题中提出这个问题得到负面反馈后......这是我修改后的问题。是的，这是我正在从事的同一个项目，但我不清楚我是否需​​要基本上有一个循环类型的调度程序。

我正在开发循环式曲棍球联赛调度程序，需要一些帮助。

总体目标是最终管理员用户能够输入 3 个变量并让它执行循环式调度，直到 WEEKS 计数器被击中。以下是球队数量和比赛周数的示例。

目标是让它循环 16 次，每周进行 4 场比赛，每支球队每周比赛 1 次。循环赛算法应该让球队每周与不同的球队比赛，直到所有可能的组合都完成，但不超过 16 周。如果我们只有 4 支球队或少于可能的组合的球队，我们将需要重新开始循环赛，直到达到周数。

编辑：

我大约 90% 完成了我需要这个脚本来做的事情……但我被困在一件事上。我需要合并多维数组的帮助。

首先是层级。接下来是周（都是第 1 周）。然后是团队比赛的比赛。

)

我希望最终结果降低层级并将所有相同周的游戏合并在一起，如下所示：

我是第一次配置清漆，我遇到了一个问题，到目前为止我还没有找到完整的答案。

简而言之，我的配置：

server0 - 清漆，be1 - apache，be2 - apache

清漆以循环方式从 2 个后端拉出。

我需要处理会话，所以我配置了一个简单的 php 脚本，它在会话变量中设置当前时间，然后重定向到显示该会话变量和使用的后端 ip 的第二页。

我设法让这一半工作。它正在传递我所看到的会话信息，但问题出在 - 从后端返回的信息特定于生成它的后端。因此，返回的时间将取决于最后一次缓存是否调用了 be1 或 be2。

有没有一种方法可以让我正常工作，以便无论处理它的后端如何，会话变量都是相同的？

实际上我正在做一些自学，我陷入了计算 RR 调度的等待时间。

这是关于 RR 调度的幻灯片

我对“队列”列感到困惑，在时间 6，“队列”内的内容是“D<-C”。我想知道这是如何推断的？如果是这种情况，那么在时间 5，队列应该是“B<-D”而不是单个“B”。我对如何形成队列感到困惑。

谢谢回答！

背景：我有独立的任务显示为数据流图（永远迭代）。极其简单的例子：
task 1: b1 -> c
task 2: e -> b2

处理器分配已给出。该图本身解释了它们将在其上执行的可用处理器。对于上面的示例，b1 和 b2 在处理器 b 上执行，c 在 c 上执行，e 在 e 上执行。

所有任务的执行时间在编译时是已知的。由于它是循环建模，因此修改了每个任务的最坏情况执行时间以捕获循环调度的资源仲裁。示例：假设最初上面示例中的所有任务都具有执行时间 1。然后我们将时间更改为 b1 和 b2 需要 2 个时间单位，c 和 e 需要 1。这是因为处理器 b 运行以下代码：while(1) { run_task_b1 (); run_task_b2(); 因此，如果我们分析任务 1（吞吐量等），说任务 b1 需要 2 个时间单位，就足以在处理器 b 上共享 b1 和 b2。

我的问题：每个任务都使用额外的资源（DMA）。假设我们有 2 个 DMA。如果我们天真地将 D1 和 D2 分配如下：
b1 得到 D1
c 得到 D2
e 得到 D1
b2 得到 D2
然后在循环建模后 b1 和 b2 得到执行时间 3（因为 b1 与 e 共享 D1，b2 共享处理器 b， 1+1+1 = 3) 并且 c 和 e 获得时间 2（因为 c 与 b2 共享 D2，而 e 与 b1 共享 D1）。所以时间是 3,2,2,3。

但是如果我们将分配分配为： b1 得到 D1
c 得到 D2
e 得到 D2
b2 得到 D1
建模的执行时间是 2,2,2,2。

那么如何制定一种算法来在编译时（静态分配）为给定的任务图找到资源（DMA）分配，从而使建模的 RR 时间最小？如上例所述，列表调度将给出低效的结果。

JVM DNS 缓存如何处理 DNS 轮询？它是缓存域的所有 IP 地址，然后在它们之间轮换，还是缓存一个 IP 地址，然后将其用于所有未来的请求，直到缓存过期？

我想看看清漆通过循环导向器向每个后端发送了多少请求。到目前为止我还没有发现。谢谢你的任何想法

我必须为一堂课制作一个循环调度程序。我最初创建了 3 个List<int>列表来表示进程 ID、它们的到达时间和它们的处理时间。我按照他们的到达时间对他们进行了分类。这些进程被分配了一个固定的时间量（我已经硬编码为 4），现在我想在它们上应用 RR 并在textBox表格中显示每个进程的序列顺序和它们的剩余时间。

我在这里找到了一种方法，但它在 java 中： https ://stackoverflow.com/questions/7544452/round-robin-cpu-scheduling-java-threads

我尝试将我的三个列表转换为链接中所示的对象列表，但基本上，到目前为止，我已经成功创建了一个代表进程的对象列表。在每个对象中，processname存储 , , arrivaltime。bursttime这由一个名为 的类表示PCB。

现在我创建了一个列表来添加一些进程：

但是如何搜索列表的每个值以找到一个项目并对其进行操作？假设我想访问并减少 4 bursttime？processname="P1"

这是 C# 中的错误数据结构吗？

我想在运行时可能会更改的 Python 列表或集合上实现一个简单的循环。问题是我有一组要以循环方式执行的任务，这应该很简单，可以用一个列表和索引的模块化增量来实现，但是因为我要修改列表，所以它会有点更复杂。

Python中有什么好的解决方案，所以我不必重新发明轮子？

我正在寻找一个存储时间戳值并自动删除早于特定时间窗口的系统。

类似于RoundRobin系统，但据我所知，RoundRobin是基于特定数量的记录，并删除尽可能多的旧记录和新记录。

在这个系统中，可以是任意数量的记录，只删除比特定时间间隔更早的记录。

一个近似值可以是一个系统，其中每条记录都有一个超时时间，例如：

不知何故，系统负责删除任何过期的记录。

该系统可以基于任何高性能存储系统（Redis，Memcache，...）

我不是在寻找完整详细的解释实现，只是某种灵感或任何相关文章或现有系统，所以我不是在重新发明轮子。