[发明专利]一种链的管理方法及物理设备

摘要

本申请提供了一种链的管理方法及物理设备，用以解决现有技术中传统的管理信息存储器性能要求高，造成成本和功耗较大的问题。该方法为：物理设备包括存储链的尾指针的第一存储器和存储链的头指针的第二存储器；所述物理设备具有在一个时钟周期内支持一个入队处理和一个出队处理，其中：当第一链在入队处理前不为空时，所述物理设备修改所述第一存储器中所述第一链的第一尾指针；当第二链在出队处理后不为空时，所述物理设备修改所述第二存储器中所述第二链的第二头指针。这样，在保证所述物理设备的输入输出性能的前提下，每个管理信息存储器均只需要具有1读1写的能力，该方法降低了管理信息存储器的性能要求，以及管理信息存储器的成本和功耗。

主权项

1.一种链的管理方法，其特征在于，所述方法应用于具有第一存储器、第二存储器的物理设备，所述第一存储器用于保存链表包含的多条链中每条链的尾指针，所述第二存储器用于保存每条链的头指针，所述物理设备具有在一个时钟周期内实现对第一链的入队处理和对第二链的出队处理的能力，所述第一链和所述第二链均为所述多条链中的一条链，所述方法包括：在所述物理设备对所述第一链进行入队处理的情况下，当所述第一链在入队处理前不为空时，所述物理设备修改所述第一存储器中所述第一链的第一尾指针，使修改后的所述第一尾指针指向在入队处理后的所述第一链中最后一个结点所在的存储位置；在所述物理设备对所述第二链进行出队处理的情况下，当所述第二链在出队处理后不为空时，所述物理设备修改所述第二存储器中所述第二链的第二头指针，使修改后的所述第二头指针指向在出队处理后的所述第二链中首个结点所在的存储位置。