会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
arm-linux
http://armboard.taobao.com/
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2011年7月14日
Linux内核中链表和散列表的实现原理揭秘
摘要: By沈东良(良少)http://blog.csdn.net/shendl Linux内核的实现,大量使用了数据结构,包括了数组、链表和散列表。其中用的最多的是双向循环链表。Linux内核使用的是自己定义的链表和散列表,简单而高效,使用方法也非常的别具一格。 研究Linux内核的链表和散列表对于看懂Linux内核源代码有重要的意义。本文基于kernel2.6.39版本进行分析。Linux的链表和散列表定义在include...
阅读全文
posted @ 2011-07-14 11:37 arm-linux
阅读(1704)
评论(0)
推荐(0)
编辑