[发明专利]任务处理方法和装置

权利要求书

1.一种任务处理方法，其特征在于，所述方法应用于分布式计算系统的调度服务器，所述调度服务器用于调度至少一个任务调度队列，所述任务调度队列中包括至少一个任务集合，每个任务调度队列对应的用户不同；所述方法包括：

接收来自客户端的第一用户的第一请求，所述第一请求用于请求执行至少一个作业，所述至少一个作业包含的多个任务组成第一任务集合，所述第一任务集合位于所述第一用户对应的第一任务调度队列中；

为所述第一任务集合分配资源；

若为所述第一任务集合已分配的资源数量小于所述第一任务集合所需的最小资源数量、且所述第一任务集合中存在等待调度的第一任务，则从所述第一任务调度队列中的至少一个第二任务集合所占用的资源中释放资源，以执行所述第一任务，所述第二任务集合中正在执行的任务所占用的资源数量大于所述第二任务集合所需的最小资源数量；其中，所述释放的资源的数量小于或等于第一数量，所述第一数量为所述第一任务集合所需的最小资源数量与所述已分配的资源数量之差或所述第一任务的数量。

2.根据权利要求1所述的方法，其特征在于，若所述第一任务集合所需的最小资源数量与所述已分配的资源数量的差值大于所述第一任务的数量，则所述第一数量为所述第一任务的数量；

若所述第一任务集合所需的最小资源数量与所述已分配的资源数量的差值小于或等于所述第一任务的数量，则所述第一数量为所述第一任务集合所需的最小资源数量与已分配的资源数量之差。

3.根据权利要求1或2所述的方法，其特征在于，所述从至少一个第二任务集合所占用的资源中释放资源，包括：

执行第一操作，所述第一操作包括：判断第i个任务集合是否为第二任务集合，若是，则从所述第i个任务集合所占用的资源中释放资源，所述第i个任务集合为除所述第一任务集合之外的其它任务集合；初始时，所述i为1；

将所述i加1，并重复执行所述第一操作，直至释放的资源的数量等于所述第一数量，或者所述i＝M时释放的资源的数量小于或等于所述第一数量，所述M为所述第一任务调度队列包括的任务集合的总数量减去1。

4.根据权利要求3所述的方法，其特征在于，所述从所述第i个任务集合所占用的资源中释放资源，包括：

从所述第i个任务集合所占用的资源中释放第二数量的资源，所述第二数量小于或等于第三数量，所述第三数量为所述第i个任务集合所占用的资源数量与所述第i个任务集合所需的最小资源数量之差。

5.根据权利要求4所述的方法，其特征在于，所述第二数量的资源为所述第二数量的正在执行的任务所占用的资源，所述第二数量的正在执行的任务中至少一个任务的开始执行时间晚于所述第i个任务集合中其它正在执行的任务的开始执行时间。

6.根据权利要求1或2所述的方法，其特征在于，所述第一作业被分配至第一调度线程池，所述第一调度线程池包括第一参数、第二参数和第三参数，所述第一参数指示所述已分配的资源数量，所述第二参数指示所述第一任务集合所需的最小资源数量，所述第三参数指示所述第一任务的数量；在所述从至少一个第二任务集合所占用的资源中释放资源之前，还包括：

根据所述第一参数，得到所述已分配的资源数量；

根据所述第二参数，得到所述第一任务集合所需的最小资源数量；

根据所述第三参数，得到所述第一任务的数量。

7.根据权利要求1或2所述的方法，其特征在于，在所述从至少一个第二任务集合所占用的资源中释放资源之前，还包括：

确定未从所述至少一个第二任务集合所占用的资源中释放过资源给所述第一任务集合。

8.根据权利要求7所述的方法，其特征在于，所述第一作业被分配至第一调度线程池，所述第一调度线程池包括第四参数，所述第四参数指示未从所述至少一个第二任务集合所占用的资源中释放过资源给所述第一任务集合；所述确定未从所述至少一个第二任务集合所占用的资源中释放过资源给所述第一任务集合包括：

根据所述第四参数，确定未从所述至少一个第二任务集合所占用的资源中释放过资源给所述第一任务集合。