[发明专利]作业依赖关系表示方法、作业展示和调度控制方法及装置

权利要求书

1.一种作业调度控制方法，其特征在于，所述方法包括：

根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表，其中，所述表格具有用于配置作业名称和依赖关系的单元格，所述作业配置策略包含前序作业所在单元格和后继作业所在单元格在表格中的位置关系；

读取所述作业依赖关系表；

根据作业状态、所述作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制。

2.如权利要求1所述的方法，其特征在于，所述根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表，包括：

在所述表格中，将所述作业依赖关系中的后继作业配置在其前序作业所在行下方的行。

3.如权利要求2所述的方法，其特征在于，所述根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表，包括：

将至少部分后继作业配置在与其前序作业所在单元格同列且串行排列的单元格；或

将至少部分后继作业配置在与其前序作业所在单元格不同列的单元格，并且，将表示所述依赖关系的依赖符号配置在该至少部分后继作业所在行与其前序作业所在列相交的单元格。

4.如权利要求3所述的方法，其特征在于，所述根据作业状态、所述作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制，包括：

步骤A：基于所述作业状态，对所述作业依赖关系表的每一列确定待处理作业单元格：所述待处理作业单元格同列上方各作业单元格对应的作业均为已完成状态，且所述待处理作业单元格对应作业为未处理状态；

步骤B：针对步骤A所确定的待处理作业单元格，根据其所在行上是否具有依赖单元格，以及在具有依赖单元格时该依赖单元格同列上方的各作业单元格所对应作业的作业状态，确定已就绪作业；

步骤C：基于所述已就绪作业进行作业调度控制；

其中，所述作业单元格中配置有作业名称，所述依赖单元格中配置有表示依赖关系的依赖符号。

5.如权利要求4所述的方法，其特征在于，所述步骤B包括：

针对步骤A所确定的每一个待处理作业单元格，判断其所在行上是否具有依赖单元格；

如果当前判断的待处理作业单元格所在行上没有依赖单元格，则确定当前判断的待处理作业单元格所对应的作业为已就绪作业；

如果当前判断的待处理作业单元格所在行上具有至少一个依赖单元格，则判断所述至少一个依赖单元格同列上方的各作业单元格所对应的作业是否处于完成状态，若处于完成状态，则确定当前判断的待处理作业单元格所对应的作业为已就绪作业。

6.一种作业调度控制装置，其特征在于，所述装置包括：

读取模块，用于读取作业依赖关系表；其中，所述作业依赖关系表通过以下方式配置而成：根据作业依赖关系和作业配置策略，通过在表格中配置作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表，其中，所述表格具有用于配置作业名称和依赖关系的单元格；所述作业配置策略包含前序作业所在单元格和后继作业所在单元格在表格中的位置关系；

调度控制模块，用于根据作业状态、所述作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制。

7.如权利要求6所述的装置，其特征在于，所述根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表，包括：

在所述表格中，将所述作业依赖关系中的后继作业配置在其前序作业所在行下方的行。