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

jamyce · 发表于 2005-10-17 11:00:39

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？注册

×

一声叹息 · 发表于 2005-10-17 18:32:12

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

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

老扁 · 发表于 2005-10-17 17:36:20

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

一声叹息 · 发表于 2005-10-17 15:07:01

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

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

一声叹息 · 发表于 2005-10-17 15:05:14

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

对，就是这个意思。

jamyce · 发表于 2005-10-17 13:59:45

atuhappy有什么好办法呢？

atuhappy · 发表于 2005-10-17 13:48:40

这样子太浪费RAM了吧

jamyce · 发表于 2005-10-17 11:45:53

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

一声叹息 · 发表于 2005-10-17 11:19:10

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

jackzhang · 发表于 2005-10-17 11:06:28

请说的具体一点

账号		自动登录	找回密码
密码			注册

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

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子

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

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

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

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

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

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

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

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

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

浏览过的版块

站长推荐 /1