[发明专利]一种多级别任务处理方法

说明书

技术领域

本发明涉及电信领域，尤其涉及一种多级别任务处理方法。

背景技术

BOSS系统中存在多种任务触发方式：文件方式，工单方式，实时消息方式，不同触发在响应速度上有不同的要求。

电信在线系统，要求一套系统能同时处理三种任务（文件、工单、消息），但这三种任务要求的响应处理效率不同，如消息类要求实时响应，返回处理结果。

然而现有的任务处理方法，难以做到针对不同级别的任务进行分别处理，进而实现不同的响应速度。

因此，需要研发一种针对不同级别的任务有不同响应速度的处理方法。

发明内容

本发明所要解决的技术问题是针对现有技术的不足，提供一种多级别任务处理方法，保证不同级别的任务有不同的响应速度。

本发明解决上述技术问题的技术方案如下：一种多级别任务处理方法，包括如下步骤：

步骤1：建立带有头下标和尾下标的队列；

步骤2：获取等待分发的任务；

步骤3：判断队列是否已满，如果已满则等待，待队列中有空位时，执行步骤4；如果未满则直接执行步骤4；

步骤4：判断待分发任务的级别，如果是低优先级任务执行步骤5；如果高优先级任务则执行步骤6；

步骤5：头下标朝队列入口方向移动一个位置，将所述低优先级任务放置在头下标所指位置，执行步骤7；

步骤6：尾下标朝队列出口口方向移动一个位置，将所述高优先级任务放置在尾下标所指位置，执行步骤7；

步骤7：处理任务时，取出尾下标所指位置内存放的任务，将尾下标朝队列入口方向移动一个位置，执行步骤8；

步骤8：判断是否仍有待分发的任务，如果有，返回步骤2，否则待队列中任务均处理完毕，结束。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，步骤2中所述待分发的任务都预先根据任务类型及其所需的响应速度，为每个待分发的任务标定优先级。

进一步，步骤5、6中向队列里放任务与步骤7中从队列中取任务是异步处理的。

进一步，步骤5中将所述低优先级任务放入队列的具体步骤如下：

步骤5.1：判断队列是否有等待锁，如果有则等待，等到等待锁释放后执行步骤5.2；否则直接执行步骤5.2；

步骤5.2：判断队列中是否有互斥锁，如果有则等待，等互斥锁释放，在头下标所指位置加互斥锁；如果没有则直接在头下标所指位置加互斥锁；

步骤5.3：将低优先级任务放入头下标所指位置；

步骤5.4：解除互斥锁。

进一步，步骤6中将高优先级任务放入队列的具体步骤如下：

步骤6.1：判断队列是否有等待锁，如果有则等待，等到等待锁释放后，再在队列上加上等待锁，执行步骤6.2；否则直接在队列上加上等待锁，执行步骤6.2；

步骤6.2：判断队列中是否有互斥锁，如果有则等待互斥锁释放后，在尾下标所指位置加互斥锁，如果没有则直接在尾下标所指位置加互斥锁；

步骤6.3：将高优先级任务放入尾下标所指位置；

步骤6.4：解除互斥锁和等待锁。

进一步，步骤7中取出尾下标所指队列位置内存放的任务的具体步骤如下：

步骤7.1：判断队列是否有等待锁，如果有则等待，等到等待锁释放后执行步骤7.2；否则直接执行步骤7.2；

步骤7.2：:判断队列中是否有互斥锁，如果有则等待，等待互斥锁释放后，在尾下标所指位置加互斥锁，如果没有则直接在尾下标所指位置加互斥锁；

步骤7.3：从尾下标所指位置取出所存储的任务；

步骤7.4：释放互斥锁。

本发明的有益效果是：满足不同级别任务的不同响应速度，针对不同级别的任务，用尾下标标示队列中的高优先级任务，头下标标示队列中低优先级任务，获取任务进行处理时，都是从尾下标所指位置取出的，这就保证了高优先级任务优先处理，保证了其响应速度。

附图说明

图1为本发明所述一种多级别任务处理流程图；

图2为本发明所述步骤5的流程图；

图3为本发明所述步骤6的流程图；

图4为本发明所述步骤7的流程图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所举实例只用于解释本发明，并非用于限定本发明的范围。

如图1所示，一种多级别任务处理方法，包括如下步骤：

步骤1：建立带有头下标和尾下标的队列；

步骤2：获取等待分发的任务；