Linux内核中链表和散列表的实现原理揭秘

【文件属性】：
文件名称：Linux内核中链表和散列表的实现原理揭秘
文件大小：325KB
文件格式：PDF
更新时间：2014-08-03 05:34:40
linux kernel list_head 揭秘 Linux内核中链表和散列表的实现原理揭秘.pdf blog:http://blog.csdn.net/shendl/article/details/6605207 因为blog格式难看，所以把pdf版本上传在这里。 Linux内核的实现，大量使用了数据结构，包括了数组、链表和散列表。其中用的最多的是双向循环链表。Linux内核使用的是自己定义的链表和散列表，简单而高效，使用方法也非常的别具一格。 研究Linux内核的链表和散列表对于看懂Linux内核源代码有重要的意义。 本文还解密了 contianer_of 宏背后的原理。