【芯片前端设计】链表方式管理数据缓存(一)

  • Post author:
  • Post category:其他

目录

链表介绍

链表元素

链表管理数据缓存

链表补充说明


链表介绍

链表(Linked list)是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。

 

链表元素

hp(head pointer):链表头指针【实际使用REG来存储】

tp(tail pointer)    :链表尾指针【实际使用REG来存储】

body ram:链表指针存储ram【使用RAM来存储】

空闲链表:存储DATARAM未使用地址数据

队列链表:存储DATARAM已使用地址数据

链表管理数据缓存

①链表初始化

②数据存储☞DATA RAM 存储第一个数据,data = a ;

 

③数据存储☞DATA RAM 存储第二个数据,data = b ;

④数据读取☞DATA RAM 读取第一个数据

 


以下是动画演示

①存储第1个数据

 

②存储第2个数据

③读取第1个数据

 

链表补充说明

1、如何判断DATA RAM数据空满?

通过控制reg cnt 计数方式判断,不用使用链表操作。

2、多链表使用 为了满足RAM数据调度节奏,使用多链表的方式预取数据


版权声明:本文为chengbozhe原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。