目录
链表介绍
链表(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 版权协议,转载请附上原文出处链接和本声明。