文件名称: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 宏背后的原理。