![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kernel
文章平均质量分 76
veritastry
这个作者很懒,什么都没留下…
展开
-
Linux 内核中的红黑树
红黑树是平衡二叉树的一种,它有很好的性质,树中的结点都是有序的,而且因为它本身就是平衡的,所以查找也不会出现非常恶劣的情况,基于二叉树的操作的时间复杂度是O(log(N)) 。Linux 内核在管理vm_area_struct 时就是采用了红黑树来维护内存块的。 先到include/linux/rbtree.h 中看一下红黑树的一些定义,如下:struct rb_node{unsigned long rb_parent_color;#define RB_RE原创 2010-12-26 10:46:00 · 243 阅读 · 0 评论 -
kernel make
<br />ubuntu kernel make: <br /> <br /> <br /> apt-get install ncurses-dev 4 make menuconfig<br /> <br /> apt-get install libqt3-compat-headers 4 make xconfig原创 2011-06-02 10:02:00 · 290 阅读 · 0 评论 -
debugfs exampl
http://www.cnblogs.com/hoys/archive/2011/04/10/2011124.html原创 2011-07-20 14:40:59 · 322 阅读 · 0 评论 -
linux start anlysis
linux 启动流程详解 from:http://forum.linuxfans.org/thread-126676-1-1.html?tid=126676&extra=page%3D1&page=1 关于linux的启动流程的笔记 一、从哪里到哪里原创 2011-08-15 16:54:29 · 360 阅读 · 0 评论 -
android powermanager 电源管理
参照 http://blog.csdn.net/tommy_wxie/article/details/7208633 framework: wm 对power button的处理 gotoSleep 内核部分: 注册的设备list:(drivers/base/power/main.c) device_pm_add list_add_tail原创 2013-04-22 20:25:26 · 495 阅读 · 0 评论