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

摘要

本发明涉及计算机通信领域，其公开了一种基于有限深度的先进先出报文队列管理方法，解决传统技术中可能因为队列满而丢弃报文及入队任务、出队任务频繁切换而影响系统性能的问题。其技术方案的要点可概括为：将出队任务和入队任务设置为同一优先级，在处理大量报文的情况下，避免在入队任务和出队任务之间的频繁切换，而影响系统性能；同时，设置调度出队任务的缓存报文阈值，对报文队列中的缓存报文个数进行监控，一旦超出阈值，立即加快出队任务的调度，避免因为队列满而丢弃报文的情况。此外，本发明还公开了一种基于有限深度的先进先出报文队列管理装置。本发明适用于对报文的管理。

主权项

一种基于有限深度的先进先出报文队列管理方法，其特征在于，包括以下步骤：a.系统生成有限深度的先进先出报文队列、一个出队任务及至少一个入队任务，设置强制调度出队任务的缓存报文阈值，所述出队任务和入队任务具有相同优先级；b.当某个入队任务将报文入队时，首先计算当前报文队列中缓存的报文个数，若判断报文队列中有空闲则将报文入队，否则将报文丢弃；c.所述入队任务唤醒出队任务；d.所述入队任务判断当前报文队列中缓存的报文个数是否大于缓存报文阈值，如是，则进入步骤e，否则结束本流程；e.将所述入队任务放入对应优先级的就绪任务队列的队尾。