任务分配算法

时间:2018-08-30 03:59:39

标签: java algorithm spring-mvc data-structures

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

第一种情况-第一名用户

第二种情况-第二种用户

第3种情况-第1个用户

第4种情况-第2个用户

第五种情况-第一名用户

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

2 个答案:

答案 0 :(得分:2)

对我来说,这似乎类似于流程调度,所以您可能会在那条路上找到更多答案。

情况1:所有活动同等重要

基于此假设,RR是足够好的调度算法。

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

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

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

推荐读物:

A.S。Tanenbaum撰写的现代操作系统(第4版)-第2.4节

答案 1 :(得分:0)

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