我有5个活动案例要映射到2个用户,我的大四学生建议使用循环算法来做到这一点
像第一个案例 - 第一个用户
第二个案例 - 第二个用户
第3例 - 第1位用户
第4例 - 第2位用户
第5例 - 第1位用户
我想知道,还有其他算法最适合这种情况吗?
这似乎与我的流程安排类似,因此您可能会在该轨道上找到更多答案。
案例1:所有活动同样重要
通过这种假设,RR是足够好的调度算法。
案例2:每项活动都有优先权
在这种情况下,现实世界中出现的大多数调度问题都存在。 我认为优先级与完成活动所花费的时间成正比,我可以想到:
推荐阅读:
A.S.Tanenbaum的现代操作系统(第4版) - 第2.4节
如果您希望每个用户的案例数相同,则循环可能是您的最佳选择。除非有人工作效率更高,而你想给他们更多的工作,否则我会坚持下去。