题目内容

团队申请了一组服务器,用于机器学习训练，为了充分利用资源，需要你来完成任务调度算法的实现。

一台服务器同一时间只能执行一个训练任务，每个训练任务有训练时间和优先级。

当空闲服务器不足时，优先执行高优先级的训练任务;如果多个训练任务的优先级相同，优先执行训练时间长的任务。

当空闲服务器充足时，可以同时执行不同优先级的训练任务。

题面描述

团队申请了一组服务器，用于机器学习训练。为了充分利用资源，需要实现一个任务调度算法。具体要求如下：

• 服务器与任务：

  • 有 $M$ 台空闲服务器。
  • 有 $N$ 个训练任务，每个任务有训练时间 $T$ 和优先级 $P$。

• 调度规则：

  • 每台服务器同一时间只能执行一个训练任务。