Алгоритм назначения задач

Question

У меня есть 5 случаев деятельности, которые должны быть сопоставлены с 2 пользователи и мой старший предложили использовать алгоритм круговой проверки, чтобы сделать это

Как 1-й случай - 1-й пользователь

2-й случай - 2-й пользователь

3-й случай - 1-й пользователь

4-й случай - 2-й пользователь

5-й случай - 1-й пользователь

Я хочу знать, есть ли другой алгоритм, наиболее подходящий для таких сценариев?

Answer 1

Это похоже на процесс планирования для меня, так что вы можете найти мой ответ более подробно на этом пути.

Случай 1: Все виды деятельности одинаково важны

С этим допущением, RR является достаточно хорошим алгоритмом планирования.

Случай 2: каждый вид деятельности имеет приоритет

Большинство проблем планирования, которые возникают в реальном мире, подпадают под этот случай.
Я считаю, что приоритет пропорционален времени, необходимому для завершения деятельности, я могу думать о:

• Сначала самая короткая работа
• Приоритетное планирование

Рекомендуемое чтение:

Современные операционные системы (4-е издание) А.С.Таненбаума - Раздел 2.4

Answer 2

Round robin, вероятно, ваш лучший выбор, если вы хотите, чтобы количество случаев было одинаковым для каждого пользователя. Если кто-то не работает более эффективно, и вы не хотите дать им больше работы, я бы просто придерживался этого.