1.一种不平衡作业调度算法,其特征在于,包括以下步骤:S1,生成作业队列,作业队列中包括J个作业;
S2,为作业队列中的各个作业分配进程即分配总调度次数,分配第j个作业mj执行完成所需的总调度次数为其中,mj为作业队列中的第j个作业,j=1,2,3…J; 为第j个作业mj执行完成所需的总调度次数;
S3,按照作业队列中的各个作业的排列顺序,依次对作业队列中的各个作业分别进行调度;
其中,对作业队列中的第j个作业mj进行调度后,判断第j个作业mj是否执行完成;若是,将该第j个作业mj移出作业队列;若否,第j个作业mj等待下一次调度;
判断该第j个作业是否为作业队列中的最后一个作业,若否,则对作业队列中的下一个作业即第j+1个作业mj+1进行调度;若是,则跳转步骤S4,进行下一次调度;
S4,等待作业队列中的各个作业均执行完上一次调度后,按照步骤S3的方式,依次对作业队列中的各个作业分别进行下一次调度;
步骤S3和步骤S4中,作业队列中的第j个作业mj的第i次调度时所分配的资源即时间片为:其中,T为设定的固定时间片; 为第j个作业mj的第i次调度时的分配系数; 为第j个作业mj的第i次调度所分配的资源即时间片;
第j个作业mj的第i次调度时的分配系数 为:根据第i次调度时作业队列的总作业量Pi和第j个作业mj执行完成所需的总调度次数 确定取值;
第j个作业mj的第i次调度时的分配系数 的取值满足以下要求:其中,Pi为第i次调度时的作业队列的总作业量。
2.根据权利要求1所述的一种不平衡作业调度算法,其特征在于,在步骤S1~S4中,若有新的作业达到,则将该新的作业放入作业队列的队尾,且为该新的作业分配进程。