[发明专利]一种作业调度的方法及作业处理器

摘要

本发明公开了一种作业调度的方法及作业处理器，其中方法包括：当接收到新的作业时，根据所述新的作业的到达时间及优先级确定所述新的作业的最迟执行时间，并根据最迟执行时间将所述新的作业添加至作业缓存队列；根据作业缓存队列中各个作业的最迟执行时间，确定各个作业的实际执行时间；根据所述作业缓存队列中各个作业的实际执行时间，建立作业执行队列，为所述作业执行队列中各个作业分解得到的任务分配任务处理器。采用本发明能够保证优先级较高的作业的响应时间，减少用户的等待时间。

主权项

1.一种作业调度的方法，其特征在于，所述方法包括：当接收到新的作业时，根据所述新的作业的到达时间及优先级确定所述新的作业的最迟执行时间，并根据最迟执行时间将所述新的作业添加至作业缓存队列；其中，所述确定所述新的作业的最迟执行时间包括：将所述新的作业的到达时间及优先级对应的时间提前量之和，作为所述新的作业的最迟执行时间；根据作业缓存队列中各个作业的最迟执行时间以及各个作业的所需资源，确定各个作业的实际执行时间，具体为，逐个从所述作业缓存队列中各个作业的实际执行时间T_si的穷举值中选取各个任务的实际执行时间，其中所有作业的实际执行时间小于其对应的最迟执行时间，利用公式T_sum＝T_s1+T_s2+T_s3+…+T_sn计算各种组合得到的实际执行时间之和，选取实际执行时间之和的最小值，并且保证该组合中各个作业在任意时刻保证S₀+S₁+S₂+S₃+…+S_n<S_total，满足各作业资源S不重叠分布，其中，S_i表示所需资源分布情况，S_total表示系统资源，最终求解得到作业缓存队列最佳实际执行时间集合，n和i为自然数；根据所述作业缓存队列中各个作业的实际执行时间，建立作业执行队列，为所述作业执行队列中各个作业分解得到的任务分配任务处理器。