内存管理是内核最复杂同时也是最重要的一部。其特点在于非常需要处理器和内核之间的协作。首先内存划分为结点，在内核中表示为pg_data_t，每个结点划分为内存域。 以下的所有数据结构或代码都做了不同程度的精减，一方面是为了保留相关代码，除去细枝末叶，另一方面是为了美观。 结点的数据结构为typedef...
分类：
系统相关 时间：
2014-05-17 04:52:23
阅读次数：
422
1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
给学生一个缓冲时间，在国内接受和国外一样的教学环境，使学生有更多的时间克服文化、语言差异带来的困惑，让学生轻松渡过缓冲期。以IFC本科预科为例，按照学生以后的专业划分，制定了工科与商科方向，其中工科方向需要学习高等数学和物理，商科方向需要学习商务学和经济学。合理的课程设置，为学生在进入国外大学学习专...
分类：
其他好文 时间：
2014-05-16 18:50:52
阅读次数：
314
接口是一种规范，是一种定义。类描述了对象的属性和行为，而接口包含了一个类需要实现的行为。
接口的好处是伸缩性更强，类的属性划分更合理。接口能够用于暴露一个类的某些行为，而不是这个类的所有行为。接口还可以用于强制作用于其它对象的行为，以确保某些方法被对象实现。
以面向对象的角度考虑，将一个类与自...
分类：
其他好文 时间：
2014-05-15 10:24:23
阅读次数：
197
划分树。只是考虑求当前区间大于第k值的值得和，和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标，检查了半辈子。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_...
分类：
其他好文 时间：
2014-05-14 19:31:39
阅读次数：
311
1、某公司申请了一个B类网络好，网管把子网掩码设19位，问，最多能划分的子网数是________?2、将一个C类网段划分成若干大小相等的子网，不限子网大小，有________种划分方法？
分类：
其他好文 时间：
2014-05-14 17:48:01
阅读次数：
276
Openstack就是搭建一个较为完整的虚拟化平台，把一个完整的物理机划分成若干个虚拟机来跑，从而实现资源的充分利用。
Openstack对硬件的要求很高，要是你的物理机内存是4G的话，虚拟机的内存给3G，一个Openstack搭建起来，你会发现你的内存几乎没有，或是被它给吃个精光...
分类：
其他好文 时间：
2014-05-14 09:35:23
阅读次数：
232
FTP（文件传输协议的简称）（File Transfer Protocol、
FTP）客户端软件断点续传指的是在下载或上传时，将下载或上传任务（一个文件或一个压缩包）人为的划分为几个部分，每一个部分采用一个线程进行上传或下载，如果碰到网络故障，可以从已经上传或下载的部分开始继续上传下载以后未上传下载...
分类：
其他好文 时间：
2014-05-13 20:54:48
阅读次数：
296
重点记忆 JAVA变量的分类 （1）按被声明的位置分类划分
a、局部变量：方法或语句块内定义的变量 b、成员变量：方法外部、类的内部定义的变量 注意：类的外面（与类对应的大括号外面）不能有变量的声明
（2）按所属数据类型分 a、基本数据类型变量 b、引用数据类型变量 5、局部变量和成员变量 （1）局...
分类：
其他好文 时间：
2014-05-12 22:26:01
阅读次数：
324
磁盘的组成：盘片、磁头、机械臂、主轴马达。盘片的组成：磁头划过的一个个同心圆称为磁道（track）；从圆心向外画直线，可将磁道划分为若干的弧段，成为扇区（sector），是磁盘的最小组成单元，大小512byte。盘片上下两面各有一个磁头，每张盘片同一位置的磁道，组成了柱面（c..
分类：
系统相关 时间：
2014-05-12 03:39:40
阅读次数：
790
