CN107590592A - 作业依赖关系表示方法、作业展示和调度控制方法及装置 - Google Patents

Abstract

本发明公开了一种作业依赖关系表示方法、作业展示和调度控制方法及装置。其中，所述作业依赖关系表示方法包括：根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表；其中，所述表格具有用于配置作业名称和依赖关系的单元格。其中，所述作业调度控制方法包括：依据作业状态和前述作业依赖关系表确定并执行后继作业。采用本发明，便于直观的视觉观察作业在整体流程中的位置关系和前后影响，易于分析作业流执行进度；在配置好依赖关系表之后，无需进行转换处理即可完成作业调度顺序的更新，提高了部署效率。

Description

作业依赖关系表示方法、作业展示和调度控制方法及装置

技术领域

本发明涉及数据处理以及作业调度领域，更为具体而言，涉及一种作业依赖关系表示方法、作业展示和调度控制方法及装置。

背景技术

在作业流中，在两两作业间设置依赖关系以保障业务的因果逻辑。因此，有些作业必须在其他有关作业完成之后才能开始，也就是说，一个作业的开始是以它的所有前序作业的结束为先决条件的；另一些作业没有先决条件，可以安排在任何时间开始。

在现有技术中，从作业流的设计到部署，乃至作业的调度执行，与依赖关系相关的处理方法一般是：

在设计阶段：按业务逻辑关系生成依赖关系图并编辑存档；

在部署阶段：将依赖关系图解析为某种数据结构(如前序作业表、邻接表、邻接矩阵、有向图xml描述)的表或文件等，作为依赖配置项存储到作业调度系统；

在运行阶段：系统按依赖配置项分析作业依赖关系，判断作业就绪状态，决定是否可以调起作业。

以上方法存在的如下不足之处是：

1.依赖关系图的设计以及存档等需要借助专业软件或者调度产品，对技术能力和软件环境要求较高，且增加了生产成本。

2.作业部署时需要将依赖关系图转换成依赖配置项，一方面，导致设计阶段产出的关系图与依赖配置项代码分离，版本管理容易混乱；另一方面，在依赖关系需要调整时，都要修改设计并重新转换配置项，工作繁琐，效率低。

3.现有的从依赖关系图到特定结构的表或文件的转换，是从直观图形到代码文件的转换，存在信息损失。并且，在进行调度管理时需要监控作业流状态以及干预异常作业，仅从依赖配置项不能直观的视觉观察作业在整体流程中的位置关系和前后影响，难以分析作业流执行进度，运维管理不便。

发明内容

鉴于现有技术的上述缺陷，本发明实施方式提供了一种作业依赖关系表示方法、作业展示和调度控制方法及装置。

具体地，本发明实施方式提供了一种作业依赖关系表示方法，其包括：

根据作业依赖关系和作业配置策略，通过在所述表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表；

其中，所述表格具有用于配置作业名称和依赖关系的单元格。

可选地，所述作业配置策略包含前序作业和后继作业的位置关系。

本发明实施方式还提供一种作业调度控制方法，包括：

读取采用如前所述的作业依赖关系表示方法配置得到的作业依赖关系表；

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

本发明实施方式还提供一种作业调度控制装置，包括：

读取模块，用于读取采用如前所述的作业依赖关系表示方法配置得到的作业依赖关系表；

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

本发明实施方式还提供一种作业展示方法，包括：

基于采用如前所述的作业依赖关系表示方法配置得到的作业依赖关系表，确定作业布局要素；

根据所述各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；

根据所述作业布局要素和所述作业状态展示要素生成作业展示例；其中，

所述作业布局要素包括：各作业节点的位置。

本发明实施方式还提供一种作业展示方法，包括：

根据作业依赖关系和作业配置策略确定作业布局要素；

根据所述各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；

根据所述作业布局要素和所述作业状态展示要素生成作业展示例；

其中，所述作业布局要素包括：各作业节点的位置。

本发明实施方式还提供一种作业展示装置，包括：

布局要素确定模块，用于基于采用如前所述的作业依赖关系表示方法得到的作业依赖关系表，确定作业布局要素，或，用于根据作业依赖关系和作业配置策略确定作业布局要素；

状态展示要素确定模块，用于根据各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；

展示模块，用于根据所述作业布局要素和所述作业状态展示要素生成作业展示例；

其中，所述作业布局要素包括：各作业节点的位置。

本发明实施方式还提供一种作业依赖关系配置装置，所述装置包括：

表格模块，用于创建或呈现具有多个单元格的表格；

单元格属性配置模块，用于为所述表格中的每个单元格提供可配置项，所述可配置项包括将单元格设置为用以配置作业名称的第一配置项和将单元格设置为用以配置依赖关系的第二配置项。

采用本发明，具有以下有益效果：

技术成本低、设计效率高；相比于现有的作业流设计或调度工具把作业依赖关系存储为专有格式文件而言，本发明中作业依赖关系表示方法的产出件(即，作业依赖关系表)文件格式为表格文档，通用性更强；作业依赖关系表直接作为调度系统的配置项，无需额外转换，在业务频繁变更的场景下，设计和部署阶段都节省大量工时；作业流监控和维护方便。

附图说明

图1是根据本发明实施例的一种配置作业依赖关系的流程示意图；

图2A是一种示例性作业依赖关系的示意图；

图2B-图2F是根据本发明实施例的一种配置得到作业依赖关系表的过程示意图；

图3是根据本发明实施例的一种作业调度控制方法的流程示意图的一例；

图4是根据本发明实施例的一种作业调度控制方法的流程示意图的另一例；

图5是根据本发明实施例的一种作业调度控制方法的流程示意图的再一例；

图6A-6C是根据本发明实施例的一种作业调度控制方法的过程示意图；

图7是根据本发明实施例的一种作业调度控制装置的框图的一例；

图8是图7所示作业调度控制装置的调度控制模块的框图的一例；

图9是根据本发明实施例的一种作业依赖关系配置装置的框图的一例；

图10A是根据本发明实施例的一种作业展示方法的流程示意图的一例；

图10B是根据本发明实施例的一种作业展示方法的有关布局要素的方位示意图的一例；

图11是根据本发明实施例的一种作业展示装置的框图的一例。

具体实施方式

以下结合附图和具体实施方式对本发明的各个方面进行详细阐述。其中，众所周知的模块、单元及其相互之间的连接、链接、通信或操作没有示出或未作详细说明。并且，所描述的特征、架构或功能可在一个或一个以上实施方式中以任何方式组合。本领域技术人员应当理解，下述的各种实施方式只用于举例说明，而非用于限制本发明的保护范围。还可以容易理解，本文所述和附图所示的各实施方式中的模块或单元或步骤可以按各种不同配置进行组合和设计。

首先，对本发明涉及或可能涉及的名称解释如下：

作业、作业流：

一个工艺、流程或工程，往往分阶段划分为若干子项，每项称为一个作业；所有作业的合集称为作业流。

依赖关系、前序作业、后继作业、串行执行、就绪、并行执行、起始作业：

如果作业B开始的必要条件为作业A完成，则称作业A、B间存在依赖关系，作业B依赖作业A，此关系记为<A,B>。其中，A是B的前序作业，B是A的后继作业。A、B的执行顺序为串行。若作业B未处理且所有前序作业都已完成，则B作业处于就绪状态，若还有C作业也就绪，则B、C可并行执行。若作业A没有前序作业，则A为起始作业；多个起始作业可以并行执行。

依赖关系图、作业节点、拓扑排序：

用以表示作业依赖关系的图称为依赖关系图，现有技术中通常以AOV网(ActivityOn Vertex Network)形式表示，图中的顶点称为作业节点；按依赖关系执行的作业，其顺序满足拓扑排序(Topological Order)。

表格、坐标、串行排列、位置关系：

以“行”、“列”位置纵横有序的一致排列称为表格，其左右水平方向为一行，上下垂直方向为一列。假设水平方向上有X个列，垂直方向上有Y行的表格，则表格中的单元格位置可以用坐标(x，y)描述。当两个实体元素在表格某一列上的两个单元格内分别存放，若这两个单元格之间的各单元格内无其他实体元素，则两实体元素为串行排列。表格中，各实体元素间在行、列上的相邻关系，称为位置关系。

在本发明的一种实施例中，提供一种作业依赖关系表示方法。在该方法中，根据作业依赖关系和作业配置策略，在表格中配置所述作业依赖关系，从而得到用于表示所述作业依赖关系的作业依赖关系表；其中，所述表格具有用于配置作业名称和依赖关系的单元格。所述作业配置策略包含前序作业和后继作业的位置关系(例如，在表格中的位置关系、不以表格展示的空间位置关系等)，或者，还包括表示所述依赖关系的依赖符号与所述前序作业和后继作业的位置关系。

可选地，在本实施例的一种实现方式中，作业依赖关系表可以采用纵横排列且具有单元格边框的常见表格形式。

可选地，在本实施例的一种实现方式中，作业依赖关系表可以不包含诸如单元格边框之类的属性，一个区域/位置即代表一个单元格，各区域/位置用于配置作业名称、依赖关系或配置为“空”，或者用于与作业名称、依赖关系、“空”对应，多个区域/位置以及其所对应的内容构成作业依赖关系表。

采用本实施例提供的方法，以表格或空间关系组织排布作业依赖关系(包括作业名称和作业间的依赖关系)，具有以下优点：

一：技术成本低、设计效率高。示例性而言，在依赖关系设计阶段，无需专门技术支持，无需掌握专业工具，普通业务人员以办公软件(如电子表格)即可进行编辑设计，容易掌握；摒弃控件拖拽、定位缩放等无效操作，使设计工作着重于业务逻辑。

二：产出件(即，作业依赖关系表)通用性强。示例性而言，其他图形工具，如Viso等，输出件为特定格式，只能借助专业软件打开；其他开发工具或调度产品，如VisualStudio、TASKCTL等，作业流配置是有向图的XML格式语言描述，且标准各异，在自身软件中打开时才显示为关系图，需要配套的软件环境进行编辑设计；对开发平台依赖程度高，不便迁移更换。而采用本实施例，在本质上是对有向图的画法进行特定规范约束，产出件可以是电子表格文档，管理方便，通用性好。

三、从设计到投产的周期缩短。示例性而言，设计产出件(即，作业依赖关系表)直接作为调度系统的配置项，无需额外转换，即使在设计频繁变更时，也能快速实施，可以节省大量工时。

四、监控维护方便。示例性而言，各作业节点，在监控界面和原始设计上，其位置完全一致；设计人员可直接参与异常分析，修复依赖关系的逻辑缺陷。监控界面作业节点展示密度可以达到40行*30列/12英寸屏幕；适合大批量的作业；异常作业节点及其祖先、后代，都可一目了然

可选地，在本实施例的一种实现方式中，采用以下方式在所述表格中配置作业依赖关系：在所述表格中，将作业依赖关系中的后继作业配置在其前序作业所在行下方的行。

进一步可选地，在本实施例的一种实现方式中，采用以下方式在所述表格中配置作业依赖关系：将至少部分后继作业配置在与其前序作业所在单元格同列且串行排列的单元格；或，将至少后继作业配置在与其前序作业所在单元格不同列的单元格，并且，将表示所述依赖关系的依赖符号配置在该至少部分后继作业所在行与其前序作业所在列相交的单元格。

下面结合附图，以常见表格的形式为例，对根据本发明实施例的一种作业依赖关系表示方法进行更详细的说明。

图1是根据本发明实施例的一种配置作业依赖关系的流程示意图，参照图1，所述方法包括：

10：将起始作业的名称填入表格中不同的列。即，并行的作业应填入不同的列。其中，起始作业也是其它作业的前序作业。

12：判断表格内的作业是否有后继作业未配置在表格内。如果是，则执行处理14。

14：将后继作业的名称填入前序作业所在单元格下方的行内。

16：如果后继作业与前序作业配置在同一列，则返回处理12，否则执行处理18。

18：在后继作业所在行与前序作业所在列的交叉位置的单元格内标记依赖符号。所述依赖符号表示作业之间的依赖关系，示例性地，可以采用问号“？”表示。

采用本实施例提供的方法，能够高效地实现作业依赖关系表的配置。

图2A是一种示例性作业依赖关系的示意图；图2B-图2F是根据本发明实施例的一种配置得到作业依赖关系表的过程示意图。其中，在图2B-2F中，X1、X2、X3……表示横坐标，Y1、Y2、Y3……表示纵坐标。参照图2A-图2F，本发明实施例提供的作业依赖关系表示方法遵循以下方式：

如果作业节点有先后顺序(如a与A)，则在同一列自上而下分布作串行排列，参照图2B；如果作业节点无先后顺序(即，并行，如a与d)，则在不同列左右排布，参照图2C。

对于存在依赖关系的作业节点，例如<A，B>，则可以将B填入A下方的行。而如果B与A不在同一列，则在B所在行与A所在列交汇处的单元格内标记依赖符号，例如图2D所示的问号“？”。所述依赖符号具体到调度上的含义是：作业执行前，先定位到与本作业同一行的问号位置，如果问号所在列的上方作业都完成，则执行本作业。对于多个作业共有一个前序作业的情况，例如<A，B>和<A，C>，后继作业B、C可在同一行共用一个依赖符号，如图2E所示；也可在不同的行新增一个依赖符号，如图2F所示。

对于一个作业有多个前序作业的情况，如<d，B>且<A，B>，则后继作业B可以在同一行上具有多个依赖符号，如图2F所示。

作业串行排列等价于依赖关系，例如：图2E中的串行作业d和B，即等价于依赖关系<d，B>，图2F中的d和B是该串行排列的等价表示方法。进而，同一依赖关系(如<d，B>)，有多种可选表示方法(如图2E、2F)。

图3是根据本发明实施例的一种作业调度控制方法的流程示意图的一例。参照图3，所述方法包括：

30：读取作业依赖关系表。其中，所述作业依赖关系表具有用于配置作业名称及依赖关系的单元格。换言之，在本实施例中，作业依赖关系表通过单元格配置了作业名称以及作业之间的依赖关系。关于作业依赖关系表的具体说明请参照前文。

32：根据作业状态、作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制。例如，确定并调起已就绪作业。其中，作业状态在作业调起前后渐次为：未处理(含待处理(含已就绪))和处理中、已完成。未处理状态的“待处理”作业如果“就绪”，则可被调度装置“调起”(即，触发执行)，而后作业开始，即处于“处理中”状态。关于“待处理”、“就绪”的具体说明请参照前文。

采用本实施例提供的方法，基于作业依赖关系表进行作业调度控制，便于直观的视觉观察作业在整体流程中的前后影响，易于分析作业执行进度；此外，相对于现有技术基于由依赖关系图转换而来的依赖配置项进行作业调度而言，在配置好(例如，人工配置)作业依赖关系表之后即可进行作业调度，而无需依赖关系的转换过程，提高了处理效率。

可选地，在本实施例的一种实现方式中，所述依赖关系表满足以下条件：位于同一列且串行排列的作业单元格中，下方作业单元格对应的作业依赖于上方作业单元格对应的作业；与依赖单元格位于同一行的作业单元格，其对应的作业依赖于该依赖单元格的同列上方最靠近作业单元格所对应的作业；或更为严格的，与依赖单元格位于同一行的作业单元格，其对应的作业依赖于该依赖单元格同列上方全部作业单元格所对应的作业；其中，所述作业单元格中配置有作业名称，所述依赖单元格中配置有表示依赖关系的依赖符号。关于依赖关系表的更详细说明，请参照下文。需要说明的是，本发明中提及的“串行排列”包含单元格相邻的情况，也包含不相邻但二者之间的单元格为空(即，不配置作业信息)的情况；而且，“串行排列”还存在等价的依赖关系表示方法。本领域技术人员应当理解，以上条件也可以用于解释或理解本发明中提及的作业配置策略。

可选地，在本实施例的一种实现方式中，处理32通过以下方式实现：

步骤A：基于作业状态，对所述作业依赖关系表的每一列确定待处理作业单元格：所述待处理作业单元格同列上方各作业单元格对应的作业均为已完成状态，且所述待处理作业单元格对应作业为未处理状态；步骤B：针对步骤A所确定的待处理作业单元格，根据其所在行上是否具有依赖单元格，以及在具有依赖单元格时该依赖单元格同列上方的各作业单元格(可选的，至少包括最靠近该依赖单元格的作业单元格)所对应作业的作业状态，确定已就绪作业；步骤C：基于所述已就绪作业进行作业调度控制，例如，调起所述已就绪作业。如前所述，作业单元格中配置有作业名称，依赖单元格中配置有表示依赖关系的依赖符号。

在该实现方式中，更具体地，步骤B可以通过以下方式实现：

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

本领域技术人员应当理解，在图3所示实施例中，处理32可以采用循环处理的方式直至确定没有已就绪作业。

图4是根据本发明实施例的一种作业调度控制方法的流程示意图的另一例，参照图4，所述方法包括：

40：读取作业依赖关系表。

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

44：确定已就绪作业。具体而言，针对处理42所确定的待处理作业单元格，根据其所在行上是否具有依赖单元格，以及在具有依赖单元格时该依赖单元格上方的作业单元格所对应作业的状态，确定已就绪作业。

46：调起处理44确定的已就绪作业。其中，作业一旦被调起，则状态更新为“处理中”状态。

48：判断是否所有作业均处于完成状态。如果是，则流程结束，否则重复执行处理42-48。

采用本实施例提供的作业调度控制方法，同样具有图3所示作业调度控制方法的有益效果。

图5是根据本发明实施例的一种作业调度控制方法的流程示意图的再一例。该方法基于采用图2B-2F所示的配置方法配置的作业依赖关系表进行作业调度控制。如图5所示，该方法包括：

50：确定待处理作业。具体而言，在作业依赖关系表的每一列中，寻找其上方作业均已完成的未处理作业(表示为作业P)。如果找到作业P，则针对每一个作业P执行下述的52，如果没有找到作业P，则执行下述的58。

52：根据作业依赖关系表确定作业P所在行是否具有依赖符号。如果有，则执行54，否则执行56。

54：根据作业状态确定作业P的前序作业是否都已完成。如果是，则执行56，否则，返回50。关于处理54，更具体而言，通过依赖符号的位置确定作业P的前序作业，然后再判断各个前序作业的完成状态。

56：调起作业P。

58：判断作业依赖关系表中的作业是否都已完成。如果是，则停止调度，作业流结束；否则，返回50。

采用本实施例提供的方法，同样具有图3所示实施例的有益效果。

图6A-6C是根据本发明实施例的一种作业调度控制方法的过程示意图。下面参照图6A-6C对本实施例的作业调度控制方法进行具体说明。

在本发明提供的作业依赖关系表中，各个单元格的位置(或者说作业节点在表格中的位置)以坐标(x，y)的形式表示。其中，在同一行上，y值相等，显见坐标为(m，y)、(n，y)的两个单元格在同一行上；在同一列上，x值相等，若把各坐标的y值以集合Y概括，则同列单元格坐标集合以(x，Y)表示，显见在(x，Y)上，y值小的作业先执行。

在本实施例中，以图2E为例并假设d已经完成。此时，本发明实施例提供的作业调度控制方法可以通过以下方式实现：

步骤1：对于作业依赖关系表中的每列，找到待处理作业，具体参照前述50的方法。为方便描述，此处，假设找到的是作业B，下同。记录作业B的坐标P(n，y)，如图6A所示。

步骤2.1：对于任一待处理作业P(n，y)，寻找其同一行上的所有依赖符号，记录其坐标为F(m，y)，如图6B所示。如果没找到依赖符号，则跳至步骤3。

步骤2.2：对所有F(m，y)，寻找与之同列上所有Y<y的作业，记为P(m,Y<y)，如图6C所示。

步骤2.3：检查所有P(m，Y<y)作业，若都为完成状态，则跳至步骤3；否则跳至步骤4。

步骤3、确定作业P(n,y)处于就绪状态，允许执行。

步骤4、确定作业P(n,y)未就绪，等待并返回步骤1。

步骤5、检查所有作业，如果都为完成状态，则停止调度，作业流结束；否则返回步骤1。

当然，图5和图6A-6C所示的作业调度控制方法仅为举例，本领域技术人员可以根据需要灵活地进行改善以便根据作业状态、单元格的位置及内容进行作业调度。

图7是根据本发明实施例的一种作业调度控制装置的框图的一例。参照图7，该作业调度控制装置包括读取模块70和调度控制模块72。其中，读取模块70用于读取作业依赖关系表，所述作业依赖关系表具有配置有作业名称及依赖关系的单元格，具体请参见方法实施例中的相关描述。调度控制模块72用于根据作业状态、作业依赖关系表中各个单元格的位置以及各个单元格中配置的信息进行作业调度控制。

采用本实施例提供的作业调度调度装置，一方面，便于直观的视觉观察作业在整体流程中的前后影响，易于分析作业执行进度；另一方面，在人工或自动化配置好依赖关系表之后，即可进行作业调度，而无需依赖关系的转换过程，提高了处理效率。

可选地，在本实施例的一种实现方式中，在所述依赖关系表中，位于同一列且串行排列的作业单元格中，下方作业单元格对应的作业依赖于上方作业单元格对应的作业；与依赖单元格位于同一行的作业单元格，其对应的作业依赖于在同一行的依赖单元格的同列上方且最靠近该依赖单元格的作业单元格所对应的作业；其中，所述作业单元格中配置有作业名称，所述依赖单元格中配置有表示依赖关系的依赖符号。

可选地，在本实施例的一种实现方式中，如图8所示，调度控制模块72包括待处理作业确定子模块722、已就绪作业确定子模块724和处理子模块726。其中，待处理作业确定子模块722用于基于所述作业状态，在作业依赖关系表的每一列中，寻找其上方作业均已完成且其处于未处理状态的作业。更具体而言，待处理作业确定子模块722基于所述作业状态，对所述作业依赖关系表的每一列确定待处理作业单元格：所述待处理作业单元格同列上方各作业单元格对应的作业均为已完成状态，且所述待处理作业单元格对应作业为未处理状态。已就绪作业确定子模块724用于针对所述待处理作业确定子模块确定的待处理作业单元格，根据其所在行上是否具有依赖单元格，以及在具有依赖单元格时该依赖单元格同列上方的各作业单元格所对应作业的状态，确定已就绪作业。处理子模块726用于基于所述已就绪作业进行作业调度控制，如调起作业。如前所述，所述作业单元格中配置有作业名称，所述依赖单元格中配置有表示依赖关系的依赖符号。

进一步地，如图8中虚线框所示，已就绪作业确定子模块724可以包括第一处理单元和第二处理单元。其中，第一处理单元用于针对所述待处理作业确定子模块722确定的每一个待处理作业单元格，判断其所在行上是否具有依赖单元格，如果当前判断的待处理作业单元格所在行上没有依赖单元格，则确定当前判断的待处理作业单元格所对应的作业为已就绪作业，否则触发第二处理单元。第二处理单元用于在当前判断的待处理作业单元格所在行上具有至少一个依赖单元格时，判断所述至少一个依赖单元格同列上方的各作业单元格所对应的作业是否处于完成状态，如果处于完成状态，则确定当前判断的待处理作业单元格所对应的作业为已就绪作业。

以上结合附图对根据本发明实施例的作业依赖关系表示方法和作业调度控制方法以及作业调度控制装置进行了说明。与此同时，本发明实施例还提供一种作业依赖关系配置装置，如图9所示，该装置包括表格模块90和单元格属性配置模块92。其中，表格模块90用于创建或呈现具有多个单元格的表格；单元格属性配置模块92用于为所述表格中的每个单元格提供可配置项，所述可配置项包括将单元格设置为用以配置作业名称的第一配置项和将单元格设置为用以配置依赖关系的第二配置项。

示例性地，操作人员在使用作业依赖关系配置装置时，首先通过表格模块90创建或观察具有多个单元格的表格，然后在需要进行输入(例如，输入作业名称或依赖符号)的单元格上，通过选取第一配置项或第二配置项，将单元格设置为作业单元格或依赖单元格。其中，配置为依赖单元格的单元格可以直接用于表示依赖关系，也可以输入表示依赖关系的依赖符号；配置为作业单元格的单元格可以用于接收用户输入的作业名称。

可选地，在本实施例的一种实现方式中，在配置单元格属性后，可以在单元格中配置指代作业、作业状态和依赖关系的内容、符号、颜色或图例等元素，各元素所在单元格在所述表格中的位置关系请参照前文的相关描述，此处不赘述。

图10A是根据本发明实施例的一种作业展示方法的流程示意图，参照图10A，所述方法包括：

100：确定作业布局要素。

在本实施例中，所述作业布局要素至少包括各作业节点的位置。可选地，各作业节点的位置包括绝对位置或相对位置(例如，作业节点之间的相对位置)。

可选地，在本实施例的一种实现方式中，所述作业布局要素还包括依赖符号的位置。

102：确定作业状态展示要素。具体而言，根据各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素。

可选地，在本实施例的一种实现方式中，通过查询记录作业状态的表单获取各作业的作业状态。

可选地，在本实施例的一种实现方式中，为处于不同作业状态的作业预配置不同的作业状态展示方式，每一种作业状态展示方式包括至少一种作业状态展示要素。换言之，作业状态展示方式可以包括外观、交互界面等，而所述作业状态展示要素则是所述作业状态展示方式的实现。示例性地，作业状态展示要素可以包括以下任意一种或多种：单元格字体色、背景色、作业图标、作业名称提示。此外，作业状态展示要素还可以自定义，本发明对此不作具体限制。

在本实施例中，采用处理102，能够确定各作业所对应的作业状态展示要素。

104：根据所述作业布局要素和所述作业状态展示要素生成作业展示例。示例性的，所述作业展示例可以是图例、表格等。

可选地，在本实施例的一种实现方式中，对于各作业节点，结合其位置、当前作业状态所对应的作业状态展示要素进行展示。

可选地，在本实施例的一种实现方式中，对于各作业节点，结合其位置、依赖的位置、当前作业状态所对应的作业状态展示要素进行展示。其中，依赖符号也可以参考作业节点的作业状态展示方式一并展示，例如，如果依赖符号的前序作业处于已完成状态，则显示第一状态，否则显示第二状态。当然，设计人员可以自定义依赖符号的展示方式，本发明对此不作具体限制。

可选地，在本实施例的一种实现方式中，在处理100中，基于本发明提供的作业依赖关系表确定作业布局要素。例如，根据作业依赖关系表确定作业节点的坐标、依赖符号的坐标。

可选地，在本实施例的一种实现方式中，在处理100中，根据作业依赖关系和作业配置策略确定作业布局要素。

如前文所述，作业配置策略包含前序作业和后继作业的位置关系(例如，在表格中的位置关系、不以表格展示的空间位置关系等)，或者，还包括表示所述依赖关系的依赖符号与所述前序作业和后继作业的位置关系。因此，可以根据作业配置策略以及实际的作业依赖关系，确定各作业节点的位置(包括相对位置或绝对位置)、依赖符号的位置。

在本实现方式中，例如，采用以下方式实现处理100：根据所述作业依赖关系和作业配置策略确定各作业节点的位置，其中，将所述作业依赖关系中的后继作业的作业节点位置确定为位于其前序作业的作业节点位置的下方。此处的“下方”包括正下方和错位下方。

关于“正下方”和“错位下方”，参照图10B。其中，阴影部分位于位置A下方，位置B则位于阴影中，并且位置B与位置A的连线与参照线(例如，水平线)垂直，则位置B位于位置A的“正下方”。而位于阴影内且不在AB所在直线上的位置，则位于A的“错位下方”。更具体而言，以图6A为例，A(X1，Y2)位于a(X1，Y1)正下方，C(X2，Y3)位于A(X1，Y2)错位下方。

在本实现方式中，例如，采用以下方式实现处理100：根据作业依赖关系和作业配置策略确定各作业节点以及依赖符号的位置；其中，如果将所述作业依赖关系中的至少部分后继作业的作业节点位置确定为位于其前序作业的作业节点位置的错位下方，则确定所述依赖符号的位置在所述至少部分后继作业的作业节点位置的横向与其前序作业的作业节点位置的纵向的相交位置。

图11是根据本发明实施例的一种作业展示装置的框图。参照图11，作业展示装置包括布局要素确定模块110、状态展示要素确定模块112和展示模块114。下面进行详细说明。

在本实施例中，布局要素确定模块110用于基于作业依赖关系表确定作业布局要素，或，用于根据作业依赖关系和作业配置策略确定作业布局要素。其中，作业布局要素包括各作业节点的位置，或者，还包括依赖符号的位置。状态展示要素确定模块112用于根据各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素。展示模块114用于根据所述作业布局要素和所述作业状态展示要素生成作业展示例。

可选地，在本实施例的一种实现方式中，布局要素确定模块110包括第一位置确定子模块(未图示)，用于根据所述作业依赖关系和作业配置策略确定各作业节点的位置。其中，将所述作业依赖关系中的后继作业的作业节点位置确定为位于其前序作业的作业节点位置的下方。

可选地，在本实施例的一种实现方式中，布局要素确定模块110包括第二位置确定子模块(未图示)，用于根据作业依赖关系和作业配置策略确定各作业节点以及依赖符号的位置。其中，如果将所述作业依赖关系中的至少部分后继作业的作业节点位置确定为位于其前序作业的作业节点位置的错位下方，则确定所述依赖符号的位置在所述至少部分后继作业的作业节点位置的横向与其前序作业的作业节点位置的纵向的相交位置。

在本实施例中，关于所述作业展示装置中相关名词、术语、步骤的详细说明，请参照对作业展示方法的说明，此处不赘述。

采用本实施例提供的作业展示方法、装置，具有作业流监控清晰、分析维护方便的有益效果。

本发明实施例还提供一种计算机存储介质，该计算机存储介质包含有计算机程序，所述计算机程序在被一个或多个计算机执行时使得所述一个或多个计算机执行本发明提及的作业调度控制方法或作业依赖关系配置方法。

本领域技术人员应当理解，本发明提供的装置实施例或其实现方式可以用于实现本发明提供的相应的方法实施例或其实现方式，而本发明提供的方法实施例或其实现方式又可以作为相应装置实施例或其实现方式的实现逻辑。

因此，在本发明的装置实施例或其实现方式中，关于所执行处理或可执行处理的详细说明，关于相关名词、术语、范围、概念的解释，关于相关特征或技术方案所能达到的技术效果的描述等，请参见方法实施例中的相应说明，此处不再赘述。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件结合硬件平台的方式来实现。基于这样的理解，本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。

本领技术人员应当理解，以上所公开的仅为本发明的实施方式而已，当然不能以此来限定本发明之权利范围，依本发明实施方式所作的等同变化，仍属本发明权利要求所涵盖的范围。

Claims (20)

1.一种作业依赖关系表示方法，其特征在于，所述方法包括：

根据作业依赖关系和作业配置策略，通过在表格中配置所述作业依赖关系，得到用于表示所述作业依赖关系的作业依赖关系表；

其中，所述表格具有用于配置作业名称和依赖关系的单元格；

其中，所述作业配置策略包含前序作业和后继作业的位置关系。

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

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

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

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

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

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

读取采用如权利要求1-3中任一项所述的方法配置得到的作业依赖关系表；

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

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

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

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

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

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

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

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

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

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

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

读取模块，用于读取采用如权利要求1-3中任一项所述的方法配置得到的作业依赖关系表；

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

8.如权利要求7所述的装置，其特征在于，所述调度控制模块包括：

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

已就绪作业确定子模块，用于针对所述待处理作业确定子模块确定的待处理作业单元格，根据其所在行上是否具有依赖单元格，以及在具有依赖单元格时该依赖单元格同列上方各作业单元格所对应作业的作业状态，确定已就绪作业；

处理子模块，用于基于所述已就绪作业进行作业调度控制；

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

9.如权利要求8所述的装置，其特征在于，所述已就绪作业确定子模块包括：

第一处理单元，用于针对所述待处理作业确定子模块确定的每一个待处理作业单元格，判断其所在行上是否具有依赖单元格，如果当前判断的待处理作业单元格所在行上没有依赖单元格，则确定当前判断的待处理作业单元格所对应的作业为已就绪作业，否则触发第二处理单元；

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

10.一种作业展示方法，其特征在于，所述方法包括：

基于采用如权利要求1-3中任一项所述的方法得到的作业依赖关系表，确定作业布局要素；

根据各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；

根据所述作业布局要素和所述作业状态展示要素生成作业展示例；

其中，所述作业布局要素包括：各作业节点的位置。

11.如权利要求10所述的方法，其特征在于，所述作业布局要素还包括：

依赖符号的位置。

12.一种作业展示方法，其特征在于，所述方法包括：

根据作业依赖关系和作业配置策略确定作业布局要素；

根据各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；

根据所述作业布局要素和所述作业状态展示要素生成作业展示例；

其中，所述作业布局要素包括：各作业节点的位置。

13.如权利要求12所述的方法，其特征在于，所述根据作业依赖关系和作业配置策略确定作业布局要素，包括：

根据所述作业依赖关系和作业配置策略确定各作业节点的位置，其中，将所述作业依赖关系中的后继作业的作业节点位置确定为位于其前序作业的作业节点位置的下方。

14.如权利要求12或13所述的方法，其特征在于，所述作业布局要素还包括：

依赖符号的位置。

15.如权利要求14所述的方法，其特征在于，所述根据作业依赖关系和作业配置策略确定作业展示要素，包括：

根据作业依赖关系和作业配置策略确定各作业节点以及依赖符号的位置；

其中，如果将所述作业依赖关系中的至少部分后继作业的作业节点位置确定为位于其前序作业的作业节点位置的错位下方，则确定所述依赖符号的位置在所述至少部分后继作业的作业节点位置的横向与其前序作业的作业节点位置的纵向的相交位置。

16.一种作业展示装置，其特征在于，所述作业展示装置包括：

布局要素确定模块，用于基于采用如权利要求1-3中任一项所述的方法得到的作业依赖关系表，确定作业布局要素，或，用于根据作业依赖关系和作业配置策略确定作业布局要素；

状态展示要素确定模块，用于根据各作业的作业状态以及预配置的作业状态展示方式，确定作业状态展示要素；

展示模块，用于根据所述作业布局要素和所述作业状态展示要素生成作业展示例；

其中，所述作业布局要素包括：各作业节点的位置。

17.如权利要求16所述的装置，其特征在于，所述布局要素确定模块包括：

第一位置确定子模块，用于根据所述作业依赖关系和作业配置策略确定各作业节点的位置，其中，

将所述作业依赖关系中的后继作业的作业节点位置确定为位于其前序作业的作业节点位置的下方。

18.如权利要求16或17所述的装置，其特征在于，所述作业布局要素还包括：

依赖符号的位置。

19.如权利要求18所述的装置，其特征在于，所述布局要素确定模块包括：

第二位置确定子模块，用于根据作业依赖关系和作业配置策略确定各作业节点以及依赖符号的位置，其中，

如果将所述作业依赖关系中的至少部分后继作业的作业节点位置确定为位于其前序作业的作业节点位置的错位下方，则确定所述依赖符号的位置在所述至少部分后继作业的作业节点位置的横向与其前序作业的作业节点位置的纵向的相交位置。

20.一种作业依赖关系配置装置，其特征在于，所述装置包括：

表格模块，用于创建或呈现具有多个单元格的表格；

单元格属性配置模块，用于为所述表格中的每个单元格提供可配置项，所述可配置项包括将单元格设置为用以配置作业名称的第一配置项和将单元格设置为用以配置依赖关系的第二配置项。