问题标签 [round-robin]

我想用 RR 调度创建 3 个线程。在每个线程中，我将创建例如 5 个具有 FIFO 调度的线程。

我知道 3 个线程有一个指定的处理时间。在此期间，其他 5 个线程应以“RR”调度运行。在这段时间之后，其他 2 个线程应该开始工作。

可能吗？

我正在开发基于循环调度算法的 Java 体育赛事。对于n团队，我想生成2(n-1)带有n/2比赛的回合。也就是每支球队必须打一场比赛，每2支球队交手两次，一次客场，一次主场。除了家庭/离开部分，我设法实现了算法。我能够生成回合，但不能在回合的后半段“交换”球队，所以他们在客场和主场比赛。

这是我到目前为止所拥有的：

不要介意偶数/奇数队，现在我只对偶数队数感兴趣。

如果我们在就绪队列中有三个进程 P1、P2、P3。假设时间片是 4 秒，P1 有 2 秒的 CPU 突发，然后它有 5 秒的 I/O 突发。现在 CPU 将执行 P1 2 秒，这里有两种情况

1. CPU 会给 P1 2 秒，因为时间片是 4 秒，所以 CPU 会记住 P1 已经消耗了 2 秒，并且当它从 I/O 返回下一次 CPU 突发时，将给 P1 2 秒而不是 4 秒时间片？（如果下一个 CPU 爆发时间大于 2 秒）

2. CPU会给P1 2秒，因为它的CPU突发已经结束并且它已经自愿离开CPU并且已经进行了I/O突发，所以CPU不必记住任何东西，当它从I/O返回时它会给定 4 秒的时间片，但这里有一个问题....假设 P1 有 5 秒的 CPU 突发。CPU 给 P1 4 秒并将其移动到队列的尾部，当它的 P1 再次轮到它时，它给它 1 秒，因为它还有 1 秒的 CPU 突发，它会去 I/O，现在 CPU 会记住它已经消耗了 1 秒的时间片，每当它从 I/O 返回时，都会给它 3 秒，但这不是相同的场景吗？P1 有 4 秒的时间片，它消耗 1 并且 CPU 突发结束，它自愿离开 CPU 与上述情况相同并进行 I/O，CPU 不应该记住它' 从 I/O 返回后只给出 3 秒？在这种情况下，CPU 在任何情况下都不必记住任何内容，并且当每个进程从 I/O 返回时会给它 4 秒的时间。

哪个场景是正确的？你可以解释吗 ？

我正在一个项目中使用循环赛程算法生成锦标赛。这是我实现算法的类：

该schedule()方法可以很好地显示 my 的锦标赛时间表Team teamlist，它Arraylist包含 12 个字符串（12 个团队名称），下面是Team 一个更好理解的类。但是考虑到上述类的定义方式，我无法调用另一个类中的不同属性 - 例如，如果我想要特定团队的目标总数，我想调用类似getTeamHomeGoals().

我一直在尝试做的是将schedule()方法“分解”成碎片：定义setTeamHome()和setTeamAway()方法，为每个目标生成随机目标，创建一个getMatchDay()方法并将每一轮构建为Matchh包含teamHome, teamAway, teamHomeGoals, teamAwayGoals,的对象matchDay。

到目前为止，我有以下方法（它们没有返回我想要的）：

请就我应该如何构建我的Matchh类以获得我想要的东西给我一些建议，即将匹配的不同属性链接在一起，也许如何“打破”该schedule()方法。

这里也是Team类，我上面提到过

我有一个演员系统，它托管一个循环路由器演员，该演员具有可变数量的演员，这些演员将非常大的文件上传到存储服务器（每个演员上传一个文件）。每个文件的上传操作大约需要 10 分钟。演员系统是本地的/非分布式的。

我如何知道在任何给定时间有多少文件正在上传？

我现在的解决方案是拥有一个 UploadOpsActor ：

每当上传工作角色开始上传时，它都会向此 UploadOpsMonitorActor 发送“UploadStartOp”，当它完成（或失败）上传时，它会感应到 UploadEndOp 消息。应用程序的其他组件可以发送 QueryOp 消息以获取正在进行的上传总数...

有没有更好的解决方案？这样做的缺点是不能保证消息按顺序到达 - 理论上 UploadEndOp 消息可能在 UploadStartOp 消息之前到达，这可能导致此 UploadOpsMonitorActor 返回负数:-(

干杯！

循环调度程序通常维护所有可运行进程的列表，每个进程在列表中只出现一次。 但是如果一个进程在列表中出现两次会发生什么？

轮询调度是抢占式还是非抢占式调度策略？

我有一个学校任务，我需要制作一个程序，自动让情侣在学校上课。在这种情况下，有 6 节课，每节课您都与不同的人合作。因此，在第 1 周 persona与person 合作，b接下来的几周他不能与 person 合作a。

我编写了一些代码，将班级分成两部分，但我不知道如何每周改变这对夫妇。

这是我已经拥有的代码（抱歉不是英文）：

这是我生成随机突发时间和优先级的代码，这里的事情是我得到了重复的随机优先级。我需要不应该重复的优先级。任何人都可以帮助我吗？任何人都可以帮助我启动时间量子吗？

我被要求做一个特定算法的多线程模拟器。其中一项任务是将常规调度结果与循环结果进行比较。当我在寻找有关循环调度方法的信息时，我发现了不同的一般解释和一些代码示例，我找不到它们与调度线程之间的任何关系。例如这段代码（在这里找到堆栈溢出）：

除了代表进程数量、每个进程的时间等的整数外，我什么都看不到，但我该如何管理它们的行为呢？我没有看到任何要求进程运行或停止的要求。

早晨，

我正在使用量子为 1 的固定 RR 算法。P1 到达 0，P5 到达 1。P1 的突发时间为 10，P5 的突发时间为 5。

P1 从 0 到 1 执行。P5 到达 1，但它走到队列的后面。由于 1 开头只有两个进程，我相信 P1 会从 1 执行到 2，P5 会等待一个滴答声并首先从 2 执行到 3。

这个对吗？如果不是，P5 会立即从 1 执行到 2 吗？

谢谢