摘要：By沈东良(良少)http://blog.csdn.net/shendl Linux内核的实现，大量使用了数据结构，包括了数组、链表和散列表。其中用的最多的是双向循环链表。Linux内核使用的是自己定义的链表和散列表，简单而高效，使用方法也非常的别具一格。 研究Linux内核的链表和散列表对于看懂Linux内核源代码有重要的意义。本文基于kernel2.6.39版本进行分析。Linux的链表和散列表定义在include...
阅读全文
随笔分类 - 编程原理
摘要：对分布式系统中的进程标识”一文的疑问 刚才看到陈硕先生的一篇blog:“分布式系统中的进程标识”，地址：http://www.cnblogs.com/Solstice/archive/2011/03/29/1998412.html 我不同意该文的观点，因此在这里抛砖引玉，提出一个构建一个分布式系统的简单方案。 文中说：“正确做法：以四元组ip:port:start_time:pid作为分布式系统中进程的gpid，其中start_time是64-bit整数，表示进程的启动时刻。” 第一个问题：没有port的进程怎么命名？ 文中这样回答：“根...
阅读全文
摘要：主流编程语言优劣考 前言本文的目的并非是想挑起语言之争，而是希望通过客观地分析每一种主流语言的能力，辨明其长短，让程序员能够扬长避短，有效地使用各种语言。让各种语言能够各安其位，为你更好的服务。程序员应当成为语言的主人，而不是语言的奴隶。正文这里，我将比较一下几种主流编程语言：C，C++，Java，.NET，Ruby，JavaScript。其他主流编程语言，如Pascal,Delphi，我不太熟悉。希望熟悉的朋友能够补全对这些语言的评价。至于Basic，它的版本差异很大，而且能力不太全面，这里也不做评价。语言特性对比表C C++ Java .NET Ruby JavaScript类型无类...
阅读全文
摘要：基于对象和面向对象编程范式辨析和主流编程语言中的应用前言本文的目的是想告诉大家，为什么C++的模板这么强大。为什么Ruby的Duck Typing（像鸭子那样编程）这么强大！基于对象和面向对象编程范式关于基于对象和面向对象编程范式，我有着不同于传统的理解。我认为我的理解更能体现出这2个范式的本意。基于对象，就是使用类封装操作和操作依赖的数据。用类来表示一个概念。类的公共成员，包括函数和数据，就是类的接口，也叫作抽象数据类型（ADT）。面向对象，就是使用类的接口实现机制来表示操作。一个接口使用一组相关的公共函数代表一个概念的操作。一些类实现这个接口。这个实现类可以互换。在使用中，使用接口的指针.
阅读全文
摘要：9月14日，我在CSDN上看到了透明的一篇谬文http://blog.csdn.net/gigix/archive/2006/09/11/1210180.aspx，论调十分之荒谬。所以，我在公司里冒着被老板发现的危险，即兴写了一篇短文http://blog.csdn.net/shendl/archive/2006/09/14/1222587.aspx ，予以驳斥。CSDN的编辑把它和透明的那篇文章放在了一起。跟贴者甚众，令我没想到的是，我的文章居然被不少跟贴者驳斥，而且语言极尽讽刺、挖苦之能事。我并不反对就技术问题争论，也不是不允许别人就我的文章和观点与我辩论。相反，我一向都非常欢迎同行指正我
阅读全文
