从Linux2.5开始Linux实现了0（1）调度算法， 算法的思想要点在于设定动态的nice值确定优先级， 在优先级数组调度（数组最大长度是固定常数） 简而言之，不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度，是不是很吊啊？但是实践证明（我没证明，文献说的） o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活，主要原因在于调度出发点采用粒度很大时间片进行轮换，诚然整体负载会比较好，但是对于i/o交互型的，我们理想的调度策略是采用处理器使用比而不是时间片来分配， ...
分类：
系统相关 时间：
2014-05-02 21:18:41
阅读次数：
460
官网：https://sqlite.org/download.html
下载代码安装三步走：
./configure // ./configure --help查看安装参数设置，学习configure的配置，明白安装后include、lib、bin等文件的位置
make
make install
学习SQL基本语法，各个数据库基本相同http://www.w3cschool.cc...
分类：
数据库 时间：
2014-05-02 20:50:33
阅读次数：
412
喷水装置（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入第一行输入一个正整数N表示共有n次测...
分类：
其他好文 时间：
2014-05-02 07:07:20
阅读次数：
292
编译Lua时，出现这样的错误：
gcc -O2 -Wall -DLUA_COMPAT_ALL -DLUA_USE_LINUX -c -o lua.o lua.clua.c:67:31: error:
查阅了一下，centOS上需要安装readline-devel ncurses-devel
yum install readline-devel ncurses-devel
...
分类：
系统相关 时间：
2014-05-02 07:03:00
阅读次数：
455
andorid提供了六种方式存储永久的数据，根据需求来使用不同的存储方式,例如是否对于应用程序时私有还是公有，
数据存储的空间等。
六个存储方式:
使用SharedPreferences：这种方式是使用键值对来存储私有的数据内部存储：在设备的内存中存储私有数据外部存储：在SD卡或其他的外部存储来存储公有数据SQLite数据库：在私有的数据库中存储私有的结构花数据网络存储：...
分类：
移动开发 时间：
2014-05-02 07:00:48
阅读次数：
454
1、优缺点
优点：
SAX 从根本上解决了 DOM 在解析 XML 文档时产生的占用大量资源的问题。其实现是通过类似于流解析的技术，通读整个 XML 文档树，通过事件处理器来响应程序员对于 XML 数据解析的需求。由于其不需要将整个 XML 文档读入内存当中，它对系统资源的节省是十分显而易见的，它在一些需要处理大型 XML 文档以及性能要求较高的场合有起了十分重要的作用。支持 XPath 查询...
分类：
编程语言 时间：
2014-05-02 06:47:52
阅读次数：
477
安装树莓派
树莓派终于到货了，是这个样子的
上面有一行日期是 Raspberry PI (c) 2011.12
下载镜像，写入SD卡
http://www.raspberrypi.org/downloads/
选择这个镜像： RASPBIAN Debian 2014-01-07
780M的压缩包，很大的样子
似乎还有个NOOBS的安装方式，完全无感
顺便展示一下SD卡，通过...
分类：
Web程序 时间：
2014-05-02 06:37:02
阅读次数：
472
现在已经大半夜了，五一劳动节挺无聊的。
折腾一下吧，实在是睡不着。于是乎在电脑上安装个虚拟机，然后呢，在虚拟机上搭建一个php环境。
首先我得安装MYSQL吧。发现遇到的问题真多。。待我娓娓道来。
主要介绍linux操作系统下MySQL源码进行纯手动安装，如果你对linux操作系统下MySQL源码进行纯手动安装的实际操作流程感兴趣的话，你不妨浏览以下的文章。
1.实现linux下纯手动MySQL源码安装，首先要下载MySQL的源码，我下载的是MySQL-5.0.87.tar.gz
2.解压tar ...
分类：
数据库 时间：
2014-05-02 04:50:50
阅读次数：
402
操作系统基本分页存储管理方式
连续分配内存方式会形成许多“碎片”，通过紧凑的方式将碎片拼接成一块大的空间，但是拼接过程系统开销太大。如果允许将一个进程直接分散地装入到许多不相邻的分区中，那么就不需要再进行“紧凑”。基于这一思想而产生了离散分配方式。如果离散分配的基本单位是页，则称为分页存储管理方式；如果离散分配的基本单位是段，则称为分段存储管理方式。
在分页管理方式中，如果不具备页面对换功能（...
分类：
其他好文 时间：
2014-05-02 02:19:11
阅读次数：
314
