从Linux的进程调度机制中想到的
Linux持续维护相关的数据结构（诸如runqueue、prio_array），不断更新进程的动态优先级，并相应的调整时间片，从而实现了O(1)复杂度的进程调度算法，可以在常量时间内调度新进程上台运行，而不受系统中进程总数的影响。
我觉得这至少能佐证三个道理：
（1）效益可以来自于平时点点滴滴地积累（功夫都在平时，而并非只针对schedule()函数本身做“天才的设计”）；
（2）维持秩序固然需要成本，却可以带来可观的收益（如果不是一直维护着井然有序的队列，进程调度算法的复杂度恐怕很难优于O(N)）；
（3）世上没有免费的午餐（O(1)复杂度不是0成本的），但不断努力，不断积累就可能吃到很便宜的午餐。
相关文档：
一：前言
最近在研究android的sensor driver，主要是E-compass，其中用到了Linux input子系统.在网上也看了很多这方面的资料，感觉还是这篇分析的比较细致透彻，因此转载一下以便自己学习，同时和大家分享！
（这篇博客主要是以键盘驱动为例的，不过讲解的是Linux Input Subsystem，可以仔细的研究一下！）
键盘驱动将检 ......
超级简单用puppy linux 建立自己的LIVECD
2008-05-18 13:32
copy form
http://www.linuxsir.org/bbs/thread328351.html
声明： 这是写给和我一样，连命令行不懂的新手看的。
别人还在学习linux,你没学习狗屁不懂的已经发放你自己命名的版本了，有意思吧。下面就教你如何DIY你自己的linux版本。
如果你在 windows下会 ......
1.修改/etc/oratab ，添加$ORACLE_SID:$ORACLE_HOME:Y --
Y代表OS启动则DB启动必须设置为Y，否则dbstart和dbstop不可用，N为不启动，$ORACLE_SID是DB
SID，$ORACLE_HOME是DB 绝对路径
2.修改/etc/rc.d/rc.loacl,加入以下：
#listener command
COMM_LISTENER=/opt/oracle/product/10.2.0/db_1/bin/lsnrctl
L ......
oracle数据库是重量级的，其管理非常复杂，将其在linux平台上的启动和关闭步骤整理一下。
安装完毕oracle以后，需要创建oracle系统用户，
并在/home/oracle下面的.bash_profile添加几个环境变量：
ORACLE_SID,ORACLE_BASE,ORACLE_HOME。
比如：
export ORACLE_SID=test export ORACLE_BASE=oracle_install_di ......
shutdown [options] when [message]
options: -r 表示重启，-h表示系统服务停滞(halt)后，立刻关机 ，-f表示快速重启
when： 为shutdown指定时间。hh:mm：绝对时间，hh指小时，mm指分钟；如08:30，+m:m分钟后执行，
now=+0，也就是立刻执行
message：表示系统的广播信息，一般提示各个用户系统关机� ......
