basic coder -- IT技术博客大学习 -- 共学习共进步！

• 为什么C语言需要函数声明

C语言使用函数前为什么要声明是个老问题了，还是没忍住想简单记一下，事情原于同事写的一段测试代码。前两天同事拿来一段C代码让我帮忙看下，main()函数里面调用了一个另一个函数，该函数返回double值，在函数内部return之前printf打印出来的返回值和在函数调用后的返回值差别非常大，我刚开始迷迷呼呼还奇怪了半天，后来把编好的binary反汇编看了一眼就知道怎么回事了，假设函数名是func，在汇编代码的main代码块里面发现这样一句话： callq 400550 cvtsi2sd %eax,%xmm0

• 由原子操作引起的关于Cache的讨论

最近MPI集群有用户抛出这样一个问题，当MLR算法或PLSA算法与PLDA同时运行在某个节点时，MLR的效率会降低二十倍，PLSA的效率也会下降非常厉害，而与其它的算法重合时，即使两个算法的程序都可以所有CPU吃满，效率也未必会下降如此厉害，用户怀疑是我的PLDA代码设计的问题，这个问题也引起了大家比较激烈的讨论。

• 记一下那些伪随机数生成函数

今天踩了一个伪随机数生成函数的坑，与其说是个坑到不如说自己功力不够深厚，对这些随机数生成的函数族欠缺了解，先来介绍下我的问题吧。

• Sheepdog块设备驱动死锁的问题

Sheepdog的块设备驱动写好有一段时间了，陆续修改了几个版本之后，近期进行压测的时候遇到一个死锁的问题，头痛了一个多星期，今天请教了一下淘宝内核组的@伯瑜同学，在他的热情帮助下分析出来了死锁出现的原因，解决的办法暂未找到，或者说这问题无解，待我细细说来。

• BLCR(Berkeley Lab Checkpoint/Restart)介绍及Checkpoint架构剖析

BLCR(Berkeley Lab Checkpoint/Restart)简单地讲是一个对进程做Checkpoint/Restart的套件，实现了用户态的libcr库和kernel module来完成相关的Checkpoint/Restart工作，最近在阅读BLCR的代码，也简单地hack过代码，写这篇文章来记录下我对于BLCR的理解，先暂时只写Checkpoint相关的BLCR架构流程。

• VIM复制粘贴的那些事

说起vim的复制粘贴一直是个比较困扰我的问题，之前一直用gvim，跟系统剪贴板之间的复制粘贴都没有问题，gvim毕竟还需要再开个窗口，麻烦，而且不如vim那样快捷，但vim里面最让我头痛的是复制粘贴问题，想把vim里面的内容复制到其它的地方貌似怎么也不行，粘贴进来的话免强可以，但格式可能会很乱，折腾来折腾去，今天先是发现了个往外复制比较蹩脚的办法: :set mouse=v 这样鼠标就可以变成文本选择指针的样子，可以选择选择字体，然后点右键选复制，或者CTRL+SHIFT+C，但如果mouse=a这种模式下的话选择之后，右键的复制是灰色的，当然这种情况复制如果有行号的话行号也会被复制进去，所以在复制前先把行号关了，复制完再打开，这办法貌似也能凑合，但着实太不专业，而且太麻烦，远不如用gvim的\"+y这种来得方便，\"+y这个很多推友表示是可以的，但在我这里不可以.........

• Apache MPM Prefork设计方法浅析

最近几天翻阅了apache的MPM(Multi-Processing Module)机制相关的代码，虽然还有很多细节没有搞明白，但对apache的服务器模型有了一个大体的概念，对于不同的操作系统，apache提供了不同的默认MPM模型，下表是不同操作系统默认的MPM模型： BeOSbeos Netwarempm_netware OS/2mpmt_os2 Unixprefork Windowsmpm_winnt Unix平台则对应着prefork模型，prefork从名字上看意思是预先生成子进程，所以这种模型大致上是怎么工作的我们心里差不多有些认识了，prefork是一种很重要的服务器程序设计模型，对应的还有prethread，prefork一般应用在Unix平台上，因为在服务器启动时需要预告fork出一些空闲的子进程，由它们共同监听客户端的请求，这样来实现快速高并

• Memcached的线程模型及状态机

Memcached是一种应用较广泛的分布式内存对象缓存系统，应用之余总想了解它的实现机理，这也就是开源的好处，以至于每接触一款优秀的开源软件都有去阅读它源代码的冲动，Memcached-1.4.7的代码量还是可以接受的，只有10K行左右，我比较关心的两个方面还是它的进程（线程）管理机制和内存管理机制，这里先简单写一下我对Memcached进程管理方面的理解。 Memcached使用libevent实现事件循环，libevent在Linux环境下默认采用epoll作为IO多路复用方法，这个不重要，接下来要讨论的是Memcached的进程管理模型。

• Memcached内存管理机制浅析

Memcached的内存管理在网上也可以搜集到不少不错的文章，新浪的这篇《Memcached深度分析》讲得不错，读别人的文章还是不如自己直接去读源码分析源码来得直接，这里写一下我阅读Memcached源码时对于Memcached内存管理机制的理解。 Memcached的代码结构很简单，从main()函数入口进去之后便是几个模块的初始化函数，和内存管理相关的主要有两个函数，一个是assoc_init()，这个是用来初始化哈希表的，关于这个哈希表的作用留在外面讨论，另一个是slabs_init()，该函数用来初始化slab，下面先来讨论一下slab机制。

• Redis的事件循环与定时器模型

简单翻阅了下Redis的源码，读一款server软件的源码我一般是从进程/线程模型开始的，Redis让我有些诧异，它采用了单进程单线程的模型，一般的server软件都会采用多进程或者多线程再或者多线程多进程混合的模型来设计，从而充分利用多核处理器的并行计算能力来提高软件的性能，Redis这种模型我只能推断程序的可并行化程度不高，顺序计算反而能省去多线程同步和维护线程池/进程池的开销，我对于数据库server端的设计没有什么经验也没有太多的理解，如有谬误欢迎大家指正。当然，这里要写的不是关于Redis的进程模型，而是Redis的事件模型和定时器模型。

• Tweets2PDF开发手记

之前一直想学一下Python却迟迟未曾下手，直到过年前几天好不容易闲下来，突然有个想法想把Twitter上发的tweets备份成PDF，我这个人一有了什么想法就会立马动手去做，于是正好借这个机会学下Python，没有太多时间，用Python比用C会节省很多开发时间，于是折腾了几天就有了这样一个小工具，Tweets2PDF，趁着还没把看过的东西忘光就先记录下写开发过程。 Twitter使用OAuth认证，其实之前对OAuth的原理也不是很了解，正好也借这个机会简单看了一下它的原理。首先，程序需要向Twitter官网申请一个consumer token，每个客户端需要持有这个token，OAuth开始的时候向Twitter的Request Token URL发送请求来获取一个Request Token，当然HTTP请求中需要加上一些参数，这些参数中包含了Consumer Token相关的

• 浅析Linux Kernel 哈希路由表实现(二)

在向外发送数据包的时候，首先需要查询路由表来确定路由包的路由，主要由ip_route_output_key()函数来完成，该函数又调用了ip_route_output_flow()，而这个函数最终又调用了__ip_route_output_key()这个函数来进行路由的查询，下面主要来看一下这个函数。

• 浅析Linux Kernel 哈希路由表实现(一)

1. 路由表目前Linux内核中支持两种路由表，一种是Hash路由表，另一种是Trie路由表，Trie算法查找效率很高，但它也因极其消毫内存资源而闻名，因此一般用在大型机上，否则在路由项过多时很可能造成内存的耗尽。在一般的机器上最好还是使用Hash路由表，之前有争论说Linux使用Hash路由表相比于二叉树效率太低，不适合商用，其实只要设计良好的哈希算法，尽量减少哈希碰撞，Hash路由表的查找效率也是很高的，在最好的情况下算法复杂算可以达到O(1)，当然，最差也不过是O(n)，我们有理由相信Linux中存在各种优秀的哈希算法，这些都是值得我们学习的。

• 浅析Linux Kernel中的那些链表

链表是Linux内核中最重要的数据结构，但Linux内核中的链表与传统的数据结构书中看到的链表结构略有不同。这里简单写一下我对于Linux内核中链表的理解，不足之处欢迎路过的大牛给出批评意见。 1.传统形式的链表数据结构书中的链表一般是下面这种形式： struct list { struct list *pre; struct list *next; void *data; }; 每一个链表结构中都包括两个同类型的指针，分别指向链表的上一个节点和下一个节点。这样当该节点处于一个循环链表中时，链表的首节点一般不用于保存数据，但首节点也需要是一个struct list类型，当结构庞大时首节点也必须分配同样大小的空间，这样就造成了内存的浪费。

• 浅析linux kernel network之socket创建

去年受@colyli 指点，决定花些时间读一些linux kernel network部分的代码，准备把阅读代码的过程记录下来，也希望能有大牛前来指点，下面就先写一下创建socket对象的过程。

• Apache基础数据结构(tables)代码浅析

提到Apache社区脑子里立马会呈现出一系列的Java项目集合,尽管@gnawux师兄教导我不要纠结于语言,但对于Java的抵制还是很难一下子就消失的，所幸Apache社区最重量级的项目Apache开源HTTP服务器httpd的源代码是完全使用C语言开发的，尽管近年来涌现出种种轻量级高性能Web服务器，Apache仍以它的功能广泛和真正的高性能而处于无可取代的位置。 Apache也经常受人诟病，矛头直指它的低效，我没有太多这方面的经验，因此没有过多的发言权，看到一些大牛们对这个问题的评论是觉得Apache低效是因为对Apache缺少了解。我个人也觉得这样一款多年风行Web服务器领域的软件肯定有它存在的理由，我们认为它不好可能是我们对它的了解不够。在网上看到过关于Apache源码是否值得阅读的讨论，很多人认为Apache源码组织结构不好，不太适合阅读，更多人推荐nginx等源码，其实我

• libofetion demo以及纯命令行飞信

之前一直有用户要求写一个libofetion的demo，再加上很多用户对于纯命令行版本飞信的强烈需求，于是我昨天简单地写了一个demo，把libofetion的API也做了一些修改，使它用起来更像是一个lib，不过对于第三方开发的话还是有很多很难理解的地方，因为最初并没有想把它当做一个lib来发布。到现在我对飞信的开发又要暂时先告一段落了，周末都在openfetion和娱乐中度过的，实验室项目和论文又要开始提上日程了，OK，先把code列出来，再做下简单地说明首先需要libofetion的支持。