zengxi0302的专栏

原创 ubuntu下kdump的使用

kdump使用

原创 VFS虚拟文件系统层

Linux IO子系统由上至下，依次由VFS虚拟文件系统层，pagecache，Mapping Layer（具体的文件），通用块层，IO调度层，块设备驱动层组成。

原创 slab分配器的说明与使用

slab逻辑结构图

原创 一张图了解linux IO子系统

原创 linux kernel、module编译

linux kernel编译，大致可分为几个步骤：1. 获取d

原创 互联网架构体系讲座随堂笔记

讲师：朱鸿，资深架构师讲座主要内容：淘宝典型的架构应用顶层load balance，业务分发二层应用层，各类繁多的应用app三层服务层SOA，使用多种中间件四层存储层，MySQL Hbase Oceanbase， TFS五层分析层，一些日志文件，数据备份，做数据挖掘，分析侧面对每一层都有安全审计和监控管理。CAP理论a) 一致性 C b)

原创 快速排序的两种改进方法算法及topK问题求解

#include #include #include /** * 位操作实现的交换算法 */void swap(int *a int *b){ *a = *a^*b; *b = *a^*b; *a = *a^*b;}int my_rand(int low int high){ time_t t; srand(time(&t)); return rand()%(h

原创 内部排序算法

#include #include #include void swap(int *a int *b);/** * 选择排序 */void select_sort(int *a int size){int min loc;for(int i=0; i{min = a[i]; loc = i;for(int j=i; j{if(

原创 用位操作实现的数据交换

void Swap(int* aint* b)  {      *a=*a^*b;      *b=*a^*b;      *a=*a^*b;  }

转载 【转】红黑树从头至尾插入和删除结点的全程演示图

分类： 24.data structures 25.Red-black tree2011-03-28 17:13 30128人阅读 评论(93) 收藏 举报算法treeblogc                     红黑树插入和删除结点的全程演示作者：July、saturnman。时间：二零一一年三月二十八日。出处：http://blog.youkuaiyun.com/

原创 函数指针

函数指针示例int (*p)() //

原创 递归算法小结

递归算法的设计重在两点：1. 递归出口2. 递归公式

转载 linux平台下 延迟工作队列实例

转自http://blog.youkuaiyun.com/younger_china/article/details/7098934  工作队列(work queue)是Linux内核中将操作延期执行的一种机制。因为它们是通过守护进程在用户上下文执行，函数可以睡眠的时间，与内核是无关的。在内核版本2.5开发期间，设计了工作队列，用以替换此前的keventd机制。        这种机制和BH或