java - 任务分配算法

Question

我有 5 个活动案例要映射到 2 个用户，我的上级建议使用循环算法来执行此操作

像第一种情况 - 第一个用户

第二个案例 - 第二个用户

第三种情况 - 第一个用户

第 4 种情况 - 第 2 位用户

第 5 个案例 - 第一个用户

我想知道，还有其他最适合这种情况的算法吗？

标签： javaalgorithmspring-mvcdata-structures

Answer 1

这在我看来类似于进程调度，因此您可能会在这条轨道上找到我的答案。

案例一：所有活动同等重要

有了这个假设，RR 是足够好的调度算法。

案例 2：每个活动都有一个优先级

现实世界中发生的大多数调度问题都属于这种情况。
我正在考虑优先级与完成活动所需的时间成正比，我可以想到：

• 最短的工作优先
• 基于优先级的调度

推荐阅读：

现代操作系统（第 4 版）作者：ASTanenbaum - 第 2.4 节