FIFO (first-in first-out) message queue management method and device based on finite depth

Abstract

The invention relates to the field of computer communication, discloses an FIFO message queue management method based on finite depth, and solves the problems of message discard caused by a full queue, as well as influence on the system performance due to frequent switching between an enqueue task and a dequeue task. The key points of the technical scheme of the FIFO message queue management method comprise the steps that the dequeue task and the enqueue task are set with the same priority, on the condition of processing a great amount of messages, and frequent switching between the enqueue task and the dequeue task is avoid, so that the system performance is not affected; and simultaneously, a cache message threshold for scheduling the dequeue task is set, the cache message number in the message queue is monitored, and once the threshold is exceeded, the scheduling of the dequeue task is accelerated immediately to avoid the situation of message discard caused by the full queue. Besides, the invention further discloses an FIFO message queue management device based on the finite depth. The FIFO message queue management method and device are suitable for message management.

Description

technical field [0001] The invention relates to the field of computer communication, in particular to a management method and management device based on a finite-depth first-in-first-out message queue. Background technique [0002] In FIFO (First in, First out, first in first out) message queue management of limited depth (queue depth can be the maximum number of messages or bytes that can be buffered by the queue), the general processing method in the prior art is: The priority of the enqueue task is lower than that of the dequeue task. After the enqueue task enqueues the message, the dequeue task will be awakened immediately to process the message out of the queue. Therefore, there will be no case of discarding messages because the queue is full, but each processing a message will cause a switch between the enqueue task and the dequeue task, and the overhead of task switching in the operating system is relatively large. Therefore, such a queue management method is not eff...

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is: to propose a first-in-first-out message queue management method and device based on a limited depth, and force the operating system to dispatch the queue when the number of messages cached in the queue has not reached the maximum depth of the queue Tasks process messages out of the queue, solving the problems in traditional technology that may cause discarding of messages due to full queues and frequent switching of tasks entering and leaving the queue, which may affect system performance

Images