内存管理是内核最复杂同时也是最重要的一部。其特点在于非常需要处理器和内核之间的协作。首先内存划分为结点，在内核中表示为pg_data_t，每个结点划分为内存域。 以下的所有数据结构或代码都做了不同程度的精减，一方面是为了保留相关代码，除去细枝末叶，另一方面是为了美观。 结点的数据结构为typedef...
分类：
系统相关 时间：
2014-05-17 04:52:23
阅读次数：
422
Linux kernel 自 2.6.28 开始正式支持新的文件系统 Ext4。 Ext4 是
Ext3 的改进版，修改了 Ext3 中部分重要的数据结构，而不仅仅像 Ext3 对 Ext2 那样，只是增加了一个日志功能而已。Ext4
可以提供更佳的性能和可靠性，还有更为丰富的功能：1. 与 Ext...
分类：
其他好文 时间：
2014-05-17 02:20:48
阅读次数：
223
题意：给我们两个序列，看能否通过压栈，出栈将第一个序列转换成第二个。思路：将序列 1
依次压栈，同时看是否和序列 2 当前元素相同代码如下：#include#include#define max 100using namespace
std;int main(){ stacks; int...
分类：
其他好文 时间：
2014-05-17 01:47:36
阅读次数：
218
项目进行中，使用到Map（std::map），Map要点整理如下： 1.
Map，也叫关联数组，提供key/value（键/值对），key用来索引，value是被存储和检索的数据。 2. key值唯一（Multimap除外）。 3.
Map的内部数据结构是红黑树。 3. 可以用下标操作符...
分类：
其他好文 时间：
2014-05-16 22:31:02
阅读次数：
379
变量：javascript变量可以用来保存两种类型的值：基本类型和引用类型。基本类型包括：Undefined，Null，Boolean，Number（用于所有的数值包括整数和浮点型）
和String。这两者的特点是：1.基本类型值在内存中占用固定大小的空间，一次被保存到栈的内存中；2.从一个变量向里...
分类：
编程语言 时间：
2014-05-16 20:53:04
阅读次数：
307
1、快速排序
通过选择轴值，一次划分都能确定该轴值得位置，其时间复杂度最好的情况（每次划分都恰好将区间平分为等长的两半）下为Ο（nlgn），最差情况（每次划分将区间分成0与n-1）为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类：
其他好文 时间：
2014-05-16 19:24:46
阅读次数：
361
一、pdb使用 pdb 是 python 自带的一个包，为 python
程序提供了一种交互的源代码调试功能，主要特性包括设置断点、单步调试、进入函数调试、查看当前代码、查看栈片段、动态改变变量的值等。
在程序中间插入一段程序（import pdb pdb.set_trace() ），相对于在一般I...
分类：
数据库 时间：
2014-05-14 10:21:29
阅读次数：
594
在需要并行化处理数据的时候，采用消息队列通讯的方式来协作，比采用共享状态的方式要好的多。Erlang ，Go
都使用这一手段来让并行任务之间协同工作。最近读完了ZeroMQ的Guide。写的很不错。前几年一直有做类似的工作，但是自己总结的不好。而 ZeroMQ
把消息通讯方面的模式总结的很不错。Ze...
分类：
其他好文 时间：
2014-05-14 09:48:48
阅读次数：
256
一、介绍
1、STL是C++的一部分，做到了数据结构和算法的分离，具有高度的可重用性、高性能、高度的可移植性、跨平台的优点。
2、字符串string的使用方法：全面介绍了string类的构造、赋值、连接、比较、子串、查找、插入、删除、替换、wstring和统一编码等方面。 STL
简介：分为三类：c...
分类：
其他好文 时间：
2014-05-14 09:05:40
阅读次数：
374
接着来，上第二篇笔记，欢迎各位指出错误~ 同时附上evernote公开链接。
1、变量：js变量松散类型的本质，决定了变量只是在特定时间用于保存特定值的一个名字而已。
2、变量可能包含的两种数据类型的值：基本类型值和引用类型值。基本类型值保存在栈内存中简单的数据段，即这种值保存在内存中的一...
分类：
编程语言 时间：
2014-05-14 08:06:05
阅读次数：
242
