CN102163302A - 环节任务处理方法及装置 - Google Patents

Abstract

本发明公开了一种环节任务处理方法：接收至少一个流程对同一环节任务发起的执行请求时，根据各流程的当前优先级从高到低进行排序，将各流程对应的标识按照排序结果生成第一队列；根据第一队列的排序结果，依次为各标识对应的流程分配执行环节任务所需的资源；通知被分配资源的流程执行环节任务，并将其标识从第一队列中删除；其中，各流程的当前优先级按如下方式确定：接收用户输入的优先级选择指令，获取优先级选择指令对应的主观优先级；根据主观优先级与预设的、与流程对应的客观优先级确定出流程的当前优先级。本发明还公开了一种环节任务处理装置。采用本发明可以提供客观又能适应灵活性要求的优先级，以及能够更有效地利用资源。

Description

环节任务处理方法及装置

技术领域

本发明涉及基于工作流的媒体资产管理系统领域，尤其是涉及一种环节任务处理方法及一种环节任务处理装置。

背景技术

基于工作流控制的媒体资产管理系统主要是用于对电视台全台制播业务的整合进行支持，是电视台的核心应用平台系统之一，其主要功能包括：1)通过上载业务流程加工节目，存储电视台全台成品节目和素材内容；通过下载流程向全台各业务部门提供共享通道；2)通过流程通道整合电视台的制作业务板块、中央媒资业务板块、总编备播业务板块和播出业务板块。电视台媒体资产管理系统能够将日常上下载活动和播出准备活动进行全程流程自动化，极大改善了电视台的工作效率，并降低了成本。

电视台的制播业务流程由多个环节任务构成，基于工作流控制的媒体资产管理系统对业务流程进行重构并提升各个环节任务的自动化水平。现有技术中，基于工作流控制的媒体资产管理系统也被称为媒资平台，为方便后文描述，后文涉及到基于工作流控制的媒体资产管理系统均称为媒资平台。

通常，媒资平台抽象所有环节任务的服务，形成一个分布式架构的系统，其执行的每个流程为若干个环节任务的一次有序组合，或者说，将一次业务流程的任务分解为包括各个环节任务的子任务进行处理，这样可以有利于针对流程的多样性和变化性进行快速应变，还可以对底层服务资源进行统一的管理和调配。

媒资业务流程类别可以包括：媒资向备播下载流程，媒资整理上载流程，等等；环节任务类别可以包括：检索下载，迁移服务，转码服务，技审服务，编目服务，审批服务，等等。媒资向备播下载流程可以由检索下载、审批服务、转码服务、技审服务、迁移服务等环节任务组成。

虽然现有技术提出设置各流程的优先级的方案，具体设置方法如下：实施时，环节任务从流程实例中获得该环节任务的优先级，并在各自的任务队列中按获得的优先级排队并获取资源；但是，目前流程的优先级的设置方式通常有两种，一种是由用户主观选择流程的优先级，而用户主观上通常会倾向于选择最高优先级，以尽快完成自己所要执行的流程，因此，该方式受主观影响较大，不能保证重要的流程能够被优先执行；另外一种是按照流程的任务类别预先设置流程的优先级，这种方式的缺点在于流程的优先级是设定的，无法改变，例如，通常认为媒资向播出紧急下载流程的优先级最高，媒资向备播下载流程的优先级较高，而使用媒体资库资料的检索下载等级较低，导致也就不能适应特殊情况的应变。

另外，即使设置了流程实例的优先级，环节任务从流程实例中获得环节任务的优先级，在基于获得的优先级进行资源分配处理的策略上，传统方式按照获得的优先级的高低进行排序，为优先级高的任务优先分配目前的空余资源，若存在优先级相同的多个任务，按到达时间先后进行排序。但是，对于非常紧急的任务，如某个流程实例需要立即执行，即使其对应的环节任务被分配了最高优先级，并排到了最高，若系统当前资源处于饱和状态，不存在空余资源可以分配，那么，该任务请求仍需要等待响应，直至系统中有资源被释放，若当前系统中占有资源的环节任务执行时间均较长，紧急任务就会等待很长时间才能够得到执行，影响紧急任务的实现和用户的感受体验。另外，对于优先级较低的任务而言，若在其后到达的任务的优先级都高于该优先级较低的业务，那有可能一直被插队，长时间内无法执行。

现以具体实例进行说明，参见图1，由图1可以看出，流程最终是由底层的各个独立环节任务服务完成，假设在图1中，实例1为优先级为80的媒资向备播下载流程，实例2为优先级为55的媒资向备播下载流程，实例1及实例2由检索下载、审批服务、转码服务、技审服务和迁移服务、磁带恢复、片段下载几个环节任务组成；实例3为优先级为65的媒资整理上载流程，实例4为优先级为25的媒资整理上载流程，实例3及实例4由编目服务、转码服务、技审服务、迁移服务几个环节任务组成。其中，数字越大代表优先级越高。

现以转码服务为例进行说明，如图1所示，转码服务在四个流程对应的实例中均进行服务，若此时四个实例同时到达转码服务这一环节任务并执行该环节任务，分别根据四个实例的优先级进行排序，依次为实例1、实例3、实例2及实例4，转码服务根据排序结果调度资源，优先为实例1提供资源，次之为实例3提供资源，再次之为实例2提供资源，最后为实例4提供资源。当然，若四个实例并不是同时到达该环节任务，根据到达时间进行排序，例如，实例1及实例4同时到达，此时，优先为实例1提供资源，次之为实例4提供资源，若此时实例2到达，再为实例2提供资源，此时，该环节任务就会在实例2之前为实例4提供资源。其他环节任务中各流程对应实施例的排序方式也相同。

另外，由于媒资平台的业务量是不定的，因此，在单位时间内，业务量越高，业务压力越大，业务量越低，业务压力越小，参见图2提供的不同的时间的业务量压力图，其中，数字越大代替业务压力越大，从图2中可以看出，系统资源并不是在所有时间内都能够满足业务压力的，现有的系统资源虽然能够满足单位时间内的平均业务压力，但是，对于超出平均业务压力的部分，就可能无法满足，特别是当前业务压力达到业务压力峰值线，系统资源无法满足业务压力。若是按现有的优先级分配处理策略，在部分时间段内资源的利用率不高，而部分时间段内资源无法满足业务压力，甚至会导致部分流程无法进行，严重影响电视台的流程，例如，当准备播出准备紧急下载的媒资向播出下载流程时，如果转码环节无法及时获得资源进行停滞状态，则可能无法在播出准备节目的限定时刻之前完成媒资向播出下载流程，最终影响到播出。

发明内容

本发明实施例提供了一种环节任务处理方法，用于提供客观又能适应灵活性要求的优先级，以及能够更有效地利用资源，该方法包括：

接收至少一个流程对同一环节任务发起的执行请求时，根据各流程的当前优先级从高到低进行排序，将所述各流程对应的标识按照排序结果生成第一队列；

根据所述第一队列的排序结果，依次为所述各标识对应的流程分配执行所述环节任务所需的资源；

通知被分配资源的流程执行所述环节任务，并将其标识从所述第一队列中删除；其中，所述各流程的当前优先级按如下方式确定：

接收用户输入的优先级选择指令，获取所述优先级选择指令对应的主观优先级；根据所述主观优先级与预设的、与所述流程对应的客观优先级确定出所述流程的当前优先级。

较佳的，还包括：所述被分配资源的流程接收执行所述环节任务的通知，利用所述被分配的资源执行所述环节任务。

较佳的，当对同一环节任务发起执行请求的至少两个流程的当前优先级相同时，根据所述至少两个流程的执行请求的发起时间的顺序，依次为所述至少两个流程分配执行所述环节任务所需的资源。

较佳的，还包括：接收新流程对所述环节任务发起的执行请求时，根据所述新流程的当前优先级，将所述新流程的标识插入到所述第一队列中。

较佳的，将所述新流程的标识插入到所述第一队列中之后，包括：

在排列在所述新流程的标识之后的标识对应的流程中，选择当前优先级与预设的第一步长的和不高于预设的优先级阈值的流程，并将其对应的当前优先级增加所述第一步长。

较佳的，在不能够为当前流程执行所述环节任务提供所需的资源时，根据所述被分配资源的流程的当前优先级从低到高进行排序，将所述被分配资源的流程的标识按照排序结果生成第二队列；

根据所述第二队列的排序结果，依次通知所述被分配资源的流程停止执行所述环节任务，释放其被分配的资源，直至释放的资源能够为所述当前流程执行所述环节任务提供所需的资源。

较佳的，在释放被分配的资源的流程中，选择当前优先级与预设的第二步长的和不高于所述优先级阈值的流程，将其对应的当前优先级增加所述第二步长；

根据增加了所述第二步长的优先级，将所述释放被分配的资源的流程的标识插入到所述第一队列中。

本发明实施例还提供了一种环节任务处理装置，用于提供客观又能适应灵活性要求的优先级，以及能够更有效地利用资源，包括：

第一确定单元，用于按如下方式确定各流程的当前优先级：接收用户输入的优先级选择指令，获取所述优先级选择指令对应的主观优先级；根据所述主观优先级与预设的、与所述流程对应的客观优先级确定出所述流程的当前优先级；

排序单元，用于接收至少一个流程对同一环节任务发起的执行请求时，根据各流程的当前优先级从高到低进行排序，将所述各流程对应的标识按照排序结果生成第一队列；

分配单元，用于根据所述第一队列的排序结果，依次为所述各标识对应的流程分配执行所述环节任务所需的资源；

通知单元，用于通知被分配资源的流程执行所述环节任务，并将其标识从所述第一队列中删除。

较佳的，所述分配单元进一步用于：当对同一环节任务发起执行请求的至少两个流程的当前优先级相同时，根据所述至少两个流程的执行请求的发起时间的顺序，依次为所述至少两个流程分配执行所述环节任务所需的资源。

较佳的，所述排序单元进一步用于：接收新流程对所述环节任务发起的执行请求时，根据所述新流程的第一优先级，将所述新流程的标识插入到所述第一队列中。

较佳的，还包括：

增加单元，用于在排列在所述新流程的标识之后的标识对应的流程中，选择当前优先级与预设的第一步长的和不高于预设的优先级阈值的流程，并将其对应的当前优先级增加所述第一步长。

较佳的，所述排序单元进一步用于：在所述分配单元在不能够为当前流程执行所述环节任务提供所需的资源时，根据所述被分配资源的流程的当前优先级从低到高进行排序，将所述被分配资源的流程的标识按照排序结果生成第二队列；

所述通知单元进一步用于：根据所述第二队列的排序结果，依次通知所述被分配资源的流程停止执行所述环节任务，释放其被分配的资源，直至释放的资源能够为所述当前流程执行所述环节任务提供所需的资源。

较佳的，所述增加单元进一步用于：在释放被分配的资源的流程中，选择当前优先级与预设的第二步长的和不高于所述优先级阈值的流程，将其对应的当前优先级增加所述第二步长；

所述排序单元进一步用于：根据增加了所述第二步长的优先级，将所述释放被分配的资源的流程的标识插入到所述第一队列中。

在本发明实施例中，各流程的当前优先级按如下方式确定：接收用户输入的优先级选择指令，获取优先级选择指令对应的主观优先级；根据主观优先级与预设的、与流程对应的客观优先级确定出流程的当前优先级；也就是说，在本例中，按照流程的任务类别预设客观优先级，同时，在发起任务时，接收用户输入的优先级选择指令，根据用户的意愿选择与优先级选择指令对应的主观优先级，将两者结合生成当前优先级，这样就可以避免优先级设置方式受主观影响较大，不能保证重要的流程能够被优先执行，同时，结合了用户选择的主观优先级，生成的当前优先级能够适应特殊情况的应变，也就是说，按本例的优先级设置方式获取的当前优先级在比较客观的同时，还能够适应灵活性要求。

进一步，通过暂停或放弃被分配资源的流程中相对优先级较低的流程，将资源释放出来以供优先级较高的流程使用，将优先级较低的流程推后执行，能够充分利用已有的资源，达到资源利用的高效性和公平性。

进一步，在插队或抢夺资源后，对被插队或被抢夺资源的流程进行插队或抢夺补偿，避免优先级较低的流程长时间得不到执行机会。

附图说明

图1是背景技术中各流程与独立环节的组成关系；

图2是背景技术中不同的时间的业务量压力的示意图；

图3是本发明实施例提供的环节任务处理方法的具体流程图；

图4是本发明实施例提供的资源抢夺方法的具体流程图；

图5是本发明实施例提供的抢夺补偿方法的具体流程图；

图6及图7是本发明实施例提供的环节任务处理装置的结构示意图。

具体实施方式

为提供客观又能适应灵活性要求的优先级，以及能够更有效地利用资源，本发明实施例提供了一种环节任务处理方法，具体处理流程如图3所示，包括：

步骤301、接收至少一个流程对同一环节任务发起的执行请求时，根据各流程的当前优先级从高到低进行排序，将各流程对应的标识按照排序结果生成第一队列；

步骤302、根据第一队列的排序结果，依次为各标识对应的流程分配执行环节任务所需的资源；

步骤303、通知被分配资源的流程执行环节任务，并将其标识从第一队列中删除。

如图3所示流程，步骤301在实施时，各流程的当前优先级按如下方式确定：接收用户输入的优先级选择指令，获取优先级选择指令对应的主观优先级；根据主观优先级与预设的、与流程对应的客观优先级确定出流程的当前优先级。在本例中，按照流程的任务类别预设客观优先级，同时，在发起任务时，接收用户输入的优先级选择指令，根据用户的意愿选择与优先级选择指令对应的主观优先级，将两者结合生成当前优先级，这样就可以避免优先级设置方式受主观影响较大，不能保证重要的流程能够被优先执行，同时，结合了用户选择的主观优先级，生成的当前优先级能够适应特殊情况的应变，也就是说，按本例的优先级设置方式获取的当前优先级在比较客观的同时，还能够适应灵活性要求。

现以一个具体实例进行说明，在本例中，优先级范围为1-100，例如，假设媒资向备播下载流程的客观优先级为60，根据用户输入的优先级选择指令获得主观优先级为20，则媒资向备播下载流程的当前优先级为80。

还例如，实施时，现有的各流程的客观优先级的具体实例请参见表一：

表一

流程名称	预设默认值	流程说明
			媒资向播出下载流程	80	用于播出应急从媒资库下载，一般是要求在数小时内进行播出的内容。
媒资向备播下载流程	55	用于备播基于总编室编单要求从媒资下载内容，一般是要求提前播出3天准备完毕。
			媒资一般下载流程	40	用于频道的编导个人在非编工作需要发起的下载活动。
媒资上载整理流程	25	用于各个频道将本部门加工内容定期整理和归档媒资库。
			媒资节目修补流程	10	用于将现有媒资库中的已归档的规格不完整的节目进行修补和重编。

实施时，除客观优先级外，还可以根据用户的优先级选择指令选择主观优先级，具体实例请参见表二：

表二

等级名称	等级调整值	说明
			立刻执行	+80	调整为紧急方式处理
非常紧急	+40	提升优先级
			一般	+0	保持预置值不变
不紧急	-40	降低预置值
			可延后	-100	将优先级降到最低

根据表一及表二的内容可以获得不同流程的当前优先级，例如，以媒资一般下载流程为例，其客观优先级为40，若用户认为媒资一般下载流程不紧急，可以将其优先级降低为40-40＝0，同理，若用户认为媒资一般下载流程非常紧急，可以将其优先级提升为40+40＝80，其他流程的处理方式相类似。

当然，表一及表二中的数据仅仅是本发明实施例的一个具体实例，实施时，各流程的主观优先级及客观优先级的数值根据具体情况设定。

实施时，可以利用公式形象地表示流程的当前优先级：

iWFTotalRank＝             \\当前优先级

subjectiveRank             \\客观优先级

+externalRank×sw1         \\主观优先级×开关值(0或1)。

如图1所示流程，步骤302在实施时，根据第一队列的排序结果，依次为各流程标识对应的流程分配执行环节任务所需的资源，排序时，可能存在两个或两个以上的流程的当前优先级相同，此时，仅仅根据当前优先级并不能确定出应优先为哪一个流程分配执行环节任务所需的资源，本发明实施例提供了一种解决方法，即：根据两个或两个以上优先级相同的流程的执行请求的发起时间进行先后排序，发起时间越早，排序越靠前，进而根据发起时间的先后依次为两个或两个以上优先级相同的流程分配执行环节任务所需的资源。

在实施时，步骤303实施之后，被分配资源的流程接收执行环节任务的通知，利用被分配的资源执行环节任务。在环节任务执行结束后，释放被分配的资源。

除对应标识已加入第一队列的流程之外，还可以接收新流程对同一环节任务发起的执行请求，并根据新流程的当前优先级，将对应的标识插入到第一队列中。当然，新流程可以是一个，也可以是多个，根据实际情况而定，并不局限于每次只能接收一个新流程对该环节任务发起的执行请求。

由于新流程的标识是根据其当前优先级插入到第一队列中，也就是说，并不是直接排在第一队列的末尾，因此，部分标识在第一队列的位置被后移，若当前存在多个新流程不断插入第一队列，则部分优先级较低的流程可能很长时间得不到执行机会，为避免部分优先级较低的流程长时间无法执行的问题，本发明实施例提供了一种解决方法，对部分优先级较低的流程的优先级进行插队补偿，具体如下：在排列在新流程的标识之后的标识对应的流程中，选择当前优先级与预设的第一步长的和不高于预设的优先级阈值的流程，并将其对应的当前优先级增加第一步长。

在本发明实施例中，一个新流程的标识插入第一队列时，排列在该新流程的标识之后的标识对应的流程的优先级能够得到插队补偿，但是，若排列在该新流程的标识之后的标识对应的流程的优先级很高，超出预设的优先级阈值，则不再对其进行优先级补偿。

当然，在多个新流程的标识插入第一队列时，排列在插入的新流程的标识之后的标识对应的流程的优先级与第一步长的和未超出预设的优先级阈值时，能够得到多次插队补偿。

在本例中，预设优先级阈值，目的在于区分普通任务与紧急任务，对应普通任务的流程的优先级较低，而对应紧急任务的流程的优先级较高，若不设置优先级阈值，对应普通任务的流程的优先级被不断补偿后可能超过优先级阈值，从而改变为紧急任务的流程的优先级，此时若接收到一个优先级位于紧急任务范围的流程对同一环节任务发起的执行请求，可能无法及时执行该流程，因此，为了保证紧急任务能够得到紧急处理，应确保流程的优先级在被补偿后仍处于普通任务的范围，即与第一步长的和不超出预设的优先级阈值。

现以一个具体实施例进行说明，在本例中，优先级范围仍为1-100，优先级阈值设为80，第一步长设为3，假设当前第一队列中存在五个流程的标识，对应的当前优先级分别为90、80、78、50、20，接收到第一个新流程对于同一环节任务发起的执行请求时，确定出第一个新流程的当前优先级为55，根据第一个新流程的当前优先级，将其标识插入到优先级为78与50的标识之间，对之后的标识对应的流程的优先级进行插队补偿，补偿之后的各流程的当前优先级为：90、80、78、55、53、23；

若此时接收到第二个新流程对于同一环节任务发起的执行请求时，确定出第一个新流程的当前优先级为79，将其标识插入到优先级为80与78的标识之间，对之后的标识对应的流程的优先级进行插队补偿，由于优先级为78的流程，在补偿后优先级高于80，因此，对其不做补偿，对其他流程的优先级进行补偿，补偿之后的各流程的当前优先级为：90、80、79、78、58、56、26。

当然，在具体实施时，第一步长的范围和优先级阈值是可变的，根据具体情况而定。

如图3所示流程，步骤302在实施时，由于资源的总量是一定的，可能存在不能够为当前流程执行同一环节任务提供所需的资源的问题，为解决该问题，本发明实施例提供了一种解决方法，具体流程如图4所示：

步骤401、根据被分配资源的流程的当前优先级从低到高进行排序，将被分配资源的流程的标识按照排序结果生成第二队列；

步骤402、根据第二队列的排序结果，依次通知被分配资源的流程停止执行同一环节任务，释放其被分配的资源，直至释放的资源能够为当前流程执行同一环节任务提供所需的资源。

如图4所示流程，步骤402在实施时，暂停或放弃当前优先级较低的被分配资源的流程，对于暂停或放弃执行同一环节任务的流程而言，为避免后续出现不断被抢夺资源甚至失去执行同一环节任务的机会，本发明实施例提供了一种抢夺补偿方法，具体处理方式如图5所示：

步骤501、在释放被分配的资源的流程中，选择当前优先级与预设的第二步长的和不高于优先级阈值的流程，将其对应的当前优先级增加第二步长；

步骤502、根据增加了第二步长的优先级，将释放被分配的资源的流程的标识插入到第一队列中。

如图5所示流程，优先级阈值的设置理由与设置范围均与之前相同。

现以一个具体实施例进行说明，在本例中，优先级范围仍为1-100，优先级阈值设为80，第二步长设为20，假设当前第一队列中存在五个流程的标识，对应的当前优先级分别为90、80、78、50、20，在为当前优先级为90的流程分配资源时，出现资源不够的情况，此时，搜索被分配资源的流程，得到两个流程，分别为流程A、流程B，其对应的当前优先级分别为55、65，根据流程A和流程B的当前优先级从低到高进行排序，生成第二队列，并根据第二队列的排序结果依次通知流程A停止执行环节任务，释放其被分配的资源；

若流程A释放的资源足够为当前优先级为90的流程分配，则为其分配资源，将优先级为90的流程的标识从第一队列中删除，并对流程A的优先级进行抢夺补偿，将补偿后的流程A的标识按补偿后的优先级重新插入第一队列，此时的第一队列中的标识依次对应的优先级为：80、78、75、50、20；

若流程A释放的资源不足为当前优先级为90的流程分配，则继续通过流程B释放其被分配的资源，释放后，为优先级为90的流程的标识从第一队列中删除，由于流程B在补偿后优先级高于80，因此，对其不做补偿，并对流程A的优行级进行抢夺补偿，并将流程B的标识和补偿后的流程A的标识按补偿后的优先级重新插入第一队列，此时的第一队列中的标识依次对应的优先级为：80、78、75、65、50、20。

当然，在具体实施时，第一步长的范围和优先级阈值是可变的，根据具体情况而定。

在具体实施时，一个流程被抢夺资源重新等待资源分配时，仍可能被不断插队，而且，抢夺和插队可能发生多次，因为，对应的流程的优先级不断被补偿，包括抢夺补偿和插队补偿，直至达到优先级阈值。实施时，越被补偿，流程的优先级越高，越不容易被插队或抢夺。

实施时，在发生插队或抢夺资源状况时，进一步可以利用公式形象地表示流程的当前优先级：

iNodeTotalRank＝              \\当前优先级

subjectiveRank                \\客观优先级

+externalRank×sw1            \\主观优先级×开关值(0或1)

+SmExpiationRank×Num×sw2    \\第一步长×补偿次数×开关值(0或1)；

+BgExpiationRank×Num×sw3    \\第二步长×补偿次数×开关值(0或1)。

在实施时，抢夺补偿和插队补偿均是相对于当前环节任务，在当前环节任务执行结束后，抢夺补偿和插队补偿被消除。

采用图4及图5所示的流程时，通过暂停或放弃被分配资源的流程中相对优先级较低的流程，将资源释放出来以供优先级较高的流程，将优先级较低的流程推后执行，能够充分利用已有的资源，达到资源利用的高效性和公平性。

基于同一发明构思，本发明实施例还提供了一种环节任务处理装置，具体结构如图6所示，包括：

确定单元601，用于按如下方式确定各流程的当前优先级：接收用户输入的优先级选择指令，获取优先级选择指令对应的主观优先级；根据主观优先级与预设的、与流程对应的客观优先级确定出流程的当前优先级；

排序单元602，用于接收至少一个流程对同一环节任务发起的执行请求时，根据各流程的当前优先级从高到低进行排序，将各流程对应的标识按照排序结果生成第一队列；

分配单元603，用于根据第一队列的排序结果，依次为各标识对应的流程分配执行同一环节任务所需的资源；

通知单元604，用于通知被分配资源的流程执行同一环节任务，并将其标识从第一队列中删除。

在一个实施例中，如图6所示装置，分配单元603可以进一步用于：当对同一环节任务发起执行请求的至少两个流程的当前优先级相同时，根据至少两个流程的执行请求的发起时间的先后顺序，依次为至少两个流程分配执行同一环节任务所需的资源。

在一个实施例中，如图6所示装置，排序单元602可以进一步用于：接收新流程对同一环节任务发起的执行请求时，根据新流程的第一优先级，将新流程的标识插入到第一队列中。

在一个实施例中，如图7所示，环节任务处理装置还可以包括：

增加单元701，用于在排列在新流程的标识之后的标识对应的流程中，选择当前优先级与预设的第一步长的和不高于预设的优先级阈值的流程，并将其对应的当前优先级增加第一步长。

在一个实施例中，如图7所示装置，排序单元602可以进一步用于：在分配单元603在不能够为当前流程执行同一环节任务提供所需的资源时，根据被分配资源的流程的当前优先级从低到高进行排序，将被分配资源的流程的标识按照排序结果生成第二队列；

通知单元604可以进一步：用于根据第二队列的排序结果，依次通知被分配资源的流程停止执行同一环节任务，释放其被分配的资源，直至释放的资源能够为当前流程执行同一环节任务提供所需的资源。

在一个实施例中，如图7所示装置，增加单元701可以进一步用于：在释放被分配的资源的流程中，选择当前优先级与预设的第二步长的和不高于优先级阈值的流程，将其对应的当前优先级增加第二步长；

排序单元602进一步用于：根据增加了第二步长的优先级，将释放被分配的资源的流程的标识插入到第一队列中。

在本发明实施例中，各流程的当前优先级按如下方式确定：接收用户输入的优先级选择指令，获取优先级选择指令对应的主观优先级；根据主观优先级与预设的、与流程对应的客观优先级确定出流程的当前优先级；也就是说，在本例中，按照流程的任务类别预设客观优先级，同时，在发起任务时，接收用户输入的优先级选择指令，根据用户的意愿选择与优先级选择指令对应的主观优先级，将两者结合生成当前优先级，这样就可以避免优先级设置方式受主观影响较大，不能保证重要的流程能够被优先执行，同时，结合了用户选择的主观优先级，生成的当前优先级能够适应特殊情况的应变，也就是说，按本例的优先级设置方式获取的当前优先级在比较客观的同时，还能够适应灵活性要求。

进一步，通过暂停或放弃被分配资源的流程中相对优先级较低的流程，将资源释放出来以供优先级较高的流程使用，将优先级较低的流程推后执行，能够充分利用已有的资源，达到资源利用的高效性和公平性。

进一步，在插队或抢夺资源后，对被插队或被抢夺资源的流程进行插队或抢夺补偿，避免优先级较低的流程长时间得不到执行机会。

显然，本领域的技术人员可以对本发明进行各种改动和变形而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变形属于本发明权利要求及其等同技术范围之内，则本发明也意图包含这些改动和变形在内。

Claims (13)

1.一种环节任务处理方法，其特征在于，包括：

接收至少一个流程对同一环节任务发起的执行请求时，根据各流程的当前优先级从高到低进行排序，将所述各流程对应的标识按照排序结果生成第一队列；

根据所述第一队列的排序结果，依次为所述各标识对应的流程分配执行所述环节任务所需的资源；

通知被分配资源的流程执行所述环节任务，并将其标识从所述第一队列中删除；其中，所述各流程的当前优先级按如下方式确定：

接收用户输入的优先级选择指令，获取所述优先级选择指令对应的主观优先级；根据所述主观优先级与预设的、与所述流程对应的客观优先级确定出所述流程的当前优先级。

2.如权利要求1所述的方法，其特征在于，还包括：所述被分配资源的流程接收执行所述环节任务的通知，利用所述被分配的资源执行所述环节任务。

3.如权利要求1所述的方法，其特征在于，当对同一环节任务发起执行请求的至少两个流程的当前优先级相同时，根据所述至少两个流程的执行请求的发起时间的顺序，依次为所述至少两个流程分配执行所述环节任务所需的资源。

4.如权利要求1任一项所述的方法，其特征在于，还包括：

接收新流程对所述环节任务发起的执行请求时，根据所述新流程的当前优先级，将所述新流程的标识插入到所述第一队列中。

5.如权利要求4所述的方法，其特征在于，将所述新流程的标识插入到所述第一队列中之后，包括：

在排列在所述新流程的标识之后的标识对应的流程中，选择当前优先级与预设的第一步长的和不高于预设的优先级阈值的流程，并将其对应的当前优先级增加所述第一步长。

6.如权利要求1至5任一项所述的方法，其特征在于，在不能够为当前流程执行所述环节任务提供所需的资源时，根据所述被分配资源的流程的当前优先级从低到高进行排序，将所述被分配资源的流程的标识按照排序结果生成第二队列；

根据所述第二队列的排序结果，依次通知所述被分配资源的流程停止执行所述环节任务，释放其被分配的资源，直至释放的资源能够为所述当前流程执行所述环节任务提供所需的资源。

7.如权利要求6所述的方法，其特征在于，在释放被分配的资源的流程中，选择当前优先级与预设的第二步长的和不高于所述优先级阈值的流程，将其对应的当前优先级增加所述第二步长；

根据增加了所述第二步长的优先级，将所述释放被分配的资源的流程的标识插入到所述第一队列中。

8.一种环节任务处理装置，其特征在于，包括：

第一确定单元，用于按如下方式确定各流程的当前优先级：接收用户输入的优先级选择指令，获取所述优先级选择指令对应的主观优先级；根据所述主观优先级与预设的、与所述流程对应的客观优先级确定出所述流程的当前优先级；

排序单元，用于接收至少一个流程对同一环节任务发起的执行请求时，根据各流程的当前优先级从高到低进行排序，将所述各流程对应的标识按照排序结果生成第一队列；

分配单元，用于根据所述第一队列的排序结果，依次为所述各标识对应的流程分配执行所述环节任务所需的资源；

通知单元，用于通知被分配资源的流程执行所述环节任务，并将其标识从所述第一队列中删除。

9.如权利要求8所述的装置，其特征在于，所述分配单元进一步用于：当对同一环节任务发起执行请求的至少两个流程的当前优先级相同时，根据所述至少两个流程的执行请求的发起时间的顺序，依次为所述至少两个流程分配执行所述环节任务所需的资源。

10.如权利要求8所述的装置，其特征在于，所述排序单元进一步用于：接收新流程对所述环节任务发起的执行请求时，根据所述新流程的第一优先级，将所述新流程的标识插入到所述第一队列中。

11.如权利要求10所述的装置，其特征在于，还包括：

增加单元，用于在排列在所述新流程的标识之后的标识对应的流程中，选择当前优先级与预设的第一步长的和不高于预设的优先级阈值的流程，并将其对应的当前优先级增加所述第一步长。

12.如权利要求9至11任一项所述的装置，其特征在于，

所述排序单元进一步用于：在所述分配单元在不能够为当前流程执行所述环节任务提供所需的资源时，根据所述被分配资源的流程的当前优先级从低到高进行排序，将所述被分配资源的流程的标识按照排序结果生成第二队列；

所述通知单元进一步用于：根据所述第二队列的排序结果，依次通知所述被分配资源的流程停止执行所述环节任务，释放其被分配的资源，直至释放的资源能够为所述当前流程执行所述环节任务提供所需的资源。

13.如权利要求12所述的装置，其特征在于，所述增加单元进一步用于：在释放被分配的资源的流程中，选择当前优先级与预设的第二步长的和不高于所述优先级阈值的流程，将其对应的当前优先级增加所述第二步长；

所述排序单元进一步用于：根据增加了所述第二步长的优先级，将所述释放被分配的资源的流程的标识插入到所述第一队列中。

Images