全部博文（175）
发布时间：2013-04-30 11:47:22
经典排序算法 – 插入排序Insertion sort 经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。 插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。 .........【阅读全文】
发布时间：2013-04-28 16:39:16
开发平台：基于虚拟机的Ubuntu 11.04 内核源码：linux-2.6.38.8.tar.bz2 目标平台：ARM体系结构 参考文献：《深入Linux内核架构》 关于散列表的概念可以参考博文《散列表的基本概念及其运算》。 .........【阅读全文】
发布时间：2013-04-28 15:21:42
http://www.360doc.com/content/09/0805/00/36491_4675691.shtmlhttp://www.ibm.com/developerworks/cn/linux/l-rcu/......【阅读全文】
发布时间：2013-04-28 11:22:38
虚拟文件系统（VFS)中的链表 2012-03-07 09:29:37 分类： 原文地址：虚拟文件系统（VFS)中的链表 作者：zyd_cu看虚拟文件系统的次数估计已经是两位数了，每次都有新的收获，这里把VFS涉及到的链表串起来总结一下，主要就是四大对象之间的串连，由于把这些串连关系放到一个图中，逻辑结构太过复杂，可看.........【阅读全文】
发布时间：2013-04-28 11:15:52
浅析linux内核调度器与时间系统之PID 哈希表 作者：李万鹏首先看一下kernel中的哈希表的数据结构，哈希表头：Cpp代码struct hlist_head { struct hlist_node *first; }; &nbs.........【阅读全文】
