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

权利要求书

1.一种多级别任务处理方法，其特征在于，包括如下步骤：

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

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

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

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

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

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

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

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

2.根据权利要求1所述一种多级别任务处理方法，其特征在于，步骤2中所述待分发的任务都预先根据任务类型及其所需的响应速度，为每个待分发的任务标定优先级。

3.根据权利要求1所述一种多级别任务处理方法，其特征在于，步骤5、6中向队列里放任务与步骤7中从队列中取任务是异步处理的。

4.根据权利要求1所述一种多级别任务处理方法，其特征在于，步骤5中将所述低优先级任务放入队列的具体步骤如下：

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

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

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

步骤5.4：解除互斥锁。

5.根据权利要求1所述一种多级别任务处理方法，其特征在于，步骤6中将高优先级任务放入队列的具体步骤如下：

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

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

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

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

6.根据权利要求1所述一种多级别任务处理方法，其特征在于，步骤7中取出尾下标所指队列位置内存放的任务的具体步骤如下：

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

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

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

步骤7.4：释放互斥锁。