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

摘要

本发明涉及一种多级别任务处理方法，包括建立带有头下标和尾下标的队列；将等待分发的任务放入队列中时，要先判断队列是否已满，如果已满则等待，待队列中有空位时，向队列中放入任务，放任务时，低优先级任务放在头下标所指位置，高优先级任务放在尾下标所指位置，从队列中取出任务时，从尾下标所指位置取出任务进行处理；其中，向队列中放入任务与从队列中取出任务是异步进行的，尤其是在向尾下标放任务时，要将队列加上等待锁，防止在向尾下标所指位置放高优先级任务时，同时发生从尾下标所指位置取任务的现象；本发明所述方法针对不同级别的任务进行处理，保证了不同级别任务所需的响应速度。

主权项

一种多级别任务处理方法，其特征在于，包括如下步骤：步骤1：建立带有头下标和尾下标的队列；步骤2：获取等待分发的任务；步骤3：判断队列是否已满，如果已满则等待，待队列中有空位时，执行步骤4；如果未满则直接执行步骤4；步骤4：判断待分发任务的级别，如果是低优先级任务执行步骤5；如果高优先级任务则执行步骤6；步骤5：头下标朝队列入口方向移动一个位置，将所述低优先级任务放置在头下标所指位置，执行步骤7；步骤5中将所述低优先级任务放入队列的具体步骤如下：步骤5.1：判断队列是否有等待锁，如果有则等待，等到等待锁释放后执行步骤5.2；否则直接执行步骤5.2；步骤5.2：判断队列中是否有互斥锁，如果有则等待，等互斥锁释放，在头下标所指位置加互斥锁；如果没有则直接在头下标所指位置加互斥锁；步骤5.3：将低优先级任务放入头下标所指位置；步骤5.4：解除互斥锁；步骤6：尾下标朝队列出口方向移动一个位置，将所述高优先级任务放置在尾下标所指位置，执行步骤7；步骤7：处理任务时，取出尾下标所指位置内存放的任务，将尾下标朝队列入口方向移动一个位置，执行步骤8；步骤8：判断是否仍有待分发的任务，如果有，返回步骤2，否则待队列中任务均处理完毕，结束。