Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 任务分配算法_Java_Algorithm_Spring Mvc_Data Structures - Fatal编程技术网

Java 任务分配算法

Java 任务分配算法,java,algorithm,spring-mvc,data-structures,Java,Algorithm,Spring Mvc,Data Structures,我有5个活动案例要映射到2个 用户和我的前辈建议使用循环算法来实现这一点 如第一个案例-第一个用户 第二个案例-第二个用户 第三个案例-第一个用户 第4个案例-第2个用户 第5个案例-第一个用户 我想知道,还有其他算法最适合这种情况吗?如果您希望每个用户的案例数量相同,循环可能是您的最佳选择。除非有人工作效率更高,你想给他们更多的工作,否则我会坚持下去 对我来说,这似乎类似于进程调度,因此您可能会在这方面找到我的答案 案例1:所有活动都同等重要 在这种假设下,RR是一种足够好的调度算法 案例2:

我有5个活动案例要映射到2个 用户和我的前辈建议使用循环算法来实现这一点

如第一个案例-第一个用户

第二个案例-第二个用户

第三个案例-第一个用户

第4个案例-第2个用户

第5个案例-第一个用户


我想知道,还有其他算法最适合这种情况吗?

如果您希望每个用户的案例数量相同,循环可能是您的最佳选择。除非有人工作效率更高,你想给他们更多的工作,否则我会坚持下去

对我来说,这似乎类似于进程调度,因此您可能会在这方面找到我的答案

案例1:所有活动都同等重要

在这种假设下,RR是一种足够好的调度算法

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

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

  • 最短工作优先
  • 基于优先级的调度
推荐阅读:


A.S.Tanenbaum的《现代操作系统》(第四版)-第2.4节

这仅仅是一项分配任务,还是用户需要完成每项活动才能进行新活动?定义“最适合”。许多算法都是可能的,包括不公平的算法,比如将所有案例都交给用户1。Hi Ravi——这是一项分配任务,没有需要监控的完成活动,只在每个用户的bucketHi Henry上放置x个任务——最适合于没有用户应该无所事事的情况,此外,任何用户都不应超负荷执行任务我脑海中浮现的还有一个队列,在该队列中,当用户完成上一个任务(或当前未分配任务)时,您只需拉动下一个任务并将其分配给该用户。