问题标签 [round-robin]

所以我有点迷茫我将如何创建代码甚至是如何获得循环调度的平均时间及其周转时间的公式这是我的循环代码，任何人都可以给我一些提示吗？在如何改进我的代码？以及如何获得平均等待时间？

给定一个循环序列 111*2*3*11*4444，其中 * 是上下文切换，数字是各种进程。有人可以向我解释如何确定这些进程中哪个进程的 I/O 突发短吗？我认为它是进程 2 和 3，因为它们的爆发时间最短。另外，您能否验证一下……I/O 突发的突发时间比 CPU 突发时间短。我在谷歌上搜索了好几天，但我仍然找不到答案，或者也许我找到了，但我不理解这些材料，所以我没有找到它。非常感谢您能给我的任何意见。

我的列表是一个无限的宇宙，举个例子，我想拿一张这样的表：

并运行按以下顺序生成结果的查询：

我想从循环锦标赛中获取名义结果并将它们转换为二进制邻接矩阵列表。

按照惯例，这些比赛的结果是通过记录获胜者的名字来写的。这是一个示例表的代码，其中四个人（A、B、C、D）相互竞争：

这是表格：

此表显示了三场循环赛的获胜者。在每场比赛中，有两组：每个球员在主场与其他所有球员比赛一次，一次作为访客。这样一来，每场循环赛总共进行 12 次选拔赛。

所以，在第一盘的第一场比赛中，选手 D 击败了选手 B。在第一盘的第二场比赛中，选手 A 击败了选手 C，以此类推。

我想将这些结果变成六个邻接矩阵的列表。每个矩阵将从每个循环赛中的每个集合中导出。赢在行上记为“1”，输在行上记为“0” 。（“家”和“访客”的名称与后面的内容无关）。

这是第一轮循环赛第 1 组的邻接矩阵的样子：

这是第一轮循环赛第 2 组的样子：

后一个矩阵显示，例如，玩家 A 赢得了 2 次尝试，玩家 B 赢得了 1 次尝试，玩家 C 赢得了 0 次尝试，玩家 D 赢得了 3 次尝试。

因此，这种操作的技巧是将每次胜利（记录为名称）转换为邻接矩阵相应行中的得分“1”，而损失记录为“0”。

任何帮助深表感谢。

当给出多个静态数据流时，我试图找到一个最佳调度策略。例如，

这里，“1”表示一个周期内处理的有效数据，“-”表示一个周期停顿。调度程序在每个周期中只能处理来自一个流的有效数据。当一个流停止时，调度程序总是可以切换到另一个等待有效数据的流。或者调度器可以使用其他调度策略做出流切换决策。

例如，一个严格的循环策略（遵循顺序流 0 1 2，即使当前选择的流已停止或为空）如下所示：

在这种情况下，调度程序需要 29 个周期来处理所有数据。如果使用贪心策略，总共可以实现 26 个循环。（“x”表示等待或空闲。）

如果目标是最佳性能（最少的总周期数），如何为调度程序推导出最优策略？是否有任何理论证据可用于更一般的情况？

下面是这个问题的一般描述：

假设有N个数据点流（0到N-1），每个数据点流（Di）都有自己的静态数据点模式（如“valid, valid, valid...stall,stall,...” ，即“valid”和“stall”点的交错序列。“valid”的数量为Vi，“stall”的数量为Si。每个流内的时间顺序是固定的。）没有特定的约束对于 N、Vi 和 Si 的值，每个数据流的数据模式在调度期间也是固定的。也就是说，可以有多个，也可以有一个数据流，数据流的组成和长度不受限制。

对于调度器，它在一个周期内只能处理一个流中的一个数据点。当流Di被停顿时，调度器可以选择其他流走，并且在调度器处理其他流时可以隐藏流Di的停顿时间。一旦对流 Di 进行了停顿，它就有资格再次被选中。当一个周期内所有流都处于停顿状态时，在这个周期内不能处理任何数据，一个NOP会在调度器的时间线上占据这个周期。

这里唯一的目标是调度程序的最少总处理时间（或者说最高性能）。这里没有其他要求，例如流之间的公平性。

直觉上，我认为贪婪策略在某些情况下可能是最优的，例如在上面的数字示例中。但我不确定这项政策是否在所有情况下都是最好的。我想知道它是否可以从理论上证明？或者是否有一种系统的方法可以帮助找到最佳调度策略的过程？

有人对我如何在避免 key 的同时循环遍历此哈希中的所有数组元素有任何建议hello吗？

ETC...

我正在解决一个问题，我必须在 Android 内核中实现一个新的 I/O 调度程序。我需要编辑 noop-iosched.c 文件并将其更改为使用循环调度。

我对内核开发相当陌生。我的问题是如何开始使用 noop-iosched.c 中的 Linux 电梯框架实施循环调度。

非常感谢您的时间。

设想：

对于具有 3 个元素的列表：

您可以根据需要多次循环访问它。

并且还有一个额外的计数功能记录每个元素的访问计数。

例如，如果访问它 7 次，应该返回：

并且每个元素的访问计数如下：

添加另一个附加函数，允许调用者指定应过滤的元素列表。还是以 7 次访问为例，过滤[C]：

并且随后的调用getNextOne()应始终获取访问计数较低的那个。模拟负载平衡的访问计数实现。因此，如果第二个调用者尝试访问它 10 次，应该返回：

您将如何平均分配每个都有值的子列表列表？

我想将以下列表分成 3 个列表。

由于所有值的总和为 304，因此三个列表应聚合到大约 101.3。

这是我想以某种形式产生的结果。

这是我迄今为止解决的解决方案，但需要一些工作以使其更快。

我在几个文件中迭代了几个 JSON 对象。我将使用来自此类 JSON 对象的一些参数进行 Twitter API 调用。

但是，Twitter API 有一个限制，我每 15 分钟不能超过180 次调用。

API 调用是使用库​​执行的，让我们调用进行调用api的对象。

拥有一个，sleep每次达到极限时我都会使用 a ，等待后我会继续。但是，由于我可以为不同的 Twitter 应用程序使用多个api对象，因此我想为它们分配调用语句并在必要时让它们等待，但api如果没有必要或整个执行过程中不停止另一个对象。

假设我有：

这是我迭代并到达 API 调用点的代码：

如何在循环和循环中将任务线程化到任何一个api？