Linux内核文档之rbtree.txt
Red-black Trees (rbtree) in Linux
January 18, 2007
Rob Landley <rob@landley.net>
=============================
red-black树是什么样的树，为什么需要red-black树？
------------------------------------------------
red-black tree（RB树）是一种平衡二叉树，它主要用于存储或者说索引可排序的键
值对数据。RB树（红黑树）与radix树和hash表都不同。radix树是一种比较适合用于
存储稀疏的数据集而且将用一个大整数进行插入，删除，查找的操作基础。而hash表
并不是以某种排序顺序进行存储，而且必须指定大小和hash函数。
RB树与AVL树很相似，但是比AVL树有更好的插入和删除最坏情况的时间复杂度，以及
O(log n)的最坏查找时间复杂度。
引用:
在Linux中有很多地方用到了RD树。anticipatory, deadline, 和CFQ I/O调度都使用
的是RB树进行请求跟踪，还有CD/DVD驱动的包管理也是如此。
高精度计时器（high-resolution timer）使用RB树组织定时请求。
EXT3文件系统也使用RB树来管理目录。
虚拟存储管理系统也是有RB树进行VMAs（Virtual Memory Areas）的管理。
当然还有文件描述符，密码钥匙，“等级令牌桶”调度的网络数据包都是用RB数据进
行组织和管理的。
相关资料：
Linux Weekly News article on red-black trees
http://lwn.net/Articles/184495/
Wikipedia entry on red-black trees
http://en.wikipedia.org/wiki/Red-black_tree
可见RB树（红黑树）在Linux内核中的重要性。
Linux内核的RB树实现
---------------------------------------
在Linux内核源代码中rb树的实现在lib/rbtree.c文件中，可以通过
#include "linux/rbtree.h"进行使用。
在Linux内核中的RB树实现与传统的实现方
相关文档：
（L2CAP协议简介，L2CAP在BlueZ中的实现以及L2CAP编程接口）
一：L2CAP协议简介：
Logical Link Control and Adaptation Protocol(L2CAP)
逻辑连接控制和适配协议 (L2CAP) 为上层协议提供面向连接和无连接的数据服务，并提供多协议功能和分割重组操作。L2CAP 充许上层协议和应用软件传输和接收最大长度为 64K 的 L2CAP � ......
1.
int (*func)();函数指针，指向的函数为空参数，返回整型；
2.
回调函数是一个程序员不能显式调用的函数；通过将回调函数的地址传给被调用者从而实现调用。
回调函数是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函 ......
转自： http://www.diybl.com/course/6_system/linux/Linuxxl/20081124/152557.html
好好学习，天天向上
引言
线程（thread）技术早在60年代就被提出，但真正应用多线程到操作系统中去，是在80年代中期， solaris是这方面的佼佼者。传统的Unix也支持线程的概念，但是在一个进程（process）中只允许有一个线程，这样 ......
声音文件必须为Wave PCM unsigned 8bits mono格式
/* the *.wav must be 8000Hz 64kbps 8bits MONO(1)*/
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <fcntl.h>
#include <errno.h>
#include <sys/ioctl.h>
#include <linux/soundcard.h&g ......
转自：http://hi.baidu.com/deep_pro/blog/item/b4253550bb5ab7561138c27a.html
这里转载的是Linux下移植jvm的过程，因为仅仅是CDC
J2ME CDC（Connected Device Configuration，连接式设备配置集）
使用CVM，面向那些具有更强计算能力的嵌入式设备，包含了Java类库的核心部分，是应用Java技术在嵌入式设备上进行开发所需 ......
