发布时间：2015-06-10 23:13:19

    对照前面介绍过的内核通知链、链表，本章我们将要介绍的哈希表的初始化和定义也是如出一辙的：点击(此处)折叠或打开 定义并初始化一个名为name的哈希链表表头 #define HLIST_HEAD(name) struct hlist_head name = { .first = NULL }.........【阅读全文】

发布时间：2015-06-10 23:13:07

关于哈希表，在内核里设计两个很重要的数据结构:   哈希链表节点： 点击(此处)折叠或打开 /*Kernel Version : 3.4.x [include/linux/types.h]*/ struct hlist_node {    struct hlist_node *next, **pprev;}; .........【阅读全文】

发布时间：2015-06-10 23:05:41

 Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树，是一种多叉树结构，同时又类似多层索引表，每个中间节点包含指向多个节点的指针数组，叶子节点包含指向实际对象的指针(由于对象不具备树节点结构，因此将其父节点看做叶子节点)。图1是一个基.........【阅读全文】

发布时间：2015-06-10 23:03:45

原文标题：Anatomy of a Program in Memory原文地址：http://duartes.org/gustavo/blog/ [注：本人水平有限，只好挑一些国外高手的精彩文章翻译一下。一来自己复习，二来与大家分享。]     内存管理模块是操作系统的心脏；它对应用程序和系统管理非常重要。今后的几篇文章.........【阅读全文】