[发明专利]一种基于有限深度的先进先出报文队列管理方法及装置

权利要求书

1.一种基于有限深度的先进先出报文队列管理方法，其特征在于，包括以下步骤：

a.系统生成有限深度的先进先出报文队列、一个出队任务及至少一个入队任务，设置强制调度出队任务的缓存报文阈值，所述出队任务和入队任务具有相同优先级；

b.当某个入队任务将报文入队时，首先计算当前报文队列中缓存的报文个数，若判断报文队列中有空闲则将报文入队，否则将报文丢弃；

c.所述入队任务唤醒出队任务；

d.所述入队任务判断当前报文队列中缓存的报文个数是否大于缓存报文阈值，如是，则进入步骤e，否则结束本流程；

e.将所述入队任务放入对应优先级的就绪任务队列的队尾。

2.如权利要求1所述的一种基于有限深度的先进先出报文队列管理方法，其特征在于，所述缓存报文阈值大于所述报文队列深度的一半，小于所述报文队列深度的四分之三。

3.如权利要求1或2所述的一种基于有限深度的先进先出报文队列管理方法，其特征在于，所述方法还包括步骤：

f.当出队任务得到调度时，对报文队列中的多个报文进行出队处理。

4.如权利要求1或2所述的一种基于有限深度的先进先出报文队列管理方法，其特征在于，所述入队任务的个数小于所述报文队列的深度。

5.一种基于有限深度的先进先出报文队列管理装置，其特征在于，包括：

队列管理模块，用于生成有限深度的先进先出报文队列，并设置用于调度出队任务的缓存报文阈值；

任务管理模块，用于根据业务情况生成一个出队任务及至少一个入队任务，并设置所述出队任务和入队任务具有相同优先级；并在某个入队任务将报文入队时，计算当前报文队列中缓存的报文个数，当判断报文队列中有空闲时将报文入队，否则将报文丢弃；当判断当前报文队列中缓存的报文个数大于缓存报文阈值时，将所述入队任务放入对应优先级的就绪任务队列的队尾；

任务调度模块，用于调度就绪任务队列中的任务。

6.如权利要求5所述的一种基于有限深度的先进先出报文队列管理装置，其特征在于，所述缓存报文阈值大于所述报文队列深度的一般，小于所述报文队列深度的四分之三。

7.如权利要求5所述的一种基于有限深度的先进先出报文队列管理装置，其特征在于，所述任务管理模块还用于当出队任务得到调度时，对报文队列中的多个报文进行出队处理。

8.如权利要求5-7任意一项所述的一种基于有限深度的先进先出报文队列管理装置，其特征在于，所述入队任务的个数小于所述报文队列的深度。