请教链表的硬件实现，多谢！ (无内容)

jamyce

jackzhang

请说的具体一点

一声叹息

将存储器分割成一些小块，每个块的头部几个字节存放链表指针及相关信息。
另外用一个状态寄存器存储头指针及相关信息。

jamyce

多谢叹息。我是想在hash表中使用链表处理hash碰撞，你的意思是不是每个小块要存储下一个数据地址指针next_ptr，下一个数据有效标志位next_valid？是否不需要专门的寄存器存储头指针，因为hash区的内容所对应的地址就是头指针了？

atuhappy

这样子太浪费RAM了吧

jamyce

atuhappy有什么好办法呢？

一声叹息

下面引用由jamyce在 2005/10/17 11:45am 发表的内容：
多谢叹息。我是想在hash表中使用链表处理hash碰撞，你的意思是不是每个小块要存储下一个数据地址指针next_ptr，下一个数据有效标志位next_valid？是否不需要专门的寄存器存储头指针，因为hash区的内容所对应的地 ...

对，就是这个意思。

一声叹息

下面引用由atuhappy在 2005/10/17 01:48pm 发表的内容：
这样子太浪费RAM了吧

在网络处理中，使用链表实现排队处理是最常见的手段。虽然存在开销，但对于N多队列来说，能够有效地利用所有的RAM资源。

老扁

以前俺们做的时候是采取动态管理RAM来分配给链表的。静态分配比较浪费。

一声叹息

下面引用由老扁在 2005/10/17 05:36pm 发表的内容：
以前俺们做的时候是采取动态管理RAM来分配给链表的。静态分配比较浪费。

俺也是这么做的。
当系统中存在1K以上的队列的时候，如果使用静态分配，所需的RAM实在是太大了，而实际上某一个时刻的RAM利用率又很低。而采用链表实现动态分配，虽然实现复杂一点，但ram利用率却大大提高。