发布时间：2013-05-17 11:03:52
本文系转载：http://www.cppblog.com/converse/archive/2009/04/19/80421.html这一节可以很长,也可以很短.要写长是因为这里有不少细节可以写,要写短是因为如果不关注细节,而只关注基本的原理,那么几句话就可以说完了.坦白的说,细节部分我还没有完全吃透,即使是<<深入理解Linux内核>>一书,讲到这部分也费了不少篇幅.因为我.........【阅读全文】
发布时间：2013-05-10 15:00:27
LRU链表本文转自http://liurugongzi.blog.sohu.com/153648100.htmllru链表是统称，细分为：活动链表、非活动链表。链表中存放的是属于进程用户态地址空间或者页高速缓存的所有页。前者是最近被访问过的页，后者是一段时间内未曾访问过的页，这样的好处是提高效率，减少搬运次数。而lru也是页框回收算法的核心数据结构。这.........【阅读全文】
发布时间：2013-05-05 21:29:07
hlist相关数据结构:struct hlist_head { struct hlist_node *first;};struct hlist_node { struct hlist_node *next, **pprev;};对于list_head，研究内核的想必都非常的熟悉。我们就不多说了。而对于hlist，其初衷是因为在hash table中使用有两个指针的list_head过于浪费。hlist_head中.........【阅读全文】
