任务分配算法

问题描述 投票:-1回答:2

我有5个活动案例要映射到2个用户,我的大四学生建议使用循环算法来做到这一点

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

第二个案例 - 第二个用户

第3例 - 第1位用户

第4例 - 第2位用户

第5例 - 第1位用户

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

java algorithm spring-mvc data-structures
2个回答
2
投票

这似乎与我的流程安排类似,因此您可能会在该轨道上找到更多答案。

案例1:所有活动同样重要

通过这种假设,RR是足够好的调度算法。

案例2:每项活动都有优先权

在这种情况下,现实世界中出现的大多数调度问题都存在。 我认为优先级与完成活动所花费的时间成正比,我可以想到:

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

推荐阅读:

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


0
投票

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

© www.soinside.com 2019 - 2024. All rights reserved.