读历史首先是要看写这段历史的人的口碑和人品，再去看读者对这本书的评价，历史被歪曲的太多，没有经过沉淀的历史书籍从不敢读，黎东方教授的细说系列长久以来被认为是历史读物中的上品，而清朝又是和我们衔接最紧密的一段历史，对于清朝发生的那些事情多多少少都有些了解，却从来没有完整客观地知道那个时代都经历过什么，也从来没有对那个时代的人有一个客观的评价，于是鼓起勇气读完了《细说清朝》。读这本书感觉作者仿佛一位说书人，将那个年代的历史对你娓娓道来，清朝瞬间的崛起，短暂的辉煌，上百年的内忧外患都在本书中尽然展现，这本书更好地帮我们了解了那个时代的历史，更好地了解了那个时代的人。中国的历史是帝王的历史，相比之下美国的历史则是平民的历史，这一点也不假，那么厚的一本《光荣与梦想》也不过讲了区区四十年的美国历史，刨除几个大的历史事件，绝大多数篇幅都在描述民众生活常态，以至于读起来会感觉枯燥很多，甚至一部《阿甘正传》都能概括美国大半部历史，相比之下四十年在中国的历史长河中不过是弹指一瞬，中国有太多的四十年，有太多的朝代更迭，帝王更替，而在这漫长的历史中最不值钱的也最不值得一提的便是平民百姓，思想被禁锢被奴化的中国人最容易被历史淡忘，于是历史上只留下了帝王将相。从这本书中重新认识了李鸿章，历史课本中总是会给他戴上误国卖国的帽子，也正是他在那些不平等条约上签字，可现实的李鸿章虽比不过曾国潘清廉，但也不是个卖国的小 ...继续阅读 (26)

网络上对于刘瑜的评论似乎趋向于两个极端，说她好的自然大有人在，说她不好的也不在少数，还有人调侃地把她和安妮宝贝和孤郭敬明相提并论，不同的人有不同的政治立场，刘瑜作为一名时评作家，她的观点自然有人赞同有人反对，这都无可厚非，不管是《民主的细节》还是刚读完的这本《观念的水位》，对我而言都是非常有营养的。根据百度百科里面的介绍，刘瑜在《南方周末》写时评专栏，在《新周刊》写书评和影评专栏，也正像作者在序言中提到的，《观念的水位》这本书就是这些专栏文章的合集，所以前半部分大多是时政评论，后半部分就是书评和影评，我对书评和影评不太感冒，没有读过的书没看过的电影被别人一评价，这书这电影再看起来就没有原来的味道了，观点就会不自觉得被这些评论牵着鼻子走，所以对我而言前半部分的吸引力要远大于后半部分。这本书把一些离散的文章集合在一起，作者也没有刻意地去让他们之前有什么衔接，所以读起来思维可能需要有一点跳跃，比如前一篇在讲伯林墙，后一篇就已经在说曾国潘了。书中有一篇文章名字和书名相同，以这篇文章的标题作为书名，我相信作者有她的意图，此书的出版意在提高读者的政治观念，文化观念，历史观念，因为只有民众观念的提高才能促成社会变革，这篇文章中有一段话我很赞同，在这里引用一下：我心中理想的社会变革是一个“水张船高”的地程：政治制度的变革源于公众政治观念的变化，而政治观念的变化又根植于人们生活观念的变化。水涨了，般 ...继续阅读 (44)

过去的一年里读了好多书，科幻玄幻政治历史，有些书是用来娱乐打发时间，有些书是为了开阔眼界，丰富内涵，每读完一本总会有些许的思考，但却一直没有把读完这本书带来的收获记录下来，今天决定开始对读过的每本书写读书笔记，不能让这些书的内容只是作为过眼云烟，记录下来也算对自己有所沉淀。黄仁宇的这本《万历十五年》是从杭州回北京的飞机上读完的，读这本书花了不少时间，这期间也主要因为工作太忙，工作之余还要抽出时间来补专业知识，所以就冲淡了读这些文学作品的时间。出差唯一的好处是可以在旅途中读书，这个过程是很享受的。《万历十五年》这本书写的是万年皇帝第十五年也就是公元1587年前前后后的历史，作者黄仁宇博士履历丰富，学识也很渊博，《万历十五年》在我看来没有博人眼球的华美文字，字里行间也是朴实无华，作者站在一个后来人的角度上客观公正地去审视那个年代的历史，为我们重现了一个典型的中国封建王朝的政治和民生。时处明朝的中国在世界上还是一个辉煌的国度，但其实是在走向没落的边缘，当时的政治体制就已经决定了明朝的没落是不可避免的。不得不说，从读过关于明朝的书籍来看，明朝的政治制度相比其它的朝代还是有一定的优越性的，文官集团的斗争虽然是王朝落没的关键因素，它也同样带有一点民主的意思，低级别的文官敢于上书弹劾比自己官位高得多的官员，甚至弹劾自己的领导，更有甚者有人公开上书指点皇上的是非，很多文官也有着他们自己的诤诤铁骨， ...继续阅读 (24)

Common Lisp进行网络编程可用的库还是挺多的，比较常用的库有usocket和iolib，usocket我简单了解了一下没有真正拿来用，它的API比较简单，文档写得比较全面，相比之下，iolib要比usocket强大的多，但缺点是文档太少，官方的文档可用的内容非常少，但如果能阅读一下iolib的相关源码，就会发现其实iolib是一个很强大的网络编程库，其中包含了DNS解析，socket基本操作（bind,listen等等），IO多路复用以及通常用来做IPC的socketpair，而且iolib的multiplex用起来有种libevent的感觉，用iolib可以实现一般的应用层网络编程，至于是否支持raw socket，我还没仔细研究，不过感觉应该问题不大。1.iolib的安装使用asdf-install可以在线安装iolib，但貌似asdf-install不会自动解决包的依赖问题，最近才发现原来asdf-install其实已经是一个废弃的项目，官方已经不推荐使用了，在cliki的asdf-install首页最开头就有一句醒目的提示语：ASDF-install is OBSOLETE. DO NOT USE ASDF-INSTALL, EVER. DO NOT ASK AROUND ABOUT HOW TO GET IT RUNNING. IT IS O-B-S-O-L-E- ...继续阅读 (38)

前段时间在学Common Lisp，接触新语言我干的第一件事一般是通过HTTP抓取某个web页面，因为对网络编程比较感兴趣，而且平时写的程序也多是网络相关的，所以比较关心这方面的用法，于是用IOLib写了一个简单的小程序尝试着抓取了几个大门户网站的页面代码，关于IOLib的基本用法改天我也写篇日志记录一下，也算是和大家分享一下，毕竟能找到的中文资料比较少，而且文档也不是特别全，就像这篇文章里面说的：”Such is the nature of open source documentation. “，于是大多数的用法都得通过hack源代码来弄明白，言归正传，在写这个小程序的时候我遇到了一些问题，关于字符编码的问题，下面慢慢道来吧。IOLib的receive-from方法是通过调用recvfrom来进行的，这种带缓存的接收方式很符合其它语言进行编程的套路，但它所接收到的buffer数据是需要存储在一个vector ‘(unsigned-byte 8)中的，虽然字符串在本质上也是向量，但对于字符串的很多操作不能直接应用于vector，而且vector中的元素都是每个字符的unicode编码，而不是确定的字符，于是便需要进行转换，最初我使用的办法：(map 'string #'code-char buffer)这个方法简单粗暴，直接在对一个vector上的每一 ...继续阅读 (27)

在切入正题之前先写点不相关的，工作确定之后便开始忙论文的事，忙里偷闲总想搞点什么以做娱乐，不得不说，腾讯面试官说过的要精通两到三门不同的语言我印象很深刻，自己也想尝试一下新东西，VIM让我审美疲劳了，也想尝试一下Emacs，机缘巧合由田春老师翻译的《实用Common Lisp编程》刚上市不久，Emacs和Lisp也有不少渊源，再加上Lisp作为一门生命持久的元老级别的语言，至今仍然能倍受广大黑客的推崇，我相信它一定有学习的价值，而且Hadoop的MapReduce据说也是受Lisp的map和reduce函数的启发而来，相信对于Lisp的学习肯定不会是浪费时间，尽管将来工作中应用Lisp的机会可能很少，但深入学习的话肯定会对自己有一定的启发和帮助。于是几乎同一时间我开始尝试使用Emacs并在卓越上订购了中文版的《实用Common Lisp编程》，抽空阅读尝试。总起来说这本书是非常不错的，几乎是面面俱到，但有些我认为也很有用的宏如defstruct,deftype,check-type等书中没有给出相关介绍，另外关于cl的package书中有一章节专门讲了定义的规则，但对于package的管理及安装并没有提及，我个人觉得如果是practical编程的话提一下cl中重要的ASDF包管理工具还是很有必要的，既然书中没有提到就得自己通过其它的渠道去了解学习，这方面中文的资料相对较少，大多数的 ...继续阅读 (38)

前天去淘宝把三方交了，找工作就到此为止了，找工作的经历虽然不算复杂漫长，但也觉得很累很辛苦。正式开始投简历找工作应该是从九月份开始的，九月中旬注册了几家招聘网站，陆陆续续地开始往外投简历，目标也比较明确，虽然专业一直是通信，但却想去互联网公司做后端开发，服务器或者分布式系统相关的开发，所以通信类的公司没有怎么投简历，只投了华为的云计算方向和爱立信的软件研发方向。国企没有投，片面地觉得国企是最没有战斗力的公司，还是想到互联网行业的私企做些有挑战性的工作。第一家面试的公司是IBM研究院，在上地的钻石大厦，离北邮超级远，先坐车到清华西门，然后转车到西北旺，下车后发现右手边是农田，左手边是树林，没有路人，没有出租车，于是完全迷路了，后来沿着树林走了一段时间后偶然发现树林对面有座大楼冒出个头来，于是穿过树林过去问了下那楼的保安，说那就是钻石大厦，OMG，让我好找。IBM CRL没有笔试，师兄推荐的部门，因为是第一次面试没什么经验，也没有准备英文自我介绍，还有些紧张，做了一个简单的slide，没有被问到复杂的算法问题，因为时间比较短，所以挑了一两个重点的项目讲了讲，结束后感觉表现真的很烂，也可能是师兄推荐的原因最后让我拿到了二面的机会，二面安排在十一前，仍然是讲项目，在师兄的指点下改了slide，而且也提前准备了英文自我介绍，这中间也参加过几次面试，也有了点经验，所以感觉还不错，结束后几天也拿 ...继续阅读 (32)

假期的最后一天，简单翻阅了下Redis的源码，读一款server软件的源码我一般是从进程/线程模型开始的，Redis让我有些诧异，它采用了单进程单线程的模型，一般的server软件都会采用多进程或者多线程再或者多线程多进程混合的模型来设计，从而充分利用多核处理器的并行计算能力来提高软件的性能，Redis这种模型我只能推断程序的可并行化程度不高，顺序计算反而能省去多线程同步和维护线程池/进程池的开销，我对于数据库server端的设计没有什么经验也没有太多的理解，如有谬误欢迎大家指正。当然，这里要写的不是关于Redis的进程模型，而是Redis的事件模型和定时器模型。Redis没有依赖libevent，而是自己通过IO多路复用的方式来实现了事件循环和定时器，不像nginx或者apache有多种多路复用方式可供选择，Redis只采用了三种：epoll/kqueue/select，默认采用epoll，在linux环境下最优的方式当然是epoll，当在FreeBSD平台下epoll不存在时则使用kqueue，当然若两种方式都未定义则使用性能最差的select，我只阅读了跟epoll相关的代码。在main()函数的最后调用了aeMain()这个函数进入Redis的事件循环，这个函数的很简单，循环调用aeProcessEvents()来对事件进行处理:voidaeMain(aeEvent ...继续阅读 (23)

Memcached的内存管理在网上也可以搜集到不少不错的文章，新浪的这篇《Memcached深度分析》讲得不错，读别人的文章还是不如自己直接去读源码分析源码来得直接，这里写一下我阅读Memcached源码时对于Memcached内存管理机制的理解。Memcached的代码结构很简单，从main()函数入口进去之后便是几个模块的初始化函数，和内存管理相关的主要有两个函数，一个是assoc_init()，这个是用来初始化哈希表的，关于这个哈希表的作用留在外面讨论，另一个是slabs_init()，该函数用来初始化slab，下面先来讨论一下slab机制。1. 内存slab的管理1.1 slabs的初始化Memcached把内存分为一个个的slab，每个slab又分成一个个的chunk，系统会定义一个slab_class数组，其中每个元素是都是一个对该slab的描述，包括这个slab里面的每个chunk的大小，这个slab里面包含多少个chunk等信息，先把slab分布情况打印出来看看，对Memcached的内存分配有个大体的认识，然后再去读代码可能会好一些。$ memcached -vvslab class 1: chunk size 80 perslab 13107slab class 2: chunk size 104 perslab 100 ...继续阅读 (25)

说起vim的复制粘贴一直是个比较困扰我的问题，之前一直用gvim，跟系统剪贴板之间的复制粘贴都没有问题，gvim毕竟还需要再开个窗口，麻烦，而且不如vim那样快捷，但vim里面最让我头痛的是复制粘贴问题，想把vim里面的内容复制到其它的地方貌似怎么也不行，粘贴进来的话免强可以，但格式可能会很乱，折腾来折腾去，今天先是发现了个往外复制比较蹩脚的办法::setmouse=v这样鼠标就可以变成文本选择指针的样子，可以选择选择字体，然后点右键选复制，或者CTRL+SHIFT+C，但如果mouse=a这种模式下的话选择之后，右键的复制是灰色的，当然这种情况复制如果有行号的话行号也会被复制进去，所以在复制前先把行号关了，复制完再打开，这办法貌似也能凑合，但着实太不专业，而且太麻烦，远不如用gvim的“+y这种来得方便，“+y这个很多推友表示是可以的，但在我这里不可以，刚经@multiple1902指点，有可能是vim编译的问题。查看了一下vim版本相关信息：vim--version发现clipboard和xterm_clipboard这些选项都是不可使用的功能，这样看来果然是编译问题了，slackware讲求KISS，编译的时候没有加入该选项也可以理解，于是从vim官网svn上check下来源码(话说我为啥check下来的是7.2呢，难道7.3还没有stableR ...继续阅读 (34)

Memcached是一种应用较广泛的分布式内存对象缓存系统，应用之余总想了解它的实现机理，这也就是开源的好处，以至于每接触一款优秀的开源软件都有去阅读它源代码的冲动，Memcached-1.4.7的代码量还是可以接受的，只有10K行左右，我比较关心的两个方面还是它的进程（线程）管理机制和内存管理机制，这里先简单写一下我对Memcached进程管理方面的理解。Memcached使用libevent实现事件循环，libevent在Linux环境下默认采用epoll作为IO多路复用方法，这个不重要，接下来要讨论的是Memcached的进程管理模型。Memcached采用了很典型的Master-Worker模型，采用的是多线程而不是多进程，而线程之间没有冗余的共享数据，这样便降低了多线程进行线程同步的开销，核心的共享数据是消息队列，主线程会把收到的事件请求放入队列，随后调度程序会选择一个空闲的Worker线程来从队列中取出事件请求进行处理。在main()函数里面，Memcached为主线程调用event_init()创建了一个libevent base对象，随后调用thread_init()来初始化线程，我们来看下这个函数的实现。voidthread_init(intnthreads,structevent_base*main_base){inti;pthread ...继续阅读 (28)

近两天给Hybrid(https://github.com/levin108/hybrid)的聊天窗口加上了WebKit支持，之前没有实际用过WebKit，而且Web前台开发功力也不强，草草做了一个界面，但相比用GtkTextView来实现看上去还是要舒服好多，先上个图吧：本篇没有什么高深的东西，作为一个简单的开发文档。一，主题组件化的方法聊天窗口的显示区域已经组件化，并没有进行深层次的模块化，代码还是在一起编译的，只是逻辑上组件化了。之前是固定的由GtkTextView实现，在加入GtkWebKit的时候同时也保留了GtkTextView的实现，这两者是可选的，不管是GtkWebKit还是GtkTextView都需要实现四个最基本的函数：typedefGtkWidget*(*text_create)(void);typedefvoid(*text_append)(GtkWidget*,HybridAccount*,HybridBuddy*,constgchar*,time_t);typedefvoid(*text_notify)(GtkWidget*,constgchar*,gint);typedefvoid(*theme_set_ops_func)(void& ...继续阅读 (34)

博客有两个月没更新了吧，先说说这段时间都在做些什么吧，六月初的时候实验室项目验收完，以为可以轻松下来了，于是开了一个新的开源项目在做，这个稍后再说，没过多久就被拉去给实验室的新项目做设计文档去了，这活做起来比硬编码要麻烦得多，于是大多数时间都在为这个事情心烦，稍微有点闲下来的时间就去写点代码，接下来说下最近在做的这个开源项目。之前的Openfetion虽然也受到了一些开源社区朋友的好评，但软件质量怎么样我心里比谁都明白，在twitter上我也公开承认过Openfetion的代码质量以及软件架构都非常差，说到代码质量，最初在开发Openfetion的时候没有想过会把它作为一个通用的软件拿出来给大家用，而是自己纯粹在写着玩，于是写得很随意，当然这也得怪我这种恶劣的编程习惯，专业的coder即便是写一个测试用的小代码也会严格按规范来，这是一种习惯，我承认之前做得不够好。再说到软件架构，对于IM软件我之前一样没有什么经验，在没有经过调研的情况就盲目开始编码，完全没有参考现有的开源软件架构，甚至没有个合适的事件循环，所以Openfetion目前的状态是勉强能用。之前考虑过重构Openfetion，但其实重构的成本要远远高于重写，于是我决定终止Openfetion项目，不再为Openfetion增加/修改代码，也不鼓励其它人对它进行修改。作为Openfetion的替代品，我发起了新的开源项目H ...继续阅读 (23)

上次在ubuntu11.04 release party北京站遇到deepin linux负责人刘文欢，他也就是deepin本人，邀请我去参加上个周末在武汉举行的deepin linux DAU大会，当时没有马上答应他，因为怕实验室太忙时间安排不开，后来跟领导商量了下领导表示支持，于是就趁周末跑了过去，一方面是希望能见到开源社区的朋友，另一方面也是很想看看deepin这个出自国人之手的linux发行版会做到什么水准。会议到场人数很多，我作为特邀嘉宾很惭愧地坐在了前排，会议第一部分是deepin主题演讲，deepin操作系统创始人hiweed介绍深度的发展以及现状，接着是深度软件中心的主要开发者王勇介绍软件中心的相关情况，我个人感觉软件中心还是一个很不错的软件，虽然看上去很容易让人联想到360的软件中心，但不能不说这确实是一个很符合用户使用习惯的软件，从软件的搜索和安装都比ubuntu软件中心要舒服一些，当然这也是我个人的感受，据deepin介绍，软件中心的开发者王勇只有22岁，而且并没有读过大学，当时我就对他特别敬佩，像我们这些读了这么多年书现在还是这样技术平平的人真应该感到惭愧。最后由deepin本人介绍开源社区的管理与运营，让大家对深度这个社区有了一个比较深入的认识。会议的第二部分是主题嘉宾演讲，第一位是国内开源界的名人袁萌教授，讲永中Office的事情，袁萌可以说是相当有争议 ...继续阅读 (32)

最近几天翻阅了apache的MPM(Multi-Processing Module)机制相关的代码，虽然还有很多细节没有搞明白，但对apache的服务器模型有了一个大体的概念，对于不同的操作系统，apache提供了不同的默认MPM模型，下表是不同操作系统默认的MPM模型：BeOSbeosNetwarempm_netwareOS/2mpmt_os2UnixpreforkWindowsmpm_winntUnix平台则对应着prefork模型，prefork从名字上看意思是预先生成子进程，所以这种模型大致上是怎么工作的我们心里差不多有些认识了，prefork是一种很重要的服务器程序设计模型，对应的还有prethread，prefork一般应用在Unix平台上，因为在服务器启动时需要预告fork出一些空闲的子进程，由它们共同监听客户端的请求，这样来实现快速高并发的特性，这种机制之所以不适合Windows等平台，是因为在Windows等平台上进程的代价太高。apache的进程管理中有一个叫做scoreboard(记分牌)的概念，主进程在进入MPM循环以前会先在进程池中创建一个scoreboard对象，该对象定义如下：typedefstruct{global_score*global;process_score*parent;worker_score**servers;lb_scor ...继续阅读 (33)

自从ubuntu11.04发布之后Openfetion就遇到了一个比较麻烦的问题，把Openfetion飞信最小化到托盘之后就找不到了，没用过ubuntu11.04，不过据说它的unity桌面貌似没有status icon这回事，所以把Openfetion塞进Messaging Menu也成了一个很重要的任务，在这里把开发过程和大家分享。首先要感谢@YunQiangSu提供的关于ubuntu messaging menu的资料，是在ubuntu wiki上关于Messaging Menu的介绍，链接在此：https://wiki.ubuntu.com/MessagingMenu/，这篇文章是关于Messaging Menu的一个介绍，以及它的行为和样式的一个指南，虽然没有涉及到具体的开发细则，但也不失为一个很重要的参考。很惭愧地说，在这之前我甚至不知道在ubuntu右上角看到的那个信封到底叫什么名字，后来知道它原来是一个Indicator，ubuntu的status icon区域很多软件都是用libappindicator来实现的，所以它们的行为和其它的发行版不太一致，比如Dropbox和Transimission左键点击Status Icon就可以弹出菜单，而在Slackware里面就只能用右键才能弹出菜单，这就是它们的不同，一个是Indicator，一个是普通的Gnome St ...继续阅读 (31)

提到Apache社区脑子里立马会呈现出一系列的Java项目集合,尽管@gnawux师兄教导我不要纠结于语言,但对于Java的抵制还是很难一下子就消失的，所幸Apache社区最重量级的项目Apache开源HTTP服务器httpd的源代码是完全使用C语言开发的，尽管近年来涌现出种种轻量级高性能Web服务器，Apache仍以它的功能广泛和真正的高性能而处于无可取代的位置。Apache也经常受人诟病，矛头直指它的低效，我没有太多这方面的经验，因此没有过多的发言权，看到一些大牛们对这个问题的评论是觉得Apache低效是因为对Apache缺少了解。我个人也觉得这样一款多年风行Web服务器领域的软件肯定有它存在的理由，我们认为它不好可能是我们对它的了解不够。在网上看到过关于Apache源码是否值得阅读的讨论，很多人认为Apache源码组织结构不好，不太适合阅读，更多人推荐nginx等源码，其实我觉得像Apache这种项目正是”重剑无锋，大巧不工“，Linux源码也有人评价说组织的不好，可读它的代码也仍然非常有意义。我个人认为阅读Apache源码一方面能加深对Apache的了解，在使用的时候真正发挥出它的高性能，另一方面也能借鉴它作为大型服务器软件设计的方法。当然，如果要编写扩展模块来实现一些附加功能的话那阅读源码甚至是必须的工作。以上都是我个人的理解，最近简单地翻阅了部分代码，长时间没有更新博客 ...继续阅读 (28)

在向外发送数据包的时候，首先需要查询路由表来确定路由包的路由，主要由ip_route_output_key()函数来完成，该函数又调用了ip_route_output_flow()，而这个函数最终又调用了__ip_route_output_key()这个函数来进行路由的查询，下面主要来看一下这个函数：int__ip_route_output_key(structnet*net,structrtable**rp,conststructflowi*flp){unsignedinthash;intres;structrtable*rth;if(!rt_caching(net))gotoslow_output;hash=rt_hash(flp->fl4_dst,flp->fl4_src,flp->oif,rt_genid(net));rcu_read_lock_bh();for(rth=rcu_dereference_bh(rt_hash_table[hash].chain);rth;rth=rcu_dereference_bh(rth->dst.rt_next)){if(rth->fl.fl4_dst= ...继续阅读 (29)

1. 路由表目前Linux内核中支持两种路由表，一种是Hash路由表，另一种是Trie路由表，Trie算法查找效率很高，但它也因极其消毫内存资源而闻名，因此一般用在大型机上，否则在路由项过多时很可能造成内存的耗尽。在一般的机器上最好还是使用Hash路由表，之前有争论说Linux使用Hash路由表相比于二叉树效率太低，不适合商用，其实只要设计良好的哈希算法，尽量减少哈希碰撞，Hash路由表的查找效率也是很高的，在最好的情况下算法复杂算可以达到O(1)，当然，最差也不过是O(n)，我们有理由相信Linux中存在各种优秀的哈希算法，这些都是值得我们学习的。Linux内核中IPv4路由表采用了分层的结构，第一层是是fib_table，表示路由表，最多可以支持256张路由表，用户可以根据策略路由的需求来创建自己的路由表，系统默认的两张路由表为RT_TABLE_LOCAL和RT_TABLE_MAIN。下面是系统保留的路由表标识符：enumrt_class_t{RT_TABLE_UNSPEC=0,/* User defined values */RT_TABLE_COMPAT=252,RT_TABLE_DEFAULT=253,RT_TABLE_MAIN=254,RT_TABLE_LOCAL=255,RT_TABLE_MAX=0xFFFFFFFF};下面是路由表的定义：stru ...继续阅读 (30)

链表是Linux内核中最重要的数据结构，但Linux内核中的链表与传统的数据结构书中看到的链表结构略有不同。这里简单写一下我对于Linux内核中链表的理解，不足之处欢迎路过的大牛给出批评意见。1.传统形式的链表数据结构书中的链表一般是下面这种形式：structlist{structlist*pre;structlist*next;void*data;};每一个链表结构中都包括两个同类型的指针，分别指向链表的上一个节点和下一个节点。这样当该节点处于一个循环链表中时，链表的首节点一般不用于保存数据，但首节点也需要是一个struct list类型，当结构庞大时首节点也必须分配同样大小的空间，这样就造成了内存的浪费。2. Linux内核中的双向循环链表Linux内核中定义了一个struct list_head类型用于保存链表信息指针：structlist_head{structlist_head*next,*prev;};如此在链表中链表头只需用一个struct list_head类型来表示即可，不管链表中节点的数据结构多么庞大，链表头只需要占8个字节，链表中的节点则如下定义：structlist{structlist_head list_head;void*data;};如此一来类似于list_add()和list_del()这 ...继续阅读 (33)