从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，可以仔细的研究一下！）
键盘驱动将检 ......
一、CVS服务器的安装
首先确认系统中是否安装CVS服务：
[root@localhost /]# rpm -qa|grep cvs
cvs-1.11.17-7.RHEL4
如果命令输出类似于上面的输出则说明系统已经安装有cvs，否则就需要从安装光盘中安装cvs的rpm包，或者到
http://ww ......
Linux date 命令 详解
名称 : date
使用权限 : 所有使用者
使 用方式 : date [-u] [-d datestr] [-s datestr] [--utc] [--universal]
[--date=datestr] [--set=datestr] [--help] [--version] [+FORMAT]
[MMDDhhmm[[CC]YY][.ss]]
说明 : date 能用来显示或设定系统的日期和时间，在显示方面，使用者能设定欲显� ......
ORA-00313: 无法打开日志组 1 (线程 1) 的成员
今天用系统清理工具把系统垃圾清理了一番,结果在打开oracle 数据库时出现了错误:SQL> connect / as sysdba;
已连接。
SQL> shutdown immediate;
ORA-01109: 数据库未打开
已经卸载数据库。
ORACLE 例程已经关闭。
SQL> startup;
ORACLE 例程已经启动。 ......
Linux中/usr与/var目录详解
/usr文件系统
/usr 文件系统经常很大，因为所有程序安装在这里. /usr 里的所有文件一般来自Linux distribution；本地安装的程序和其他东西在/usr/local 下.这样可能在升级新版系统或新distribution时无须重新安装全部程序.
/usr/X11R6
X Window系统的所有文件. ......
