A kind of initialization method and circuit of head and tail pointer linked list memory

Abstract

The present invention relates to a method and circuit for initializing head and tail pointer linked list memory, including idle queue, multiple buffer queues, free storage unit counter, linked list initialization counter and linked list update control unit; wherein the head and tail pointer registers of each buffer queue Both are connected with the linked list update control unit, the head and tail pointers of the free queue are connected with the linked list update control unit, the linked list update control unit is connected with the free storage unit counter, the linked list memory, and the output terminal of the linked list initialization counter, and the counting result output by the linked list initialization counter The two input terminals of the comparator are respectively connected with the parameter D, and the output terminal of the comparator is connected with the enabling terminal of the linked list initialization counter. The initialization method realizes the initialization of the pointer memory of the head and tail of the queue, reduces the initialization delay, and meets the requirement of immediate reset and immediate operation. It adopts parameterized settings, is suitable for many different application environments, and increases the flexibility of configuration.

Description

technical field [0001] The invention belongs to computer hardware technology, and relates to a queue head and tail pointer memory initialization method and circuit. Background technique [0002] In computer communication, as the amount of application data continues to increase, the storage efficiency of the memory is required to be higher and higher, and the method of dynamic memory management is required. The linear linked list is a data structure often used in dynamic memory management. The application of multiple queues through their respective linked list memory is also becoming more and more extensive. The linked list memory includes a plurality of storage units, an address decoding circuit and a read-write control circuit, and each storage unit stores frame control information and a linked list pointer. The initialization method of the linked list memory is as follows: when the linked list memory is powered on, the existing initialization circuit is used to sequential...

AI Technical Summary

Problems solved by technology

If there are many storage units, the initialization time is very long, which cannot meet the requirements of immediate reset and immediate work, and is not suitable for use in safety-critical systems

Images